Practical Signatures from the Partial Fourier Recovery Problem

No abstract is available for this paper.

• Publication year

  2014

• Venue

  IACR Cryptology ePrint Archive

• Publication date

  2014-06-10

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1007/978-3-319-07536-5_28
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Lattice Signatures and Bimodal Gaussians

  2013influential reference
• Software Speed Records for Lattice-Based Signatures

  2013cited by this paper
• Lattice Signatures Without Trapdoors

  2012cited by this paper
• Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems

  2012cited by this paper
• BKZ 2.0: Better Lattice Security Estimates

  2011influential reference
• Analyzing Blockwise Lattice Algorithms Using Dynamical Systems

  2011cited by this paper
• Extended Lattice Reduction Experiments Using the BKZ Algorithm

  2010cited by this paper
• Lattice Enumeration Using Extreme Pruning

  2010cited by this paper
• Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures

  2009cited by this paper
• Trapdoors for hard lattices and new cryptographic constructions

  2008cited by this paper
• Lattice-Based Identification Schemes Secure Under Active Attacks

  2008cited by this paper
• Predicting Lattice Reduction

  2008cited by this paper
• Generalized Compact Knapsacks Are Collision Resistant

  2006cited by this paper
• Efficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices

  2006cited by this paper
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

  2004cited by this paper
• Cryptanalysis of the Revised NTRU Signature Scheme

  2002cited by this paper
• Polynomial Rings and Efficient Public Key Authentication II

  2001cited by this paper
• Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto '97

  1999cited by this paper
• Generating hard instances of lattice problems (extended abstract)

  1996cited by this paper

• Secure Lattice-Based Signature Scheme for Internet of Things Applications

  2025cites this paper
• Overfull: Too Large Aggregate Signatures Based on Lattices

  2024cites this paper
• A Survey on Post-Quantum Public-Key Signature Schemes for Secure Vehicular Communications

  2022cites this paper
• Non-Interactive Half-Aggregate Signatures Based on Module Lattices A First Attempt

  2022cites this paper
• A Survey on Exotic Signatures for Post-Quantum Blockchain: Challenges & Research Directions

  2022influential citation
• Vandermonde meets Regev: public key encryption schemes based on partial Vandermonde problems

  2022cites this paper
• An Algorithm Substitution Attack on Fiat-Shamir Signatures Based on Lattice

  2022cites this paper
• A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions

  2022cites this paper
• An Introduction to Lattices, Lattice Reduction, and Lattice-Based Cryptography

  2022influential citation
• A Survey on Exotic Signatures for Post-uantum Blockchain: Challenges & Research Directions

  2022cites this paper
• Some Easy Instances of Ideal-SVP and Implications on the Partial Vandermonde Knapsack Problem

  2022influential citation
• Compressed Linear Aggregate Signatures Based on Module Lattices

  2021cites this paper
• Theoretical hardness of algebraically structured learning with errors. (Difficulté théorique des variantes algébriques du problème learning with errors)

  2021cites this paper
• Key Exchanges

  2020cites this paper
• MMSAT: A Scheme for Multimessage Multiuser Signature Aggregation

  2020influential citation
• Lattice-Based Cryptosystems: A Design Perspective

  2020cites this paper
• NewHope: A Mobile Implementation of a Post-Quantum Cryptographic Key Encapsulation Mechanism

  2020cites this paper
• Algebraic Fault Analysis of UOV and Rainbow With the Leakage of Random Vinegar Values

  2020cites this paper
• Order-LWE and the Hardness of Ring-LWE with Entropic Secrets

  2019cites this paper
• Attacking post-quantum cryptography

  2019cites this paper
• Practical Signatures from the Partial Fourier Recovery Problem Revisited: A Provably-Secure and Gaussian-Distributed Construction

  2018influential citation
• Loop-Abort Faults on Lattice-Based Signature Schemes and Key Exchange Protocols

  2018influential citation
• Differential Fault Attacks on Deterministic Lattice Signatures

  2018cites this paper
• Special Session: Hampering fault attacks against lattice-based signature schemes— countermeasures and their efficiency

  2017cites this paper
• A Hybrid Lattice Basis Reduction and Quantum Search Attack on LWE

  2017cites this paper
• Side-Channel Attacks on BLISS Lattice-Based Signatures: Exploiting Branch Tracing against strongSwan and Electromagnetic Emanations in Microcontrollers

  2017cites this paper
• High-Performance Ideal Lattice-Based Cryptography on 8-Bit AVR Microcontrollers

  2017cites this paper
• Real-Time Digital Signatures for Time-Critical Networks

  2017influential citation
• Hampering fault attacks against lattice-based signature schemes: countermeasures and their efficiency (special session)

  2017cites this paper
• High-Performance Ideal Lattice-Based Cryptography on 8-bit AVR

  2017cites this paper
• Loop abort Faults on Lattice-Based Fiat-Shamir & Hash'n Sign signatures

  2016cites this paper
• University of Birmingham Ring-LWE

  2016cites this paper
• Ring-LWE: Applications to Cryptography and Their Efficient Realization

  2016cites this paper
• Loop-Abort Faults on Lattice-Based Fiat-Shamir and Hash-and-Sign Signatures

  2016influential citation
• Post-quantum Key Exchange - A New Hope

  2016cites this paper
• High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers

  2015cites this paper
• Practical Lattice Cryptosystems: NTRUEncrypt and NTRUMLS

  2015cites this paper
• Authenticated Key Exchange from Ideal Lattices

  2015cites this paper
• PASS-Encrypt: a public key cryptosystem based on partial evaluation of polynomials

  2015influential citation
• High-Speed Signatures from Standard Lattices

  2014cites this paper
• Post-quantum Authenticated Key Exchange from Ideal Lattices ̈

  2014cites this paper
• Design and Implementation of Lattice-Based Cryptography. (Conception and implémentation de cryptographie à base de réseaux)

  2014cites this paper
• Improved Short Lattice Signatures in the Standard Model

  2014cites this paper
• Enhanced Lattice-Based Signatures on Reconfigurable Hardware

  2014cites this paper