Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

On The Distribution of Linear Biases: Three Instructive Examples

In English

Författare

  • Mohamed Ahmed Abdelraheem
  • Martin Ågren
  • Peter Beelen
  • Gregor Leander

Summary, in English

Despite the fact that we evidently have very good block ciphers at hand today, some fundamental questions on their security are still unsolved. One such fundamental problem is to precisely assess the security of a given block cipher with respect to linear cryptanalysis. In by far most of the cases we have to make (clearly wrong) assumptions, e.g., assume independent round-keys. Besides being unsatisfactory from a scientific perspective, the lack of fundamental understanding might have an impact on the performance of the ciphers we use. As we do not understand the security sufficiently enough, we often tend to embed a security margin -- from an efficiency perspective nothing else than wasted performance. The aim of this paper is to stimulate research on these foundations of block ciphers. We do this by presenting three examples of ciphers that behave differently to what is normally assumed. Thus, on the one hand these examples serve as counter examples to common beliefs and on the other hand serve as a guideline for future work.

Publiceringsår

2012

Språk

Engelska

Sidor

50-67

Publikation/Tidskrift/Serie

Lecture Notes in Computer Science

Volym

7417

Dokumenttyp

Konferensbidrag

Förlag

Springer

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering

Nyckelord

  • Invariant subspaces
  • Block ciphers
  • Linear hull
  • Linear cryptanalysis
  • Security margin

Conference name

CRYPTO

Conference date

2012-08-19 - 2012-08-23

Status

Published

Projekt

  • EIT_HSWC:Coding Coding, modulation, security and their implementation

Forskningsgrupp

  • Crypto and Security

ISBN/ISSN/Övrigt

  • ISSN: 0302-9743
  • ISSN: 1611-3349
  • ISBN: 978-3-642-32009-5
  • ISBN: 978-3-642-32008-8