Paper 2017/1160
A Practical Cryptanalysis of WalnutDSA
Daniel Hart, DoHoon Kim, Giacomo Micheli, Guillermo Pascual Perez, Christophe Petit, and Yuxuan Quek
Abstract
We present a practical cryptanalysis of WalnutDSA, 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-Multiplication 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.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- group-based cryptographycryptanalysis
- Contact author(s)
- christophe f petit @ gmail com
- History
- 2017-11-30: received
- Short URL
- https://ia.cr/2017/1160
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/1160,
author = {Daniel Hart and DoHoon Kim and Giacomo Micheli and Guillermo Pascual Perez and Christophe Petit and Yuxuan Quek},
title = {A Practical Cryptanalysis of {WalnutDSA}},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/1160},
year = {2017},
url = {https://eprint.iacr.org/2017/1160}
}
