ElGamal加密方案的KDM安全性
一个公钥加密方案的KDM(Key-Dependent Message)安全性要求:即使敌手可以得到一些可能依赖于私钥的消息加密后的密文,它仍然是安全的.这一场景经常会出现在如:硬盘加密、形式化密码学或者一些特殊的协议中.迄今为止,已经有一些具体的方法可以达到这类安全性.但是,大多数情形中,都限制消息作为用户私钥的函数为仿射函数.本文定义了一类新的函数族,并且证明了在公钥密码学中起着非常重要作用的ElGamal加密方案关于这类函数族具有相应的KDM安全性.从技术角度来说,由于ElGamal加密方案的明文空间与私钥空间不太“匹配”,因此,我们需要将原始的ElGamal加密方案进行适当的“裁剪”以证明它的KDM安全性.更为重要的是,本文定义的新的函数族自然地包含一些不属于仿射函数族的函数.另外,也证明了该方案关于Qin等人在2013年ACISP上提出的函数族也满足相应的KDM安全性.最后,我们指出,在这两种情形下,都可以将本文所得到的“裁剪的”ElGamal加密方案应用到匿名证书系统中.
KDM安全性、ElGamal方案、选择明文攻击、判定性Diffie-Hellman假设
1
TP309(计算技术、计算机技术)
国家重点基础研究发展项目973计划2013CB338003;中国科学院战略性科技先导专项XDA06010701;国家自然科学基金项目61170280
2016-06-13（万方平台首次上网日期，不代表论文的发表时间）
共9页
235-243
