Dr. Shi Bai
Education
- Ph.D. in Computer Science, The Australian National University, 2012
Research Interests
- Cryptography
- Lattices
- Computational number theory
Research Description
My research interests are in the fields of cryptography, algorithmic number theory and analysis of algorithms. A large part of my research is dedicated to studying and developing mathematical algorithms for candidate cryptosystems. My recent research work aims to understand the computational difficulties, both in theory and practice, of the underlying mathematical assumption used in cryptosystems. The two main research topics that I am currently working on are algorithms for the integer factorization problem and algorithms in lattice-based cryptography.
Recent Publications
- Shi Bai, Pierrick Gaudry, Alexander Kruppa, Emmanuel Thomé and Paul Zimmermann. Factorisation of RSA-220 with CADO-NFS. report, 2016.
- Shi Bai, Thijs Laarhoven and Damien Stehlé. Tuple lattice sieving. ANTS-XII -- LMS Journal of Computation and Mathematics, 2016.
- Martin Albrecht, Shi Bai and Léo Ducas. A subfield lattice attack on overstretched NTRU assumptions: Cryptanalysis of some FHE and Graded Encoding Schemes. Crypto, 2016.
- Shi Bai, Damien Stehlé and Weiqiang Wen. Improved Reduction from the Bounded Distance Decoding Problem to the Unique Shortest Vector Problem in Lattices. ICALP, 2016.
- Shi Bai, Adeline Langlois, Tancrède Lepoint, Damien Stehlé and Ron Steinfeld. Improved security proofs in lattice-based cryptography: using the Rényi divergence rather than the statistical distance. Asiacrypt, 2015. (Best paper award).
Faculty Website
- Faculty website/Full list of publications: http://cosweb1.fau.edu/~sbai/