GF(2^(m))域双参数ECDSA算法优化设计

作     者：方应李 方玉明 FANG Yingli;FANG Yuming

作者机构：南京邮电大学集成电路科学与工程学院江苏南京210023 

基　　金：江苏省研究生科研与实践创新计划项目(SJCX21_0273) 

出 版 物：《电子科技》 (Electronic Science and Technology)

年 卷 期：2023年第36卷第9期

页      码：73-78页

摘      要：针对经典椭圆数字签名算法中存在的签名效率低以及伪造签名攻击等问题,文中提出了可证明安全性的双参数椭圆曲线数字签名方案,并通过硬件进行实现。在现有研究基础上,利用Lopez-Dahab投影坐标系减少签名过程中模逆运算的使用次数,并对群运算层采用部分并行运算以此提高点乘算法的运算效率。对于有限域运算,通过串并混合结构的快速模乘算法、快速模平方算法以及改进的Itoh-Tsujii模逆算法来实现。方案安全性分析结果表明,该方案可以有效抵抗伪造攻击和随机数替换攻击,可确保消息传递过程中的安全性。时序仿真结果表明,实现一次点乘运算占用23087个逻辑单元且运算过程仅需要476个时钟数,相比于同类点乘运算的时钟数减少了75%。

主 题 词：ECDSA 模运算 伪造签名 安全性 并行运算 状态机 消息 密钥对 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16180/j.cnki.issn1007-7820.2023.09.011

馆 藏 号：203123720...