搜索到97篇“ 蒙哥马利算法“的相关文章
- 蒙哥马利算法的硬件实现方法和硬件实现装置
- 提供一种蒙哥马利算法的硬件实现方法和硬件实现装置。所述蒙哥马利算法的REDC运算包括第一乘法运算、第二乘法运算、第三乘法运算、第四乘法运算和减法运算,所述第三乘法运算依赖于所述第二乘法运算的结果,用于所述REDC运算的时...
- 李嘉树卢冕王斯奇
- 蒙哥马利算法在有限域中实现四则运算的硬件实现方法
- 本发明属于主动标识技术领域,公开了一种蒙哥马利算法在有限域中实现四则运算的硬件实现方法,包括如下步骤:步骤1、进行预处理,大整数模数Q和除数y通过stein算法求出其模逆;步骤2、通过蒙哥马利预处理模块的蒙哥马利算法将大...
- 郝学元朱友康李佳乐许宸瑞包刚
- 蒙哥马利算法在有限域中实现四则运算的硬件实现方法
- 本发明属于主动标识技术领域,公开了一种蒙哥马利算法在有限域中实现四则运算的硬件实现方法,包括如下步骤:步骤1、进行预处理,大整数模数Q和除数y通过stein算法求出其模逆;步骤2、通过蒙哥马利预处理模块的蒙哥马利算法将大...
- 郝学元朱友康李佳乐许宸瑞包刚
- 基于蒙哥马利算法的模乘器设计
- 为了保障通信安全,现代通信系统普遍采用公钥密码系统(PKC)来对数据进行加密。目前主流的数据加密算法,如RSA和Diffie-Hellman等,其核心计算操作均涉及大整数模乘运算。本文首先介绍了蒙哥马利算法的基本原理,随...
- 孟鸿锋乔东海
- 关键词:蒙哥马利算法公钥密码算法
- 蒙哥马利算法的模乘器和电子设备
- 本申请提供了一种蒙哥马利算法的模乘器和电子设备,该模乘器包括M个依次连接的处理单元,每个处理单元中包括至少一个加法器,模乘器中的加法器的总数为M+1个,多个处理单元由依次连接的一个第一处理单元和多个其他处理单元组成,第一...
- 郝志刚
- 蒙哥马利算法的模乘器和电子设备
- 本申请提供了一种蒙哥马利算法的模乘器和电子设备,该模乘器包括M个依次连接的处理单元,每个处理单元中包括至少一个加法器,模乘器中的加法器的总数为M+1个,多个处理单元由依次连接的一个第一处理单元和多个其他处理单元组成,第一...
- 郝志刚
- 基于高基脉动阵列的蒙哥马利算法的实现装置及方法
- 一种基于高基脉动阵列的蒙哥马利算法的实现装置及方法,以2<Sup>k</Sup>为基实现Montgomery算法,并将此算法在以2<Sup>k</Sup>为基的脉动阵列上实现,通过设置:一控制器,根据当前状态产生Mont...
- 秦云川首南青宋丹李肯立唐卓
- 基于高基脉动阵列的蒙哥马利算法的实现装置及方法
- 一种基于高基脉动阵列的蒙哥马利算法的实现装置及方法,以2<Sup>k</Sup>为基实现Montgomery算法,并将此算法在以2<Sup>k</Sup>为基的脉动阵列上实现,通过设置:一控制器,根据当前状态产生Mont...
- 秦云川首南青宋丹李肯立唐卓
- 最优素数域的优化蒙哥马利算法:设计、分析与实现被引量:2
- 2014年
- 蒙哥马利算法是公钥密码实现的基础算法,在椭圆曲线加密中的标量乘法和RSA算法中的模幂运算以及基于双线性对的密码中都有重要的应用.在基本的素数域运算中,高效实现多精度模乘法对于基于RSA和椭圆曲线的相关协议的效率至关重要.最优素数域是在2006年提出的一种特殊的素数域,所有的最优素数域都有一个为M=m2~k+l的形式,其中m和l的取值远远小于2~k.这种低汉明重量的素数域使得基于该域的域运算非常快.本文提出了几种特别为最优素数域设计的新的优化蒙哥马利算法,我们命名为最优素数域蒙哥马利算法,并且从理论上分析了新提出的最优素数域蒙哥马利算法的计算复杂性.为了评估新提出算法的性能,我们用C语言在AVR 8位微处理器上进行了实验.实验结果表明:与标准的蒙哥马利算法比较(操作数长度为160位到256位),最优素数域蒙哥马利算法最多可以节省36.5%到41.5%的执行时间.
- 刘哲王伊蕾徐秋亮
- 关键词:蒙哥马利算法无线传感器网络
- 蒙哥马利算法在RSA中的应用研究被引量:3
- 2014年
- 蒙哥马利算法是一种快速的模乘算法,广泛应用于公钥密码体制中,例如RSA、Elgamal算法的基本运算。对RSA的数学理论基础及加解密的过程进行阐述,对蒙哥马利算法进行深入的研究,详细叙述其理论基础和算法原理,对其在RSA的应用进行理论推导,并提出改进的方向。
- 贺令亚
- 关键词:蒙哥马利算法模乘
相关作者
- 佟冬

- 作品数:58被引量:130H指数:7
- 供职机构:北京大学
- 研究主题:系统芯片 片上网络 英文 微处理器 层次化
- 程旭

- 作品数:112被引量:262H指数:8
- 供职机构:教育部
- 研究主题:系统芯片 英文 片上网络 视觉跟踪 计算机
- 毛天然

- 作品数:6被引量:4H指数:1
- 供职机构:清华大学
- 研究主题:模乘器 椭圆曲线密码 蒙哥马利算法 NORMAL 操作数
- 李树国

- 作品数:86被引量:123H指数:6
- 供职机构:清华大学
- 研究主题:乘法器 模乘器 模乘 FPGA 寄存器
- 刘强

- 作品数:33被引量:40H指数:2
- 供职机构:北京大学
- 研究主题:乘幂 厚膜 单晶 厘米级 蒙哥马利算法