-
题名椭圆曲线标量乘高效方案设计
- 1
-
-
作者
吴昆
胡现刚
张学超
汪晓睿
-
机构
[
南部战区海军参谋部
中央军委政法委
-
出处
《网络安全与数据治理》
2024年第8期28-34,共7页
-
文摘
对于一些资源受限的应用场景而言,椭圆曲线密码算法的计算量还是比较大,这严重影响了网络的生命周期,需要对算法进行轻量化改进以减少资源消耗。标量乘运算是影响椭圆曲线密码算法执行效率的关键,针对无线传感器节点的内存和处理特点,首先对其底层的域运算进行改进,提出了二进制域上的3-Karatsuba联合区块乘法算法、快速模约减算法、模平方及模逆算法,减少了域运算过程的基本运算和内存读写次数,最后基于Montgomery算法设计了GF(2~m)上的标量乘快速实现方案。在8 bit AVR微处理器上实验表明,完成一次GF(2~(163))域上的ECC点乘运算共需要5 160 991个时钟周期,时间消耗大约为0.70 s,改进后的方案在运算效率方面有一定优化。
-
关键词
椭圆曲线密码
标量乘
二进制域运算
模运算
-
Keywords
elliptic curve cryptography(ECC)
scalar multiplication
binary field operations
modular operation
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
