分享到:

快速大数模乘算法及其应用

大数模幂乘是 RSA、El Gamal、DSA等公钥密码算法和数字签名算法的基本运算 ,而大数模乘运算是快速实现模幂乘的关键 .本文在分析比较现有  (本文共4页) 阅读全文>>

《电子技术应用》2012年10期
电子技术应用

可重构双基双域模乘器设计与实现

选择素数域和二进制域上基于字的Montgomery模乘算法,分析传统双域模乘器在二进制域上运算效率不高的问题,首先选择能...  (本文共4页) 阅读全文>>

《华中科技大学学报(自然科学版)》2011年04期
华中科技大学学报(自然科学版)

一种高性能可扩展双域模乘器的研究与设计

在原始蒙哥马利模乘算法基础上提出一种双域统一的蒙哥马利模乘算法.根据该算法设计了一种高性能可扩展双域模乘单元电路,以支持蒙哥马利模乘运算的加速计算.该模乘单元电路采用以高基数为...  (本文共4页) 阅读全文>>

《微电子学与计算机》2009年02期
微电子学与计算机

改进的高速可伸缩双域模乘器设计及实现

基于多精度双域Montgomery模乘算法实现了一个可伸缩双域模乘器.模乘器处理单元采用新颖的三时钟结构代替传统的双时钟结构...  (本文共4页) 阅读全文>>

南京航空航天大学
南京航空航天大学

基于SIDH有限域的高效模乘算法的设计与实现

随着量子计算机技术的不断发展,现有的公钥密码体制所面临的挑战也越来越大,这推动了后量子密码体制的研究工作,对于未来的信息安全具有重大意义。基于超奇异椭圆曲线的同源映射问题而提出的超奇异同源椭圆曲线公钥交换协议(SIDH)虽然提出的时间不长,但是显示出极具潜力的安全性和应用前景。因为有限域上的模乘运算是SIDH公钥交换协议主要的计算瓶颈之一,所以设计并实现高效的模乘算法对于SIDH公钥交换协议的研究和应用具有重要意义。首先,本文深入研究了几种面向SIDH公钥交换协议的模乘算法,包括蒙哥马利模乘算法、巴雷特约减算法和高效有限域的模乘算法(EFFM),并且对这几种算法进行了分析与比较,详细描述了其中性能最好的EFFM算法的原理、流程和实现。其次,本文提出了改进的EFFM算法(IEFFM)。所提出的算法通过减少输入操作数,有效地降低了EFFM算法的计算复杂度,显著地提升了EFFM算法的速度性能。随后对所提出的IEFFM算法进行了软硬件的...  (本文共58页) 本文目录 | 阅读全文>>

《电子世界》2017年07期
电子世界

基于FPGA的素数域模乘算法的高效实现

为了提高素数域模乘算法在FPGA上的实现效率,本文提出了一种高效的设计方案来完成256*256位模乘法算法。分析蒙哥马利模乘算法...  (本文共3页) 阅读全文>>