论文部分内容阅读
摘 要： 本文在带符号的二次剩余类群中设计了一种新的标准模型下自适用抗选择密文攻击安全的公钥加密算法，该算法没有使用耗时的一次签名和双线性对运算，所有运算均为群中的常规模指数运算，算法简单高效，在资源受限的场景将具有广泛的应用。
关键词： 公钥加密算法；抗选择密文攻击安全；带符号二次剩余类群
【中图分类号】 TP309
【文献标识码】 BA
【文章编号】 2236-1879（2017）11-0194-01
1 引言
1.1 研究背景。自適用抗选择密文攻击安全性一个比不可伪造性更强的安全概念，它意味着除了目标密文外，攻击者可以根据自己的需要选取密文去询问解密机，并获得解密，但目标密文仍然不会泄露明文的任何信息。近些年来，越来越多的学者对研究标准模型下抗选择密文攻击安全的公钥加密方案产生了兴趣，然而构造一个这样的方案却是一件非常有挑战性的工作，尤其是在它的效率方面。
1.2 相關工作。
第一个实用的标准模型下抗选择密文攻击安全的公钥加密方案是1998年Cramer and Shoup（CS）提出的，它在公钥加密发展史上具有重要意义。但是该方案使用了较多私钥和模指数运算，效率还具有较大的改进空间。后来CS方案发展成了一种标准模型下构造抗选择密文攻击安全的公钥加密方案的模式-平滑哈希证明系统（Smooth Hash Proof System）。
2000年，Fischlin and Schnorr提出了一个新的代数结构—带符号的二次剩余类群，它在设计公钥加密算法中非常有用。文献进一步发现：对于两个群成员x，y，如果x2=y2，那么x=y。
2 自适用抗选择密文攻击安全的公钥加密方案
3 结论
标准模型下抗选择密文攻击安全性是公钥加密算法的一个公认标准，高效的公钥加密算法是密码学界致力追求的目标。现有的标准模型下抗选择密文攻击安全的公钥加密算法要么是基于无效一次签名和双线性配对，要么是密钥个数与模指数运算太多，本文在带符号的二次剩余类群中构造了一个高效的公钥加密算法，既避免了使用一次签名和双线性配对，密钥个数与模指数运算又少，算法简单高效，在资源受限的场景将具有广泛的应用。
参考文献
[1]M. Bellare， A. Desai， D. Pointcheval， P. Rogaway. Raletions among notions of security for public key encryption schemes. In Advances in Cryptography-Crypto'98， volume 1462 of Lecture Notes in Computer Science. Springer，1998.
[2]Boyen， X.， Mei， Q.， Waters， B.： Direct chosen ciphertext security from identity-based techniques. In： Atluri， V.， Meadows， C.， Juels， A. （eds.） ACM CCS 2005， pp. 320-329. ACM （2005）.
[3]Roger Fischlin and Claus-Peter Schnorr. Stronger security proofs for RSA and Rabin bits. Journal of Cryptology， 13（2）：221-244， 2000.
[4]Dennis Hofheinz and EikeKiltz. The Group of Signed Quadratic Residues and Applications. In Advances in CRYPTO 2009， volume 5677 of LNCS， pages 637-653. Springer-Verlag， Berlin， Germany， August 2009.
关键词： 公钥加密算法；抗选择密文攻击安全；带符号二次剩余类群
【中图分类号】 TP309
【文献标识码】 BA
【文章编号】 2236-1879（2017）11-0194-01
1 引言
1.1 研究背景。自適用抗选择密文攻击安全性一个比不可伪造性更强的安全概念，它意味着除了目标密文外，攻击者可以根据自己的需要选取密文去询问解密机，并获得解密，但目标密文仍然不会泄露明文的任何信息。近些年来，越来越多的学者对研究标准模型下抗选择密文攻击安全的公钥加密方案产生了兴趣，然而构造一个这样的方案却是一件非常有挑战性的工作，尤其是在它的效率方面。
1.2 相關工作。
第一个实用的标准模型下抗选择密文攻击安全的公钥加密方案是1998年Cramer and Shoup（CS）提出的，它在公钥加密发展史上具有重要意义。但是该方案使用了较多私钥和模指数运算，效率还具有较大的改进空间。后来CS方案发展成了一种标准模型下构造抗选择密文攻击安全的公钥加密方案的模式-平滑哈希证明系统（Smooth Hash Proof System）。
2000年，Fischlin and Schnorr提出了一个新的代数结构—带符号的二次剩余类群，它在设计公钥加密算法中非常有用。文献进一步发现：对于两个群成员x，y，如果x2=y2，那么x=y。
2 自适用抗选择密文攻击安全的公钥加密方案
3 结论
标准模型下抗选择密文攻击安全性是公钥加密算法的一个公认标准，高效的公钥加密算法是密码学界致力追求的目标。现有的标准模型下抗选择密文攻击安全的公钥加密算法要么是基于无效一次签名和双线性配对，要么是密钥个数与模指数运算太多，本文在带符号的二次剩余类群中构造了一个高效的公钥加密算法，既避免了使用一次签名和双线性配对，密钥个数与模指数运算又少，算法简单高效，在资源受限的场景将具有广泛的应用。
参考文献
[1]M. Bellare， A. Desai， D. Pointcheval， P. Rogaway. Raletions among notions of security for public key encryption schemes. In Advances in Cryptography-Crypto'98， volume 1462 of Lecture Notes in Computer Science. Springer，1998.
[2]Boyen， X.， Mei， Q.， Waters， B.： Direct chosen ciphertext security from identity-based techniques. In： Atluri， V.， Meadows， C.， Juels， A. （eds.） ACM CCS 2005， pp. 320-329. ACM （2005）.
[3]Roger Fischlin and Claus-Peter Schnorr. Stronger security proofs for RSA and Rabin bits. Journal of Cryptology， 13（2）：221-244， 2000.
[4]Dennis Hofheinz and EikeKiltz. The Group of Signed Quadratic Residues and Applications. In Advances in CRYPTO 2009， volume 5677 of LNCS， pages 637-653. Springer-Verlag， Berlin， Germany， August 2009.