Presentation 2023-07-25
Side-Channel Attacks on Unrolled Implementation of Trivium
Soichiro Kobayashi, Rei Ueno, Yosuke Todo, Naofumi Homma,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper describes a side-channel attack (SCA) on unrolled implementation of Trivium. Previous SCAs on Trivium, such as correlation power analysis (CPA), use side-channel information from the initial rounds (1--80 rounds) before sufficient agitation. On the other hand, the unrolled implementation which processes multiple rounds (e.g., 288 rounds) at once is mainly used from the viewpoints of latency and energy efficiency, and the previous SCAs on Trivium cannot be applied to the unrolled implementation. In this paper, we propose a method based on linearization to estimate the intermediate values using side-channel information from later rounds by a new key recovery method. We also show that the proposed method can recover the secret key of 288 rounds unrolled implementation considered the most energy-efficient one.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Stream Cipher / Trivium / Unrolled Implementation / Side-Channel Attack / Correlation Power Analysis
Paper # ISEC2023-44,SITE2023-38,BioX2023-47,HWS2023-44,ICSS2023-41,EMM2023-44
Date of Issue 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM)

Conference Information
Committee EMM / BioX / ISEC / SITE / ICSS / HWS / IPSJ-CSEC / IPSJ-SPT
Conference Date 2023/7/24(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Hokkaido Jichiro Kaikan
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Michiharu Niimi(Kyushu Inst. of Tech.) / hironobu Takano(Toyama Prefectural Univ.) / Goichiro Hanaoka(AIST) / Takushi Otani(Kibi International Univ.) / Daisuke Inoue(NICT) / Daisuke Suzuki(Mitsubishi Electric)
Vice Chair Kotaro Sonoda(Nagasaki Univ.) / Hyunho Kang(NIT, Tokyo) / Norihiro Okui(KDDI Research) / Emiko Sano(Kubota) / Junji Shikata(Yokohama National Univ.) / Shinsaku Kiyomoto(KDDI Research) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Akira Yamada(Kobe Univ.) / Toshihiro Yamauchi(Okayama Univ.) / Yuichi Hayashi(NAIST) / Toru Akishita(Sony Semiconductor Solutions)
Secretary Kotaro Sonoda(Hiroshima City Univ.) / Hyunho Kang(Osaka Inst. of Tech.) / Norihiro Okui(NEC) / Emiko Sano(Gunma Univ) / Junji Shikata(AIST) / Shinsaku Kiyomoto(Toshiba) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Fukuoka Inst. of Tech.) / Akira Yamada(Mitsubishi Electric) / Toshihiro Yamauchi(Univ. of Electro-Comm.) / Yuichi Hayashi(Sony Semiconductor Solutions) / Toru Akishita(AIST)
Assistant Naofumi Aoki(Hokkaido Univ.) / Kazuaki Nakamura(Tokyo Univ. of Science) / Tomokazu Kawahara(Toshiba) / Shinichi Shirakawa(Yokohama National Univ.) / Hiroki Okada(KDDI Research) / Yusuke Kaneko(Japan Research Institute) / Yo Kanemoto(NTT) / Masaya Sato(Okayama Prefectural Univ.)

Paper Information
Registration To Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Hardware Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Side-Channel Attacks on Unrolled Implementation of Trivium
Sub Title (in English)
Keyword(1) Stream Cipher
Keyword(2) Trivium
Keyword(3) Unrolled Implementation
Keyword(4) Side-Channel Attack
Keyword(5) Correlation Power Analysis
1st Author's Name Soichiro Kobayashi
1st Author's Affiliation Tohoku University(Tohoku Univ.)
2nd Author's Name Rei Ueno
2nd Author's Affiliation Tohoku University(Tohoku Univ.)
3rd Author's Name Yosuke Todo
3rd Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
4th Author's Name Naofumi Homma
4th Author's Affiliation Tohoku University(Tohoku Univ.)
Date 2023-07-25
Paper # ISEC2023-44,SITE2023-38,BioX2023-47,HWS2023-44,ICSS2023-41,EMM2023-44
Volume (vol) vol.123
Number (no) ISEC-129,SITE-130,BioX-131,HWS-132,ICSS-133,EMM-134
Page pp.pp.194-201(ISEC), pp.194-201(SITE), pp.194-201(BioX), pp.194-201(HWS), pp.194-201(ICSS), pp.194-201(EMM),
#Pages 8
Date of Issue 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM)