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, Hansraj Jangir, Hao Lin, Tran Ngo, Weiqiang Wen, Jinwei Zheng. "Compact Encryption Based on Module-NTRU Problems". PQCrypto (1) 2024, pp 371-405.
- Shi Bai, Hansraj Jangir, Tran Ngo, William Youmans. "An algebraic algorithm for breaking NTRU with multiple keys". Designs, Codes and Cryptography, 2024, pp 1-24.
- Shi Bai, Iggy van Hoof, Floyd Johnson, Tanja Lange, Tran Ngo. "Concrete Analysis of Quantum Lattice Enumeration". ASIACRYPT (3) 2023: 131-166.
- Martin R. Albrecht, Shi Bai, Jianwei Li, Joe Rowell. "Lattice Reduction with Approximate Enumeration Oracles - Practical Algorithms and Concrete Performance." CRYPTO (2) 2021: 732-759.
- Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehlé, Weiqiang Wen. "Faster Enumeration-Based Lattice Reduction: Root Hermite Factor k1/(2k) Time kk/8+o(k)". CRYPTO (2) 2020: 186-212.
Faculty Website
