CryptoDB
A Practical Cryptanalysis of WalnutDSA$^{\text {TM}}$TM
| Authors: | |
|---|---|
| Download: | |
| Conference: | PKC 2018 |
| 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$$^{\text {TM}}$$TM 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. |
BibTeX
@inproceedings{pkc-2018-28871,
title={A Practical Cryptanalysis of WalnutDSA$$^{\text {TM}}$$TM},
booktitle={Public-Key Cryptography – PKC 2018},
series={Public-Key Cryptography – PKC 2018},
publisher={Springer},
volume={10769},
pages={381-406},
doi={10.1007/978-3-319-76578-5_13},
author={Daniel Hart and DoHoon Kim and Giacomo Micheli and Guillermo Pascual-Perez and Christophe Petit and Yuxuan Quek},
year=2018
}