Fault Analysis on Stream Cipher MUGI

被引:0
作者
Takahashi, Junko [1 ,2 ]
Fukunaga, Toshinori [1 ]
Sakiyama, Kazuo [2 ]
机构
[1] NTT Corp, NTT Informat Sharing Platform Labs, 3-9-11 Midori Cho, Musashino, Tokyo 1808585, Japan
[2] Univ Elect Commun, Dept Informat, Tokyo 1828585, Japan
来源
INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2010 | 2011年 / 6829卷
关键词
Fault analysis; Differential fault analysis (DFA); Stream cipher; Side-channel analysis; AES; ENCRYPTION; RABBIT; CLEFIA; PART;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes differential fault analysis, which is a well-known type of fault analysis, on a stream cipher MUGI, which uses two kinds of update functions of an intermediate state. MUM was proposed by Hitachi, Ltd. in 2002 and it is specified as ISO/IEC 18033-4 for keystream generation. Fault analysis is a side-channel attack that uses the faulty output obtained by inducing faults into secure devices. To the best knowledge of the authors, this is the first paper that proposes applying fault analysis to MUM. The proposed attack uses the relation between two kinds of the update functions that are mutually dependent. As a result, our attack can recover a 128-bit secret key using 12.54 pairs of correct and faulty outputs on average within 1 sec.
引用
收藏
页码:420 / +
页数:5
相关论文
共 23 条
  • [1] [Anonymous], 2001, MUGI PSEUD NUMB GEN
  • [2] Berzati A, 2009, LECT NOTES COMPUT SC, V5922, P72, DOI 10.1007/978-3-642-10628-6_5
  • [3] Fault Analysis of GRAIN-128
    Berzati, Alexandre
    Canovas, Cecile
    Castagnos, Guilhem
    Debraize, Blandine
    Goubin, Louis
    Gouget, Aline
    Paillier, Pascal
    Salgado, Stephanie
    [J]. 2009 IEEE INTERNATIONAL WORKSHOP ON HARDWARE-ORIENTED SECURITY AND TRUST, 2009, : 7 - +
  • [4] Biham E, 2005, LECT NOTES COMPUT SC, V3557, P359
  • [5] Biham E., 1997, CS0901 TECHN COMP SC
  • [6] Biryukov A, 2005, LECT NOTES COMPUT SC, V3557, P320
  • [7] Blömer J, 2003, LECT NOTES COMPUT SC, V2742, P162
  • [8] Chen CN, 2003, LECT NOTES COMPUT SC, V2727, P118
  • [9] Chen H, 2007, LECT NOTES COMPUT SC, V4681, P284, DOI 10.1007/978-3-540-77048-0_22
  • [10] Daemen J, 1998, LECT NOTES COMPUT SC, V1372, P60