主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
黄艳,张方国.椭圆曲线同源的有效计算研究进展.软件学报,0,(0):0
椭圆曲线同源的有效计算研究进展
Research and Development on Efficient Elliptic Curve Isogenous Computations
投稿时间:2019-11-15  修订日期:2020-05-28
DOI:10.13328/j.cnki.jos.006116
中文关键词:  SIDH  CSIDH  同源的计算  Montgomery曲线  Edwards曲线
英文关键词:SIDH  CSIDH  Isogenous computation  Montgomery curve  Edwards curve
基金项目:国家重点研发计划(2017YFB0802500);国家自然科学基金(61672550,61972429);广东省基础与应用基础研究重大项目(2019B030302008)
作者单位E-mail
黄艳 中山大学数据科学与计算机学院, 广东广州 510006
广东省信息安全技术重点实验室, 广东广州 510006 
 
张方国 中山大学数据科学与计算机学院, 广东广州 510006
广东省信息安全技术重点实验室, 广东广州 510006 
isszhfg@mail.sysu.edu.cn 
摘要点击次数: 137
全文下载次数: 56
中文摘要:
      由于Shor算法可以在多项式时间内解决大整数分解以及离散对数问题,使得基于这些问题设计的经典的密码体制不再安全.目前涌现出许多后量子密码体制的研究,如基于格、基于编码、基于多变量和基于椭圆曲线同源的密码系统.相比于其他后量子密码体制,基于椭圆曲线同源的密码系统具有密钥尺寸短的优势,然而其实现效率不占优势.本文以两类基于超奇异椭圆曲线同源的密钥交换协议为基准,根据经典的椭圆曲线标量乘和双线性对的优化技巧并结合椭圆曲线同源自身的一些特殊性质,分析优化这两类协议的可能性.与此同时,本文分类回顾了目前椭圆曲线同源的有效计算方面的已有进展,提出了本方向可进一步开展的研究工作.
英文摘要:
      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 crytosystems emerge at present such as lattice-based, code-based, hash-based and isogeny-based cryptosystems. Compared with other cryptosystems, the isogeny-based crptosystems have the advantages of short key size. Nevertheless, it does not outperform other cryptosystems in respect of implementation efficiency. Basd 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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利