首页|关于Cocks基于身份的加密方案的评述

关于Cocks基于身份的加密方案的评述

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
二次剩余在密码学中扮演着重要的角色。2001年Cocks基于二次剩余设计了一种基于身份的加密方案，解决了 Shamir长达17年的未解难题。然而，Cocks方案存在密文扩张率大的显著问题。在后续工作中，其一些局限性得到了解决。最近，Cotan和Teşeleanu指出，之前所有关于Cocks方案的论文都依赖于通过雅可比符号的试错来生成Cocks加密过程所需要的参数，他们通过避免这种试错来提高Cocks方案的加密速度。基于安全性分析，该文得出Cotan-Teşeleanu方案的安全性不能直接从原始Cocks方案的安全性导出的结论。同时在Cotan-Teşeleanu方案的基础上引入另外一个变量作为公共参数，设计了一种类似的改进方案。该方案不但可以提高Cocks加密速度，而且安全性与原始Cocks方案的安全性等价。
Some Remarks on Cocks'Identity-Based Encryption Scheme
The theory of quadratic residues plays an important role in cryptography.In 2001,Cocks developed an identity-based encryption(IBE)scheme based on quadratic residues,resolving Shamir's 17-year-old open problem.However,a notable drawback of Cocks'scheme is the significant expansion of the ciphertext,and some of its limitations have been addressed in subsequent research.Recently,Cotan and Teşeleanu highlighted that previous studies on Cocks'scheme relied on a trial-and-error method based on Jacobi symbols to generate the necessary parameters for the encryption process.They enhanced the encryption speed of Cocks'scheme by eliminating this trial-and-error method.Based on security analysis,this study concludes that the security of Cotan-Teşeleanu's proposal cannot be directly derived from the security of the original Cocks'scheme.Furthermore,by adopting the Cotan-Teşeleanu method and introducing an additional variable as a public element,this study develops a similar enhancement scheme that not only accelerates the encryption speed but also provides security equivalent to the original Cocks'scheme.

identity-based encryption(IBE)quadratic residuesecurityCocks'IBE scheme

赵晓鹏

展开 >

东华大学计算机科学与技术学院,上海 201620

基于身份的加密 二次剩余 安全性 Cocks基于身份的加密方案

Rising-Star Program of Shanghai Science and Technology Innovation Action Plan(Yangfan Special Project),China(2023)中央高校基本科研业务费专项

23YF14010002232022D-25

2024

10.19884/j.1672-5220.202405005

东华大学学报(英文版)
东华大学

东华大学学报(英文版)

影响因子：0.091
ISSN：1672-5220
年,卷(期)：2024.41(4)