CN112685003A - 一种用于获取同源密码的模乘结果的运算装置 - Google Patents
一种用于获取同源密码的模乘结果的运算装置 Download PDFInfo
- Publication number
- CN112685003A CN112685003A CN202110006918.7A CN202110006918A CN112685003A CN 112685003 A CN112685003 A CN 112685003A CN 202110006918 A CN202110006918 A CN 202110006918A CN 112685003 A CN112685003 A CN 112685003A
- Authority
- CN
- China
- Prior art keywords
- result
- adder
- reduction
- add
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000009467 reduction Effects 0.000 claims abstract description 70
- 238000004364 calculation method Methods 0.000 claims abstract description 53
- 238000012805 post-processing Methods 0.000 claims abstract description 26
- 238000000034 method Methods 0.000 claims description 13
- 230000008569 process Effects 0.000 claims description 7
- 238000012545 processing Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 230000004075 alteration Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
Images
Landscapes
- Complex Calculations (AREA)
Abstract
本申请公开了一种用于获取同源密码的模乘结果的运算装置,包括数据获取单元、数据处理单元、乘加单元、约简单元以及后处理单元,数据获取单元被配置为获取待处理的有限数域Fa和Fb,乘加单元被配置为对所述有限数域Fa和Fb执行乘加计算,得到乘加计算结果Fc,约简单元被配置为对所述乘加计算结果Fc执行约简计算,得到约简结果,后处理单元被配置为对所述约简结果执行后处理操作,得到模乘结果。通过并行计算约简结果,提升运算速度,降低运算延时,解决现有运算装置延时高、运算速度过慢的问题。
Description
技术领域
本申请涉及密码学技术领域,尤其涉及一种用于获取同源密码的模乘结果的运算装置。
背景技术
如今,公钥密码学是互联网安全的基础,允许双方在不需要提前交换密钥信息的情况下也能安全通信。
目前所有广泛应用的有限域运算系统均是基于大整数因式分解困难(比如RivestShamir Adleman,即RSA算法系统)或者是在某些群中计算离散对数困难(比如Ellipticcurve cryptography,即ECC算法系统))来实现的。由于ECC算法系统在同样安全级别的前提下比RSA算法系统占用资源更少,其在公钥密码系统中地位越来越重要。但是在量子计算机的计算资源下,ECC算法或RSA算法系统均无法提供很好的安全保障。同时还存在算法复杂度高、运算速度过慢以及延时高的缺点。
发明内容
本申请提供了一种用于获取同源密码的模乘结果的运算装置,以解决现有运算装置延时高、运算速度过慢的问题。
本申请公开了一种用于获取同源密码的模乘结果的运算装置,包括数据获取单元、数据处理单元、乘加单元、约简单元以及后处理单元:
获取有限数域Fa和Fb;更为具体的是,所述Fa和Fb通过对待处理的同源密码处理后得到;
乘加单元被配置为对所述有限数域Fa和Fb执行乘加计算,得到乘加计算结果Fc;
所述将所述有限数域Fa和Fb输入到乘加单元,得到乘加计算结果Fc,具体计算过程为:
所述乘加单元应用Karatsuba算法进行计算。
约简单元被配置为对所述乘加计算结果Fc执行约简计算,得到约简结果,所述约简结果包括商qi和余数ri,其中i=(0.1.2...n-1);
所述约简单元由若干个约简计算模块并联组成,每个所述约简计算模块均包括第一数据选择器、第一乘法器、第一加法器、第二乘法器以及第二加法器;
所述第一乘法器的输出端与所述第二乘法器的输入端连接;
所述第二乘法器的输出端与所述第一加法器的输入端连接;
所述第一加法器的输出端与所述第二加法器的输入端连接;
后处理单元被配置为对所述约简结果执行后处理操作,得到模乘结果。
所述第一数据选择器被配置为对所述乘加结果FC进行判断;
若Fc的位数大于预设位数,则将高位乘加结果ch输入到所述第一乘法器;
若Fc的位数小于预设位数,则将低位乘加结果cl输入到所述第二加法器;
所述第一乘法器被配置为将所述高位乘加结果ch的高位与相乘,得到运算结果t;
所述第二乘法器被配置为将来自第一乘法器的所述运算结果t,进行移位操作,得到商qi,并将所述商qi发送到所述第一加法器;
所述第一加法器被配置为对所述计算结果进行幂方操作,得到余数ri,并将所述余数ri输入到所述第二加法器;
第二加法器被配置为对所述余数ri进行判断;
若ri大于等于R',则ri=ri-R',qi=qi+1;
若ri小于R',则将ri与所述低位乘加结果cl进行叠加,得到约简结果,所述约简结果包含商q和余数r。
所述后处理单元包括若干个第二数据选择器和一个第三加法器;
所述第二数据选择器的输出端并联连接所述第三加法器的输入端。
所述第二数据选择器被配置为分别获取所述约简结果,并行计算;
若ri大于R,ci=ri-R,ri+1=ri+1+1;
若ri小于R,得到输出结果;
所述第二数据选择器还被配置为分别获取所述约简结果,并行计算;
判断rn-1是否大于f'·R;将所述判断结果输出到所述第三加法器;
所述第三加法器计算还被配置为:
若rn-1大于f'·R,cn-1=rn-1-f'·R,c0=c0+1;
若rn-1小于f'·R,输出模乘结果。
由以上技术方案可知,本申请提供了一种用于获取同源密码的模乘结果的运算装置,包括数据获取单元、数据处理单元、乘加单元、约简单元以及后处理单元,数据获取单元被配置为获取待处理的有限数域Fa和Fb,乘加单元被配置为对所述有限数域Fa和Fb执行乘加计算,得到乘加计算结果Fc,约简单元被配置为对所述乘加计算结果Fc执行约简计算,得到约简结果,后处理单元被配置为对所述约简结果执行后处理操作,得到模乘结果。通过并行计算约简结果,提升运算速度,降低运算延时,解决现有运算装置延时高、运算速度过慢的问题。
附图说明
为了更清楚地说明本申请的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请的一种用于同源密码的超低延时有限域运算方法的工作示意图;
图2为本申请的所述约简单元的架构示意图;
图3为本申请的所述约简计算模块的架构示意图;
图4为本申请的所述后处理单元的架构示意图;
图5为本申请的所述获取同源密码的模乘结果的运算装置的算法示意图。
具体实施方式
下面将详细地对实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下实施例中描述的实施方式并不代表与本申请相一致的所有实施方式。仅是与权利要求书中所详述的、本申请的一些方面相一致的系统和方法的示例。
如图1所示,一种用于获取同源密码的模乘结果的运算装置,包括数据获取单元、数据处理单元、乘加单元、约简单元以及后处理单元:
数据获取单元被配置为获取有限数域Fa和Fb,所述有限数域Fa和Fb为通过对待处理同源密码进行处理后得到;
乘加单元被配置为对所述有限数域Fa和Fb执行乘加计算,得到乘加计算结果Fc;
所述有限数域Fa和Fb的数据格式为:
其中0<i<n-1;
ai∈[0,R-1],an-1∈[0,f'R-1],a0∈[0,R];
bi∈[0,R-1],bn-1∈[0,f'R-1],b0∈[0,R];
所述将所述有限数域Fa和Fb输入到乘加单元,得到乘加计算结果Fc,具体计算过程为:
所述乘加单元应用Karatsuba算法进行计算。更为具体的是,通过使用karastuba乘法,可以使得本申请的运算装置的运算复杂度有效降低。
约简单元被配置为对所述乘加计算结果Fc执行约简计算,得到约简结果,所述约简结果包括商qi和余数ri,其中i=(0.1.2...n-1);
如图2所示,所述约简单元由若干个约简计算模块并联组成,更为具体的是,图中所示IBRi(0≤i≤n)和SIBRi(0≤i≤n)均为互相并联的所述约简计算模块,如图3所示,每个所述约简计算模块均包括第一数据选择器、第一乘法器、第一加法器、第二乘法器以及第二加法器;
所述第一乘法器的输出端与所述第二乘法器的输入端连接;
所述第二乘法器的输出端与所述第一加法器的输入端连接;
所述第一加法器的输出端与所述第二加法器的输入端连接;
所述第一数据选择器被配置为对所述乘加结果FC进行判断;
若Fc的位数大于预设位数,则将高位乘加结果ch输入到所述第一乘法器;
若Fc的位数小于预设位数,则将低位乘加结果cl输入到所述第二加法器;
所述第一乘法器被配置为将所述高位乘加结果ch的高位与相乘,得到运算结果t;
所述第一加法器被配置为对所述计算结果进行幂方操作,得到余数ri,并将所述余数ri输入到所述第二加法器;
第二加法器被配置为对所述余数ri进行判断;
若ri大于等于R',则ri=ri-R',qi=qi+1;
若ri小于R',则将ri与所述低位乘加结果cl进行叠加,得到约简结果,所述约简结果包含商q和余数r。
更为具体的是,通过若干个约简计算模块并行处理数据,能够有效减少延时,降低复杂度。
所述约简计算模块的功能为求解R除以ci的余数ri和qi,其中ci来自所述乘加单元,R为预设常数,更为具体的是计算过程为:
将c分为高位cH和低位cL,其中cL的位宽w1为R中因子2的数量,cH的位宽为w-w1,w为R的总位宽。cL可以直接拿来当输入余数部分的低位,而cH将会用于计算S2。
在硬件中,对模2中进行幂方操作。
计算r-R'和q+1,只是通过判断r-R'的正负来决定最终的输出结果。此时商数q已经求出来,只要余数的高位和低位拼接起来就可以得到r的最终结果。从硬件上来看,如果不插流水线,整个所述约简计算模块的关键路径为两个乘法器和两个加法器,而本发明可以通过插入流水线可以对时钟频率进行有效提高。
后处理单元被配置为对所述约简结果执行后处理操作,得到模乘结果。
所述第一数据选择器被配置为对所述乘加结果FC进行判断;
若Fc的位数大于预设位数,则将高位乘加结果ch输入到所述第一乘法器;
若Fc的位数小于预设位数,则将低位乘加结果cl输入到所述第二加法器;
所述第一乘法器被配置为将所述高位乘加结果ch的高位与相乘,得到运算结果t;
所述第二乘法器被配置为将来自第一乘法器的所述运算结果t,进行移位操作,得到商qi,并将所述商qi发送到所述第一加法器;
所述第一加法器被配置为对所述计算结果进行幂方操作,得到余数ri,并将所述余数ri输入到所述第二加法器;
第二加法器被配置为对所述余数ri进行判断;
若ri大于等于R',则ri=ri-R',qi=qi+1;
若ri小于R',则将ri与所述低位乘加结果cl进行叠加,得到约简结果,所述约简结果包含商q和余数r。
如图4所示,所述后处理单元包括若干个第二数据选择器和一个第三加法器;
所述第二数据选择器的输出端并联连接所述第三加法器的输入端。
所述第二数据选择器被配置为分别获取所述约简结果,并行计算;
判断ri是否大于R;将所述判断结果输出到所述第三加法器。
所述第三加法器计算被配置为:
若ri大于R,ci=ri-R,ri+1=ri+1+1;
若ri小于R,得到输出结果;
所述第二数据选择器还被配置为分别获取所述约简结果,并行计算;
判断rn-1是否大于f'·R;将所述判断结果输出到所述第三加法器;
所述第三加法器计算还被配置为:
若rn-1大于f'·R,cn-1=rn-1-f'·R,c0=c0+1
若rn-1小于f'·R,输出模乘结果。
更为具体的是,所述后处理单元的工作过程为:约简部分算出来的结果c0~cn-2可能会略大于R,cn-1可能会略大于f'·R,而后处理部分的功能就是使c0~cn-1在正确的范围内。
其具体过程为:
并行计算所有可能的值,即r0-R,r1-R,r1-R+1,...rn-1-f'·R,rn-1-f'·R+1。通过多级数据选择器,即上一级MUX的输出决定下一级MUX的选择信号。例如,通过r0-R的符号位传到下一级MUX,如果r0≥R,则下一级MUX判断r1-R+1的符号,进一步确定c1为r1-R+1还是r1+1,并将r1-R+1的符号位传到下一级MUX。如果r0<R,则下一级判断r1-R的符号,进一步确定c1为r1-R还是r1,并将r1-R的符号位传到下一级MUX。依此类推,在最后通过rn-1-f'·R或rn-1-f'·R+1的符号位进行判断,若满足要求,r0或者r0-R进行加一运算。通过应用这种架构,关键路径只有一个加法器和n+1个数据选择器,而数据选择器所需要的延时极短,有效降低模乘运算的延时,提高吞吐量。
如图5所示,图5为本申请的所述获取同源密码的模乘结果的运算装置的算法示意图。具体工作过程为:将所述有限数域Fa和Fb输入到乘加单元,得到乘加计算结果Fc,将所述乘加计算结果Fc输入到所述约简单元,约简单元被配置为对所述乘加计算结果Fc执行约简计算,得到约简结果,所述约简结果为乘加结果Fc除以预设实数R,得到的商qi和余数ri后处理单元被配置为对所述约简结果执行后处理操作,得到模乘结果。
为了与以前的SIKE协议作比较,通过对NIST安全等级为5的SIKEp751,在XilinxVirtex-7xc7vx690tffg1157-3的设备上进行综合测试。采用相同的同源密码,使用所述用于获取同源密码的模乘结果的运算装置与现有的蒙哥马利运算装置进行比较,结果如表1所示。
表1:运算结果对比表
如表1所示,本申请的运算装置的吞吐量是蒙哥马利运算装置的十倍以上。而且在延时方面,本申请的运算装置的延时周期为16,相比于蒙哥马利运算装置少了一个数量级以上,更短的延时意味着本申请能够比蒙哥马利运算装置更快计算出模乘的结果。具有高吞吐量,低延时的优点。
由以上技术方案可知,本申请提供了一种用于获取同源密码的模乘结果的运算装置,包括数据获取单元、数据处理单元、乘加单元、约简单元以及后处理单元,数据获取单元被配置为获取待处理的同源密码,数据处理单元被配置为根据所述同源密码,获取有限数域Fa和Fb,乘加单元被配置为对所述有限数域Fa和Fb执行乘加计算,得到乘加计算结果Fc,约简单元被配置为对所述乘加计算结果Fc执行约简计算,得到约简结果,后处理单元被配置为对所述约简结果执行后处理操作,得到模乘结果。通过并行计算约简结果,提升运算速度,降低运算延时,解决现有运算装置延时高、运算速度过慢的问题。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (7)
1.一种用于获取同源密码的模乘结果的运算装置,其特征在于,包括数据获取单元、乘加单元、约简单元以及后处理单元:
数据获取单元被配置为获取待处理的有限数域Fa和Fb;
乘加单元被配置为对所述有限数域Fa和Fb执行乘加计算,得到乘加计算结果Fc;
约简单元被配置为对所述乘加计算结果Fc执行约简计算,得到约简结果,所述约简结果包括商qi和余数ri,其中i=(0.1.2...n-1);
所述约简单元由若干个约简计算模块并联组成,每个所述约简计算模块均包括第一数据选择器、第一乘法器、第一加法器、第二乘法器以及第二加法器;
所述第一乘法器的输出端与所述第二乘法器的输入端连接;
所述第二乘法器的输出端与所述第一加法器的输入端连接;
所述第一加法器的输出端与所述第二加法器的输入端连接;
后处理单元被配置为对所述约简结果执行后处理操作,得到模乘结果。
3.根据权利要求1所述的用于获取同源密码的模乘结果的运算装置,其特征在于,所述乘加单元应用Karatsuba算法进行计算。
4.根据权利要求1所述的用于获取同源密码的模乘结果的运算装置,其特征在于,所述第一数据选择器被配置为对所述乘加结果FC进行判断;
若Fc的位数大于预设位数,则将高位乘加结果ch输入到所述第一乘法器;
若Fc的位数小于预设位数,则将低位乘加结果cl输入到所述第二加法器;
所述第一乘法器被配置为将所述高位乘加结果ch的高位与相乘,得到运算结果t;
所述第二乘法器被配置为将来自第一乘法器的所述运算结果t,进行移位操作,得到商qi,并将所述商qi发送到所述第一加法器;
所述第一加法器被配置为对所述计算结果进行幂方操作,得到余数ri,并将所述余数ri输入到所述第二加法器;
第二加法器被配置为对所述余数ri进行判断;
若ri大于等于R',则ri=ri-R',qi=qi+1;
若ri小于R',则将ri与所述低位乘加结果cl进行叠加,得到约简结果,所述约简结果包含商q和余数r。
5.根据权利要求1所述的用于获取同源密码的模乘结果的运算装置,其特征在于,所述后处理单元包括若干个第二数据选择器和一个第三加法器;
所述第二数据选择器的输出端并联连接所述第三加法器的输入端。
6.根据权利要求5所述的用于获取同源密码的模乘结果的运算装置,其特征在于,所述第二数据选择器被配置为分别获取所述约简结果,并行计算;
判断ri是否大于R;将所述判断结果输出到所述第三加法器。
7.根据权利要求6所述的用于获取同源密码的模乘结果的运算装置,其特征在于,所述第三加法器计算被配置为:
若ri大于R,ci=ri-R,ri+1=ri+1+1;
若ri小于R,得到输出结果;
所述第二数据选择器还被配置为分别获取所述约简结果,并行计算;
判断rn-1是否大于f'·R;将所述判断结果输出到所述第三加法器;
所述第三加法器计算还被配置为:
若rn-1大于f'·R,cn-1=rn-1-f'·R,c0=c0+1;
若rn-1小于f'·R,输出模乘结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110006918.7A CN112685003B (zh) | 2021-01-05 | 一种用于获取同源密码的模乘结果的运算装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110006918.7A CN112685003B (zh) | 2021-01-05 | 一种用于获取同源密码的模乘结果的运算装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112685003A true CN112685003A (zh) | 2021-04-20 |
CN112685003B CN112685003B (zh) | 2024-05-28 |
Family
ID=
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2818765A1 (fr) * | 2000-12-21 | 2002-06-28 | Goldkey Technology Corp | Multiplicateur modulaire et processeur de cryptage/decryptage utilisant le multiplicateur modulaire |
KR20030048243A (ko) * | 2001-12-11 | 2003-06-19 | 한국전자통신연구원 | 모듈러 곱셈 장치 |
CN1786900A (zh) * | 2005-10-28 | 2006-06-14 | 清华大学 | 基于改进的蒙哥马利算法的模乘器 |
CN101216754A (zh) * | 2007-12-27 | 2008-07-09 | 广州杰赛科技股份有限公司 | 模乘运算的处理方法、数据加解密处理的方法、装置 |
CN106681690A (zh) * | 2015-11-07 | 2017-05-17 | 上海复旦微电子集团股份有限公司 | 基于蒙哥马利模乘的数据处理方法、模乘运算方法及装置 |
CN109271137A (zh) * | 2018-09-11 | 2019-01-25 | 网御安全技术(深圳)有限公司 | 一种基于公钥加密算法的模乘装置及协处理器 |
CN110908635A (zh) * | 2019-11-04 | 2020-03-24 | 南京大学 | 基于同源曲线的后量子密码学的高速模乘器及其模乘方法 |
CN111614465A (zh) * | 2020-05-15 | 2020-09-01 | 南京大学 | 基于超奇异同源秘钥封装协议的公钥生成方法和装置 |
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2818765A1 (fr) * | 2000-12-21 | 2002-06-28 | Goldkey Technology Corp | Multiplicateur modulaire et processeur de cryptage/decryptage utilisant le multiplicateur modulaire |
KR20030048243A (ko) * | 2001-12-11 | 2003-06-19 | 한국전자통신연구원 | 모듈러 곱셈 장치 |
CN1786900A (zh) * | 2005-10-28 | 2006-06-14 | 清华大学 | 基于改进的蒙哥马利算法的模乘器 |
CN101216754A (zh) * | 2007-12-27 | 2008-07-09 | 广州杰赛科技股份有限公司 | 模乘运算的处理方法、数据加解密处理的方法、装置 |
CN106681690A (zh) * | 2015-11-07 | 2017-05-17 | 上海复旦微电子集团股份有限公司 | 基于蒙哥马利模乘的数据处理方法、模乘运算方法及装置 |
CN109271137A (zh) * | 2018-09-11 | 2019-01-25 | 网御安全技术(深圳)有限公司 | 一种基于公钥加密算法的模乘装置及协处理器 |
CN110908635A (zh) * | 2019-11-04 | 2020-03-24 | 南京大学 | 基于同源曲线的后量子密码学的高速模乘器及其模乘方法 |
CN111614465A (zh) * | 2020-05-15 | 2020-09-01 | 南京大学 | 基于超奇异同源秘钥封装协议的公钥生成方法和装置 |
Non-Patent Citations (4)
Title |
---|
JICHEN WANG.ETC: "Efficient Hardware Architectures for Deep Convolutional Neural Network", 《IEEE TRANSACTION ON CIRCUITS AND SYSTEMS I:REGULAR PAPERS》, vol. 65, no. 6, pages 1941 - 1953, XP011683514, DOI: 10.1109/TCSI.2017.2767204 * |
王冕等: "快速模幂乘算法的研究与实现", 《中国优秀硕士学位论文全文数据库》, 30 June 2007 (2007-06-30), pages 136 - 258 * |
田静: "现代通信中纠错编码与加密的典型算法优化与实现", 《中国博士学位论文全文数据库(电子期刊)》, pages 136 - 4 * |
郭晓;蒋安平;宗宇;: "SM2高速双域Montgomery模乘的硬件设计", 微电子学与计算机, no. 09, 5 September 2013 (2013-09-05), pages 17 - 21 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Erdem et al. | A general digit-serial architecture for montgomery modular multiplication | |
US20070185950A1 (en) | Modular multiplication processing apparatus | |
US7580966B2 (en) | Method and device for reducing the time required to perform a product, multiplication and modular exponentiation calculation using the Montgomery method | |
Großschädl | A bit-serial unified multiplier architecture for finite fields GF (p) and GF (2 m) | |
Gutub et al. | Scalable VLSI architecture for GF (p) Montgomery modular inverse computation | |
Koç et al. | Fast algorithm for modular reduction | |
Crowe et al. | A scalable dual mode arithmetic unit for public key cryptosystems | |
Tian et al. | Ultra-fast modular multiplication implementation for isogeny-based post-quantum cryptography | |
Sassaw et al. | High radix implementation of Montgomery multipliers with CSA | |
EP1600852B1 (en) | Method and apparatus for calculating a modular inverse | |
Yan et al. | An implementation of Montgomery modular multiplication on FPGAs | |
Manochehri et al. | Fast Montgomery modular multiplication by pipelined CSA architecture | |
Morita | A fast modular-multiplication algorithm based on a higher radix | |
CN112685003B (zh) | 一种用于获取同源密码的模乘结果的运算装置 | |
CN112685003A (zh) | 一种用于获取同源密码的模乘结果的运算装置 | |
US20220269487A1 (en) | Efficient Montgomery Multiplier | |
Saldamli et al. | Spectral modular exponentiation | |
Nassar et al. | Efficient interleaved modular multiplication based on sign detection | |
Chatterjee et al. | Fpga implementation of binary edwards curve usingternary representation | |
CN113190211A (zh) | 一种用于双线性对的四输入fios模乘算法及架构设计 | |
Zhao et al. | An efficient signed digit montgomery modular multiplication algorithm | |
Ma et al. | Fast implementation for modular inversion and scalar multiplication in the elliptic curve cryptography | |
US8290151B2 (en) | Device and method for determining an inverse of a value related to a modulus | |
Nadjia et al. | High throughput parallel montgomery modular exponentiation on FPGA | |
Sheu et al. | A pipelined architecture of fast modular multiplication for RSA cryptography |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |