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

被引:19
作者
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
相关论文
共 21 条
  • [1] AIST, SID CHANN ATT STAND
  • [2] Bayon Pierre, 2012, Constructive Side-Channel Analysis and Secure Design. Proceedings Third International Workshop, COSADE 2012, P151, DOI 10.1007/978-3-642-29912-4_12
  • [3] Bayon P., 2013, P IEEE INT S CIRC SY
  • [4] Ben Dhia S., ELECTROMAGNETIC COMP, P311
  • [5] 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
  • [6] Bossuet L., 2015, P 23 IFIP IEEE INT C
  • [7] A PUF Based on a Transient Effect Ring Oscillator and Insensitive to Locking Phenomenon
    Bossuet, Lilian
    Xuan Thuy Ngo
    Cherif, Zouha
    Fischer, Viktor
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2014, 2 (01) : 30 - 36
  • [8] Dong X, 2004, 2004 INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY, SYMPOSIUM RECORD 1-3, P174
  • [9] Fischer Viktor, 2012, Constructive Side-Channel Analysis and Secure Design. Proceedings Third International Workshop, COSADE 2012, P167, DOI 10.1007/978-3-642-29912-4_13
  • [10] Hayashi Y, 2014, IEEE INT SYMP ELEC, P738, DOI 10.1109/ISEMC.2014.6899066