Nadia Heninger

According to our database, Nadia Heninger authored at least 58 papers between 2006 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

No Key, No Problem: Vulnerabilities in Master Lock Smart Locks.

Chengsong Diao, Danielle Dang, Sierra Lira, Angela Tsai, Miro Haller, Nadia Heninger

Proceedings of the 19th USENIX WOOT Conference on Offensive Technologies, 2025

Don't Look Up: There Are Sensitive Internal Links in the Clear on GEO Satellites.

Wenyi Morty Zhang, Annie Dai, Keegan Ryan, Dave Levin, Nadia Heninger, Aaron Schulman

Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, 2025

2024

On the Semidirect Discrete Logarithm Problem in Finite Groups.

Christopher Battarbee, Giacomo Borin, Ryann Cartor, Nadia Heninger, David Jao, Laura Maddison, Edoardo Persichetti, Angela Robinson, Daniel Smith-Tone, Rainer Steinwandt

IACR Cryptol. ePrint Arch., 2024

Survey: Recovering cryptographic keys from partial information, by example.

Gabrielle De Micheli, Nadia Heninger

IACR Commun. Cryptol., 2024

RADIUS/UDP Considered Harmful.

Sharon Goldberg, Miro Haller, Nadia Heninger, Mike Milano, Dan Shumow, Marc Stevens, Adam Suhl

Proceedings of the 33rd USENIX Security Symposium, 2024

Abuse-Resistant Location Tracking: Balancing Privacy and Safety in the Offline Finding Ecosystem.

Harry Eldridge, Gabrielle Beck, Matthew Green, Nadia Heninger, Abhishek Jain

Proceedings of the 33rd USENIX Security Symposium, 2024

On the Possibility of a Backdoor in the Micali-Schnorr Generator.

Hannah Davis, Matthew D. Green, Nadia Heninger, Keegan Ryan, Adam Suhl

Proceedings of the Public-Key Cryptography - PKC 2024, 2024

On the Semidirect Discrete Logarithm Problem in Finite Groups.

Christopher Battarbee, Giacomo Borin, Julian Brough, Ryann Cartor, Tobias Hemmert, Nadia Heninger, David Jao, Delaram Kahrobaei, Laura Maddison, Edoardo Persichetti, Angela Robinson, Daniel Smith-Tone, Rainer Steinwandt

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

The Hidden Number Problem with Small Unknown Multipliers: Cryptanalyzing MEGA in Six Queries and Other Applications.

Nadia Heninger, Keegan Ryan

Proceedings of the Public-Key Cryptography - PKC 2023, 2023

Fast Practical Lattice Reduction Through Iterated Compression.

Keegan Ryan, Nadia Heninger

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

Passive SSH Key Compromise via Lattices.

Keegan Ryan, Kaiwen He, George Arnold Sullivan, Nadia Heninger

Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, 2023

The Curious Case of the Half-Half Bitcoin ECDSA Nonces.

Dylan Rowe, Joachim Breitner, Nadia Heninger

Proceedings of the Progress in Cryptology - AFRICACRYPT 2023, 2023

2022

The State of the Art in Integer Factoring and Breaking Public-Key Cryptography.

Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, Paul Zimmermann

IEEE Secur. Priv., 2022

Cryptanalyzing MEGA in Six Queries.

Keegan Ryan, Nadia Heninger

IACR Cryptol. ePrint Arch., 2022

RSA, DH, and DSA in the Wild.

Nadia Heninger

IACR Cryptol. ePrint Arch., 2022

Open to a fault: On the passive compromise of TLS keys via transient errors.

George Arnold Sullivan, Jackson Sippe, Nadia Heninger, Eric Wustrow

Proceedings of the 31st USENIX Security Symposium, 2022

2021

On Bounded Distance Decoding with Predicate: Breaking the "Lattice Barrier" for the Hidden Number Problem.

Martin R. Albrecht, Nadia Heninger

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

2020

Recovering cryptographic keys from partial information, by example.

Gabrielle De Micheli, Nadia Heninger

IACR Cryptol. ePrint Arch., 2020

Properties of constacyclic codes under the Schur product.

Brett Hemenway Falk, Nadia Heninger, Michael Rudow

Des. Codes Cryptogr., 2020

CopyCat: Controlled Instruction-Level Attacks on Enclaves for Maximal Key Extraction.

Daniel Moghimi, Jo Van Bulck, Nadia Heninger, Frank Piessens, Berk Sunar

CoRR, 2020

TPM-FAIL: TPM meets Timing and Lattice Attacks.

Daniel Moghimi, Berk Sunar, Thomas Eisenbarth, Nadia Heninger

Proceedings of the 29th USENIX Security Symposium, 2020

CopyCat: Controlled Instruction-Level Attacks on Enclaves.

Daniel Moghimi, Jo Van Bulck, Nadia Heninger, Frank Piessens, Berk Sunar

Proceedings of the 29th USENIX Security Symposium, 2020

Pseudorandom Black Swans: Cache Attacks on CTR_DRBG.

Shaanan Cohney, Andrew Kwong, Shahar Paz, Daniel Genkin, Nadia Heninger, Eyal Ronen, Yuval Yarom

Proceedings of the 2020 IEEE Symposium on Security and Privacy, 2020

Comparing the Difficulty of Factorization and Discrete Logarithm: A 240-Digit Experiment.

Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, Paul Zimmermann

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

Short Paper: The Proof is in the Pudding - Proofs of Work for Solving Discrete Logarithms.

Marcella Hastings, Nadia Heninger, Eric Wustrow

Proceedings of the Financial Cryptography and Data Security, 2019

Biased Nonce Sense: Lattice Attacks Against Weak ECDSA Signatures in Cryptocurrencies.

Joachim Breitner, Nadia Heninger

Proceedings of the Financial Cryptography and Data Security, 2019

2018

CacheQuote: Efficiently Recovering Long-term Secrets of SGX EPID via Cache Attacks.

Fergus Dall, Gabrielle De Micheli, Thomas Eisenbarth, Daniel Genkin, Nadia Heninger, Ahmad Moghimi, Yuval Yarom

IACR Trans. Cryptogr. Hardw. Embed. Syst., 2018

Characterizing overstretched NTRU attacks.

Gabrielle De Micheli, Nadia Heninger, Barak Shani

IACR Cryptol. ePrint Arch., 2018

The Proof is in the Pudding: Proofs of Work for Solving Discrete Logarithms.

Marcella Hastings, Nadia Heninger, Eric Wustrow

IACR Cryptol. ePrint Arch., 2018

Where did I leave my keys?: lessons from the Juniper Dual EC incident.

Stephen Checkoway, Jacob Maskiewicz, Christina Garman, Joshua Fried, Shaanan Cohney, Matthew Green, Nadia Heninger, Ralf-Philipp Weinmann, Eric Rescorla, Hovav Shacham

Commun. ACM, 2018

In Search of CurveSwap: Measuring Elliptic Curve Implementations in the Wild.

Luke Valenta, Nick Sullivan, Antonio Sanso, Nadia Heninger

Proceedings of the 2018 IEEE European Symposium on Security and Privacy, 2018

Practical State Recovery Attacks against Legacy RNG Implementations.

Shaanan N. Cohney, Matthew D. Green, Nadia Heninger

Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, 2018

2017

Post-quantum RSA.

Daniel J. Bernstein, Nadia Heninger, Paul Lou, Luke Valenta

Proceedings of the Post-Quantum Cryptography - 8th International Workshop, 2017

Measuring small subgroup attacks against Diffie-Hellman.

Luke Valenta, David Adrian, Antonio Sanso, Shaanan Cohney, Joshua Fried, Marcella Hastings, J. Alex Halderman, Nadia Heninger

Proceedings of the 24th Annual Network and Distributed System Security Symposium, 2017

A Kilobit Hidden SNFS Discrete Logarithm Computation.

Joshua Fried, Pierrick Gaudry, Nadia Heninger, Emmanuel Thomé

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

Sliding Right into Disaster: Left-to-Right Sliding Windows Leak.

Daniel J. Bernstein, Joachim Breitner, Daniel Genkin, Leon Groot Bruinderink, Nadia Heninger, Tanja Lange, Christine van Vredendaal, Yuval Yarom

Proceedings of the Cryptographic Hardware and Embedded Systems - CHES 2017, 2017

2016

A Systematic Analysis of the Juniper Dual EC Incident.

Stephen Checkoway, Shaanan Cohney, Christina Garman, Matthew Green, Nadia Heninger, Jacob Maskiewicz, Eric Rescorla, Hovav Shacham, Ralf-Philipp Weinmann

IACR Cryptol. ePrint Arch., 2016

DROWN: Breaking TLS Using SSLv2.

Nimrod Aviram, Sebastian Schinzel, Juraj Somorovsky, Nadia Heninger, Maik Dankel, Jens Steube, Luke Valenta, David Adrian, J. Alex Halderman, Viktor Dukhovni, Emilia Käsper, Shaanan Cohney, Susanne Engels, Christof Paar, Yuval Shavitt

Proceedings of the 25th USENIX Security Symposium, 2016

Weak Keys Remain Widespread in Network Devices.

Marcella Hastings, Joshua Fried, Nadia Heninger

Proceedings of the 2016 ACM on Internet Measurement Conference, 2016

Factoring as a Service.

Luke Valenta, Shaanan Cohney, Alex Liao, Joshua Fried, Satya Bodduluri, Nadia Heninger

Proceedings of the Financial Cryptography and Data Security, 2016

CacheBleed: A Timing Attack on OpenSSL Constant Time RSA.

Yuval Yarom, Daniel Genkin, Nadia Heninger

Proceedings of the Cryptographic Hardware and Embedded Systems - CHES 2016, 2016

A Systematic Analysis of the Juniper Dual EC Incident.

Stephen Checkoway, Jacob Maskiewicz, Christina Garman, Joshua Fried, Shaanan Cohney, Matthew Green, Nadia Heninger, Ralf-Philipp Weinmann, Eric Rescorla, Hovav Shacham

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016

Cryptographic Applications of Capacity Theory: On the Optimality of Coppersmith's Method for Univariate Polynomials.

Ted Chinburg, Brett Hemenway, Nadia Heninger, Zachary Scherr

Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

2015

Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice.

David Adrian, Karthikeyan Bhargavan, Zakir Durumeric, Pierrick Gaudry, Matthew Green, J. Alex Halderman, Nadia Heninger, Drew Springall, Emmanuel Thomé, Luke Valenta, Benjamin VanderSloot, Eric Wustrow, Santiago Zanella-Béguelin, Paul Zimmermann

Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, 2015

2014

Elliptic Curve Cryptography in Practice.

Joppe W. Bos, J. Alex Halderman, Nadia Heninger, Jonathan Moore, Michael Naehrig, Eric Wustrow

Proceedings of the Financial Cryptography and Data Security, 2014

2013

Factoring RSA Keys from Certified Smart Cards: Coppersmith in the Wild.

Daniel J. Bernstein, Yun-An Chang, Chen-Mou Cheng, Li-Ping Chou, Nadia Heninger, Tanja Lange, Nicko van Someren

Proceedings of the Advances in Cryptology - ASIACRYPT 2013, 2013

2012

Torchestra: reducing interactive traffic delays over tor.

Deepika Gopal, Nadia Heninger

Proceedings of the 11th annual ACM Workshop on Privacy in the Electronic Society, 2012

Mining Your Ps and Qs: Detection of Widespread Weak Keys in Network Devices.

Nadia Heninger, Zakir Durumeric, Eric Wustrow, J. Alex Halderman

Proceedings of the 21th USENIX Security Symposium, Bellevue, WA, USA, August 8-10, 2012, 2012

Optimally Robust Private Information Retrieval.

Casey Devet, Ian Goldberg, Nadia Heninger

Proceedings of the 21th USENIX Security Symposium, Bellevue, WA, USA, August 8-10, 2012, 2012

2011

Cold-Boot Attacks.

Nadia Heninger

Proceedings of the Encyclopedia of Cryptography and Security, 2nd Ed., 2011

Approximate common divisors via lattices.

Henry Cohn, Nadia Heninger

IACR Cryptol. ePrint Arch., 2011

Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding.

Henry Cohn, Nadia Heninger

Proceedings of the Innovations in Computer Science, 2011

2010

Computational Complexity and Information Asymmetry in Election Audits with Low-Entropy Randomness.

Nadia Heninger

Proceedings of the 2010 Electronic Voting Technology Workshop / Workshop on Trustworthy Elections, 2010

Defeating Vanish with Low-Cost Sybil Attacks Against Large DHTs.

Scott Wolchok, Owen S. Hofmann, Nadia Heninger, Edward W. Felten, J. Alex Halderman, Christopher J. Rossbach, Brent Waters, Emmett Witchel

Proceedings of the Network and Distributed System Security Symposium, 2010

2009

Fingerprinting Blank Paper Using Commodity Scanners.

William Clarkson, Tim Weyrich, Adam Finkelstein, Nadia Heninger, J. Alex Halderman, Edward W. Felten

Proceedings of the 30th IEEE Symposium on Security and Privacy (SP 2009), 2009

Reconstructing RSA Private Keys from Random Key Bits.

Nadia Heninger, Hovav Shacham

Proceedings of the Advances in Cryptology, 2009

2008

Lest We Remember: Cold Boot Attacks on Encryption Keys.

J. Alex Halderman, Seth D. Schoen, Nadia Heninger, William Clarkson, William Paul, Joseph A. Calandrino, Ariel J. Feldman, Jacob Appelbaum, Edward W. Felten

Proceedings of the 17th USENIX Security Symposium, 2008

2006

On the integrality of <i>n</i>th roots of generating functions.

Nadia Heninger, Eric M. Rains, Neil J. A. Sloane

J. Comb. Theory A, 2006