Improved security analysis of Fugue-256 (poster)

Praveen Gauravaram; Lars Ramkilde Knudsen; Nasoor Bagheri; Lei Wei

doi:10.1007/978-3-642-22497-3_30

Improved security analysis of Fugue-256 (poster)

Praveen Gauravaram
, Lars Ramkilde Knudsen
, Nasoor Bagheri
, Lei Wei

Research output: Contribution to journal › Conference article › Research › peer-review

Abstract

We present some improved analytical results as part of the ongoing work on the analysis of Fugue-256 hash function, a second round candidate in the NIST's SHA3 competition. First we improve Aumasson and Phans' integral distinguisher on the 5.5 rounds of the final transformation of Fugue-256 to 16.5 rounds. Next we improve the designers' meet-in-the-middle preimage attack on Fugue-256 from 2480 time and memory to 2416. Finally, we comment on possible methods to obtain free-start distinguishers and free-start collisions for Fugue-256. © 2011 Springer-Verlag.

Original language	English
Book series	Lecture Notes in Computer Science
Volume	6812
Pages (from-to)	428-432
ISSN	0302-9743
DOIs	https://doi.org/10.1007/978-3-642-22497-3_30
Publication status	Published - 2011
Event	16th Australasian Conference on Information Security and Privacy - Melbourne, Australia Duration: 11 Jul 2011 → 13 Jul 2011 Conference number: 16

Conference

Conference	16th Australasian Conference on Information Security and Privacy
Number	16
Country/Territory	Australia
City	Melbourne
Period	11/07/2011 → 13/07/2011

Access to Document

10.1007/978-3-642-22497-3_30

OpenUrl availability

Check availability in DTU Findit

Cite this

@inproceedings{05d59f11b97f47d1a79fdf8d482f1537,

title = "Improved security analysis of Fugue-256 (poster)",

abstract = "We present some improved analytical results as part of the ongoing work on the analysis of Fugue-256 hash function, a second round candidate in the NIST's SHA3 competition. First we improve Aumasson and Phans' integral distinguisher on the 5.5 rounds of the final transformation of Fugue-256 to 16.5 rounds. Next we improve the designers' meet-in-the-middle preimage attack on Fugue-256 from 2480 time and memory to 2416. Finally, we comment on possible methods to obtain free-start distinguishers and free-start collisions for Fugue-256. {\textcopyright} 2011 Springer-Verlag.",

author = "Praveen Gauravaram and Knudsen, \{Lars Ramkilde\} and Nasoor Bagheri and Lei Wei",

year = "2011",

doi = "10.1007/978-3-642-22497-3\_30",

language = "English",

volume = "6812",

pages = "428--432",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

note = "16th Australasian Conference on Information Security and Privacy, ACISP 2011 ; Conference date: 11-07-2011 Through 13-07-2011",

}

TY - GEN

T1 - Improved security analysis of Fugue-256 (poster)

AU - Gauravaram, Praveen

AU - Knudsen, Lars Ramkilde

AU - Bagheri, Nasoor

AU - Wei, Lei

N1 - Conference code: 16

PY - 2011

Y1 - 2011

N2 - We present some improved analytical results as part of the ongoing work on the analysis of Fugue-256 hash function, a second round candidate in the NIST's SHA3 competition. First we improve Aumasson and Phans' integral distinguisher on the 5.5 rounds of the final transformation of Fugue-256 to 16.5 rounds. Next we improve the designers' meet-in-the-middle preimage attack on Fugue-256 from 2480 time and memory to 2416. Finally, we comment on possible methods to obtain free-start distinguishers and free-start collisions for Fugue-256. © 2011 Springer-Verlag.

AB - We present some improved analytical results as part of the ongoing work on the analysis of Fugue-256 hash function, a second round candidate in the NIST's SHA3 competition. First we improve Aumasson and Phans' integral distinguisher on the 5.5 rounds of the final transformation of Fugue-256 to 16.5 rounds. Next we improve the designers' meet-in-the-middle preimage attack on Fugue-256 from 2480 time and memory to 2416. Finally, we comment on possible methods to obtain free-start distinguishers and free-start collisions for Fugue-256. © 2011 Springer-Verlag.

U2 - 10.1007/978-3-642-22497-3_30

DO - 10.1007/978-3-642-22497-3_30

M3 - Conference article

SN - 0302-9743

VL - 6812

SP - 428

EP - 432

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 16th Australasian Conference on Information Security and Privacy

Y2 - 11 July 2011 through 13 July 2011

ER -

Improved security analysis of Fugue-256 (poster)

Abstract

Conference

Access to Document

OpenUrl availability

Fingerprint

Cite this