International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: A Practical Cryptanalysis of WalnutDSA$^{\text {TM}}$TM

Authors:
Daniel Hart
DoHoon Kim
Giacomo Micheli
Guillermo Pascual-Perez
Christophe Petit
Yuxuan Quek
Download:
DOI: 10.1007/978-3-319-76578-5_13
Search ePrint
Search Google
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
}