Learning strikes again: the case of the DRS signature scheme

DOI10.1007/s00145-020-09366-9zbMath1466.94045OpenAlexW2951970789MaRDI QIDQ5918281

Yang Yu, Léo Ducas

Publication date: 16 June 2021

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/28240

zbMATH Keywords

learningcryptanalysisBDDstatistical attacklattice-based signature

Mathematics Subject Classification ID

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

Related Items

Improved power analysis attacks on Falcon

Uses Software

• BLISS
• BKZ
• randomForest
• NTRU
• NTRUSign
• G6K

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the concrete hardness of learning with errors
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Shortest vector from lattice sieving: a few dimensions for free
• Second order statistical behavior of LLL and BKZ
• Fast lattice basis reduction suitable for massive parallelization and its application to the shortest vector problem
• Improved security proofs in lattice-based cryptography: using the Rényi divergence rather than the statistical distance
• Cryptanalysis of the randomized version of a lattice-based signature scheme from PKC'08
• Improving the security of the DRS scheme with uniformly chosen random noise
• The general sieve kernel and new records in lattice reduction
• Revisiting the expected cost of solving uSVP and applications to LWE
• Lattice Signatures and Bimodal Gaussians
• Lattice Signatures without Trapdoors
• BKZ 2.0: Better Lattice Security Estimates
• Trapdoors for hard lattices and new cryptographic constructions
• An Efficient and Parallel Gaussian Sampler for Lattices
• Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
• NTRUSign With a New Perturbation
• Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures
• Learning a Zonotope and More: Cryptanalysis of NTRUSign Countermeasures
• Analyzing Blockwise Lattice Algorithms Using Dynamical Systems
• A Digital Signature Scheme Based on CVP  ∞
• Predicting Lattice Reduction
• Random Sampling Revisited: Lattice Enumeration with Discrete Pruning
• On Dual Lattice Attacks Against Small-Secret LWE and Parameter Choices in HElib and SEAL
• Learning strikes again: the case of the DRS signature scheme

This page was built for publication: Learning strikes again: the case of the DRS signature scheme