Towards understanding the known-key security of block ciphers

Elena Andreeva, Andrey Bogdanov, Bart Mennink

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Known-key distinguishers for block ciphers were proposed by Knudsen and Rijmen at ASIACRYPT 2007 and have been a major research topic in cryptanalysis since then. A formalization of known-key attacks in general is known to be difficult. In this paper, we tackle this problem for the case of block ciphers based on ideal components such as random permutations and random functions as well as propose new generic known-key attacks on generalized Feistel ciphers. We introduce the notion of known-key indifferentiability to capture the security of such block ciphers under a known key. To show its meaningfulness, we prove that the known-key attacks on block ciphers with ideal primitives to date violate security under known-key indifferentiability. On the other hand, to demonstrate its constructiveness, we prove the balanced Feistel cipher with random functions and the multiple Even-Mansour cipher with random permutations known-key indifferentiable for a sufficient number of rounds. We note that known-key indifferentiability is more quickly and tightly attained by multiple Even-Mansour which puts it forward as a construction provably secure against known-key attacks.
Original languageEnglish
Title of host publicationFast Software Encryption : 20th International Workshop, FSE 2013, Singapore, March 11-13, 2013. Revised Selected Papers
Editors Shiho Moria
PublisherSpringer
Publication date2014
Pages348-366
ISBN (Print)978-3-662-43932-6
ISBN (Electronic)78-3-662-43933-3
DOIs
Publication statusPublished - 2014
Event20th International Workshop on Fast Software Encryption (FSE 2013) - Singapore, Singapore
Duration: 10 Mar 201313 Mar 2013
Conference number: 20

Workshop

Workshop20th International Workshop on Fast Software Encryption (FSE 2013)
Number20
CountrySingapore
CitySingapore
Period10/03/201313/03/2013
SeriesLecture Notes in Computer Science
Volume8424
ISSN0302-9743

Keywords

  • Block ciphers
  • Known-key security
  • Known-key distinguishers
  • Indifferentiability

Fingerprint Dive into the research topics of 'Towards understanding the known-key security of block ciphers'. Together they form a unique fingerprint.

Cite this