Fault model of electromagnetic attacks targeting ring oscillator-based true random number generators

被引:20
|
作者
Bayon, Pierre [1 ]
Bossuet, Lilian [2 ]
Aubert, Alain [2 ]
Fischer, Viktor [2 ]
机构
[1] Brightsight, Delft, Netherlands
[2] Univ Lyon, Hubert Curien Lab, CNRS 5516, F-42000 St Etienne, France
关键词
Fault model; Side channel attacks; Electromagnetic attacks; Electromagnetic radiation analysis; Ring Oscillators; TRNG;
D O I
10.1007/s13389-015-0113-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Many side channels including power consumption, electromagnetic emanation, optical radiation, and even sound have been studied since the first publication of a side channel attack at the end of the 1990s. Most of these channels can be relatively easily used for an overall analysis of the cryptographic system (implementation of efficient passive attacks) or for injection of faults. Until recently, only the optical channel allowed both analysis of locally leaked information and precise injection of faults (single-bit errors). Recent works showed that the near-field electromagnetic channel enables similar results to be obtained. Like the optical channel, the near-field electromagnetic channel allows both active and passive attacks, which, in addition, can be theoretically non-invasive and contactless. However, the cost of the attack bench that is needed to exploit the near-field electromagnetic channel is less than that of an optical channel. Recently, we showed that it is possible to use the near-field electromagnetic channel to perform an efficient active attack targeting the true random number generator (TRNG) based on ring oscillators. In cryptography, TRNGs are chiefly used to generate encryption keys and other critical security parameters, so the proposed active attack could have serious consequences for the security of the whole cryptographic system. Here, we present the coupling of a passive attack and an active attack. The proposed coupled attack first uses a spectral differential analysis of the TRNG electromagnetic radiation to obtain valuable information on the position of ring oscillators and their frequency range. This information is then used to tune the electromagnetic harmonic signal to temporarily synchronize the ring oscillators. In this paper, we propose a fault model of the entropy extractor which shows that the behavior of the ring oscillators changes, and that it occurs additional and unwanted "fake rising edges" of the clock signal which disturb the flip-flops involved in such TRNGs. The effectiveness of our proposed coupled attack questions the use of ring oscillators in the design of TRNGs.
引用
收藏
页码:61 / 74
页数:14
相关论文
共 50 条
  • [1] Electromagnetic Analysis on Ring Oscillator-Based True Random Number Generators
    Bayon, Pierre
    Bossuet, Lilian
    Aubert, Alain
    Fischer, Viktor
    [J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 1954 - 1957
  • [2] On the Entropy of Oscillator-Based True Random Number Generators
    Ma, Yuan
    Lin, Jingqiang
    Jing, Jiwu
    [J]. TOPICS IN CRYPTOLOGY - CT-RSA 2017, 2017, 10159 : 165 - 180
  • [3] Pushing the Optimization Limits of Ring Oscillator-Based True Random Number Generators
    Marghescu, Andrei
    Svasta, Paul
    [J]. INNOVATIVE SECURITY SOLUTIONS FOR INFORMATION TECHNOLOGY AND COMMUNICATIONS, (SECITC 2016), 2016, 10006 : 209 - 224
  • [4] Optimising Ring Oscillator-based True Random Number Generators Concept on FPGA
    Marghescu, Andrei
    Svasta, Paul
    Simion, Emil
    [J]. 2016 39TH INTERNATIONAL SPRING SEMINAR ON ELECTRONICS TECHNOLOGY (ISSE), 2016, : 149 - 153
  • [5] Characterization of randomness sources in ring oscillator-based true random number generators in FPGAs
    Valtchanov, Boyan
    Fischer, Viktor
    Aubert, Alain
    Bernard, Florent
    [J]. PROCEEDINGS OF THE 13TH IEEE SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, 2010, : 48 - 53
  • [6] Entropy Evaluation for Oscillator-Based True Random Number Generators
    Ma, Yuan
    Lin, Jingqiang
    Chen, Tianyu
    Xu, Changwei
    Liu, Zongbin
    Jing, Jiwu
    [J]. CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2014, 2014, 8731 : 544 - 561
  • [7] True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators
    Bochard, Nathalie
    Bernard, Florent
    Fischer, Viktor
    Valtchanov, Boyan
    [J]. INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2010, 2010
  • [8] Implementation and Evaluation of Ring Oscillator-based True Random Number Generator
    Torii, Naoya
    Minagawa, Ryuichi
    Omae, Hideaki Kevin
    Hayashi, Kotaro
    [J]. 2021 NINTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR 2021), 2021, : 189 - 195
  • [9] On the Security of Oscillator-Based Random Number Generators
    Baudet, Mathieu
    Lubicz, David
    Micolod, Julien
    Tassiaux, Andre
    [J]. JOURNAL OF CRYPTOLOGY, 2011, 24 (02) : 398 - 425
  • [10] On the Security of Oscillator-Based Random Number Generators
    Mathieu Baudet
    David Lubicz
    Julien Micolod
    André Tassiaux
    [J]. Journal of Cryptology, 2011, 24 : 398 - 425