arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1402.5371cs.CRcs.ITmath.IT
收藏

无条件下两种层次密钥分配方案安全概念的等价性

On the Equivalence of Two Security Notions for Hierarchical Key Assignment Schemes in the Unconditional Setting

Massimo Cafaro, Roberto Civino, Barbara Masucci

摘要:

层次结构中的访问控制问题可以通过使用层次密钥分配方案来解决,其中每个类被分配一个加密密钥和一些私有信息。传统上,层次密钥分配方案的形式化安全性分析被认为是在两种不同的环境中,即,无条件安全和计算安全的设置,以及关于两个不同的概念:针对密钥恢复的安全性(KR-安全性)和关于密钥不可恢复性的安全性(KI-安全性),后一个概念在密码学上更强。最近,Freire,Paterson和Poettering提出了强密钥不可否认性(SKI-security)作为计算安全环境下的一种新的安全概念,认为在这种环境下SKI-security严格强于KI-security。本文研究了层次密钥分配方案的无条件安全设置。在这样的设置中,方案的安全性不是基于特定的未经证明的计算假设,即,它依赖于理论上不可能打破它们,尽管敌对联盟的计算能力很强。我们证明,在这种情况下,SKI安全性并不比KI安全性更强,即,从信息理论的观点来看,这两个概念是完全等价的。

英文摘要:

The access control problem in a hierarchy can be solved by using a hierarchical key assignment scheme, where each class is assigned an encryption key and some private information. A formal security analysis for hierarchical key assignment schemes has been traditionally considered in two different settings, i.e., the unconditionally secure and the computationally secure setting, and with respect to two different notions: security against key recovery (KR-security) and security with respect to key indistinguishability (KI-security), with the latter notion being cryptographically stronger. Recently, Freire, Paterson and Poettering proposed strong key indistinguishability (SKI-security) as a new security notion in the computationally secure setting, arguing that SKI-security is strictly stronger than KI-security in such a setting. In this paper we consider the unconditionally secure setting for hierarchical key assignment schemes. In such a setting the security of the schemes is not based on specific unproven computational assumptions, i.e., it relies on the theoretical impossibility of breaking them, despite the computational power of an adversary coalition. We prove that, in this setting, SKI-security is not stronger than KI-security, i.e., the two notions are fully equivalent from an information-theoretic point of view.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑