留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于Ring-LPN的高效公钥加密方案

艾志娟 马昌社 徐碧霞

艾志娟, 马昌社, 徐碧霞. 基于Ring-LPN的高效公钥加密方案[J]. 华南师范大学学报(自然科学版), 2019, 51(3): 116-122. doi: 10.6054/j.jscnun.2019054
引用本文: 艾志娟, 马昌社, 徐碧霞. 基于Ring-LPN的高效公钥加密方案[J]. 华南师范大学学报(自然科学版), 2019, 51(3): 116-122. doi: 10.6054/j.jscnun.2019054
AI Zhijuan, MA Changshe, XU Bixia. Efficient Public-key Encryption Scheme Based on Ring-LPN[J]. Journal of South China normal University (Natural Science Edition), 2019, 51(3): 116-122. doi: 10.6054/j.jscnun.2019054
Citation: AI Zhijuan, MA Changshe, XU Bixia. Efficient Public-key Encryption Scheme Based on Ring-LPN[J]. Journal of South China normal University (Natural Science Edition), 2019, 51(3): 116-122. doi: 10.6054/j.jscnun.2019054

基于Ring-LPN的高效公钥加密方案

doi: 10.6054/j.jscnun.2019054
基金项目: 

基于LPN的可扩展RFID隐私认证研究

详细信息
    通讯作者:

    艾志娟

Efficient Public-key Encryption Scheme Based on Ring-LPN

  • 摘要: LPN(Learning Parity With Noise)问题是构造后量子密码方案的基础问题之一。基于LPN构造的密码方案具有计算速度快和抗量子计算攻击的优点,但基于普通LPN构造的密码方案存在密钥空间大这一影响其可用性的缺点。基于结构化的LPN(比如Ring-LPN、 Toepliz-LPN等)构造公钥密码可以降低存储要求,进一步提高方案的效率。因此,利用Ring-LPN的特有优势并结合标签加密构造技术,提出并证明了环上的背包问题,设计了一个基于Ring-LPN且CCA(Chosen-Ciphertext-Attacks)安全的公钥加密方案。与基于普通LPN的同类型密码方案相比较,所提出的方案以环多项式向量为公私钥,在计算上采取快速傅里叶变换,可以大幅提高加解密速率,因此方案具有更小的计算开销和存储开销;与达到相同安全级别的LPN方案相比,所需的样本数更少,密文扩展率更小。同时,方案的CCA安全性在标准模型下归约到了Ring-LPN假设。
  • 加载中
计量
  • 文章访问数:  1366
  • HTML全文浏览量:  201
  • PDF下载量:  18
  • 被引次数: 0
出版历程
  • 收稿日期:  2019-01-10
  • 修回日期:  2019-03-17
  • 刊出日期:  2019-06-25

目录

    /

    返回文章
    返回