CN112491543A - 基于改进的蒙哥马利模幂电路的ic卡解密方法 - Google Patents

基于改进的蒙哥马利模幂电路的ic卡解密方法 Download PDF

Info

Publication number
CN112491543A
CN112491543A CN202011328491.4A CN202011328491A CN112491543A CN 112491543 A CN112491543 A CN 112491543A CN 202011328491 A CN202011328491 A CN 202011328491A CN 112491543 A CN112491543 A CN 112491543A
Authority
CN
China
Prior art keywords
montgomery
modular
calculation
decryption
improved
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
Application number
CN202011328491.4A
Other languages
English (en)
Other versions
CN112491543B (zh
Inventor
王煜聪
王敏杰
孙玲玲
高恒洋
闫泽昊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Dianzi University
Original Assignee
Hangzhou Dianzi University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Dianzi University filed Critical Hangzhou Dianzi University
Priority to CN202011328491.4A priority Critical patent/CN112491543B/zh
Publication of CN112491543A publication Critical patent/CN112491543A/zh
Application granted granted Critical
Publication of CN112491543B publication Critical patent/CN112491543B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0863—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving passwords or one-time passwords
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
    • G06F7/552—Powers or roots, e.g. Pythagorean sums
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
    • G06F7/556—Logarithmic or exponential functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/57—Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups G06F7/483 – G06F7/556 or for performing logical operations
    • G06F7/575—Basic arithmetic logic units, i.e. devices selectable to perform either addition, subtraction or one of several logical operations, using, at least partially, the same circuitry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/002—Countermeasures against attacks on cryptographic mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/002—Countermeasures against attacks on cryptographic mechanisms
    • H04L9/003—Countermeasures against attacks on cryptographic mechanisms for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)

Abstract

本发明公开了基于改进的蒙哥马利模幂电路的IC卡解密方法，本发明选择了RL二进制扫描作为模幂的实现方式，使用了改进的高性能蒙哥马利模乘器来实现解密系统。先进行全硬件实现的参数预计算，再通过高性能的蒙哥马利模幂电路计算RSA解密结果，整个系统结合多种侧信道攻击防御方法，采用了随机进行伪操作来抵抗SPA，随机盲化密钥来抵抗DPA。并行计算模乘和模平方抵抗时间攻击，模幂末尾连续计算两次抵抗FIA。本发明既提高了IC卡密文解密应用场景的灵活性，又克服了常规蒙哥马利模幂模块计算周期较长的问题，大大提高了电路性能和系统安全性。

Description

基于改进的蒙哥马利模幂电路的IC卡解密方法
技术领域
本发明属于可信计算领域，涉及基于改进的蒙哥马利模幂电路的IC卡解密方法。
背景技术
RSA作为最广泛应用的公钥加密算法，其数据加密和数字签名的应用在信息安全领域扮演着重要的角色。随着计算机技术的高速发展，RSA标准密钥的长度越来越大，这对RSA算法的实现提出了更高的要求。尤其是现代IC技术的发展，促使IC卡、USB Key等小型电子设备在电子商务领域得到越来越多的应用；因而将RSA协处理器嵌入到这些小型硬件中，对电子商务高度发达的今天将具有重大的现实意义。
经RSA算法加密后的IC卡密码系统的安全性取决于大数分解的困难性，所以通常IC卡加密系统中RSA算法的位数都很高，一般需要取到1024位以上才能保证安全性。IC卡密问的解密方法有多种实现的方式，既可以通过软件实现也可以通过硬件实现。使用软件处理大数的运算速度比较慢，硬件实现方式有更多的优势，表现在速度更快、更安全、更稳定、成本更低、成品体积更小等众多优点。而1985年蒙哥马利提出了一种新的算法，这种算法通过将模幂运算的除法运算转化成了更简单的加法运算和移位运算，在此算法的基础上，利用硬件实现IC卡密文的解密变得更加简单，同时伴随着微电子水平的提高，硬件实现方式得到快速发展。
然而随着信息安全性的要求越来越高，目前已知的蒙哥马利模幂电路不论在主频还是防御侧信道攻击方面的表现都无法满足当前需求，提出一种更优化的蒙哥马利大数模幂电路来完成更高安全性的IC卡密文解密方法迫在眉睫。
发明内容
针对现有技术的不足，本发明提出了基于改进的蒙哥马利模幂电路的IC卡解密方法，通过优化蒙哥马利模幂电路中的模乘器，配合多种防御侧信道攻击方法，提高系统的计算速度与安全性，实现更快速、更高安全性的IC卡密文解密。
现有的蒙哥马利模乘器通常包括预计算环节、迭代环节和进位计算环节，基于改进的蒙哥马利模幂电路的IC卡解密方法，所述改进的蒙哥马利模幂电路包括改进的蒙哥马利模乘器、n’[0]计算模块、mont2计算模块、指数盲化模块、真随机数生成模块和模式寄存器模块。其中改进的蒙哥马利模乘器在现有技术的基础上增加了一组寄存器，实现预计算环节与进位计算环节的并行处理。
具体包括以下步骤：
步骤1、系统输入
向所述蒙哥马利模幂电路输入加密后的IC卡密文M、解密位宽长度length、两个素数p、q和密钥E，p与q乘积的位宽等于解密位宽长度length。
步骤2、配置模式寄存器
根据解密位宽长度length对模式寄存器进行配置。
步骤3、预计算参数
3.1、根据素数p和q，使用改进的蒙哥马利模乘器计算模数N与欧拉函数fan；
3.2、使用n’[0]计算模块计算模数N的最低字n’[0]；
3.3、使用mont2计算模块计算基数R和常数2的蒙哥马利形式mont2；
3.4、将基数R和常数2的蒙哥马利形式mont2输入改进的蒙哥马利模乘器计算参数R^2。
步骤4、计算盲化的密钥
指数盲化模块根据真随机数生成模块产生的随机数随机选择1、2、4、8、16、32倍的欧拉函数fan，再将原密钥E与选择的随机倍数的欧拉函数fan进行分组相加，得到盲化后的密钥D。
步骤5、转换乘数的域
使用改进的蒙哥马利模乘器将密文M由自然域转换到蒙哥马利域，得到转换后的密文M’：
M’＝Mont(M,R^2,N)。
步骤6、随机并行的R-L模幂计算
将基数R与密文M’作为输入，使用两个改进的蒙哥马利模乘器并行计算R-L模幂环节中的模乘与模平方，根据以下公式进行模乘与模平方的计算：
Rr＝Mont(M’r-1,Rr-1,N)；
M’r＝Mont(M’r-1,M’r-1,N)；
其中，r＝1,2…length，R0＝R，M’0＝M’。
并在指数为“0”时，随机进行模平方的计算，防御简单功耗攻击和差分功耗攻击。
对每一比特计算完成后，得到结果result：
result＝Rlength。
步骤7、转换结果的域
将步骤6得到的蒙哥马利域的结果result送入改进的蒙哥马利模乘器中，将result从蒙哥马利域转换成自然域，得到自然域的结果result’：
result’＝Mont(result,1,N)。
步骤8、冗余计算
将步骤7得到的自然域结果result’再次与模数N进行冗余计算，防御外部注入攻击。
步骤9、解密输出
完成上述解密与防御侧信道攻击的步骤后，改进的蒙哥马利模幂电路向外输出明文result’，完成IC卡密文M的解密。
本发明具有以下有益效果：
1、通过配置模式寄存器，可以根据不同场景的需求灵活改动解密信息的位宽长度，适用范围广，适用性强。
2、采用改进型的蒙哥马利模乘器作为核心部件，可以提高整个系统加解、密计算的性能，加快了计算速度。
3、提出双随机化防御侧信道攻击的方案，配合冗余计算，可以防御三种不同类型的攻击，提高安全性的同时，增加了系统的主频率，提高计算速度。
4、整个解密过程完全硬件实现，所有参数都通过硬件电路计算得到，减少系统复杂性的同时，克服了软件处理大数的运算速度比较慢的缺陷，提高了计算性能。
附图说明
图1为实施例中使用的防御多种侧信道攻击的蒙哥马利模幂电路框图；
图2为实施例中改进的蒙哥马利模幂器实现的状态跳转图；
图3为实施例中n’[0]计算模块。
图4(a)为实施中使用的开源加解密工具对比图；
图4(b)为实施例中解密结果的仿真波形图；
图4(c)为实施例中各个中间参数的仿真波形图；
图5为实施例中系统通过DC综合通过后的时序结果。
具体实施方式
以下结合附图对本发明作进一步的解释说明；
下表为本实施例的系统平台参数：
参数 实施条件
系统硬件平台 Inter i5-9400
运行环境 Ubuntu 16.04
编程语言 Verilog
仿真工具 VIVADO2019.1、modelsim2010
本实施例的硬件环境是CPU Intel(R)Core(TM)CPU i5-9400@2.90GHz，在Linux16.04系统下进行，实验手段包括开源加解密工具对比和仿真验证，开源工具为RSATool2v17，仿真工具包括VIVADO2019.1和modelsim2010。
如图1所示，为本实施例使用的改进的蒙哥马利模幂电路，包括改进的蒙哥马利模乘器、n’[0]计算模块、mont2计算模块、指数盲化模块、真随机数生成模块和模式寄存器模块。
现有技术中的蒙哥马利算法需要做大数乘法和大数加法，比如对1024bit的a,b,N,需要做1024x1024-bit乘法，和2048bit加法，并且其中间结果的位数也多达2048bits，消耗的硬件资源无法估量，不适合硬件方式实现，因此需要对其进行适当的优化。在实际应用中，对于大数运算，经常把数分割成多个字，即多精度数，每次只计算出部分值，而不是一次计算出原始算法中的u值。
如图2所示，改进的蒙哥马利模乘器在现有技术的基础上增加了一组寄存器，通过反复利用已定义的寄存器变量减少寄存器定义和使用的总量，同时通过重新排布流水线和算法时序，将关键路径的加法拆解为多拍的加法树操作，然后优化无依赖操作的方法，实现预计算环节与进位计算环节的并行处理，改进的蒙哥马利模乘器具体算法如下：
Figure BDA0002795019430000041
设计了128位的booth乘法器来减少运算需要的时钟数。并且对部分积生成电路进行改进，减少了部分逻辑门的使用。
准备待解密的IC卡密文M和密钥E，其解密位宽长度为length。
步骤1、参数预计算
1.1、向改进的蒙哥马利模乘器输入两个素数p、q，p与q乘积的位宽等于解密位宽长度length计算得到模数N与欧拉函数fan；
1.2、向n’[0]计算模块输入模数N，在固定周期数后得到输出的逆元的最低字n’[0]，图3为n’[0]计算模块的硬件电路图；
1.3、使用mont2计算模块计算参数R和mont2，用于后续的乘数域转换以及R-L模幂计算中；具体计算方法为：向mont2计算模块输入模数N，根据解密位宽长度length，将中间变量初始为2r-1，经过一次循环得出R，两次循环得出mont2，最后mont2计算模块同时输出R和mont2。
1.4、将mont2计算模块计算得到的参数R输入改进的蒙哥马利模乘器计算得到参数R^2。
步骤三、加密计算
指数盲化模块根据真随机数生成模块产生的随机数随机选择1、2、4、8、16、32倍的欧拉函数fan，再将原密钥E与选择的随机倍数的欧拉函数fan进行分组相加，得到盲化后的密钥D。
步骤四、防御侧信道攻击
4.1、在密钥E盲化的过程中，通过Euler函数的推论并引入真随机数，使得每次解密过程中的密钥都不同，并且真随机数使得‘0’位的功耗也十分随机，有效防御差分功耗攻击。
4.2、使用两个改进的蒙哥马利模乘器并行‘0’和‘1’的模乘与模平方，即同时执行模乘和模平方，使得每一位的处理速度都是恒定的，防御计时攻击。并在指数为“0”时，随机进行模平方的计算，对密钥的‘0’位引入了随机性的伪操作以及伪赋值，使操作‘0’的功耗与操作‘1’的功耗除了硬件布局布线外完全一致，部分为‘0’的密钥位随机的执行模乘操作，让攻击者无法分析出哪一位是‘0’，有效抵抗简单功耗攻击。
4.3、对整个模幂模块最后的蒙哥马利域变换为自然域的步骤连续做了两次，并且在第二次反变换之前又计算了一次模数N的值，确保比较的正确性。引入了随机盲化密钥的方案后，使得密钥长度和过程中的功耗波动都变化较大，这样可以使得运算过程中想在第二次计算完模数N后再次进行注入攻击的时机难以确定。
如图4(a)所示，使用开源的RSA加密软件对字符串“hello world”进行加密，通过上述步骤可以将加密后的字符成功解密，如图4(b)所示；图4(c)为解密过程中模数N、欧拉函数fan、模数N的最低字n’[0]、基数R、常数2的蒙哥马利形式mont2以及基数R的平方的仿真波形图。
如图5所示，本方法中，电路主频可以达到600MHz，而现有技术中的单一侧信道防御功能的蒙哥马利模幂电路的主频一般在200-300MHz左右，本方法不仅实现了多种侧信道攻击的防御，提高了加密的安全性，还提高了电路的整体性能，提高运算速度。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员，在不脱离本发明构思的前提下，还可以做出若干改进和润色，这些改进和润色也应视为本发明保护范围内。

Claims (1)

1.基于改进的蒙哥马利模幂电路的IC卡解密方法，其特征在于：改进了蒙哥马利模幂电路，包括改进的蒙哥马利模乘器、n’[0]计算模块、mont2计算模块、指数盲化模块、真随机数生成模块和模式寄存器模块；其中改进的蒙哥马利模乘器在现有技术的基础上增加了一组寄存器，实现预计算环节与进位计算环节的并行处理；
解密方法具体包括以下步骤：
步骤1、系统输入
向所述蒙哥马利模幂电路输入加密后的IC卡密文M、解密位宽长度length、两个素数p、q和密钥E，p与q乘积的位宽等于解密位宽长度length；
步骤2、配置模式寄存器
根据解密位宽长度length对模式寄存器进行配置；
步骤3、预计算参数
3.1、根据素数p和q，使用改进的蒙哥马利模乘器计算模数N与欧拉函数fan；
3.2、使用n’[0]计算模块计算模数N的最低字n’[0]；
3.3、使用mont2计算模块计算基数R和常数2的蒙哥马利形式mont2；
3.4、将基数R和常数2的蒙哥马利形式mont2输入改进的蒙哥马利模乘器计算参数R^2；
步骤4、计算盲化的密钥
指数盲化模块根据真随机数生成模块产生的随机数随机选择1、2、4、8、16、32倍的欧拉函数fan，再将原密钥E与选择的随机倍数的欧拉函数fan进行分组相加，得到盲化后的密钥D；
步骤5、转换乘数的域
使用改进的蒙哥马利模乘器将密文M由自然域转换到蒙哥马利域，得到转换后的密文M’：
M’＝Mont(M,R^2,N)；
步骤6、随机并行的R-L模幂计算
将基数R与密文M’作为输入，使用两个改进的蒙哥马利模乘器并行计算R-L模幂环节中的模乘与模平方，根据以下公式进行模乘与模平方的计算：
Rr＝Mont(M’r-1,Rr-1,N)；
M’r＝Mont(M’r-1,M’r-1,N)；
其中，r＝1,2…length，R0＝R，M’0＝M’；
并在指数为“0”时，随机进行模平方的计算，防御简单功耗攻击和差分功耗攻击；
对每一比特计算完成后，得到结果result：
result＝Rlength；
步骤7、转换结果的域
将步骤6得到的蒙哥马利域的结果result送入改进的蒙哥马利模乘器中，将result从蒙哥马利域转换成自然域，得到自然域的结果result’：
result’＝Mont(result,1,N)；
步骤8、冗余计算
将步骤7得到的自然域结果result’再次与模数N进行冗余计算，防御外部注入攻击；
步骤9、解密输出
完成上述解密与防御侧信道攻击的步骤后，改进的蒙哥马利模幂电路向外输出明文result’，完成IC卡密文M的解密。
CN202011328491.4A 2020-11-24 2020-11-24 基于改进的蒙哥马利模幂电路的ic卡解密方法 Active CN112491543B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011328491.4A CN112491543B (zh) 2020-11-24 2020-11-24 基于改进的蒙哥马利模幂电路的ic卡解密方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011328491.4A CN112491543B (zh) 2020-11-24 2020-11-24 基于改进的蒙哥马利模幂电路的ic卡解密方法

Publications (2)

Publication Number Publication Date
CN112491543A true CN112491543A (zh) 2021-03-12
CN112491543B CN112491543B (zh) 2022-06-07

Family

ID=74933456

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011328491.4A Active CN112491543B (zh) 2020-11-24 2020-11-24 基于改进的蒙哥马利模幂电路的ic卡解密方法

Country Status (1)

Country Link
CN (1) CN112491543B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112865954A (zh) * 2021-04-26 2021-05-28 深圳致星科技有限公司 用于Paillier解密的加速器、芯片及系统
CN113031920A (zh) * 2021-05-20 2021-06-25 华控清交信息科技(北京)有限公司 一种芯片和用于芯片的批量模运算方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1368674A (zh) * 2001-01-30 2002-09-11 三菱电机株式会社 应用蒙哥马利算法的幂剩余运算器
US20100177887A1 (en) * 2007-06-29 2010-07-15 Gemalto Sa Montgomery-based modular exponentiation secured against hidden channel attacks
CN102207847A (zh) * 2011-05-06 2011-10-05 广州杰赛科技股份有限公司 基于蒙哥马利模乘运算的数据加解密处理方法及装置
CN109416626A (zh) * 2016-05-04 2019-03-01 格马尔托股份有限公司 通过加密取幂算法对安全错误故障注入攻击的反措施

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1368674A (zh) * 2001-01-30 2002-09-11 三菱电机株式会社 应用蒙哥马利算法的幂剩余运算器
US20100177887A1 (en) * 2007-06-29 2010-07-15 Gemalto Sa Montgomery-based modular exponentiation secured against hidden channel attacks
CN102207847A (zh) * 2011-05-06 2011-10-05 广州杰赛科技股份有限公司 基于蒙哥马利模乘运算的数据加解密处理方法及装置
CN109416626A (zh) * 2016-05-04 2019-03-01 格马尔托股份有限公司 通过加密取幂算法对安全错误故障注入攻击的反措施

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
徐江涛等: "蒙哥马利算法在RSA公钥算法中的应用", 《电子设计工程》, no. 09, 5 May 2013 (2013-05-05) *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112865954A (zh) * 2021-04-26 2021-05-28 深圳致星科技有限公司 用于Paillier解密的加速器、芯片及系统
CN112865954B (zh) * 2021-04-26 2021-07-06 深圳致星科技有限公司 用于Paillier解密的加速器、芯片及系统
CN113031920A (zh) * 2021-05-20 2021-06-25 华控清交信息科技(北京)有限公司 一种芯片和用于芯片的批量模运算方法

Also Published As

Publication number Publication date
CN112491543B (zh) 2022-06-07

Similar Documents

Publication Publication Date Title
Xie et al. Special session: The recent advance in hardware implementation of post-quantum cryptography
Cao et al. Optimised multiplication architectures for accelerating fully homomorphic encryption
CN112491543B (zh) 基于改进的蒙哥马利模幂电路的ic卡解密方法
CN102866878A (zh) 加速对特性2椭圆曲线密码系统的计算的方法
Bisheh Niasar et al. Efficient hardware implementations for elliptic curve cryptography over Curve448
Niasar et al. Optimized architectures for elliptic curve cryptography over Curve448
Koppermann et al. 18 seconds to key exchange: Limitations of supersingular isogeny Diffie-Hellman on embedded devices
Granger et al. Faster ECC over
Lee et al. Subquadratic Space-Complexity Digit-Serial Multipliers Over $ GF (2^{m}) $ Using Generalized $(a, b) $-Way Karatsuba Algorithm
Shahroodi et al. Low-Latency Double Point Multiplication Architecture Using Differential Addition Chain Over $ GF (2^ m) $
Homma et al. A Formal Approach to Designing Cryptographic Processors Based on $ GF (2^ m) $ Arithmetic Circuits
Hobincu et al. FPGA implementation of a chaos based PRNG targetting secret communication
Bisheh-Niasar et al. Area-time efficient hardware architecture for signature based on Ed448
Trichina et al. Supplemental cryptographic hardware for smart cards
US9722773B2 (en) Method of determining a representation of a product of a first element and a second element of a finite set, method of evaluating a function applied to an element of a finite set and associated devices
Hutter et al. A versatile and scalable digit-serial/parallel multiplier architecture for finite fields GF (2/sup m/)
Hossain et al. Efficient fpga implementation of modular arithmetic for elliptic curve cryptography
Zhang et al. High-Performance ECC Scalar Multiplication Architecture Based on Comb Method and Low-Latency Window Recoding Algorithm
Zhao et al. Side channel security oriented evaluation and protection on hardware implementations of kyber
Thampi et al. Montgomery multiplier for faster cryptosystems
Wei et al. A small first-order DPA resistant AES implementation with no fresh randomness
Hartshorn et al. Number theoretic transform (NTT) FPGA accelerator
Pamula et al. Fast and secure finite field multipliers
Shukla Asynchronous hardware implementations for crypto primitives
Yang et al. Robust timing attack countermeasure on virtual hardware

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
GR01 Patent grant