SPA against an FPGA-based RSA implementation with a high-radix montgomery multiplier

被引：0
|
作者：
Miyamoto, Atsushi [1 ]
Homma, Naofurni [1 ]
Aoki, Takafumi [1 ]
Satoht, Akashi [2 ]
机构：
[1] Tohoku Univ, Grad Sch Informat Sci, 6-6-05 Aramaki Aza Aoba, Sendai, Miyagi 9808579, Japan
[2] IBM Japan Ltd, Tokyo Res Lab, IBM Res, Kanagawa 2428502, Japan
来源：
2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11 | 2007年
关键词：
D O I：
10.1109/ISCAS.2007.378274
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Simple Power Analysis (SPA) was applied to an RSA processor with a high-radix Montgomery multiplier on an FPGA platform, and the different characteristics of power waveforms caused by two types of multiplier (built-in and custom) were investigated in detail. We also applied an active attack where input data was set to a specific pattern to control the modular multiplication. The power dissipation for the multiplication was greatly reduced in comparison with modular squaring, resulting in success in revealing all of the secret key bits.
引用
收藏
页码：1847 / +
页数：2
相关论文
共 50 条
  • [1] New RSA cryptosystem hardware implementation based on high-radix Montgomery's algorithm
    Fang, YL
    Gao, ZQ
    [J]. 2001 4TH INTERNATIONAL CONFERENCE ON ASIC PROCEEDINGS, 2001, : 348 - 351
  • [2] A modified high-radix scalable montgomery multiplier
    Fan, Yibo
    Zeng, Xiaoyang
    Yu, Yu
    Wang, Gang
    Zhang, Qianling
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 3382 - +
  • [3] Systematic Design of RSA Processors Based on High-Radix Montgomery Multipliers
    Miyamoto, Atsushi
    Homma, Naofumi
    Aoki, Takafumi
    Satoh, Akashi
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2011, 19 (07) : 1136 - 1146
  • [4] Systematic design of high-radix Montgomery multipliers for RSA processors
    Miyamoto, Atsushi
    Homma, Naofumi
    Aoki, Takafumi
    Satoh, Akashi
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2008, : 416 - +
  • [5] Two fast RSA implementations using high-radix montgomery algorithm
    Yesil, S
    Ismailoglu, AN
    Tekmen, YC
    Askar, M
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 2, PROCEEDINGS, 2004, : 557 - 560
  • [6] High Radix Montgomery Modular Multiplier on Modern FPGA
    Wang, Pingjian
    Liu, Zongbin
    Wang, Lei
    Gao, Neng
    [J]. 2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2013), 2013, : 1484 - 1489
  • [7] High-Radix Design of a Scalable Montgomery Modular Multiplier With Low Latency
    Zhang, Bo
    Cheng, Zeming
    Pedram, Massoud
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (02) : 436 - 449
  • [8] Fast RSA decryption through high-radix scalable Montgomery modular multipliers
    Wu Tao
    Li ShuGuo
    Liu LiTian
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2015, 58 (06) : 1 - 16
  • [9] Fast RSA decryption through high-radix scalable Montgomery modular multipliers
    WU Tao
    LI ShuGuo
    LIU LiTian
    [J]. Science China(Information Sciences), 2015, 58 (06) : 136 - 151
  • [10] High-Speed Montgomery Modular Multiplication Using High-Radix Systolic Multiplier
    Zhang Rui
    He Debiao
    Chen Jianhua
    Hu Jin
    [J]. PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 265 - 268
12345