Nadia Heninger

According to our database, Nadia Heninger authored at least 55 papers between 2006 and 2024.

Collaborative distances:

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

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

2023

Passive SSH Key Compromise via Lattices.

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

IACR Cryptol. ePrint Arch., 2023

Fast Practical Lattice Reduction through Iterated Compression.

Keegan Ryan, Nadia Heninger

IACR Cryptol. ePrint Arch., 2023

The curious case of the half-half Bitcoin ECDSA nonces.

Dylan Rowe, Joachim Breitner, Nadia Heninger

IACR Cryptol. ePrint Arch., 2023

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

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

IACR Cryptol. ePrint Arch., 2023

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

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

IACR Cryptol. ePrint Arch., 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

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

2020

Characterizing overstretched NTRU attacks.

Gabrielle De Micheli, Nadia Heninger, Barak Shani

J. Math. Cryptol., 2020

Recovering cryptographic keys from partial information, by example.

Gabrielle De Micheli, Nadia Heninger

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2020

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

Martin R. Albrecht, 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

2019

Pseudorandom Black Swans: Cache Attacks on CTR_DRBG.

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

IACR Cryptol. ePrint Arch., 2019

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

Joachim Breitner, Nadia Heninger

IACR Cryptol. ePrint Arch., 2019

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

Commun. ACM, 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

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

In search of CurveSwap: Measuring elliptic curve implementations in the wild.

Luke Valenta, Nick Sullivan, Antonio Sanso, Nadia Heninger

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

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

CacheBleed: a timing attack on OpenSSL constant-time RSA.

Yuval Yarom, Daniel Genkin, Nadia Heninger

J. Cryptogr. Eng., 2017

Post-quantum RSA.

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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2017

2016

Measuring small subgroup attacks against Diffie-Hellman.

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

IACR Cryptol. ePrint Arch., 2016

A kilobit hidden SNFS discrete logarithm computation.

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

IACR Cryptol. ePrint Arch., 2016

Cryptographic applications of capacity theory: On the optimality of Coppersmith's method for univariate polynomials.

Ted Chinburg, Brett Hemenway, Nadia Heninger, Zachary Scherr

IACR Cryptol. ePrint Arch., 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

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

2015

Factoring as a Service.

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

IACR Cryptol. ePrint Arch., 2015

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

Henry Cohn, Nadia Heninger

Adv. Math. Commun., 2015

2013

Elliptic Curve Cryptography in Practice.

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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2013

2012

Optimally Robust Private Information Retrieval.

Casey Devet, Ian Goldberg, Nadia Heninger

IACR Cryptol. ePrint Arch., 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

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

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

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

Commun. ACM, 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

2008

Reconstructing RSA Private Keys from Random Key Bits.

Nadia Heninger, Hovav Shacham

IACR Cryptol. ePrint Arch., 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