买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:浙江大学
摘要:本发明公开了一种抗SPA攻击的高性能ECDSA系统点乘计算方法及点乘架构,包括将椭圆曲线点坐标从直角坐标系转化至加重射影坐标系下;使用并行化设计加重射影坐标系下的点加和倍点架构;根据用户指令确定点乘计算类型,将点乘计算区分为固定点点乘和随机点点乘;固定点点乘计算使用二进制点乘算法,包括对常数k进行NAF编码,使用预计算辅助表存储固定基点G的部分倍点结果,加入虚拟变量以抵御SPA攻击;随机点点乘计算使用蒙哥马利阶梯点乘算法,提升计算效率并平衡计算动态功耗,能够抵御SPA攻击;点乘计算结束后将加重射影坐标系下的点坐标转化回直角坐标系下并输出点乘计算结果。本发明充分利用FPGA的硬件资源,使ECDSA在FPGA平台上的执行效率得到大幅度提高。
主权项:1.一种抗SPA攻击的高性能ECDSA点乘系统计算方法,所述ECDSA系统包括数字签名系统和数字签名验证系统,其特征在于,包括:根据用户指令确定点乘计算类型,若执行数字签名操作,则调用执行固定点点乘器,否则调用执行随机点点乘器;所述固定点点乘器应用于ECDSA数字签名系统;所述随机点点乘器应用于ECDSA数字签名验证系统;其中调用执行固定点点乘器包括:获取常数k以及基点G,预计算基点G的部分倍点结果,将基点G的预计算倍点结果从直角坐标系转化至加重射影坐标系下;对常数k进行NAF编码,使用二进制点乘算法,根据编码后的NAFk序列进行固定点点乘计算P=kG;其中调用执行随机点点乘器包括:获取常数u以及随机公钥Q,将随机公钥Q的直角坐标转化至加重射影坐标系下;使用蒙哥马利阶梯点乘算法,根据常数u进行随机点点乘计算P=uQ;点乘计算结束后将加重射影坐标系下的点坐标转化回直角坐标系下并输出点乘计算结果。
全文数据:
权利要求:
百度查询: 浙江大学 一种抗SPA攻击的高性能ECDSA系统点乘计算方法及点乘架构
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。