基于适应性选择密文不可区分性的抗辅助输入泄漏公钥加密方案

doi:10.11772/j.issn.1001-9081.2014.05.1288

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1288-1291.DOI: 10.11772/j.issn.1001-9081.2014.05.1288

基于适应性选择密文不可区分性的抗辅助输入泄漏公钥加密方案

王占君¹,马海英²,³,王金华¹

1. 南通大学理学院，江苏南通 226007
2. 同济大学计算机科学与技术系，上海 201804；
3. 南通大学计算机科学与技术学院，江苏南通 226019

收稿日期:2013-11-11 修回日期:2013-12-21 出版日期:2014-05-01 发布日期:2014-05-30
通讯作者: 马海英
作者简介:王占君(1978-),男，河南鹤壁人，讲师，硕士，主要研究方向：密码学、Hopf代数；马海英(1977-)，女，河南卫辉人，讲师，博士研究生，主要研究方向：密码学、网络安全；王金华(1963-)，男，江苏南通人，教授，博士，主要研究方向：编码密码学、组合设计理论。
基金资助:
国家自然科学基金资助项目;国家科技支撑计划项目;上海自然科学基金资助项目;江苏省高校自然科学研究项目;南通市科技计划项目

Public key encryption scheme with auxiliary inputs based on indistinguishability under adaptive chosen ciphertext attack

WANG Zhanjun¹,MA Haiying²,³,WANG Jinhua¹

1. School of Science, Nantong University, Nantong Jiangsu 226007, China;
2. College of Computer Science and Technology, Nantong University, Nantong Jiangsu 226019, China
3. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China;

Received:2013-11-11 Revised:2013-12-21 Online:2014-05-01 Published:2014-05-30
Contact: MA Haiying

摘要/Abstract

摘要：

现有的抗辅助输入公钥加密方案仅满足选择明文攻击(IND-CPA)安全性，难以满足实际应用的安全需求。基于判定性Diffie-Hellman (DDH)假设下CS '98加密方案和域GF(q)上Goldreich-Levin定理，构造出一种新型的抗辅助输入泄漏的公钥加密方案。该方案满足适应性选择密文不可区分性(IND-CCA2)安全性，允许攻击者利用辅助输入泄漏信息攻击挑战密文时询问解密预言机。与BHHO加密方案相比，尽管加密/解密运算量都增加了近一倍，却实现了更加严格的IND-CCA2安全性。

Abstract:

The existing public key encryption schemes with auxiliary inputs are impractical since they are only of Indistinguishability under Chosen Plaintext Attack (IND-CPA) security. This paper constructed a novel public-key encryption scheme resilient to auxiliary input leakage, which was based on CS '98 encryption scheme and Goldreich-Levin theorem over large field GF(q). The proposed scheme was based on Indistinguishability under Adaptive Chosen Ciphertext Attack (IND-CCA2) security, allowing an attacker to query decryption oracle with auxiliary input leakage when it tried to attack the challenge ciphertext. Compared with the BHHO (Boneh, Halevi, Hamburg, Ostrovsky) encryption scheme, the proposed scheme realizes the more strict IND-CCA2 security in spite of the encryption's and decryption's overhead being nearly doubled.

中图分类号:

TP309

王占君马海英王金华. 基于适应性选择密文不可区分性的抗辅助输入泄漏公钥加密方案[J]. 计算机应用, 2014, 34(5): 1288-1291.

WANG Zhanjun MA Haiying WANG Jinhua. Public key encryption scheme with auxiliary inputs based on indistinguishability under adaptive chosen ciphertext attack[J]. Journal of Computer Applications, 2014, 34(5): 1288-1291.

参考文献

［1］AKAVIA A, GOLDWASSER S, VAIKUNTANATHAN V. Simultaneous hardcore bits and cryptography against memory attacks ［C］// Proceedings of the 6th Theory of Cryptography Conference. Berlin: Springer-Verlag, 2009:474-495.
［2］NAOR M, SEGEV G. Public-key cryptosystems resilient to key leakage ［C］// Proceeding of the 29th Annual International Cryptology
Conference. Berlin: Springer-Verlag, 2009:18-35.
［3］DODIS Y, KALAI Y T, LOVETT S. On cryptography with auxiliary input ［C］// Proceedings of the 41st Annual ACM Symposium on Theory of Computing. New York: ACM, 2009:621-630.
［4］DODIS Y, GOLDWASSER S, KALAI Y T, et al. Public-key encryption schemes with auxiliary inputs ［C］// TCC '10: Proceedings of the 7th International Conference on Theory of Cryptography. Berlin: Springer-Verlag, 2010:361-381.
［5］ALWEN J, DODIS Y, WICHS D. Leakage-resilient public-key cryptography in the bounded-retrieval model ［C］// Proceeding of the 29th Annual International Cryptology Conference. Berlin: Springer-Verlag, 2009:36-54.
［6］DZIEMBOWSKI S, PIETRZAK K. Leakage-resilient cryptography ［C］// Proceeding of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science. Piscataway: IEEE Press, 2008:293-302.
［7］PIETRAK K. A leakage-resilient mode of operation ［C］// Proceeding of the 28th Annual International Conference on the Theory and Applications of Cryptographic Techniques. Berlin: Springer-Verlag, 2009:462-482.
［8］PETIT C, STANDAERT F X, PEREIRA O, et al. A block cipher based pseudo random number generator secure against side-channel key recovery［C］// Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security. New York: ACM, 2008:56-65.
［9］MICALI S, REYZIN L. Physically observable cryptography (extended abstract) ［C］// Proceedings of the 2004 1st Theory of Cryptography Conference. Berlin: Springer-Verlag, 2004:278-296.
［10］CRAMER R, SHOUP V. A practical public key encryption system provably secure against adaptive chosen ciphertext attack ［C］// CS '98: Proceeding of the 18th Annual International Cryptology Conference. Berlin: Springer-Verlag, 1998:13-25.
［11］ALWEN J, DODIS Y, NAOR M, et al. Public-key encryption in the bounded-retrieval model ［C］// Proceeding of the 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques. Berlin: Springer-Verlag, 2010:113-134.
［12］LEWKO A, ROUSELAKIS Y, WATERS B. Achieving leakage resilience through dual system encryption ［C］// TCC '11: Proceedings of the 8th Conference on Theory of Cryptography. Berlin: Springer-Verlag, 2011:70-88.

[1]	孙晓玲李姗姗杨光杨秋格. 基于差分表的Blow-CAST-Fish的密钥恢复攻击[J]. 计算机应用, 0, (): 0-0.
[2]	樊缤李智高健. 基于多尺度知识学习的深度鲁棒水印算法[J]. 计算机应用, 0, (): 0-0.
[3]	郭丽峰王倩丽. 自适应安全的带关键字搜索的外包属性基加密[J]. 计算机应用, 0, (): 0-0.
[4]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[5]	巫光福, 王影军. 基于区块链与云-边缘计算混合架构的车联网数据安全存储与共享方案[J]. 计算机应用, 2021, 41(10): 2885-2892.
[6]	高健李智樊缤姜传贤. 基于光线投射采样和四元数正交矩的高效三维医学图像鲁棒零水印算法 [J]. 计算机应用, 0, (): 0-0.
[7]	徐丽云, 闫涛, 钱宇华. 基于级联混沌系统的分数域语音加密算法[J]. 计算机应用, 2021, 41(9): 2623-2630.
[8]	陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千. 基于聚类分析的差分隐私高维数据发布方法[J]. 计算机应用, 2021, 41(9): 2578-2585.
[9]	张永斌, 常文欣, 孙连山, 张航. 基于字典的域名生成算法生成域名的检测方法[J]. 计算机应用, 2021, 41(9): 2609-2614.
[10]	葛纪红, 沈韬. 基于区块链的能源数据访问控制方法[J]. 计算机应用, 2021, 41(9): 2615-2622.
[11]	张师鹏, 李永忠, 杜祥通. 基于半监督学习和三支决策的入侵检测模型[J]. 计算机应用, 2021, 41(9): 2602-2608.
[12]	李莉杨鸿飞董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 计算机应用, 0, (): 0-0.
[13]	郭媛王学文王充姜津霖. 基于动态网络的非线性置乱扩散同步图像加密[J]. 计算机应用, 0, (): 0-0.
[14]	陈葳葳, 曹利, 顾翔. 基于区块链的车联网电子取证模型[J]. 计算机应用, 2021, 41(7): 1989-1995.
[15]	卿欣艺, 陈玉玲, 周正强, 涂园超, 李涛. 基于中国剩余定理的区块链存储扩展模型[J]. 计算机应用, 2021, 41(7): 1977-1982.

基于适应性选择密文不可区分性的抗辅助输入泄漏公钥加密方案

Public key encryption scheme with auxiliary inputs based on indistinguishability under adaptive chosen ciphertext attack

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics