椭圆曲线同源的有效计算研究进展
作者:
作者单位:

作者简介:

黄艳(1988-),女,博士,主要研究领域为基于椭圆曲线同源的密码体制的研究.
张方国(1972-),男,博士,教授,博士生导师,主要研究领域为椭圆曲线和超椭圆曲线密码体制,安全多方计算,隐私性,匿名性.

通讯作者:

张方国,E-mail:isszhfg@mail.sysu.edu.cn

中图分类号:

TP309

基金项目:

国家重点研发计划(2017YFB0802500);国家自然科学基金(61672550,61972429);广东省基础与应用基础研究重大项目(2019B030302008)


Research Development on Efficient Elliptic Curve Isogenous Computations
Author:
Affiliation:

Fund Project:

National Key Research and Development Program of China (2017YFB0802500); National Natural Science Foundation of China (61672550, 61972429); Guangdong Major Project of Basic and Applied Basic Research (2019B030302008)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    由于Shor算法可以在多项式时间内解决大整数分解以及离散对数问题,使得基于这些问题设计的经典的密码体制不再安全.目前涌现出许多后量子密码体制的研究,如基于格、基于编码、基于多变量和基于椭圆曲线同源的密码系统.相比于其他后量子密码体制,基于椭圆曲线同源的密码系统具有密钥尺寸短的优势,然而其实现效率不占优势.以两类基于超奇异椭圆曲线同源的密钥交换协议为基准,根据经典的椭圆曲线标量乘和双线性对的优化技巧,并结合椭圆曲线同源自身的一些特殊性质,分析优化这两类协议的可能性.与此同时,分类回顾了目前椭圆曲线同源的有效计算方面的已有进展,提出了该方向可进一步开展的研究工作.

    Abstract:

    It is well known that Shor's algorithm can solve the integer factorization problem and the discrete logarithm problem in polynomial time, which makes classical cryptosystems insecure. Hence, more and more post-quantum cryptosystems emerge at present such as lattice-based, code-based, hash-based, and isogeny-based cryptosystems. Compared with other cryptosystems, the isogeny-based cryptosystems have the advantages of short key size. Nevertheless, it does not outperform other cryptosystems in respect of implementation efficiency. Based on two types of key exchange protocols from supersingular elliptic curve isogeny, this paper analyzes the possibility of optimizing two key exchange protocols according to the classical optimizations of elliptic curve scalar multiplication and pairing as well as some characteristics of elliptic curve isogeny. Meanwhile, the paper categorizes and reviews the current progress on efficient isogenous computations, and puts forward the further researches in this direction.

    参考文献
    相似文献
    引证文献
引用本文

黄艳,张方国.椭圆曲线同源的有效计算研究进展.软件学报,2021,32(4):1151-1164

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-11-15
  • 最后修改日期:2020-05-28
  • 录用日期:
  • 在线发布日期: 2020-07-27
  • 出版日期: 2021-04-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号