预计算类ECC标量乘算法高速存储控制电路设计  

DESIGNING HIGH-SPEED STORAGE CONTROL CIRCUIT FOR ECC SCALAR MULTIPLICATION ALGORITHM WITH PRE-COMPUTATION

作　　者：李博[1] 王威[1] 严迎建[1] 李伟[1] 

机构地区：[1]解放军信息工程大学,河南郑州450001

出　　处：《计算机应用与软件》2016年第2期322-325,共4页Computer Applications and Software

摘　　要：为提升椭圆曲线密码体制中最耗时的标量乘运算的计算速度,解决采用预计算的快速实现算法中数据存储问题,提取分析了NAF窗口算法、固定基窗口算法、固定基comb算法的存储需求和共性特征,设计了适合ECC处理器的统一寻址电路和向量结构的高效访存电路,有效支持目前具有预计算存储需求的典型算法,并使得访存效率和资源利用率大幅提升。在少量资源消耗下,与传统存储结构相比,访问存储性能提升达75%到95%。In order to improve computation speed of most time-consuming scalar multiplication operation in ECC and to solve data storage problem of fast implementation algorithm using pre-computation, we extract the common features and analyse the storage requirements in regard to NAF window algorithm, fixed base windowalgorithm, fixed base comb algorithm, design efficient access and storage circuit suitable for unified addressing and vector structure of ECC processor, which effectively supports for current typical algorithms with pre-computation storage needs, and significantly enhances the efficiency of access and storage and the resource utilisation. While the resource consumption is few, its performance of access and storage improves up to the range of 75% to 95% compared with traditional storage structure.

关 键 词：椭圆曲线密码 标量乘 预计算 存储结构 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]