Phong Q. Nguyen

103 papers A* 23A 11B 7C 1Misc 1Journal 33Unranked 18

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	A Complete Analysis of the BKZ Lattice Reduction Algorithm. J. Cryptol. Jianwei Li, Phong Q. Nguyen
2025	J	`jnl`	Correction to: A Complete Analysis of the BKZ Lattice Reduction Algorithm. J. Cryptol. Jianwei Li, Phong Q. Nguyen
2025	—	`conf`	Cryptanalysis of an Efficient Signature Based on Isotropic Quadratic Forms. PQCrypto (2) Henry Bambury, Phong Q. Nguyen
2025	J	`jnl`	Cryptanalysis of an Efficient Signature Based on Isotropic Quadratic Forms. IACR Cryptol. ePrint Arch. Henry Bambury, Phong Q. Nguyen
2024	—	`conf`	Improved Provable Reduction of NTRU and Hypercubic Lattices. PQCrypto (1) Henry Bambury, Phong Q. Nguyen
2024	J	`jnl`	Improved Provable Reduction of NTRU and Hypercubic Lattices. IACR Cryptol. ePrint Arch. Henry Bambury, Phong Q. Nguyen
2020	J	`jnl`	A Complete Analysis of the BKZ Lattice Reduction Algorithm. IACR Cryptol. ePrint Arch. Jianwei Li, Phong Q. Nguyen
2020	J	`jnl`	Advances in security research in the Asiacrypt region. Commun. ACM 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
2020	—	`conf`	Slide Reduction, Revisited - Filling the Gaps in SVP Approximation. CRYPTO (2) Divesh Aggarwal, Jianwei Li, Phong Q. Nguyen, Noah Stephens-Davidowitz
2019	B	`conf`	Computing a Lattice Basis Revisited. ISSAC Jianwei Li, Phong Q. Nguyen
2019	J	`jnl`	Slide Reduction, Revisited - Filling the Gaps in SVP Approximation. CoRR Divesh Aggarwal, Jianwei Li, Phong Q. Nguyen, Noah Stephens-Davidowitz
2018	—	`conf`	Lower Bounds on Lattice Enumeration with Extreme Pruning. CRYPTO (2) Yoshinori Aono, Phong Q. Nguyen, Takenobu Seito, Junji Shikata
2018	J	`jnl`	Lower Bounds on Lattice Enumeration with Extreme Pruning. IACR Cryptol. ePrint Arch. Yoshinori Aono, Phong Q. Nguyen, Takenobu Seito, Junji Shikata
2018	—	`conf`	Quantum Lattice Enumeration and Tweaking Discrete Pruning. ASIACRYPT (1) Yoshinori Aono, Phong Q. Nguyen, Yixin Shen
2018	J	`jnl`	Quantum Lattice Enumeration and Tweaking Discrete Pruning. IACR Cryptol. ePrint Arch. Yoshinori Aono, Phong Q. Nguyen, Yixin Shen
2017	C	`ed.`	Information Security - 20th International Conference, ISC 2017, Ho Chi Minh City, Vietnam, November 22-24, 2017, Proceedings ISC Phong Q. Nguyen, Jianying Zhou
2017	—	`conf`	Random Sampling Revisited: Lattice Enumeration with Discrete Pruning. EUROCRYPT (2) Yoshinori Aono, Phong Q. Nguyen
2017	J	`jnl`	Random Sampling Revisited: Lattice Enumeration with Discrete Pruning. IACR Cryptol. ePrint Arch. Yoshinori Aono, Phong Q. Nguyen
2016	J	`jnl`	Counting Co-Cyclic Lattices. SIAM J. Discret. Math. Phong Q. Nguyen, Igor E. Shparlinski
2016	—	`conf`	Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems. EUROCRYPT (2) Nicolas Gama, Malika Izabachène, Phong Q. Nguyen, Xiang Xie
2015	J	`jnl`	Counting Co-Cyclic Lattices. CoRR Phong Q. Nguyen, Igor E. Shparlinski
2015	—	`conf`	Simpler Efficient Group Signatures from Lattices. Public Key Cryptography Phong Q. Nguyen, Jiang Zhang, Zhenfeng Zhang
2015	J	`jnl`	Simpler Efficient Group Signatures from Lattices. IACR Cryptol. ePrint Arch. Phong Q. Nguyen, Jiang Zhang, Zhenfeng Zhang
2014	A*	`ed.`	Advances in Cryptology - EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Copenhagen, Denmark, May 11-15, 2014. Proceedings EUROCRYPT Phong Q. Nguyen, Elisabeth Oswald
2014	J	`jnl`	Approximating the densest sublattice from Rankin's inequality. LMS J. Comput. Math. Jianwei Li, Phong Q. Nguyen
2014	—	`conf`	Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences. Public Key Cryptography Jingguo Bi, Jean-Sébastien Coron, Jean-Charles Faugère, Phong Q. Nguyen, Guénaël Renault, Rina Zeitoun
2014	J	`jnl`	Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences. IACR Cryptol. ePrint Arch. Jingguo Bi, Jean-Sébastien Coron, Jean-Charles Faugère, Phong Q. Nguyen, Guénaël Renault, Rina Zeitoun
2014	J	`jnl`	Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions. IACR Cryptol. ePrint Arch. Nicolas Gama, Malika Izabachène, Phong Q. Nguyen, Xiang Xie
2013	A*	`ed.`	Advances in Cryptology - EUROCRYPT 2013, 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Athens, Greece, May 26-30, 2013. Proceedings EUROCRYPT Thomas Johansson, Phong Q. Nguyen
2013	J	`jnl`	Rounding LLL: Finding Faster Small Roots of Univariate Polynomial Congruences. IACR Cryptol. ePrint Arch. Jingguo Bi, Phong Q. Nguyen
2013	B	`conf`	Solving BDD by Enumeration: An Update. CT-RSA Mingjie Liu, Phong Q. Nguyen
2012	A*	`conf`	Faster Algorithms for Approximate Common Divisors: Breaking Fully-Homomorphic-Encryption Challenges over the Integers. EUROCRYPT Yuanmi Chen, Phong Q. Nguyen
2012	A	`conf`	Faster Gaussian Lattice Sampling Using Lazy Floating-Point Arithmetic. ASIACRYPT Léo Ducas, Phong Q. Nguyen
2012	—	`ch.`	Lattice-Based Fault Attacks on Signatures. Fault Analysis in Cryptography Phong Q. Nguyen, Mehdi Tibouchi
2012	A	`conf`	Learning a Zonotope and More: Cryptanalysis of NTRUSign Countermeasures. ASIACRYPT Léo Ducas, Phong Q. Nguyen
2011	A	`conf`	BKZ 2.0: Better Lattice Security Estimates. ASIACRYPT Yuanmi Chen, Phong Q. Nguyen
2011	B	`conf`	Breaking Fully-Homomorphic-Encryption Challenges. CANS Phong Q. Nguyen
2011	Misc	`conf`	Cryptanalysis vs. Provable Security. Inscrypt Phong Q. Nguyen
2011	J	`jnl`	Faster Algorithms for Approximate Common Divisors: Breaking Fully-Homomorphic-Encryption Challenges over the Integers. IACR Cryptol. ePrint Arch. Yuanmi Chen, Phong Q. Nguyen
2011	A*	`conf`	Lattice Reduction Algorithms: Theory and Practice. EUROCRYPT Phong Q. Nguyen
2011	—	`ch.`	Lattice Reduction. Encyclopedia of Cryptography and Security (2nd Ed.) Phong Q. Nguyen
2011	—	`ch.`	Lattice. Encyclopedia of Cryptography and Security (2nd Ed.) Phong Q. Nguyen
2011	J	`jnl`	Modulus Fault Attacks Against RSA-CRT Signatures. IACR Cryptol. ePrint Arch. Eric Brier, David Naccache, Phong Q. Nguyen, Mehdi Tibouchi
2011	A	`conf`	Modulus Fault Attacks against RSA-CRT Signatures. CHES Eric Brier, David Naccache, Phong Q. Nguyen, Mehdi Tibouchi
2011	J	`jnl`	Modulus fault attacks against RSA-CRT signatures. J. Cryptogr. Eng. Eric Brier, David Naccache, Phong Q. Nguyen, Mehdi Tibouchi
2010	—	`ch.`	Hermite's Constant and Lattice Algorithms. The LLL Algorithm Phong Q. Nguyen
2010	A*	`conf`	Lattice Enumeration Using Extreme Pruning. EUROCRYPT Nicolas Gama, Phong Q. Nguyen, Oded Regev
2010	—	`ed.`	Public Key Cryptography - PKC 2010, 13th International Conference on Practice and Theory in Public Key Cryptography, Paris, France, May 26-28, 2010. Proceedings Public Key Cryptography Phong Q. Nguyen, David Pointcheval
2010	—	`book`	The LLL Algorithm - Survey and Applications Phong Q. Nguyen, Brigitte Vallée
2009	J	`jnl`	An LLL Algorithm with Quadratic Complexity. SIAM J. Comput. Phong Q. Nguyen, Damien Stehlé
2009	A	`conf`	Factoring ASIACRYPT Guilhem Castagnos, Antoine Joux, Fabien Laguillaumie, Phong Q. Nguyen
2009	A*	`conf`	How Risky Is the Random-Oracle Model? CRYPTO Gaëtan Leurent, Phong Q. Nguyen
2009	J	`jnl`	Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures. J. Cryptol. Phong Q. Nguyen, Oded Regev
2009	J	`jnl`	Low-dimensional lattice basis reduction revisited. ACM Trans. Algorithms Phong Q. Nguyen, Damien Stehlé
2008	A*	`conf`	Finding short lattice vectors within mordell's inequality. STOC Nicolas Gama, Phong Q. Nguyen
2008	J	`jnl`	How Risky is the Random-Oracle Model? IACR Cryptol. ePrint Arch. Gaëtan Leurent, Phong Q. Nguyen
2008	A*	`conf`	Predicting Lattice Reduction. EUROCRYPT Nicolas Gama, Phong Q. Nguyen
2008	J	`jnl`	Sieve algorithms for the shortest vector problem are practical. J. Math. Cryptol. Phong Q. Nguyen, Thomas Vidick
2007	J	`jnl`	Automatic Search of Differential Path in MD4. IACR Cryptol. ePrint Arch. Pierre-Alain Fouque, Gaëtan Leurent, Phong Q. Nguyen
2007	A*	`conf`	Full Key-Recovery Attacks on HMAC/NMAC-MD4 and NMAC-MD5. CRYPTO Pierre-Alain Fouque, Gaëtan Leurent, Phong Q. Nguyen
2007	—	`conf`	New Chosen-Ciphertext Attacks on NTRU. Public Key Cryptography Nicolas Gama, Phong Q. Nguyen
2006	J	`jnl`	A Note on the Security of NTRUSign. IACR Cryptol. ePrint Arch. Phong Q. Nguyen
2006	—	`conf`	LLL on the Average. ANTS Phong Q. Nguyen, Damien Stehlé
2006	A*	`conf`	Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures. EUROCRYPT Phong Q. Nguyen, Oded Regev
2006	—	`ed.`	Progressin Cryptology - VIETCRYPT 2006, First International Conference on Cryptology in Vietnam, Hanoi, Vietnam, September 25-28, 2006, Revised Selected Papers VIETCRYPT Phong Q. Nguyen
2006	A*	`conf`	Rankin's Constant and Blockwise Lattice Reduction. CRYPTO Nicolas Gama, Nick Howgrave-Graham, Henrik Koy, Phong Q. Nguyen
2006	A*	`conf`	Symplectic Lattice Reduction and NTRU. EUROCRYPT Nicolas Gama, Nick Howgrave-Graham, Phong Q. Nguyen
2006	J	`jnl`	Testing set proportionality and the Ádám isomorphism of circulant graphs. J. Discrete Algorithms Don Coppersmith, Nick Howgrave-Graham, Phong Q. Nguyen, Igor E. Shparlinski
2005	A	`conf`	Adapting Density Attacks to Low-Weight Knapsacks. ASIACRYPT Phong Q. Nguyen, Jacques Stern
2005	—	`conf`	Experimenting with Faults, Lattices and the DSA. Public Key Cryptography David Naccache, Phong Q. Nguyen, Michael Tunstall, Claire Whelan
2005	A*	`conf`	Floating-Point LLL Revisited. EUROCRYPT Phong Q. Nguyen, Damien Stehlé
2005	A*	`conf`	Impossible Fault Analysis of RC4 and Differential Fault Analysis of RC4. FSE Eli Biham, Louis Granboulan, Phong Q. Nguyen
2005	—	`ch.`	Lattice Reduction. Encyclopedia of Cryptography and Security Phong Q. Nguyen
2005	—	`ch.`	Lattice. Encyclopedia of Cryptography and Security Phong Q. Nguyen
2004	A*	`conf`	Can We Trust Cryptographic Software? Cryptographic Flaws in GNU Privacy Guard v1.2.3. EUROCRYPT Phong Q. Nguyen
2004	J	`jnl`	Experimenting with Faults, Lattices and the DSA. IACR Cryptol. ePrint Arch. David Naccache, Phong Q. Nguyen, Michael Tunstall, Claire Whelan
2004	—	`conf`	Low-Dimensional Lattice Basis Reduction Revisited. ANTS Phong Q. Nguyen, Damien Stehlé
2003	J	`jnl`	Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation. Math. Comput. Nick Howgrave-Graham, Phong Q. Nguyen, Igor E. Shparlinski
2003	A*	`conf`	The Impact of Decryption Failures on the Security of NTRU Encryption. CRYPTO Nick Howgrave-Graham, Phong Q. Nguyen, David Pointcheval, John Proos, Joseph H. Silverman, Ari Singer, William Whyte
2003	J	`jnl`	The Insecurity of the Elliptic Curve Digital Signature Algorithm with Partially Known Nonces. Des. Codes Cryptogr. Phong Q. Nguyen, Igor E. Shparlinski
2002	A*	`conf`	Analysis and Improvements of NTRU Encryption Paddings. CRYPTO Phong Q. Nguyen, David Pointcheval
2002	B	`conf`	Proprietary Certificates. CT-RSA Markus Jakobsson, Ari Juels, Phong Q. Nguyen
2002	A	`conf`	The Hardness of Hensel Lifting: The Case of RSA and Discrete Logarithm. ASIACRYPT Dario Catalano, Phong Q. Nguyen, Jacques Stern
2002	J	`jnl`	The Insecurity of the Digital Signature Algorithm with Partially Known Nonces. J. Cryptol. Phong Q. Nguyen, Igor E. Shparlinski
2001	A	`conf`	On the Insecurity of a Server-Aided RSA Protocol. ASIACRYPT Phong Q. Nguyen, Igor E. Shparlinski
2001	A*	`conf`	Paillier's cryptosystem revisited. CCS Dario Catalano, Rosario Gennaro, Nick Howgrave-Graham, Phong Q. Nguyen
2001	—	`conf`	The Insecurity of Nyberg-Rueppel and Other DSA-Like Signature Schemes with Partially Known Nonces. CaLC Edwin El Mahassni, Phong Q. Nguyen, Igor E. Shparlinski
2001	—	`conf`	The Two Faces of Lattices in Cryptology. CaLC Phong Q. Nguyen, Jacques Stern
2001	B	`conf`	The Two Faces of Lattices in Cryptology. Selected Areas in Cryptography Phong Q. Nguyen
2000	A	`conf`	Cryptanalysis of the RSA Schemes with Short Secret Exponent from Asiacrypt '99. ASIACRYPT Glenn Durfee, Phong Q. Nguyen
2000	B	`conf`	DFCv2. Selected Areas in Cryptography Louis Granboulan, Phong Q. Nguyen, Fabrice Noilhan, Serge Vaudenay
2000	—	`conf`	Lattice Reduction in Cryptology: An Update. ANTS Phong Q. Nguyen, Jacques Stern
2000	A*	`conf`	Noisy Polynomial Interpolation and Noisy Chinese Remaindering. EUROCRYPT Daniel Bleichenbacher, Phong Q. Nguyen
2000	A	`conf`	Why Textbook ElGamal and RSA Encryption Are Insecure. ASIACRYPT Dan Boneh, Antoine Joux, Phong Q. Nguyen
1999	A*	`conf`	Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto '97. CRYPTO Phong Q. Nguyen
1999	—	`conf`	The Effectiveness of Lattice Attacks Against Low-Exponent RSA. Public Key Cryptography Christophe Coupé, Phong Q. Nguyen, Jacques Stern
1999	A*	`conf`	The Hardness of the Hidden Subset Sum Problem and Its Cryptographic Implications. CRYPTO Phong Q. Nguyen, Jacques Stern
1998	J	`jnl`	A Converse to the Ajtai-Dwork Security Proof and its Cryptographic Implications Electron. Colloquium Comput. Complex. Phong Q. Nguyen, Jacques Stern
1998	—	`conf`	A Montgomery-Like Square Root for the Number Field Sieve. ANTS Phong Q. Nguyen
1998	B	`conf`	Cryptanalysis of a Fast Public Key Cryptosystem Presented at SAC '97. Selected Areas in Cryptography Phong Q. Nguyen, Jacques Stern
1998	A*	`conf`	Cryptanalysis of the Ajtai-Dwork Cryptosystem. CRYPTO Phong Q. Nguyen, Jacques Stern
1998	A	`conf`	The Béguin-Quisquater Server-Aided RSA Protocol from Crypto '95 is not Secure. ASIACRYPT Phong Q. Nguyen, Jacques Stern
1997	A*	`conf`	Merkle-Hellman Revisited: A Cryptanalysis of the Qu-Vanstone Cryptosystem Based on Group Factorizations. CRYPTO Phong Q. Nguyen, Jacques Stern