Collision Attack on Boole

Tomislav Nad, Florian Mendel, Martin Schläffer

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Abstract

Boole is a hash function designed by Gregory Rose and was submitted to the NIST Hash competition. It is a stream cipher based hash function which produces digests up to 512 bits. Different variants exist, namely Boole16, Boole32 and Boole64 where the number refers to word size in bits. Boole64 is considered as the official submission. In this paper we demonstrate a collision attack with complexity 265 for the 64-bit variant and 233 for the 32-bit variant. The amount of memory required is negligible. Since the attack on Boole32 is practical, we present an example for a collision
Original languageEnglish
Title of host publicationApplied Cryptography and Network Security. ACNS 2009
Place of PublicationBerlin; Heidelberg
PublisherSpringer
Pages369-381
ISBN (Print)978-3-642-01956-2
DOIs
Publication statusPublished - 2009
Event7th International Conference on Applied Cryptography and Network Security: ACNS 2009 - Paris, France
Duration: 2 Jun 2009 → 5 Jun 2009

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume5536

Conference

Conference7th International Conference on Applied Cryptography and Network Security
Country/TerritoryFrance
CityParis
Period2/06/09 → 5/06/09

Fields of Expertise

  • Information, Communication & Computing

Access to Document

    Fingerprint

    Dive into the research topics of 'Collision Attack on Boole'. Together they form a unique fingerprint.
    View full fingerprint

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

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

      1/08/08 → 31/01/13

      Project: Research project

    • FWF - Kryptoanalyse - Cryptanalysis by means of numerical methods

      Mendel, F. (Co-Investigator (CoI)), Nad, T. (Co-Investigator (CoI)), Lamberger, M. (Co-Investigator (CoI)), Rechberger, C. (Co-Investigator (CoI)), Schläffer, M. (Co-Investigator (CoI)) & Rijmen, V. (Principal Investigator (PI))

      1/10/07 → 30/09/09

      Project: Research project

    • Cryptography

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

      1/01/95 → 31/01/19

      Project: Research area

    Cite this