GLV/GLS Decomposition, Power Analysis, and Attacks on ECDSA Signatures with Single-Bit Nonce Bias

No abstract is available for this paper.

• Publication year

  2014

• Venue

  International Conference on the Theory and Application of Cryptology and Information Security

• Publication date

  2014-12-07

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-662-45611-8_14
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Kangaroos, Monopoly and Discrete Logarithms

  2015cited by this paper
• Using Bleichenbacher’s solution to the hidden number problem to attack nonce leaks in 384-bit ECDSA: extended version

  2014influential reference
• Advances in Cryptology – EUROCRYPT 2014

  2014cited by this paper
• Faster Compact Diffie-Hellman: Endomorphisms on the x-line

  2014cited by this paper
• Two is the fastest prime: lambda coordinates for binary elliptic curves

  2014cited by this paper
• Families of fast elliptic curves from Q-curves

  2013cited by this paper
• Topics in Cryptology – CT-RSA 2013

  2013cited by this paper
• Four-Dimensional GLV via the Weil Restriction

  2013cited by this paper
• Families of Fast Elliptic Curves from ℚ-curves

  2013cited by this paper
• High-Performance Scalar Multiplication Using 8-Dimensional GLV/GLS Decomposition

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

  2013influential reference
• Profiling DPA: Efficacy and Efficiency Trade-Offs

  2013cited by this paper
• Does My Device Leak Information? An a priori Statistical Power Analysis of Leakage Detection Tests

  2013cited by this paper
• An 8-bit AVR-Based Elliptic Curve Cryptographic RISC Processor for the Internet of Things

  2012cited by this paper
• Lattice-Based Fault Attacks on Signatures

  2012cited by this paper
• The preimage security of double-block-length compression functions

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

  2011cited by this paper
• Secure Two-Party Computation is Practical

  2009cited by this paper
• On Modular Decomposition of Integers

  2009influential reference
• Endomorphisms for Faster Elliptic Curve Cryptography on a Large Class of Curves

  2009influential reference
• Cache-Timing Template Attacks

  2009cited by this paper
• Progress in Cryptology - AFRICACRYPT 2009, Second International Conference on Cryptology in Africa, Gammarth, Tunisia, June 21-25, 2009. Proceedings

  2009cited by this paper
• An Improved LPN Algorithm

  2006cited by this paper
• Order Statistics, Third Edition

  2005cited by this paper
• Experimenting with Faults, Lattices and the DSA

  2005cited by this paper
• The Design and Implementation of FFTW3

  2005cited by this paper
• Special Issue on Program Generation, Optimization, and Platform Adaptation

  2005cited by this paper
• Public Key Cryptography - PKC 2005, 8th International Workshop on Theory and Practice in Public Key Cryptography, Les Diablerets, Switzerland, January 23-26, 2005, Proceedings

  2005cited by this paper
• Low-dimensional lattice basis reduction revisited

  2004cited by this paper
• The Insecurity of the Elliptic Curve Digital Signature Algorithm with Partially Known Nonces

  2003cited by this paper
• ORDER STATISTICS

  2002cited by this paper
• The Insecurity of the Digital Signature Algorithm with Partially Known Nonces

  2002cited by this paper
• An Alternate Decomposition of an Integer for Faster Point Multiplication on Certain Elliptic Curves

  2002influential reference
• Self Protecting Pirates and Black-Box Traitor Tracing

  2001cited by this paper
• Lattice Attacks on Digital Signature Schemes

  2001cited by this paper
• Faster Point Multiplication on Elliptic Curves with Efficient Endomorphisms

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

  2000cited by this paper
• Algorithmic number theory

  1996cited by this paper
• Public-Key Cryptography

  1991cited by this paper
• Sorting networks and their applications

  1968cited by this paper
• Faster Compact Diffie-Hellman: Endomorphisms on the x-line

  year unknowncited by this paper

• Rubber Mallet: A Study of High Frequency Localized Bit Flips and Their Impact on Security

  2025cites this paper
• Attacking ECDSA with Nonce Leakage by Lattice Sieving: Bridging the Gap with Fourier Analysis-based Attacks

  2024influential citation
• Bias from Uniform Nonce: Revised Fourier Analysis-Based Attack on ECDSA

  2024cites this paper
• A New Sieving Approach for Solving the HNP with One Bit of Nonce by Using Built-in Modulo Arithmetic

  2023cites this paper
• A practical key-recovery attack on LWE-based key-encapsulation mechanism schemes using Rowhammer

  2023cites this paper
• Solving the Hidden Number Problem for CSIDH and CSURF via Automated Coppersmith

  2023cites this paper
• DVFS Frequently Leaks Secrets: Hertzbleed Attacks Beyond SIKE, Cryptography, and CPU-Only Data

  2023cites this paper
• Improved Attacks on (EC)DSA with Nonce Leakage by Lattice Sieving with Predicate

  2023influential citation
• Jolt: Recovering TLS Signing Keys via Rowhammer Faults

  2023influential citation
• Lattice-Based Fault Attacks on Deterministic Signature Schemes of ECDSA and EdDSA

  2022cites this paper
• Solving HNP with One Bit Leakage: An Asymmetric Lattice Sieving Algorithm

  2022cites this paper
• Formally Verified Samplers from Probabilistic Programs with Loops and Conditioning

  2022cites this paper
• On the Security of Lattice-Based Fiat-Shamir Signatures in the Presence of Randomness Leakage

  2021cites this paper
• Estimating the Effectiveness of Lattice Attacks

  2021cites this paper
• Novel Key Recovery Attack on Secure ECDSA Implementation by Exploiting Collisions between Unknown Entries

  2021cites this paper
• Guessing Bits: Improved Lattice Attacks on (EC)DSA

  2021cites this paper
• Survey on performance and security problems of countermeasures for passive side-channel attacks on ECC

  2021cites this paper
• Recovering Secrets From Prefix-Dependent Leakage

  2020cites this paper
• Applications and Developments of the Lattice Attack in Side Channel Attacks

  2020cites this paper
• On Bounded Distance Decoding with Predicate: Breaking the "Lattice Barrier" for the Hidden Number Problem

  2020influential citation
• Minerva: The curse of ECDSA nonces

  2020cites this paper
• LadderLeak: Breaking ECDSA with Less than One Bit of Nonce Leakage

  2020cites this paper
• Raccoon Attack: Finding and Exploiting Most-Significant-Bit-Oracles in TLS-DH(E)

  2020cites this paper
• Big Numbers - Big Troubles: Systematically Analyzing Nonce Leakage in (EC)DSA Implementations

  2020cites this paper
• Don't throw your nonces out with the bathwater

  2020cites this paper
• Security of Hedged Fiat-Shamir Signatures under Fault Attacks

  2020cites this paper
• Hardware-Backed Heist: Extracting ECDSA Keys from Qualcomm's TrustZone

  2019cites this paper
• Partially known information attack on SM2 key exchange protocol

  2019cites this paper
• Efficient and Secure ECDSA Algorithm and its Applications: A Survey

  2019cites this paper
• On Security of Fiat-Shamir Signatures over Lattice in the Presence of Randomness Leakage

  2019cites this paper
• Try Again. Fail Again. Fail Better : New notions of security, broken assumptions, and increased efficiency in cryptography. (Essaie encore. Echoue encore. Echoue mieux : Nouvelles notions de sécurité, d'hypothèses brisées et d'efficacité accrue de la cryptographie)

  2019cites this paper
• Hardware and protocols for authentication and secure computation

  2018cites this paper
• A Study on Attacks against Nonces in Schnorr-like Signatures

  2018cites this paper
• New Bleichenbacher Records: Practical Fault Attacks on qDSA Signatures

  2018cites this paper
• Reusing Nonces in Schnorr Signatures

  2017cites this paper
• Advances in public-key cryptology and computer exploitation. (Avancées en cryptologie à clé publique et exploitation informatique)

  2017cites this paper
• Secure GLS Recomposition for Sum-of-Square Cofactors

  2017cites this paper
• SPA vulnerabilities of the binary extended Euclidean algorithm

  2017cites this paper
• Enhanced Elliptic Curve Scalar Multiplication Secure Against Side Channel Attacks and Safe Errors

  2017cites this paper
• Hidden Number Problems

  2017cites this paper
• ECDSA Key Extraction from Mobile Devices via Nonintrusive Physical Side Channels

  2016cites this paper
• Cesar Pereida Garcia Cache-Timing Techniques : Exploiting the DSA Algorithm

  2016cites this paper
• ECDSA Passive Attacks, Leakage Sources, and Common Design Mistakes

  2016cites this paper
• "Make Sure DSA Signing Exponentiations Really are Constant-Time"

  2016cites this paper
• Side-Channel Analysis of Weierstrass and Koblitz Curve ECDSA on Android Smartphones

  2016cites this paper
• On the Security of Supersingular Isogeny Cryptosystems

  2016cites this paper
• Finding Significant Fourier Coefficients: Clarifications, Simplifications, Applications and Limitations

  2016cites this paper
• Safe-Errors on SPA Protected Implementations with the Atomicity Technique

  2015cites this paper
• The Multivariate Hidden Number Problem

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

  2015cites this paper
• Security of the pseudorandom number generators and implementations of public key signature schemes. (Sécurité des générateurs pseudo-aléatoires et des implémentations de schémas de signature à clé publique)

  2014cites this paper
• THÈSE / UNIVERSITÉ DE RENNES 1 sous le sceau de l'Université Européenne de Bretagne pour le grade de DOCTEUR DE L'UNIVERSITÉ DE RENNES 1 Mention : Informatique Ecole doctorale Matisse présentée par

  2014cites this paper