Algebraic fault analysis of SHA-3

This paper presents an efficient algebraic fault analysis on all four modes of SHA-3 under relaxed fault models. This is the first work to apply algebraic techniques on fault analysis of SHA-3. Results show that algebraic fault analysis on SHA-3 is very efficient and effective due to the clear algeb...

Full description

Saved in:
Bibliographic Details
Main Authors: Pei Luo, Athanasiou, Konstantinos, Yunsi Fei, Wahl, Thomas
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Ciphers
Computers
Encryption
Mathematical model
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents an efficient algebraic fault analysis on all four modes of SHA-3 under relaxed fault models. This is the first work to apply algebraic techniques on fault analysis of SHA-3. Results show that algebraic fault analysis on SHA-3 is very efficient and effective due to the clear algebraic properties of Keccak operations. Comparing with previous work on differential fault analysis of SHA-3, algebraic fault analysis can identify the injected faults with much higher rates, and recover an entire internal state of the penultimate round with much fewer fault injections.
ISSN:1558-1101
DOI:10.23919/DATE.2017.7926974