CORC  > 清华大学
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.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace