A Practical Cryptanalysis of WalnutDSA$$^{\text {TM}}$$
| Autor: | Yuxuan Quek, Daniel Hart, Giacomo Micheli, Guillermo Pascual-Perez, DoHoon Kim, Christophe Petit |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Discrete mathematics
Computer science 010102 general mathematics Braid group Parity of a permutation 0102 computer and information sciences Generalized permutation matrix Permutation matrix Permutation group 01 natural sciences law.invention Algebra Digital Signature Algorithm Conjugacy class Matrix group 010201 computation theory & mathematics law 0101 mathematics Cryptanalysis |
| Zdroj: | Public-Key Cryptography – PKC 2018 ISBN: 9783319765778 Public Key Cryptography (1) |
| Popis: | 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}}\) 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|