Minimal threshold closure | |
Zhao, Xi-Bin ; Lam, Kwok-Yan ; Luo, Guimin ; Chung, Siu-Leung ; Gu, Ming | |
2010-05-07 ; 2010-05-07 | |
会议名称 | Computer Security - ESORICS 2006, Proceedings ; 11th European Symposium on Research in Computer Security ; Hamburg, GERMANY ; Web of Science ; INSPEC |
关键词 | access control authorization threshold schemes threshold closure Computer Science, Theory & Methods |
中文摘要 | Access structure is a flexible mechanism for representing complex access control and authorization policies [1]. Numerous efforts have been devoted to the research of efficient schemes for implementing access structures in a scalable manner. Threshold closure was invented as an efficient way to implement access structures that represent complex authorization policies [4]. In essence, threshold closure is an efficient and scalable implementation of access structure using a reduced collection of threshold schemes [5]. A practical application of threshold closure was presented in [6] where the use of threshold closure for addressing the complex security needs of Grid Computing Systems was explained. One major deficiency of threshold closure is that a threshold closure generated from the corresponding access structure is not minimal in size, thus the collection of threshold schemes is not optimized for efficiency. In this connection, an operation called minimal covering was proposed to minimize the size of a threshold closure once it is formed from its corresponding access structure [4]. Unfortunately, the minimal covering of a threshold closure is no longer a threshold closure, thus is not scalable in terms of addition/deletion of access control rules. This paper presents a way for constructing minimal threshold closure. It defines a new structure called enhanced threshold closure. The paper proves that the enhanced threshold closure of an access structure is a threshold closure and is minimal, hence it is also called a minimal threshold closure. The paper also presents a mechanism for constructing minimal threshold closure from a basis access structure. |
会议录出版者 | SPRINGER-VERLAG BERLIN ; BERLIN ; HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
语种 | 英语 ; 英语 |
内容类型 | 会议论文 |
源URL | [http://hdl.handle.net/123456789/17024] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Zhao, Xi-Bin,Lam, Kwok-Yan,Luo, Guimin,et al. Minimal threshold closure[C]. 见:Computer Security - ESORICS 2006, Proceedings, 11th European Symposium on Research in Computer Security, Hamburg, GERMANY, Web of Science, INSPEC. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论