A Practical Cryptanalysis of WalnutDSA

Daniel  Hart; DoHoon Kim; Giacomo Micheli; Guillermo Pascual Perez; Christophe Petit; Yuxuan  Quek

doi:10.1007/978-3-319-76578-5_13

A Practical Cryptanalysis of WalnutDSA

Daniel Hart, DoHoon Kim, Giacomo Micheli, Guillermo Pascual Perez, Christophe Petit, Yuxuan Quek

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

158 Downloads (Pure)

Abstract

We present a practical cryptanalysis ofWalnutDSA, a digital signature algorithm trademarked by SecureRF. WalnutDSA uses techniques from permutation groups, matrix groups and braid groups, and is designed to provide post-quantum security in lightweight IoT device contexts. The attack given in this paper bypasses the E-MultiplicationTM and cloaked conjugacy search problems at the heart of the algorithm and forges signatures for arbitrary messages in approximately two minutes. We also discuss potential countermeasures to the attack.

Original language	English
Title of host publication	Proceedings of the 21st International Conference on Practice and Theory of Public Key Cryptography
Editors	Michel Abdalla, Ricardo Dahab
Publisher	Springer
Pages	381-406
Number of pages	27
Volume	Vol 1
ISBN (Print)	978-3-319-76577-8
DOIs	https://doi.org/10.1007/978-3-319-76578-5_13
Publication status	Published - 2018
Event	21st International Conference on Practice and Theory of Public Key Cryptography - Rio de Janeiro, Brazil Duration: 25 Mar 2018 → 28 Mar 2018

Publication series

Name	Lecture Notes in Computer Science
Volume	10769
ISSN (Print)	0302-9743

Conference

Conference	21st International Conference on Practice and Theory of Public Key Cryptography
Country/Territory	Brazil
City	Rio de Janeiro
Period	25/03/18 → 28/03/18

Access to Document

10.1007/978-3-319-76578-5_13

Hart_et_al_Practical_Cryptanalysis_WalnutDSA
This is a post-peer-review, pre-copyedit version of an article published in 21st IACR International Conference on Practice and Theory of Public-Key Cryptography, Rio de Janeiro, Brazil, March 25-29, 2018, Proceedings. The final authenticated version is available online at: http://dx.doi.org/10.1007/978-3-319-76578-5_13
Accepted author manuscript, 397 KBLicence: None: All rights reserved

Cite this

Hart, D., Kim, D., Micheli, G., Perez, G. P., Petit, C., & Quek, Y. (2018). A Practical Cryptanalysis of WalnutDSA. In M. Abdalla, & R. Dahab (Eds.), Proceedings of the 21st International Conference on Practice and Theory of Public Key Cryptography (Vol. Vol 1, pp. 381-406). (Lecture Notes in Computer Science; Vol. 10769). Springer. https://doi.org/10.1007/978-3-319-76578-5_13

@inproceedings{1c1fc20f8b7d4b7698aea8f76c0833fb,

title = "A Practical Cryptanalysis of WalnutDSA",

abstract = "We present a practical cryptanalysis ofWalnutDSA, a digital signature algorithm trademarked by SecureRF. WalnutDSA uses techniques from permutation groups, matrix groups and braid groups, and is designed to provide post-quantum security in lightweight IoT device contexts. The attack given in this paper bypasses the E-MultiplicationTM and cloaked conjugacy search problems at the heart of the algorithm and forges signatures for arbitrary messages in approximately two minutes. We also discuss potential countermeasures to the attack.",

author = "Daniel Hart and DoHoon Kim and Giacomo Micheli and Perez, {Guillermo Pascual} and Christophe Petit and Yuxuan Quek",

year = "2018",

doi = "10.1007/978-3-319-76578-5_13",

language = "English",

isbn = "978-3-319-76577-8",

volume = "Vol 1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "381--406",

editor = "Michel Abdalla and Ricardo Dahab",

booktitle = "Proceedings of the 21st International Conference on Practice and Theory of Public Key Cryptography",

note = "21st International Conference on Practice and Theory of Public Key Cryptography ; Conference date: 25-03-2018 Through 28-03-2018",

}

Hart, D, Kim, D, Micheli, G, Perez, GP, Petit, C & Quek, Y 2018, A Practical Cryptanalysis of WalnutDSA. in M Abdalla & R Dahab (eds), Proceedings of the 21st International Conference on Practice and Theory of Public Key Cryptography. vol. Vol 1, Lecture Notes in Computer Science, vol. 10769, Springer, pp. 381-406, 21st International Conference on Practice and Theory of Public Key Cryptography, Rio de Janeiro, Brazil, 25/03/18. https://doi.org/10.1007/978-3-319-76578-5_13

A Practical Cryptanalysis of WalnutDSA. / Hart, Daniel ; Kim, DoHoon; Micheli, Giacomo et al.
Proceedings of the 21st International Conference on Practice and Theory of Public Key Cryptography. ed. / Michel Abdalla; Ricardo Dahab. Vol. Vol 1 Springer, 2018. p. 381-406 (Lecture Notes in Computer Science; Vol. 10769).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A Practical Cryptanalysis of WalnutDSA

AU - Hart, Daniel

AU - Kim, DoHoon

AU - Micheli, Giacomo

AU - Perez, Guillermo Pascual

AU - Petit, Christophe

AU - Quek, Yuxuan

PY - 2018

Y1 - 2018

N2 - We present a practical cryptanalysis ofWalnutDSA, a digital signature algorithm trademarked by SecureRF. WalnutDSA uses techniques from permutation groups, matrix groups and braid groups, and is designed to provide post-quantum security in lightweight IoT device contexts. The attack given in this paper bypasses the E-MultiplicationTM and cloaked conjugacy search problems at the heart of the algorithm and forges signatures for arbitrary messages in approximately two minutes. We also discuss potential countermeasures to the attack.

AB - We present a practical cryptanalysis ofWalnutDSA, a digital signature algorithm trademarked by SecureRF. WalnutDSA uses techniques from permutation groups, matrix groups and braid groups, and is designed to provide post-quantum security in lightweight IoT device contexts. The attack given in this paper bypasses the E-MultiplicationTM and cloaked conjugacy search problems at the heart of the algorithm and forges signatures for arbitrary messages in approximately two minutes. We also discuss potential countermeasures to the attack.

U2 - 10.1007/978-3-319-76578-5_13

DO - 10.1007/978-3-319-76578-5_13

M3 - Conference contribution

SN - 978-3-319-76577-8

VL - Vol 1

T3 - Lecture Notes in Computer Science

SP - 381

EP - 406

BT - Proceedings of the 21st International Conference on Practice and Theory of Public Key Cryptography

A2 - Abdalla, Michel

A2 - Dahab, Ricardo

PB - Springer

T2 - 21st International Conference on Practice and Theory of Public Key Cryptography

Y2 - 25 March 2018 through 28 March 2018

ER -

A Practical Cryptanalysis of WalnutDSA

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this