A Multi-round Side Channel Attack on AES Using Belief Propagation

详细信息    查看全文

• 关键词：Side channel analysis ; Hamming weight ; AES ; Key expansion ; Multi ; round attack ; Bayesian inference ; Belief propagation
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10128
• 期：1
• 页码：199-213
• 丛书名：Foundations and Practice of Security
• ISBN：978-3-319-51966-1
• 卷排序：10128

文摘

This paper presents a new side channel attack to recover a block cipher key. No plaintext and no ciphertext are required, no templates are built. Only the leakage measurements collected in many different rounds of the algorithm are exploited. The leakage is considered as a Hamming weight with a Gaussian noise. The chosen target is the Advanced Encryption Standard (AES). Bayesian inference is used to score all guesses on several consecutive round-key bytes. From these scores a Belief Propagation algorithm is used, based on the relations of the KeyExpansion, to discriminate the unique correct guess. Theoretical results according to various noise models are obtained with simulations.