Lattice-based fault attacks on deterministic signature schemes of ECDSA and EdDSA

DOI10.1007/978-3-030-95312-6_8MaRDI QIDQ2152160zbMATH OpenOpenAlexFDO

Authors Weiqiong Cao, Hongsong Shi, Hua Chen, Jiazhe Chen, Limin Fan, Wenling Wu

Publication date 6 July 2022

Full work available at URL https://doi.org/10.1007/978-3-030-95312-6_8

zbMATH Keywords

deterministic ECDSAEdDSAfault attacklattice-based attackside channel attack

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• A note on fault attacks against deterministic signature schemes (short paper)
• Differential attacks on deterministic signatures
• Practical fault injection on deterministic signatures: the case of EdDSA
• Two lattice-based differential fault attacks against ECDSA with wNAF algorithm
• All shall FA-LLL: breaking CT-RSA 2022 and CHES 2022 infective countermeasures with lattice-based fault attacks

Cites work

• ``Ooh aah\(\ldots \)Just a little bit : a small amount of side channel can go a long way
• A hierarchy of polynomial time lattice basis reduction algorithms
• A note on fault attacks against deterministic signature schemes (short paper)
• Attacking (EC)DSA given only an implicit hint
• BKZ 2.0: Better lattice security estimates
• Differential attacks on deterministic signatures
• Factoring polynomials with rational coefficients
• Floating-Point LLL Revisited
• Hermite’s Constant and Lattice Algorithms
• scientific article; zbMATH DE number 1643920 (Why is no real title available?)
• scientific article; zbMATH DE number 1676629 (Why is no real title available?)
• scientific article; zbMATH DE number 1759775 (Why is no real title available?)
• scientific article; zbMATH DE number 2120513 (Why is no real title available?)
• Lattice attacks on digital signature schemes
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Lattice-based fault attacks on signatures
• Modeling memory faults in signature and authenticated encryption schemes
• On Lovász' lattice reduction and the nearest lattice point problem
• Practical fault injection on deterministic signatures: the case of EdDSA
• Public Key Cryptography - PKC 2005
• Security of hedged Fiat-Shamir signatures under fault attacks
• Side-channel analysis of Weierstrass and Koblitz curve ECDSA on Android smartphones
• Solving BDD by enumeration: an update
• The insecurity of the elliptic curve digital signature algorithm with partially known nonces
• Two lattice-based differential fault attacks against ECDSA with wNAF algorithm

Cited in

(12)

• Practical fault injection on deterministic signatures: the case of EdDSA
• Loop-abort faults on lattice-based Fiat-Shamir and hash-and-sign signatures
• Cryptanalysis of the randomized version of a lattice-based signature scheme from PKC'08
• A note on fault attacks against deterministic signature schemes (short paper)
• Security of hedged Fiat-Shamir signatures under fault attacks
• Attacking ECDSA leaking discrete bits with a more efficient lattice
• Breaking Ed25519 in WolfSSL
• Differential attacks on deterministic signatures
• Two lattice-based differential fault attacks against ECDSA with wNAF algorithm
• Lattice-based fault attacks against ECMQV
• Lattice attacks on digital signature schemes
• All shall FA-LLL: breaking CT-RSA 2022 and CHES 2022 infective countermeasures with lattice-based fault attacks

Describes a project that uses

Uses Software

• NTL
• BKZ
• Ed25519

This page was built for publication: Lattice-based fault attacks on deterministic signature schemes of ECDSA and EdDSA

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