第 44 卷 第 4 期
2021 年 8 月
电 子 器 件
Chinese Journal of Electron Devices
Vol 44 No 4
Aug. 2021
项目来源:自主高安全计量用电安全芯片关键技术研究项目(ZBKJXM20180014/ SEPRI
-
K185011)
收稿日期:2020
-
09
-
10 修改日期:2020
-
12
-
01
RSA Coprocessor Against Power Attack
∗
CAI ZiwenꎬCUI Chao
∗
ꎬXIAO YongꎬZHAO YunꎬLIN Weibin
(Electric Power Research Institute of China Southern Power GridꎬGuangzhou Guangdong 510663ꎬChina)
Abstract:RSA algorithm is the most mature and widely used asymmetric encryption algorithm in the industry.
Because the traditional RSA encryption algorithm lacks the structure of resisting side channel attackꎬit is vulnerable to
the attack of side channel analysis technology such as power analysis. An RSA coprocessor is proposed to resist power
consumption attacks. It can effectively defend against simple power consumption analysis and differential power
consumption analysis attacks by selecting the method of exponential randomization masking and adding pseudo ̄opera ̄
tion. Combining the CSA adder and the two ̄layer Karatsuba multiplierꎬthe base 256 without subtraction Montgomery
modulus multiplier can effectively improve the speed of RSA algorithm without consuming too much area. The experi ̄
mental results show that the processor can realize RSA encryption and decryption on ASIC and FPGA. Based on SMIC
130 nm process and DC synthesis at 100 MHz clock frequencyꎬthe results show that the throughput rate of 1 024 bit
anti ̄power attack RSA coprocessor can reach 110 kbit / s with an area of about 310 k gates.
Key words:RSAꎻanti power attackꎻMontgomery modular multiplicationꎻmodular exponentiation
EEACC:7210 doi:10.3969 / j.issn.1005
-
9490.2021.04.020
抗功耗攻击的 RSA 协处理器
∗
蔡梓文ꎬ崔 超
∗
ꎬ肖 勇ꎬ赵 云ꎬ林伟斌
(南方电网科学研究院有限责任公司ꎬ广东 广州 510663)
摘 要:
RSA 是目前业界最成熟且应用最广泛的非对称加密算法ꎮ 由于传统 RSA 加密算法缺乏抗侧信道攻击的结构ꎬ极易
受到功耗分析等侧信道分析技术的攻击ꎮ 因此ꎬ提出一种抗功耗攻击的 RSA 协处理器ꎬ通过选择指数随机化掩盖和添加伪操
作的方法ꎬ可有效防御简单功耗分析和差分功耗分析攻击ꎻ结合 CSA 加法器和 2 层 Karatsuba 乘法器实现的基 256 免减 Mont ̄
gomery 模乘器ꎬ可在不消耗过多面积的前提下有效提升 RSA 算法的运算速度ꎮ 实验结果表明:本处理器能够在 ASIC 和 FPGA
上实现 RSA 加解密功能ꎮ 基于 SMIC 130 nm 工艺ꎬ在 100 MHz 时钟频率下进行 DC 综合ꎬ结果表明:1 024 位抗功耗攻击的
RSA 协处理器吞吐率可达到 110 kbit/ sꎬ面积约为 310 k 门ꎮ
关键词:
RSAꎻ抗功耗攻击ꎻMontgomery 模乘ꎻ模幂运算
中图分类号:TN432 文献标识码:A 文章编号:1005
-
9490(2021)04
-
0876
-
06
随着通信和网络技术的不断发展ꎬ国家安全、企业
机密和个人隐私均存在泄漏风险ꎻ如何防止类似信息
泄漏、保护信息安全已成为业界所关注的热点问题
[1]
ꎮ
RSA 由于其安全性高ꎬ已成为应用最广泛的非对称加
密算法ꎮ 但在 RSA 算法的硬件实现过程中ꎬ仍存在一
些问题:一方面ꎬ为了确保加密算法安全性ꎬRSA 的密
钥长度一般要选择 1 024 bit 及以上ꎬ运算速度慢、计算
时间长ꎻ另一方面ꎬ没有添加保护手段的 RSA 硬件实现
过程中很容易受到功耗分析等技术的攻击
[2]
ꎮ
目前ꎬRSA 硬件系统主要是对模乘算法进行改
进与优化
[3]
ꎻ而 RSA 抗功耗攻击的相应手段主要是
集中在模幂算法中ꎮ 本文根据现有的抗功耗攻击
RSA 算法ꎬ在模幂运算过程中选择指数随机化掩盖
和添加伪操作的 RTL 二进制扫描方法ꎻ在模乘运算
中ꎬ拟结合 CSA 加法器和 2 层 Karatsuba 乘法器实
现的基 256 免减 Montgomery 模乘算法ꎮ 最后在不
消耗过多面积的前提下ꎬ设计了一种快速、抗功耗攻
击的 RSA 协处理器ꎬ并开展功能仿真与综合分析ꎮ
文章第 1 节主要介绍抗功耗攻击的 RSA 算法
设计ꎻ第 2 节详细描述抗功耗攻击的 RSA 协处理器
的硬件架构设计ꎻ第 3 节给出了 RSA 协处理器的仿
真验证和性能分析ꎮ