World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
48
Citations
9161
World Ranking
6189
National Ranking
130

Overview

Phong Q. Nguyen is affiliated with the French Institute for Research in Computer Science and Automation (INRIA) in France. Their research spans primarily within the field of Computer Science, focusing on subfields such as Artificial Intelligence, Computational Theory and Mathematics, Information Systems, Molecular Biology, and Algebra and Number Theory.

The scientist's work covers various topics including Cryptography and Data Security, Complexity and Algorithms in Graphs, Cryptography and Residue Arithmetic, Internet Traffic Analysis and Secure E-voting, semigroups and automata theory, DNA and Biological Computing, and Analytic Number Theory Research.

Recent papers published by Phong Q. Nguyen include:

  • A Complete Analysis of the BKZ Lattice Reduction Algorithm, 2024, Journal of Cryptology
  • Slide Reduction, Revisited-Filling the Gaps in SVP Approximation, 2020, Lecture notes in computer science
  • On counterexamples to the Mertens conjecture, 2024, Research in Number Theory
  • Computing a Lattice Basis Revisited, 2023, SSRN Electronic Journal
  • Correction to: A Complete Analysis of the BKZ Lattice Reduction Algorithm, 2025, Journal of Cryptology

Their frequent coauthors reflect collaborative research efforts in related areas and include Jianwei Li, Henry Bambury, Divesh Aggarwal, and Noah Stephens-Davidowitz.

Phong Q. Nguyen's works have appeared regularly in several publication venues, notably:

  • Journal of Cryptology
  • Lecture notes in computer science
  • Research in Number Theory
  • SSRN Electronic Journal
  • Japan Journal of Industrial and Applied Mathematics

Best Publications

  • BKZ 2.0: better lattice security estimates

    Yuanmi Chen;Phong Q. Nguyen

  • Predicting lattice reduction

    Nicolas Gama;Phong Q. Nguyen

  • Lattice enumeration using extreme pruning

    Nicolas Gama;Phong Q. Nguyen;Oded Regev

  • The Two Faces of Lattices in Cryptology

    Phong Q. Nguyen

  • The LLL Algorithm: Survey and Applications

    Phong Q. Nguyen;Brigitte Valle

  • Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures

    Phong Q. Nguyen;Oded Regev

  • Sieve Algorithms for the Shortest Vector Problem are Practical

    Phong Q. Nguyen;Thomas Vidick

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

    Unknown

  • The insecurity of the digital signature algorithm with partially known nonces

    Phong Q. Nguyen;Igor E. Shparlinski

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

    Phong Q. Nguyen

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

    Phong Q. Nguyen;Igor E. Shparlinski

  • LLL on the average

    Phong Q. Nguyen;Damien Stehlé

  • Floating-Point LLL revisited

    Phong Q. Nguên;Damien Stehlé

  • Low-dimensional lattice basis reduction revisited

    Phong Q. Nguyen;Damien Stehlé

  • Solving BDD by enumeration: an update

    Mingjie Liu;Phong Q. Nguyen

  • Finding short lattice vectors within mordell's inequality

    Nicolas Gama;Phong Q. Nguyen

  • Advances in Cryptology -- EUROCRYPT 2013

    Thomas Johansson;Phong Q. Nguyen

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

    Nick Howgrave-Graham;Phong Q. Nguyen;David Pointcheval;John Proos

  • An LLL Algorithm with Quadratic Complexity

    Phong Q. Nguyen;Damien Stehlé

  • Paillier's cryptosystem revisited

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

  • Faster algorithms for approximate common divisors: breaking fully-homomorphic-encryption challenges over the integers

    Yuanmi Chen;Phong Q. Nguyen

Frequent Co-Authors

Jacques Stern
Jacques Stern École Normale Supérieure
David Pointcheval
David Pointcheval École Normale Supérieure
David Naccache
David Naccache École Normale Supérieure
Damien Stehlé
Damien Stehlé École Normale Supérieure de Lyon
Oded Regev
Oded Regev Courant Institute of Mathematical Sciences
Dario Catalano
Dario Catalano University of Catania
Antoine Joux
Antoine Joux Université Paris Cité
Mehdi Tibouchi
Mehdi Tibouchi NTT (Japan)
Pierre-Alain Fouque
Pierre-Alain Fouque University of Rennes
Thomas Johansson
Thomas Johansson Lund University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Considering a Computer Science degree opens up a wide range of online study options and lucrative career pathways. Many students also look for the what is the cheapest data science course in the us? to gain in-demand skills while managing costs effectively.

Exploring adjacent fields, an online electrical engineering courses USA can broaden your technical expertise and versatility in the job market. Additionally, those with a strong science background might consider enrolling in an online physics degree for a deeper understanding of computational and analytical principles.

For those seeking to quickly boost their credentials, there are several certifications that pay well, often available online. These certifications can help you enter the workforce sooner or specialize in high-demand areas like cybersecurity or data analysis. By exploring these flexible and affordable online programs, you can tailor your education and career pathway to meet your professional goals.

Best Scientists Citing Phong Q. Nguyen

Trending Scientists