An attack on the Walnut digital signature algorithm

DOI10.1007/S10623-019-00615-YMaRDI QIDQ2324764zbMATH OpenOpenAlexWikidataFDO

Authors Matvei Kotov, Anton Menshov, Alexander Ushakov

Publication date 12 September 2019

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-019-00615-y

zbMATH Keywords

algebraic eraserbraid groupcolored Burau presentationconjugacy problemdigital signaturegroup-based cryptographyWalnutDSA

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Recommendations

• Practical attacks against the walnut digital signature scheme
• An efficient attack on a code-based signature scheme
• Attack on a concast signature scheme
• Lattice attacks on digital signature schemes
• Attack analysis and improvement on two DL-based digital signature schemes
• An intermediate secret-guessing attack on hash-based signatures
• Practical algorithm substitution attack on extractable signatures
• scientific article; zbMATH DE number 2158221
• Information Security and Privacy

Cites work

• A fast method for comparing braids
• A new approach to the conjugacy problem in Garside groups.
• A new approach to the word and conjugacy problems in the braid groups
• A Practical Attack on a Braid Group Based Cryptographic Protocol
• A practical cryptanalysis of \({\mathrm {walnutdsa}^{\mathrm {TM}}}\)
• Attack on Kayawood protocol: uncloaking private keys
• Generic-case complexity, decision problems in group theory, and random walks.
• scientific article; zbMATH DE number 5982274 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 1263208 (Why is no real title available?)
• Practical attacks against the walnut digital signature scheme
• Public Key Cryptography - PKC 2006
• The set of minimal braids is co-NP-complete

Cited in

(4)

• Practical attacks against the walnut digital signature scheme
• A practical cryptanalysis of \({\mathrm {walnutdsa}^{\mathrm {TM}}}\)
• Attack on Kayawood protocol: uncloaking private keys
• Factoring products of braids via Garside normal form

Describes a project that uses

Uses Software

• CRAG
• WalnutDSA
• GitHub

This page was built for publication: An attack on the Walnut digital signature algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2324764)