Research on fine-grained parallel computation for elliptic curve cryptography(椭圆曲线密码细粒度并行计算研究)

根据加速经常性设计的原则,提出了一种基于对称运算单元的椭圆曲线密码(ECC)标量乘运算的高效细粒度并行运算架构.为了实现该架构,对ECC标量乘运算展开细粒度并行计算研究,通过标量乘运算的分解和推导,消除了数据相关性,得出运算效率高且适于指令级并行计算的算法形式.对标量乘运算的时间复杂度的分析结果表明,该算法比普通算法的速度提升了66.7%.并可通过并行计算进一步提升标量乘运算的速度性能.在采用3个运算单元的效率最优情况下,比采用1个运算单元时,速度提高了2倍....

Full description

Bibliographic Details
Main Authors: CHENHua-feng(陈华锋), ZHUANGJian-zhong(庄建忠), JIANGYan-bing(姜燕冰)
Format: Article
Language:zho
Published: Zhejiang University Press 2013-05-01
Series:Zhejiang Daxue xuebao. Lixue ban
Subjects:
Online Access:https://doi.org/10.3785/j.issn.1008-9497.2013.03.008