文件名称:概率私钥加密的安全概念的表征-研究论文
文件大小:286KB
文件格式:PDF
更新时间:2024-06-30 01:10:29
论文研究
加密安全的精确定义的发展,以及对它们之间关系的详细理解,一直是现代密码学的一个主要研究领域。 在这里,我们专注于私钥加密的情况。 从公钥设置中扩展安全概念,我们在针对选择明文和选择密文攻击的不可区分性和不可延展性的意义上定义安全性,同时考虑非自适应(即午餐时间)和自适应预言机访问(这里是自适应的)指的是即使在查看挑战密文后,对手与给定预言机交互的能力)。 然后,我们以两种方式描述了由此产生的 18 个安全概念。 首先,我们构建了一个完整的安全概念层次结构; 也就是说,对于每一对定义,我们展示了一个定义是否比另一个强,定义是否等效,或者它们是否不可比较。 其次,我们将这些安全概念分为两类(计算或信息理论),这取决于单向函数是否是满足定义的加密方案所必需的。 也许我们最令人惊讶的结果是,针对自适应选择明文攻击的安全性(多项式)等同于针对非自适应选择明文攻击的安全性。 另一方面,对手发起(非自适应)选择明文攻击的能力是区分计算和信息理论安全概念的关键特征。 这些结果适用于此处考虑的所有安全概念。