Bad directions in cryptographic hash functions

Daniel J. Bernstein; Andreas Hülsing; Tanja Lange; Ruben Niederhagen

doi:10.1007/978-3-319-19962-7_28

Bad directions in cryptographic hash functions

Daniel J. Bernstein
, Andreas Hülsing
, Tanja Lange
, Ruben Niederhagen

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

2 Citaten (Scopus)

Samenvatting

A 25-gigabyte “point obfuscation” challenge “using security parameter 60” was announced at the Crypto 2014 rump session; “point obfuscation” is another name for password hashing. This paper shows that the particular matrix-multiplication hash function used in the challenge is much less secure than previous password-hashing functions are believed to be. This paper’s attack algorithm broke the challenge in just 19 minutes using a cluster of 21 PCs.

Originele taal-2	Engels
Titel	Information Security and Privacy
Subtitel	20th Australasian Conference, ACISP 2015, Brisbane, QLD, Australia, June 29 -- July 1, 2015, Proceedings
Redacteuren	E. Foo, D. Stebila
Plaats van productie	Berlin
Uitgeverij	Springer
Pagina's	488-508
Aantal pagina's	21
ISBN van geprinte versie	9783319199610
DOI's	https://doi.org/10.1007/978-3-319-19962-7_28
Status	Gepubliceerd - 2015
Evenement	20th Australasian Conference on Information Security and Privacy (ACISP 2015), June 29-July 1, 2015, Brisbane, Australia - Queensland University of Technology, Brisbane, Australië Duur: 29 jun. 2015 → 1 jul. 2015 http://acisp2015.qut.edu.au/

Publicatie series

Naam	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9144
ISSN van geprinte versie	03029743
ISSN van elektronische versie	16113349

Congres

Congres	20th Australasian Conference on Information Security and Privacy (ACISP 2015), June 29-July 1, 2015, Brisbane, Australia
Verkorte titel	ACISP 2015
Land/Regio	Australië
Stad	Brisbane
Periode	29/06/15 → 1/07/15
Internet adres	http://acisp2015.qut.edu.au/

Toegang tot document

10.1007/978-3-319-19962-7_28

https://eprint.iacr.org/2015/151

Andere bestanden en links

Link to publication in Scopus

Citeer dit

Bernstein, D. J., Hülsing, A., Lange, T., & Niederhagen, R. (2015). Bad directions in cryptographic hash functions. In E. Foo, & D. Stebila (editors), Information Security and Privacy : 20th Australasian Conference, ACISP 2015, Brisbane, QLD, Australia, June 29 -- July 1, 2015, Proceedings (blz. 488-508). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9144). Springer. https://doi.org/10.1007/978-3-319-19962-7_28

Bernstein, Daniel J. ; Hülsing, Andreas ; Lange, Tanja et al. / Bad directions in cryptographic hash functions. Information Security and Privacy : 20th Australasian Conference, ACISP 2015, Brisbane, QLD, Australia, June 29 -- July 1, 2015, Proceedings. redacteur / E. Foo ; D. Stebila. Berlin : Springer, 2015. blz. 488-508 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{cb103d45c4c341c3bddfaac9c598dfda,

title = "Bad directions in cryptographic hash functions",

abstract = "A 25-gigabyte “point obfuscation” challenge “using security parameter 60” was announced at the Crypto 2014 rump session; “point obfuscation” is another name for password hashing. This paper shows that the particular matrix-multiplication hash function used in the challenge is much less secure than previous password-hashing functions are believed to be. This paper{\textquoteright}s attack algorithm broke the challenge in just 19 minutes using a cluster of 21 PCs.",

keywords = "Hash functions, Matrix multiplication, Meet-in-many-middles attacks, Meet-in-the-middle attacks, Password hashing, Point obfuscation, Symmetric cryptography",

author = "Bernstein, \{Daniel J.\} and Andreas H{\"u}lsing and Tanja Lange and Ruben Niederhagen",

year = "2015",

doi = "10.1007/978-3-319-19962-7\_28",

language = "English",

isbn = "9783319199610",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "488--508",

editor = "E. Foo and D. Stebila",

booktitle = "Information Security and Privacy",

address = "Germany",

note = "20th Australasian Conference on Information Security and Privacy (ACISP 2015), June 29-July 1, 2015, Brisbane, Australia, ACISP 2015 ; Conference date: 29-06-2015 Through 01-07-2015",

url = "http://acisp2015.qut.edu.au/",

}

Bernstein, DJ, Hülsing, A , Lange, T & Niederhagen, R 2015, Bad directions in cryptographic hash functions. in E Foo & D Stebila (reds.), Information Security and Privacy : 20th Australasian Conference, ACISP 2015, Brisbane, QLD, Australia, June 29 -- July 1, 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9144, Springer, Berlin, blz. 488-508, 20th Australasian Conference on Information Security and Privacy (ACISP 2015), June 29-July 1, 2015, Brisbane, Australia, Brisbane, Australië, 29/06/15. https://doi.org/10.1007/978-3-319-19962-7_28

Bad directions in cryptographic hash functions. / Bernstein, Daniel J.; Hülsing, Andreas ; Lange, Tanja et al.
Information Security and Privacy : 20th Australasian Conference, ACISP 2015, Brisbane, QLD, Australia, June 29 -- July 1, 2015, Proceedings. reds. / E. Foo; D. Stebila. Berlin: Springer, 2015. blz. 488-508 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9144).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

TY - GEN

T1 - Bad directions in cryptographic hash functions

AU - Bernstein, Daniel J.

AU - Hülsing, Andreas

AU - Lange, Tanja

AU - Niederhagen, Ruben

PY - 2015

Y1 - 2015

N2 - A 25-gigabyte “point obfuscation” challenge “using security parameter 60” was announced at the Crypto 2014 rump session; “point obfuscation” is another name for password hashing. This paper shows that the particular matrix-multiplication hash function used in the challenge is much less secure than previous password-hashing functions are believed to be. This paper’s attack algorithm broke the challenge in just 19 minutes using a cluster of 21 PCs.

AB - A 25-gigabyte “point obfuscation” challenge “using security parameter 60” was announced at the Crypto 2014 rump session; “point obfuscation” is another name for password hashing. This paper shows that the particular matrix-multiplication hash function used in the challenge is much less secure than previous password-hashing functions are believed to be. This paper’s attack algorithm broke the challenge in just 19 minutes using a cluster of 21 PCs.

KW - Hash functions

KW - Matrix multiplication

KW - Meet-in-many-middles attacks

KW - Meet-in-the-middle attacks

KW - Password hashing

KW - Point obfuscation

KW - Symmetric cryptography

UR - https://www.scopus.com/pages/publications/84947218666

U2 - 10.1007/978-3-319-19962-7_28

DO - 10.1007/978-3-319-19962-7_28

M3 - Conference contribution

AN - SCOPUS:84947218666

SN - 9783319199610

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 488

EP - 508

BT - Information Security and Privacy

A2 - Foo, E.

A2 - Stebila, D.

PB - Springer

CY - Berlin

T2 - 20th Australasian Conference on Information Security and Privacy (ACISP 2015), June 29-July 1, 2015, Brisbane, Australia

Y2 - 29 June 2015 through 1 July 2015

ER -

Bernstein DJ, Hülsing A , Lange T, Niederhagen R. Bad directions in cryptographic hash functions. In Foo E, Stebila D, redacteurs, Information Security and Privacy : 20th Australasian Conference, ACISP 2015, Brisbane, QLD, Australia, June 29 -- July 1, 2015, Proceedings. Berlin: Springer. 2015. blz. 488-508. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-19962-7_28

Bad directions in cryptographic hash functions

Samenvatting

Publicatie series

Congres

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit