基于椭圆曲线的KDM安全公钥加密方案

doi:10.3969/j.issn.1000-3428.2012.23.005

计算机工程 ›› 2012, Vol. 38 ›› Issue (23): 19-23. doi: 10.3969/j.issn.1000-3428.2012.23.005

基于椭圆曲线的KDM安全公钥加密方案

谢小容¹，王鲲鹏²

(1. 中国科学院研究生院信息安全国家重点实验室，北京 100049；2. 中国科学院研究生院信息工程所，北京 100195)

收稿日期:2012-02-27 出版日期:2012-12-05 发布日期:2012-12-03
作者简介:谢小容(1987－)，女，硕士研究生，主研方向：椭圆曲线密码学，单向函数比特安全；王鲲鹏，副教授
基金资助:
国家自然科学基金资助项目(60970153)；中国科学院战略性先导专项基金资助项目“海云信息安全共性关键技术研究”(XDA06010 702)

Public Key Encryption Scheme with KDM Security Based on Elliptic Curves

XIE Xiao-rong¹, WANG Kun-peng ²

(1. State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 100049, China; 2. Institute of Information Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100195, China)

Received:2012-02-27 Online:2012-12-05 Published:2012-12-03

摘要/Abstract

摘要：

某些场合下敌手能够获取与私钥有关消息的密文，大多现有加密方案在上述情况下是不安全的。为抵抗这种攻击，给出一般子群不可区分困难假设的一个实例——椭圆曲线子群不可区分困难假设，并设计相应的归约算法。在此基础上，提出一个基于环上椭圆曲线的公钥加密方案，并将该方案中的密文不可区分问题归约到椭圆曲线子群不可区分困难的假设上。分析结果证明，该方案在此假设下是安全的。

Abstract:

Most public key encryption schemes are unsecure, if a polynomial time adversary can get ciphertexts that are dependent on the secret key. In order to defend the attacks, this paper gives an instance of the general subgroup indistinguishability assumption——elliptic curve subgroup indistinguishability assumption and a reduction algorithm. It is the first to construct a public key scheme based on elliptic curves over ring and reduce the indistinguishability of the ciphertexts to elliptic curve subgroup indistinguishability assumption. The scheme is proved secure under the assumption.

Key words: Key Dependent Message(KDM) security, public key encryption scheme, elliptic curve, subgroup indistinguishability, ring, self-encryption

中图分类号:

TP309

谢小容, 王鲲鹏. 基于椭圆曲线的KDM安全公钥加密方案[J]. 计算机工程, 2012, 38(23): 19-23.

XIE Xiao-Rong, WANG Kun-Feng. Public Key Encryption Scheme with KDM Security Based on Elliptic Curves[J]. Computer Engineering, 2012, 38(23): 19-23.

http://www.ecice06.com/CN/Y2012/V38/I23/19

参考文献

[1] Camenisch J, Lysyanskaya A. An Efficient System for Non- transferable Anonymous Credentials with Optional Anonymity Revocation[C]//Proc. of EUROCRYPT’01. Innsbruck, Austria: [s. n.], 2001.
[2] Black J, Rogaway P, Shrimpton T. Encryption-scheme Security in the Presence of Key-dependent Messages[C]//Proc. of SAC’02. Newfoundland, Canada: [s. n.], 2002.
[3] Boneh D, Halevi S, Hamburg M, et al. Circular-secure Encryp- tion from Decision Diffie-Hellman[C]//Proc. of CRYPTO’08. Santa Barbara, USA: [s. n.], 2008.
[4] Abadi M, Rogaway P. Reconciling Two Views of Cryptography (the Computational Soundness of Formal Encryption)[J]. Journal of Cryptology, 2002, 15(2): 103-127.
[5] Gentry C. Full Homomorphic Encryption Using Ideal Lattices[C]// Proc. of the 41st Annual ACM Symposium on Theory of Computing. Bethesda, USA: [s. n.], 2009.
[6] Brakerski Z, Goldwasser S, Kalai Y. Black-box Circular-secure Encryption Beyond Affine Functions[C]//Proc. of TCC’11. Rhode Island, USA: [s. n.], 2011.
[7] Barak B, Haitner I, Hofheinz D, et al. Bounded Key-dependent Message Security[C]//Proc. of EUROCRYPT’10. Nice, French: [s. n.], 2010.
[8] Haitner I, Holenstein T. On the Impossibility of Key Dependent Encryption[C]//Proc. of TCC’09. San Francisco, USA: [s. n.], 2009.
[9] Malkin T, Teranishi I, Yung M. Efficient Circuit-size Independent Public Key Encryption with KDM Security[C]//Proc. of EUROCRYPT’11. Tallinn, Estonia: [s. n.], 2011.
[10] Brakerski Z, Goldwasser S. Circular and Leakage Resilient Public-key Encryption Under Subgroup Indistinguishability[C]// Proc. of CRYPTO’10. Santa Barbara, USA: [s. n.], 2010.
[11] Camenish J, Chandran N, Shoup V. A Public Key Encryption Scheme Secure Against Key Dependent Chosen Plaintext and Adaptive Chosen Ciphertext Attacks[C]//Proc. of EUROCRYPT’09. Cologne, Germany: [s. n.], 2009.
[12] 张李军, 王鲲鹏. 环Zn上椭圆曲线的群法则及其在Paillier系统中的应用[J]. 电子学报, 2011, 39(8): 1733-1738.

[1]	陈億, 杨萱, 曾涵, 李伟. 一种高速可伸缩的双域Montgomery模乘器架构[J]. 计算机工程, 2023, 49(8): 283-290.
[2]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[3]	饶金涛, 崔喆. 基于SM9盲签名与环签名的安全电子选举协议[J]. 计算机工程, 2023, 49(6): 13-23,33.
[4]	林琳, 祝爱琦, 赵明璨, 张帅, 叶炎昊, 徐骥, 韩林, 赵荣彩, 侯超峰. 晶硅分子动力学模拟的GPU加速算法优化[J]. 计算机工程, 2023, 49(4): 166-173.
[5]	张晓晖, 马慧芳, 王文涛, 高子皓. 基于跨会话知识图谱的图注意力网络推荐方法[J]. 计算机工程, 2023, 49(2): 136-142,149.
[6]	郭可翔, 王衡军, 白祉旭. 融合多通道CNN与BiGRU的字词级文本错误检测模型[J]. 计算机工程, 2022, 48(9): 63-70.
[7]	田乔鑫, 孔韦韦, 滕金保, 王照乾. 基于并行混合网络与注意力机制的文本情感分析模型[J]. 计算机工程, 2022, 48(8): 266-273.
[8]	伍子嘉, 陈航, 彭勇, 宋威. 动态环境下融合轻量级YOLOv5s的视觉SLAM[J]. 计算机工程, 2022, 48(8): 187-195,205.
[9]	王曙燕, 原柯. 基于RoBERTa-WWM的大学生论坛情感分析模型[J]. 计算机工程, 2022, 48(8): 292-298,305.
[10]	杜清华, 张凯. 一种高效的跨平台工作流优化方法[J]. 计算机工程, 2022, 48(7): 13-21,28.
[11]	王劲松, 杨唯正, 赵泽宁, 魏佳佳. 基于有向无环图的区块链技术综述[J]. 计算机工程, 2022, 48(6): 11-23.
[12]	李军怀, 陈苗苗, 王怀军, 崔颖安, 张爱华. 基于ALBERT-BGRU-CRF的中文命名实体识别方法[J]. 计算机工程, 2022, 48(6): 89-94,106.
[13]	范明亮, 郭子涵, 柴晓楠, 商建东. 面向FT-M7002的Sobel边缘检测算法优化实现[J]. 计算机工程, 2022, 48(6): 193-199.
[14]	彭桐歆, 韩勇, 王程, 张志浩. 面向短时地铁客流量预测的混合深度学习模型[J]. 计算机工程, 2022, 48(5): 297-305.
[15]	贺小伟, 徐靖杰, 王宾, 吴昊, 张博文. 基于GRU-LSTM组合模型的云计算资源负载预测研究[J]. 计算机工程, 2022, 48(5): 11-17,34.

选择文件类型/文献管理软件名称

选择包含的内容

基于椭圆曲线的KDM安全公钥加密方案

Public Key Encryption Scheme with KDM Security Based on Elliptic Curves

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于椭圆曲线的KDM安全公钥加密方案

Public Key Encryption Scheme with KDM Security Based on Elliptic Curves

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价