An Efficient Lattice-Based Signature Scheme with Provably Secure Instantiation

No abstract is available for this paper.

• Publication year

  2016

• Venue

  International Conference on Cryptology in Africa

• Publication date

  2016-04-13

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-319-31517-1_3
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Sieving for shortest vectors in ideal lattices: a practical perspective

  2017cited by this paper
• Recovering Short Generators of Principal Ideals in Cyclotomic Rings

  2016cited by this paper
• High Performance Lattice-based CCA-secure Encryption

  2015influential reference
• TESLA: Tightly-Secure Efficient Signatures from Standard Lattices

  2015cited by this paper
• Coded-BKW: Solving LWE Using Lattice Codes

  2015cited by this paper
• On the concrete hardness of Learning with Errors

  2015cited by this paper
• Ring-LWE Cryptography for the Number Theorist

  2015cited by this paper
• Better Algorithms for LWE and LWR

  2015cited by this paper
• Security Arguments for Digital Signatures and Blind Signatures

  2015cited by this paper
• An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices

  2015cited by this paper
• Algebraic algorithms for LWE problems

  2015cited by this paper
• Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing

  2015cited by this paper
• Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem

  2015cited by this paper
• SOLILOQUY: A CAUTIONARY TALE

  2014cited by this paper
• Accelerating Bliss: the geometry of ternary polynomials

  2014cited by this paper
• Parallel Gauss Sieve Algorithm: Solving the SVP Challenge over a 128-Dimensional Ideal Lattice

  2014cited by this paper
• High-Speed Signatures from Standard Lattices

  2014influential reference
• Lattice Signatures and Bimodal Gaussians

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

  2013cited by this paper
• Candidate Multilinear Maps from Ideal Lattices

  2013cited by this paper
• Solving BDD by Enumeration: An Update

  2013cited by this paper
• On the Efficacy of Solving LWE by Reduction to Unique-SVP

  2013cited by this paper
• Sieving for Shortest Vectors in Ideal Lattices

  2013cited by this paper
• Lattice Signatures Without Trapdoors

  2012influential reference
• Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems

  2012influential reference
• Tightly Secure Signatures From Lossy Identification Schemes

  2012cited by this paper
• Better Key Sizes (and Attacks) for LWE-Based Encryption

  2011cited by this paper
• Another Look at Tightness

  2011cited by this paper
• New Algorithms for Learning in Presence of Errors

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

  2011cited by this paper
• Faster exponential time algorithms for the shortest vector problem

  2010cited by this paper
• On Ideal Lattices and Learning with Errors over Rings

  2010cited by this paper
• Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems

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

  2008cited by this paper
• Post-quantum cryptography

  2008cited by this paper
• Efficiency improvements for signature schemes with tight security reductions

  2003influential reference
• Noise-tolerant learning, the parity problem, and the statistical query model

  2000cited by this paper
• Factoring Polynomials with Rational Coeecients

  1998cited by this paper
• The Exact Security of Digital Signatures - HOw to Sign with RSA and Rabin

  1996cited by this paper
• A Las Vegas - NC algorithm for isomorphism of graphs with bounded multiplicity of eigenvalues

  1986cited by this paper
• Factoring polynomials with rational coefficients

  1982cited by this paper

• A resilient fog-enabled IoV architecture: Adaptive post-quantum security framework with generalized signcryption and blockchain-enhanced trust management

  2025cites this paper
• QBDD: Quantum-resistant blockchain-assisted deep data deduplication protocol for vehicular crowdsensing system

  2024cites this paper
• A survey on lattice-based digital signature

  2024cites this paper
• MOFHEI: Model Optimizing Framework for Fast and Efficient Homomorphically Encrypted Neural Network Inference

  2024cites this paper
• Cryptanalysis of a round optimal lattice-based multisignature scheme

  2023cites this paper
• A Differential Fault Attack against Deterministic Falcon Signatures

  2023cites this paper
• Classical Solutions for Quantum Challenges: An Introduction to Postquantum Cryptography

  2023cites this paper
• A New Quantum Resistant Electronic Voting Scheme Based on Fully Homomorphic Encryption

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

  2022influential citation
• GCKSign: Simple and Efficient Signatures from Generalized Compact Knapsacks

  2022cites this paper
• Lightweight Lattice-Based Signature for VANET

  2022cites this paper
• Quantum-resistant public-key encryption and signature schemes with smaller key sizes

  2022cites this paper
• A Survey of Deep Learning Architectures for Privacy-Preserving Machine Learning With Fully Homomorphic Encryption

  2022cites this paper
• The Influence of Public-Key Cryptography on Mathematics

  2022cites this paper
• Post‐quantum cryptography techniques for secure communication in resource‐constrained Internet of Things devices: A comprehensive survey

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

  2022cites this paper
• XMSS-based Chain of Trust

  2021cites this paper
• QEnclave - A practical solution for secure quantum cloud computing

  2021cites this paper
• A framework for cryptographic problems from linear algebra

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

  2020cites this paper
• An efficient and light weight polynomial multiplication for ideal lattice-based cryptography

  2020cites this paper
• Lattice signatures using NTRU on the hardness of worst-case ideal lattice problems

  2020cites this paper
• A Lightweight Post-Quantum Lattice-Based RSA for Secure Communications

  2020cites this paper
• Efficient Lattice-Based Ring Signature for Message Authentication in VANETs

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

  2020cites this paper
• An Efficient MQ-Signature Scheme Based on Sparse Polynomials

  2020cites this paper
• Improving BDD Enumeration for LWE Problem Using GPU

  2020cites this paper
• Applied Cryptography and Network Security: 18th International Conference, ACNS 2020, Rome, Italy, October 19–22, 2020, Proceedings, Part I

  2020cites this paper
• The Lattice-Based Digital Signature Scheme qTESLA

  2020cites this paper
• Heterogeneous Implementation of a Voronoi Cell-Based SVP Solver

  2019cites this paper
• RLizard: Post-Quantum Key Encapsulation Mechanism for IoT Devices

  2019cites this paper
• Pushing the speed limit of constant-time discrete Gaussian sampling. A case study on Falcon

  2019cites this paper
• Number "Not Used" Once - Practical Fault Attack on pqm4 Implementations of NIST Candidates

  2019cites this paper
• Pushing the speed limit of constant-time discrete Gaussian sampling. A case study on the Falcon signature scheme.

  2019cites this paper
• An Efficient and Provable Masked Implementation of qTESLA

  2019cites this paper
• Subliminal channels in post-quantum digital signature schemes

  2019cites this paper
• Exploiting Determinism in Lattice-based Signatures: Practical Fault Attacks on pqm4 Implementations of NIST Candidates

  2019influential citation
• Post-Quantum Cryptography in Embedded Systems

  2019cites this paper
• qSCMS: post-quantum security credential management system for vehicular communications.

  2019cites this paper
• Tightly secure signature schemes from the LWE and subset sum assumptions

  2019cites this paper
• Bitcoin Security with Post Quantum Cryptography

  2019cites this paper
• A Signcryption Scheme Based Learning with Errors over Rings Without Trapdoor

  2019cites this paper
• Attacking post-quantum cryptography

  2019cites this paper
• Post-Quantum Lattice-Based Cryptography Implementations

  2019cites this paper
• Constant-Time Discrete Gaussian Sampling

  2018cites this paper
• FOR EMBEDDED & CYBER-PHYSICAL SYSTEMS Software and Hardware Implementation of Lattice-based Cryptography Schemes

  2018cites this paper
• A provably secure code‐based short signature scheme and its nontransferable variant

  2018cites this paper
• Remote Attestation for Low-End Prover Devices with Post-Quantum Capabilities

  2018cites this paper
• QChain: Quantum-resistant and decentralized PKI using Blockchain

  2018cites this paper
• Securing Edge Devices in the Post-Quantum Internet of Things Using Lattice-Based Cryptography

  2018cites this paper
• Differential Fault Attacks on Deterministic Lattice Signatures

  2018cites this paper
• University of Birmingham Constant-time discrete Gaussian sampling

  2018cites this paper
• Design and Analysis of Decentralized Public Key Infrastructure with Quantum-resistant Signatures

  2018cites this paper
• Design of lattice‐based ElGamal encryption and signature schemes using SIS problem

  2018cites this paper
• SETLA: Signature and Encryption from Lattices

  2018influential citation
• Saber on ARM CCA-secure module lattice-based key encapsulation on ARM

  2018cites this paper
• Blockchain-Based Decentralized Key Management System with Quantum Resistance

  2018cites this paper
• Side-channel Assisted Existential Forgery Attack on Dilithium - A NIST PQC candidate

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

  2018cites this paper
• TACHYON: Fast Signatures from Compact Knapsack

  2018cites this paper
• Submission to NIST ’ s post-quantum project : lattice-based digital signature scheme qTESLA Name of the cryptosystem : qTESLA Principal and auxiliary submitters :

  2018cites this paper
• Faster CryptoNets: Leveraging Sparsity for Real-World Encrypted Inference

  2018cites this paper
• How can hybrid / multiple signature schemes be used in the standard ?

  2017cites this paper
• Countermeasures Against First Order Fault Attacks Using the Example of ring-TESLA

  2017cites this paper
• Transitioning to a Quantum-Resistant Public Key Infrastructure

  2017cites this paper
• GLYPH: A New Insantiation of the GLP Digital Signature Scheme

  2017cites this paper
• Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives

  2017cites this paper
• Quantum Attacks on Bitcoin, and How to Protect Against Them

  2017cites this paper
• Revisiting TESLA in the Quantum Random Oracle Model

  2017cites this paper
• Document Version : Other version Queen ' s University Belfast-Research Portal : Link to publication record in Queen ' s University Belfast Research Portal

  2017influential citation
• Bounding the Cache-Side-Channel Leakage of Lattice-Based Signature Schemes Using Program Semantics

  2017influential citation
• To BLISS-B or not to be: Attacking strongSwan's Implementation of Post-Quantum Signatures

  2017cites this paper
• A Framework to Select Parameters for Lattice-Based Cryptography

  2017cites this paper
• Special session paper: efficient arithmetic for lattice-based cryptography

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

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

  2017cites this paper
• Comparing apples with apples: performance analysis of lattice-based authenticated key exchange protocols

  2017cites this paper
• Software and Hardware Implementation of Lattice-Cased Cryptography Schemes

  2017cites this paper
• Hash-Based Signatures: State of Play

  2017cites this paper
• Compact and provably secure lattice-based signatures in hardware

  2017influential citation
• Post-Quantum Cryptography: 8th International Workshop, PQCrypto 2017, Utrecht, The Netherlands, June 26-28, 2017, Proceedings

  2017influential citation
• Post-Quantum cryptography: lattice-based encryption

  2016cites this paper
• Improved Parameters for the Ring-TESLA Digital Signature Scheme

  2016influential citation
• Digital Signatures from Symmetric-Key Primitives

  2016cites this paper
• Sharper Ring-LWE Signatures

  2016cites this paper
• Lattice-Based Signature Schemes and Their Sensitivity to Fault Attacks

  2016influential citation
• Loop-Abort Faults on Lattice-Based Fiat-Shamir and Hash-and-Sign Signatures

  2016influential citation
• From 5-Pass MQ -Based Identification to MQ -Based Signatures

  2016cites this paper
• Timing and Fault Attacks on Lattice-based Cryptographic Libraries

  2016cites this paper
• Who Are We?

  year unknowncites this paper