搜索到711篇“ 点乘算法“的相关文章
- Curve25519点乘算法的高效FPGA实现
- 2024年
- 为了提高X25519密钥交换算法的运算效率,文章基于现场可编程门阵列(field programmable gate array,FPGA)提出一种高效的曲线Curve25519的点乘设计方案。首先在底层的有限域计算上,针对模约减计算次数多的问题,提出一种基于冗余数的模运算单元,减少了约减次数;同时,所提出的结构可以减少点乘中常系数乘法的运算周期,从而优化了点乘运算通路,提高了并行度,最终减少了运算时间。该文在Xilinx XC7Z020 FPGA上实现了该点乘设计方案,完成一次点乘需要125μs。研究结果表明,与现有的设计相比,所提出的方案具有较低的面积时间积,达到了面积和性能的平衡。
- 胡越肖昊赵延睿刘笑帆
- 关键词：点乘模乘
- 面向飞腾处理器的高精度求和与点乘算法实现和优化被引量：5
- 2021年
- 在大规模和长时程数值计算中,浮点运算的舍入误差的累积效应可能导致数值结果不可信。求和与点乘是浮点数值计算中最为基础的运算,在大规模科学计算过程中被频繁调用,其数值结果精度至关重要。面向国产飞腾处理器,基于OpenBLAS,采用无误差变换技术设计了高效的汇编内核函数,实现并优化了高精度的求和与点乘算法。数值实验显示,该高精度算法的数值结果精度同原始算法在双倍工作精度下得到的数值结果精度相同,验证了本文算法的有效性;本文算法在单线程情况下运行时间分别是原始算法运行时间的1.57倍和1.76倍,在保证精度提升的同时效率没有明显的降低;在多线程情况下,同原始算法具有近乎相同的运行时间,体现了算法的高效性。理论误差分析进一步表明了本文算法的可靠性。
- 黄春姜浩谷同祥齐进刘文超
- 关键词：浮点数点乘
- GF(2m)域ECC点乘算法优化设计被引量：2
- 2020年
- 针对无线传感器网络(Wireless Sensor Network,WSN)高安全、低功耗、轻量化的应用需求,重点对椭圆曲线密码体制的模乘和模逆运算作了优化设计,设计了一种GF(2m)域的ECC点乘计算优化方案,并进行了相应的硬件电路设计。经过FPGA平台仿真测试,在GF(2233)域上完成一次点乘运算共需要1.6444 ms,占用10682个Slices,相比于同类设计在计算速度和资源使用上都有明显改善,可以较好地适用于WSN等资源受限的场所。
- 刘金龙张玉婷王尧
- 关键词：ECC点乘运算
- GF(2~m)域上的低功耗可配置ECC点乘算法ASIC设计实现被引量：6
- 2018年
- 针对射频识别(RFID)和无线传感网(WSN)等领域的高安全、低功耗、轻量化和可拓展等应用需求,设计一种GF(2~m)域上实现的椭圆曲线标量乘法电路.通过对椭圆曲线标量乘法整体架构实现进行逐层分级优化改进,尤其对标量乘核心模块——模乘和模逆进行了低功耗设计改进.经过Xilinx FPGA工具仿真和Synopsys Design Compiler工具验证,该椭圆曲线标量乘法架构灵活可拓展,GF(2^(163))域上一次点乘运算仅需要138k个时钟周期并且在TSMC 0.13μm工艺下等效面积仅为11.9k,相比较同类设计,面积和执行速度都有着效果显著的优势,可以胜任像RFID以及WSN一样资源受限的应用场合使用.
- 车光宁张钊锋
- 关键词：低功耗ASIC
- 一种针对SM2规整点乘算法的新型SPA攻击被引量：1
- 2018年
- 相比于RSA密码算法,SM2在同样的安全强度下需要更短的密钥长度,因此更适合于应用到资源受限的智能卡中.为了SM2应用的安全性,人们研究出多种具有抗侧道攻击能力的SM2点乘算法.本文提出了一种基于条件减法的新型简单功耗分析方法,可以对常用的两种防护实现进行密钥的破解.实验结果表明,该方法只需要一条功耗曲线,即可在几秒钟内破解出SM2密钥.同时本文也给出了几种可以抵御该攻击的防护方法.
- 王立辉赵兵李清梁晓兵刘静
- 关键词：SPA
- 针对椭圆曲线点乘算法的代数故障攻击被引量：1
- 2017年
- 首先通过分析固定梳(comb)点乘算法和窗口非相邻型(NAF)点乘算法,提出了一种代数故障攻击算法,可以恢复椭圆曲线密码算法的全部私钥。代数故障攻击算法在执行过程中不会被检测出来,遇到全零块也不会使攻击失效。然后通过软件仿真分别实现了对两种点乘算法的攻击,攻击的参考椭圆曲线为商用密码SM2算法提供的素数域曲线。攻击comb点乘算法需要13min,攻击窗口NAF点乘算法需要18min,并且都恢复了256比特长的私钥。而差分故障攻击方法不能攻击comb点乘算法,也容易遭受"故障检测"和"零块失效"的威胁,使得攻击失败。实验结果表明,代数故障攻击可以对有预计算的点乘算法实现高效攻击,健壮性强。
- 许盛伟陈诚王荣荣
- 关键词：椭圆曲线密码故障检测
- 椭圆曲线点乘算法的旁路分析研究
- 公钥密码体系中的椭圆曲线密码体制（ECC）自1985年被提出以来就得到普遍关注。以SM2系列算法为代表的椭圆曲线密码算法在我国得到广泛应用。椭圆曲线点乘算法作为关键运算过程，其安全性基于椭圆曲线上的离散对数困难问题，其复...
- 陈诚
- 关键词：点乘算法差分故障分析
- 适用于ECC点乘算法的抗无穷远点攻击的方法
- 本发明公开了一种适用于ECC点乘算法的抗无穷远点攻击的方法，包括步骤：1)按轮进行ECC点乘迭代运算；2)在上一轮点乘迭代结束，下一轮点乘迭代开始前，判断当前迭代结果是否为无穷远点，若是，则输出计算错误信息，并结束ECC...
- 马博包斯刚何玉明
- 针对椭圆曲线密码系统点乘算法的改进差分故障攻击被引量：3
- 2016年
- 针对故障攻击椭圆曲线点乘算法失效问题,提出一种改进的差分故障攻击算法。该算法消除了非零块的假设,并引入验证机制抵抗了"故障检测"失效威胁。以SM2算法提供的椭圆曲线为例,通过软件仿真成功攻击了二进制点乘算法、二进制非相邻型(NAF)点乘算法和蒙哥马利点乘算法,3小时内恢复出了256比特私钥。针对二进制NAF点乘算法攻击过程进行了优化,将攻击时间缩短至原来的五分之一。实验结果表明,所提算法能够提高攻击的有效性。
- 许盛伟陈诚王荣荣
- 关键词：椭圆曲线密码系统点乘算法差分故障攻击故障检测
- 一种针对SM2规整点乘算法的新型SPA攻击
- SM2是中国国家密码管理局发布的一种基于椭圆曲线的公钥密码算法,相比于RSA密码算法,在同样的安全强度下需要更短的密钥长度,因此更适合于应用到资源受限的智能卡中.由于密码设备的侧信道信息往往存在泄露,攻击者可以利用其来恢...
- 王立辉赵兵李清梁晓兵刘静
- 关键词：公钥密码
相关作者
- 程一飞
- 作品数：32被引量：48H指数：4
- 供职机构：安庆师范学院计算机与信息学院
- 研究主题：测试数据压缩 测试数据 标量乘算法 椭圆曲线密码系统 标量乘
- 陈俊杰
- 作品数：3被引量：4H指数：1
- 供职机构：西安邮电大学
- 研究主题：基于FPGA 点乘算法 并行调度 ECC 素数
- 陶东娅
- 作品数：29被引量：78H指数：5
- 供职机构：台州职业技术学院
- 研究主题：椭圆曲线密码体制 NIOS 纯水机 直流电机 反渗透纯水机
- 赵前进
- 作品数：3被引量：6H指数：2
- 供职机构：解放军信息工程大学电子技术学院
- 研究主题：并行调度 点乘算法 点乘 NAF 椭圆曲线密码
- 许盛伟
- 作品数：90被引量：168H指数：7
- 供职机构：北京电子科技学院
- 研究主题：车联网 无证书 加密方案 公钥基础设施 电子印章
