Fault Attacks on Nonce-based Authenticated Encryption: Application to Keyak and Ketje

Christoph Erwin Dobraunig, Stefan Mangard, Florian Mendel, Robert Primas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In the context of fault attacks on nonce-based authenticated encryption, an attacker faces two restrictions. The first is the uniqueness of the nonce for each new encryption that prevents the attacker from collecting pairs of correct and faulty outputs to perform, e.g., differential fault attacks. The second restriction concerns the verification/decryption, which releases only verified plaintext. While many recent works either exploit misuse scenarios (e.g. nonce-reuse, release of unverified plaintext), we turn the fact that the decryption/verification gives us information on the effect of a fault (whether a fault changed a value or not) against it. In particular, we extend the idea of statistical ineffective fault attacks (SIFA) to target the initialization performed in nonce-based authenticated encryption schemes. By targeting the initialization performed during decryption/verification, most nonce-based authenticated encryption schemes provide the attacker with an oracle whether a fault was ineffective or not. This information is all the attacker needs to mount statistical ineffective fault attacks. To demonstrate the practical threat of the attack, we target software implementations of the authenticated encryption schemes Keyak and Ketje. The presented fault attacks can be carried out without the need of sophisticated equipment. In our practical evaluation the inputs corresponding to 24 ineffective fault inductions were required to reveal large parts of the secret key in both scenarios.

Original languageEnglish
Title of host publicationSelected Areas in Cryptography – SAC 2018
EditorsCarlos Cid, Michael J. Jacobson
PublisherSpringer
Pages257-277
Number of pages21
ISBN (Electronic)978-3-030-10970-7
ISBN (Print)978-3-030-10969-1
DOIs
Publication statusPublished - 2019
EventThe 33rd ACM/SIGAPP Symposium On Applied Computing - Pau, France
Duration: 9 Apr 201813 Apr 2018
https://www.sigapp.org/sac/sac2018/

Publication series

NameLecture Notes in Computer Science
Volume11349

Conference

ConferenceThe 33rd ACM/SIGAPP Symposium On Applied Computing
Abbreviated titleACM SAC 2018
CountryFrance
CityPau
Period9/04/1813/04/18
Internet address

Keywords

  • Fault Attack
  • Statistical Ineffective Fault Attack
  • SIFA
  • Authenticated Encryption
  • Keyak
  • Ketje
  • Statistical ineffective fault attack
  • Authenticated encryption
  • Fault attack

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Fault Attacks on Nonce-based Authenticated Encryption: Application to Keyak and Ketje'. Together they form a unique fingerprint.

Cite this