Collisions for the WIDEA-8 Compression Function

Florian Mendel, Vincent Rijmen, Deniz Toz, Kerem Varici

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

Abstract

WIDEA is a family of block ciphers inspired by the IDEA block cipher. The design uses n-parallel instances of IDEA with an improved key schedule to obtain block ciphers with larger block sizes. Moreover, the given design is suggested as the compression function for Davies-Meyer mode. In this paper, we discuss the security of the block cipher when used as a compression function. Inspired by the weak key attacks on IDEA, we take the advantage of slow diffusion mechanism of the key schedule and present free-start collisions for WIDEA-8 which is the specified version by designers. Our results are practical and we are able to obtain free-start collisions with a complexity of 213.53
Originalspracheenglisch
TitelTopics in Cryptology - CT-RSA 2013
ErscheinungsortBerlin; Heidelberg
Herausgeber (Verlag)Springer
Seiten162-173
ISBN (Print)978-3-642-36094-7
DOIs
PublikationsstatusVeröffentlicht - 2013
VeranstaltungCryptographers' Track at the RSA Conference 2013: CT-RSA 2013 - San Francisco, USA / Vereinigte Staaten
Dauer: 25 Feb. 2013 → 1 März 2013

Publikationsreihe

NameLecture Notes in Computer Science
Herausgeber (Verlag)Springer
Band7779

Konferenz

KonferenzCryptographers' Track at the RSA Conference 2013
Land/GebietUSA / Vereinigte Staaten
OrtSan Francisco
Zeitraum25/02/13 → 1/03/13

Fields of Expertise

  • Information, Communication & Computing

Zugriff auf Dokument

    Fingerprint

    Untersuchen Sie die Forschungsthemen von „Collisions for the WIDEA-8 Compression Function“. Zusammen bilden sie einen einzigartigen Fingerprint.
    Vollständigen Fingerprint anzeigen
    • 2 Abgeschlossen

    • EU - ECRYPT II - European network of excellence in cryptology - Phase II

      Schmidt, J.-M. (Teilnehmer (Co-Investigator)), Nad, T. (Teilnehmer (Co-Investigator)), Kirschbaum, M. (Teilnehmer (Co-Investigator)), Feldhofer, M. (Teilnehmer (Co-Investigator)), Schläffer, M. (Teilnehmer (Co-Investigator)), Aigner, M. J. (Teilnehmer (Co-Investigator)), Rechberger, C. (Teilnehmer (Co-Investigator)), Lamberger, M. (Teilnehmer (Co-Investigator)), Tillich, S. (Teilnehmer (Co-Investigator)), Medwed, M. (Teilnehmer (Co-Investigator)), Hutter, M. (Teilnehmer (Co-Investigator)), Rijmen, V. (Teilnehmer (Co-Investigator)), Mendel, F. (Teilnehmer (Co-Investigator)) & Posch, R. (Projektleiter (Principal Investigator))

      1/08/08 → 31/01/13

      Projekt: Forschungsprojekt

    • Cryptography

      Schläffer, M. (Teilnehmer (Co-Investigator)), Oswald, M. E. (Teilnehmer (Co-Investigator)), Lipp, P. (Teilnehmer (Co-Investigator)), Dobraunig, C. E. (Teilnehmer (Co-Investigator)), Mendel, F. (Teilnehmer (Co-Investigator)), Eichlseder, M. (Teilnehmer (Co-Investigator)), Nad, T. (Teilnehmer (Co-Investigator)), Posch, R. (Teilnehmer (Co-Investigator)), Lamberger, M. (Teilnehmer (Co-Investigator)), Rijmen, V. (Teilnehmer (Co-Investigator)) & Rechberger, C. (Teilnehmer (Co-Investigator))

      1/01/95 → 31/01/19

      Projekt: Arbeitsgebiet

    Dieses zitieren