Phong Q. Nguyen

According to our database, Phong Q. Nguyen authored at least 78 papers between 1997 and 2024.

Collaborative distances:

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

2024

Improved Provable Reduction of NTRU and Hypercubic Lattices.

Henry Bambury, Phong Q. Nguyen

IACR Cryptol. ePrint Arch., 2024

2020

A Complete Analysis of the BKZ Lattice Reduction Algorithm.

Jianwei Li, Phong Q. Nguyen

IACR Cryptol. ePrint Arch., 2020

Advances in security research in the Asiacrypt region.

Raphael C.-W. Phan, Masayuki Abe, Lynn Batten, Jung Hee Cheon, Ed Dawson, Steven D. Galbraith, Jian Guo, Lucas C. K. Hui, Kwangjo Kim, Xuejia Lai, Dong Hoon Lee, Mitsuru Matsui, Tsutomu Matsumoto, Shiho Moriai, Phong Q. Nguyen, Dingyi Pei, Duong Hieu Phan, Josef Pieprzyk, Huaxiong Wang, Hank Wolfe, Duncan S. Wong, Tzong-Chen Wu, Bo-Yin Yang, Siu-Ming Yiu, Yu Yu, Jianying Zhou

Commun. ACM, 2020

Slide Reduction, Revisited - Filling the Gaps in SVP Approximation.

Divesh Aggarwal, Jianwei Li, Phong Q. Nguyen, Noah Stephens-Davidowitz

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

Computing a Lattice Basis Revisited.

Jianwei Li, Phong Q. Nguyen

Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, 2019

2018

Lower Bounds on Lattice Enumeration with Extreme Pruning.

Yoshinori Aono, Phong Q. Nguyen, Takenobu Seito, Junji Shikata

IACR Cryptol. ePrint Arch., 2018

Quantum Lattice Enumeration and Tweaking Discrete Pruning.

Yoshinori Aono, Phong Q. Nguyen, Yixin Shen

IACR Cryptol. ePrint Arch., 2018

2017

Random Sampling Revisited: Lattice Enumeration with Discrete Pruning.

Yoshinori Aono, Phong Q. Nguyen

IACR Cryptol. ePrint Arch., 2017

2016

Counting Co-Cyclic Lattices.

Phong Q. Nguyen, Igor E. Shparlinski

SIAM J. Discret. Math., 2016

Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems.

Nicolas Gama, Malika Izabachène, Phong Q. Nguyen, Xiang Xie

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

2015

Simpler Efficient Group Signatures from Lattices.

Phong Q. Nguyen, Jiang Zhang, Zhenfeng Zhang

IACR Cryptol. ePrint Arch., 2015

2014

Approximating the densest sublattice from Rankin's inequality.

Jianwei Li, Phong Q. Nguyen

LMS J. Comput. Math., 2014

Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions.

Nicolas Gama, Malika Izabachène, Phong Q. Nguyen, Xiang Xie

IACR Cryptol. ePrint Arch., 2014

Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences.

Jingguo Bi, Jean-Sébastien Coron, Jean-Charles Faugère, Phong Q. Nguyen, Guénaël Renault, Rina Zeitoun

IACR Cryptol. ePrint Arch., 2014

2013

Rounding LLL: Finding Faster Small Roots of Univariate Polynomial Congruences.

Jingguo Bi, Phong Q. Nguyen

IACR Cryptol. ePrint Arch., 2013

Solving BDD by Enumeration: An Update.

Mingjie Liu, Phong Q. Nguyen

Proceedings of the Topics in Cryptology - CT-RSA 2013, 2013

2012

Lattice-Based Fault Attacks on Signatures.

Phong Q. Nguyen, Mehdi Tibouchi

Proceedings of the Fault Analysis in Cryptography, 2012

Learning a Zonotope and More: Cryptanalysis of NTRUSign Countermeasures.

Léo Ducas, Phong Q. Nguyen

Proceedings of the Advances in Cryptology - ASIACRYPT 2012, 2012

Faster Gaussian Lattice Sampling Using Lazy Floating-Point Arithmetic.

Léo Ducas, Phong Q. Nguyen

Proceedings of the Advances in Cryptology - ASIACRYPT 2012, 2012

2011

Lattice Reduction.

Phong Q. Nguyen

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

Lattice.

Phong Q. Nguyen

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

Modulus fault attacks against RSA-CRT signatures.

Eric Brier, David Naccache, Phong Q. Nguyen, Mehdi Tibouchi

J. Cryptogr. Eng., 2011

Faster Algorithms for Approximate Common Divisors: Breaking Fully-Homomorphic-Encryption Challenges over the Integers.

Yuanmi Chen, Phong Q. Nguyen

IACR Cryptol. ePrint Arch., 2011

Lattice Reduction Algorithms: Theory and Practice.

Phong Q. Nguyen

Proceedings of the Advances in Cryptology - EUROCRYPT 2011, 2011

Cryptanalysis vs. Provable Security.

Phong Q. Nguyen

Proceedings of the Information Security and Cryptology - 7th International Conference, 2011

Breaking Fully-Homomorphic-Encryption Challenges.

Phong Q. Nguyen

Proceedings of the Cryptology and Network Security - 10th International Conference, 2011

BKZ 2.0: Better Lattice Security Estimates.

Yuanmi Chen, Phong Q. Nguyen

Proceedings of the Advances in Cryptology - ASIACRYPT 2011, 2011

2010

Hermite's Constant and Lattice Algorithms.

Phong Q. Nguyen

Proceedings of the LLL Algorithm - Survey and Applications, 2010

Lattice Enumeration Using Extreme Pruning.

Nicolas Gama, Phong Q. Nguyen, Oded Regev

Proceedings of the Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30, 2010

2009

Low-dimensional lattice basis reduction revisited.

Phong Q. Nguyen, Damien Stehlé

ACM Trans. Algorithms, 2009

An LLL Algorithm with Quadratic Complexity.

Phong Q. Nguyen, Damien Stehlé

SIAM J. Comput., 2009

Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures.

Phong Q. Nguyen, Oded Regev

J. Cryptol., 2009

Factoring <i>pq</i>² with Quadratic Forms: Nice Cryptanalyses.

Guilhem Castagnos, Antoine Joux, Fabien Laguillaumie, Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 2009

2008

Sieve algorithms for the shortest vector problem are practical.

Phong Q. Nguyen, Thomas Vidick

J. Math. Cryptol., 2008

How Risky is the Random-Oracle Model?

Gaëtan Leurent, Phong Q. Nguyen

IACR Cryptol. ePrint Arch., 2008

Finding short lattice vectors within mordell's inequality.

Nicolas Gama, Phong Q. Nguyen

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

Predicting Lattice Reduction.

Nicolas Gama, Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 2008

2007

Automatic Search of Differential Path in MD4.

Pierre-Alain Fouque, Gaëtan Leurent, Phong Q. Nguyen

IACR Cryptol. ePrint Arch., 2007

New Chosen-Ciphertext Attacks on NTRU.

Nicolas Gama, Phong Q. Nguyen

Proceedings of the Public Key Cryptography, 2007

Full Key-Recovery Attacks on HMAC/NMAC-MD4 and NMAC-MD5.

Pierre-Alain Fouque, Gaëtan Leurent, Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 2007

2006

Testing set proportionality and the Ádám isomorphism of circulant graphs.

Don Coppersmith, Nick Howgrave-Graham, Phong Q. Nguyen, Igor E. Shparlinski

J. Discrete Algorithms, 2006

A Note on the Security of NTRUSign.

Phong Q. Nguyen

IACR Cryptol. ePrint Arch., 2006

Symplectic Lattice Reduction and NTRU.

Nicolas Gama, Nick Howgrave-Graham, Phong Q. Nguyen

Proceedings of the Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28, 2006

Rankin's Constant and Blockwise Lattice Reduction.

Nicolas Gama, Nick Howgrave-Graham, Henrik Koy, Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 2006

LLL on the Average.

Phong Q. Nguyen, Damien Stehlé

Proceedings of the Algorithmic Number Theory, 7th International Symposium, 2006

2005

Lattice Reduction.

Phong Q. Nguyen

Proceedings of the Encyclopedia of Cryptography and Security, 2005

Lattice.

Phong Q. Nguyen

Proceedings of the Encyclopedia of Cryptography and Security, 2005

Impossible Fault Analysis of RC4 and Differential Fault Analysis of RC4.

Eli Biham, Louis Granboulan, Phong Q. Nguyen

Proceedings of the Fast Software Encryption: 12th International Workshop, 2005

Floating-Point LLL Revisited.

Phong Q. Nguyen, Damien Stehlé

Proceedings of the Advances in Cryptology, 2005

Adapting Density Attacks to Low-Weight Knapsacks.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 2005

2004

Experimenting with Faults, Lattices and the DSA.

David Naccache, Phong Q. Nguyen, Michael Tunstall, Claire Whelan

IACR Cryptol. ePrint Arch., 2004

Can We Trust Cryptographic Software? Cryptographic Flaws in GNU Privacy Guard v1.2.3.

Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 2004

2003

Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation.

Nick Howgrave-Graham, Phong Q. Nguyen, Igor E. Shparlinski

Math. Comput., 2003

The Insecurity of the Elliptic Curve Digital Signature Algorithm with Partially Known Nonces.

Phong Q. Nguyen, Igor E. Shparlinski

Des. Codes Cryptogr., 2003

The Impact of Decryption Failures on the Security of NTRU Encryption.

Nick Howgrave-Graham, Phong Q. Nguyen, David Pointcheval, John Proos, Joseph H. Silverman, Ari Singer, William Whyte

Proceedings of the Advances in Cryptology, 2003

2002

The Insecurity of the Digital Signature Algorithm with Partially Known Nonces.

Phong Q. Nguyen, Igor E. Shparlinski

J. Cryptol., 2002

Proprietary Certificates.

Markus Jakobsson, Ari Juels, Phong Q. Nguyen

Proceedings of the Topics in Cryptology, 2002

Analysis and Improvements of NTRU Encryption Paddings.

Phong Q. Nguyen, David Pointcheval

Proceedings of the Advances in Cryptology, 2002

The Hardness of Hensel Lifting: The Case of RSA and Discrete Logarithm.

Dario Catalano, Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 2002

2001

The Two Faces of Lattices in Cryptology.

Phong Q. Nguyen

Proceedings of the Selected Areas in Cryptography, 8th Annual International Workshop, 2001

Paillier's cryptosystem revisited.

Dario Catalano, Rosario Gennaro, Nick Howgrave-Graham, Phong Q. Nguyen

Proceedings of the CCS 2001, 2001

The Two Faces of Lattices in Cryptology.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Cryptography and Lattices, International Conference, 2001

The Insecurity of Nyberg-Rueppel and Other DSA-Like Signature Schemes with Partially Known Nonces.

Edwin El Mahassni, Phong Q. Nguyen, Igor E. Shparlinski

Proceedings of the Cryptography and Lattices, International Conference, 2001

On the Insecurity of a Server-Aided RSA Protocol.

Phong Q. Nguyen, Igor E. Shparlinski

Proceedings of the Advances in Cryptology, 2001

2000

DFCv2.

Louis Granboulan, Phong Q. Nguyen, Fabrice Noilhan, Serge Vaudenay

Proceedings of the Selected Areas in Cryptography, 7th Annual International Workshop, 2000

Noisy Polynomial Interpolation and Noisy Chinese Remaindering.

Daniel Bleichenbacher, Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 2000

Cryptanalysis of the RSA Schemes with Short Secret Exponent from Asiacrypt '99.

Glenn Durfee, Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 2000

Why Textbook ElGamal and RSA Encryption Are Insecure.

Dan Boneh, Antoine Joux, Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 2000

Lattice Reduction in Cryptology: An Update.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Algorithmic Number Theory, 4th International Symposium, 2000

1999

The Effectiveness of Lattice Attacks Against Low-Exponent RSA.

Christophe Coupé, Phong Q. Nguyen, Jacques Stern

Proceedings of the Public Key Cryptography, 1999

The Hardness of the Hidden Subset Sum Problem and Its Cryptographic Implications.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 1999

Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto '97.

Phong Q. Nguyen

Proceedings of the Advances in Cryptology, 1999

1998

A Converse to the Ajtai-Dwork Security Proof and its Cryptographic Implications

Phong Q. Nguyen, Jacques Stern

Electron. Colloquium Comput. Complex., 1998

Cryptanalysis of a Fast Public Key Cryptosystem Presented at SAC '97.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Selected Areas in Cryptography '98, 1998

Cryptanalysis of the Ajtai-Dwork Cryptosystem.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 1998

The Béguin-Quisquater Server-Aided RSA Protocol from Crypto '95 is not Secure.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 1998

A Montgomery-Like Square Root for the Number Field Sieve.

Phong Q. Nguyen

Proceedings of the Algorithmic Number Theory, Third International Symposium, 1998

1997

Merkle-Hellman Revisited: A Cryptanalysis of the Qu-Vanstone Cryptosystem Based on Group Factorizations.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 1997