一种新的余数系统下快速计算素域椭圆曲线点乘的方法

吴焘; 李树国; 刘理天

首页> 中文期刊> 《计算机工程与科学》 >一种新的余数系统下快速计算素域椭圆曲线点乘的方法

一种新的余数系统下快速计算素域椭圆曲线点乘的方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

椭圆曲线密码运算主要是椭圆曲线点乘,后者由一系列的模乘构成.利用余数系统下的蒙哥马利模乘算法,素域中对阶取模余的模乘可以转化为对余数系统基底取模余.提出一种新的余数系统下的方法以加速计算椭圆曲线点乘.(1)与传统上取两个几乎对称的余数系统不同,该方法取了两个非对称的余数系统.其中,余数系统Γ包括两个模数{2L,2L-1};余数系统Ω包括八个模数,它们都具有如2L-2Ki+1的形式.这种选择使其模算术变得简单.(2)在上述非对称的余数系统中,大部分原来需要对椭圆曲线域特征值取模的模乘运算可以在余数系统中直接用乘法代替.此外,计算椭圆曲线点乘时用到了仅计算x坐标的蒙哥马利梯子.在每次并行的倍点和点加结束时,需要四次余数系统下的蒙哥马利模乘,以压缩中间结果的值域.因此,计算一个N位的椭圆曲线点乘,需要的时间约为55.5N·I,其中,I是一个L/2位的乘法、一次保留进位加法、一个L/2位的加法的总延时.

著录项

来源
《计算机工程与科学》 |2014年第10期|1839-1845|共7页
作者
吴焘; 李树国; 刘理天;
展开▼
作者单位

清华大学微电子与纳电子学系;

北京100084;

清华大学微电子学研究所;

北京100084;

清华大学微电子学研究所;

北京100084;

展开▼
原文格式 PDF
正文语种 chi
中图分类并行计算机;
关键词
余数系统; 椭圆曲线点乘; 蒙哥马利梯子;

相似文献

中文文献
外文文献
专利

1. 一种基于Impulse C的素域椭圆曲线点乘快速算法 [J] . 崔强强 ,金同标 ,朱勇 . 微计算机信息 . 2012,第009期
2. 域椭圆曲线点乘的VLSI实现方法研究 [J] . 李超 ,张强 ,曲英杰 . 计算机测量与控制 . 2017,第012期
3. 一种新的基于椭圆曲线码的子域子码的McEliece密码系统 [J] . 赵鸿伯 ,钱路雁 ,金玲飞 . 计算机应用与软件 . 2019,第004期
4. 素数域椭圆曲线密码点乘的高性能硬件实现 [J] . 高巍 ,骆宜萱 ,李佳琨 . 北京理工大学学报 . 2021,第9期
5. 基于FPGA的Fm2域椭圆曲线点乘的快速实现 [J] . 魏东梅 ,杨涛 . 计算机应用 . 2011,第002期
6. 特征为3的域上非超奇异椭圆曲线的点乘 [C] . 冯荣权 ,吴宏锋 . 中国密码学会2007年年会 . 2007
7. 素域椭圆曲线点乘算法的FPGA设计与实现 [A] . 张晓楠 . 2017

一种新的余数系统下快速计算素域椭圆曲线点乘的方法

摘要

著录项

相似文献

相关主题

期刊订阅