二元域上椭圆曲线的Weierstrass形式到Edwards形式的转换算法
有限域上的椭圆曲线在公钥密码学中获得诸多应用,比如椭圆曲线密码系统、基于身份的加密体制和基于同种的Diffie-Hellman密钥交换等等.椭圆曲线具有多种代数方程表现形式,例如Weierstrass形式、Edwards形式、Huff形式和Hessian形式等.椭圆曲线的不同代数表达式在应用实现时有不同优势.与经典的 Weierstrass 形式相比,Edwards 形式从计算效率和安全角度来说具有更多优势.故而近年来不少研究工作专注于Edwards形式的椭圆曲线.但传统椭圆曲线密码系统的标准参数均在Weierstrass形式下给出的,不便于工程人员在 Edwards 形式下做算法实现.本文的主要贡献是给出将二元域上椭圆曲线的Weierstrass形式到Edwards形式的转换算法.转换过程主要利用了Shallue-Woestijne算法和半分有理点算法,与已有结果相比,我们新提出的算法不依赖于任何条件并具有确定性多项式时间复杂度.实际上新的算法只需要很少的计算量.另外,我们还在附录中给出相应的例子以详细说明从 Weierstrass形式到Edwards形式的转换过程.
椭圆曲线、半分有理点算法、Edwards形式、Weierstrass形式
5
TP309.7(计算技术、计算机技术)
国家重点研发计划2017YFB0802503,2017YFB0802504;国家自然科学基金61472457;国家留学基金;广东省自然科学基金2014A030313609;岭南基金;广东财经大学校级科研项目14GJPY12001;National Key Research and Development Program of China2017YFB0802503, 2017YFB0802504;National Natural Science Foundation of China61472457;CSC Scholarship;Natural Science Foundation of Guangdong2014A030313609;Lingnan Foudation;Foudation of Guangdong University of Finance and Economics14GJPY12001
2018-08-15（万方平台首次上网日期，不代表论文的发表时间）
共9页
315-323
