Single-Trace Side-Channel Analysis on Polynomial-Based MAC Schemes

Rei Ueno, Kazuhide Fukushima, Yuto Nakano, Shinsaku Kiyomoto, Naofumi Homma

研究成果: Conference contribution


This paper presents the first side-channel analysis (SCA) on polynomial-based message authentication code (MAC) schemes which is applicable to Poly1305. Typical SCAs (e.g., simple power analysis (SPA) and differential power analysis (DPA)) and conventional attacks on GCM/GMAC that focus on the first multiplication result in the universal hashing (i.e., polynomial evaluation) cannot be applied to Poly1305 owing to one-time keys and the structure of prime-field multiplication. On the other hand, the proposed attack retrieves the hash key from a single side-channel trace (e.g., a power/EM trace given by one execution) with a non-negligible probability and is applicable to polynomial-based MAC schemes implemented on an 8-bit micro-controller. The proposed attack allows the attacker to forge the authentication tag even if the hash key is a one-time key. The basic idea of the proposed attack is to exploit the addition in polynomial-based MAC schemes. Since the output or one input of the addition in these MAC schemes is known, we can efficiently estimate the unknown operands of addition, and then retrieve the hash key by the polynomial factorizations with the estimated candidates. This study also shows a cost-effective countermeasure for ChaCha20-Poly1305 using a combination of a lightweight masked Poly1305 and first-order mask conversion from Boolean to arithmetic.

ホスト出版物のタイトルConstructive Side-Channel Analysis and Secure Design - 11th International Workshop, COSADE 2020, Revised Selected Papers
編集者Guido Marco Bertoni, Francesco Regazzoni
出版社Springer Science and Business Media Deutschland GmbH
出版ステータスPublished - 2021
イベント11th International Workshop on Constructive Side-Channel Analysis and Secure Design, COSADE 2020 - Lugano, Switzerland
継続期間: 2020 4 12020 4 3


名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12244 LNCS


Conference11th International Workshop on Constructive Side-Channel Analysis and Secure Design, COSADE 2020

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)


「Single-Trace Side-Channel Analysis on Polynomial-Based MAC Schemes」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。