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

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-30 出版日期:2014-05-01
通讯作者: 马海英
作者简介:王占君(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-30 Published:2014-05-01
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]	佘维马天祥冯海格田钊刘炜. 基于合约调用掩盖下的区块链隐蔽通信方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	高瑞, 陈学斌, 张祖篡. 面向部分图更新的动态社交网络隐私发布方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3831-3838.
[3]	项勇, 李艳俊, 黄丁韫, 陈愚, 谢惠琴. 全轮Shadow算法的差分和线性特征分析[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3839-3843.
[4]	赵振皓, 张仕斌, 万武南, 张金全, 秦智. 基于信誉值和强盲签名算法的委托权益证明共识算法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3717-3722.
[5]	王伊婷, 万武南, 张仕斌, 张金全, 秦智. 基于SM9算法的可链接环签名方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3709-3716.
[6]	梁静, 万武南, 张仕斌, 张金全, 秦智. 面向主从链的慈善系统溯源存储模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3751-3758.
[7]	刘德渊, 张金全, 张鑫, 万武南, 张仕斌, 秦智. 基于无证书签密的跨链身份认证方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3731-3740.
[8]	张鑫, 张金全, 刘德渊, 万武南, 张仕斌, 秦智. 基于身份代理重加密的跨链身份管理方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3723-3730.
[9]	邓伊琳余发江. 基于LSTM和可分离自注意力机制的伪随机数生成器[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	张润莲王蒿唐瑞锋武小年. 基于均匀流型逼近与投影的高级加密标准算法相关功耗分析方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	刘运东汪学明. 基于穿刺伪随机函数的动态可搜索加密方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	张宏扬张淑芬谷铮. 面向个性化与公平性的联邦学习算法fedPF[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	姚梓豪马自强李扬魏良根. 基于冲突的缓存侧信道攻击与驱逐集研究综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	晏燕李飞飞吕雅琴冯涛. 安全高效的混洗差分隐私频率估计方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	彭海洋计卫星刘法旺. 基于区块链的自动驾驶仿真测试数据存证模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics