Shi Bai

According to our database, Shi Bai authored at least 28 papers between 2008 and 2025.

Collaborative distances:

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

2025

SCOPE: Schoolbook-Originated Novel Polynomial Multiplication Accelerators for NTRU-Based PQC.

Yazheng Tu, Shi Bai, Jinjun Xiong, Jiafeng Xie

IEEE Trans. Very Large Scale Integr. Syst., February, 2025

A Quasi-polynomial Time Algorithm for the Extrapolated Dihedral Coset Problem over Power-of-Two Moduli.

Shi Bai, Hansraj Jangir, Elena Kirshanova, Tran Ngo, William Youmans

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

An algebraic algorithm for breaking NTRU with multiple keys.

Shi Bai, Hansraj Jangir, Tran Ngo, William Youmans

Des. Codes Cryptogr., December, 2024

TINA: TMVP-Initiated Novel Accelerator for Lightweight Ring-LWE-Based PQC.

Tianyou Bao, Pengzhou He, Shi Bai, Jiafeng Xie

IEEE Trans. Very Large Scale Integr. Syst., May, 2024

Compact Encryption Based on Module-NTRU Problems.

Shi Bai, Hansraj Jangir, Hao Lin, Tran Ngo, Weiqiang Wen, Jinwei Zheng

Proceedings of the Post-Quantum Cryptography - 15th International Workshop, 2024

2023

Concrete Analysis of Quantum Lattice Enumeration.

Shi Bai, Maya-Iggy van Hoof, Floyd Johnson, Tanja Lange, Tran Ngo

Proceedings of the Advances in Cryptology - ASIACRYPT 2023, 2023

2022

Fiat-Shamir Signatures Based on Module-NTRU.

Shi Bai, Austin Beard, Floyd Johnson, Sulani K. B. Vidhanalage, Tran Ngo

Proceedings of the Information Security and Privacy - 27th Australasian Conference, 2022

2021

Lattice Reduction with Approximate Enumeration Oracles - Practical Algorithms and Concrete Performance.

Martin R. Albrecht, Shi Bai, Jianwei Li, Joe Rowell

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Faster Enumeration-based Lattice Reduction: Root Hermite Factor k^(1/(2k)) in Time k^(k/8 + o(k)).

Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehlé, Weiqiang Wen

IACR Cryptol. ePrint Arch., 2020

MPSign: A Signature from Small-Secret Middle-Product Learning with Errors.

Shi Bai, Dipayan Das, Ryo Hiromasa, Miruna Rosca, Amin Sakzad, Damien Stehlé, Ron Steinfeld, Zhenfei Zhang

Proceedings of the Public-Key Cryptography - PKC 2020, 2020

Faster Enumeration-Based Lattice Reduction: Root Hermite Factor k^1/(2k) Time k^k/8+o(k).

Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehlé, Weiqiang Wen

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

Improved Combinatorial Algorithms for the Inhomogeneous Short Integer Solution Problem.

Shi Bai, Steven D. Galbraith, Liangze Li, Daniel Sheffield

J. Cryptol., 2019

Middle-Product Learning with Rounding Problem and Its Applications.

Shi Bai, Katharina Boudgoust, Dipayan Das, Adeline Roux-Langlois, Weiqiang Wen, Zhenfei Zhang

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

A Refined Analysis of the Cost for Solving LWE via uSVP.

Shi Bai, Shaun Miller, Weiqiang Wen

Proceedings of the Progress in Cryptology - AFRICACRYPT 2019, 2019

2018

Improved Security Proofs in Lattice-Based Cryptography: Using the Rényi Divergence Rather than the Statistical Distance.

Shi Bai, Tancrède Lepoint, Adeline Roux-Langlois, Amin Sakzad, Damien Stehlé, Ron Steinfeld

J. Cryptol., 2018

Measuring, Simulating and Exploiting the Head Concavity Phenomenon in BKZ.

Shi Bai, Damien Stehlé, Weiqiang Wen

Proceedings of the Advances in Cryptology - ASIACRYPT 2018, 2018

2016

Better polynomials for GNFS.

Shi Bai, Cyril Bouvier, Alexander Kruppa, Paul Zimmermann

Math. Comput., 2016

Tuple lattice sieving.

Shi Bai, Thijs Laarhoven, Damien Stehlé

LMS J. Comput. Math., 2016

Effects of Some Lattice Reductions on the Success Probability of the Zero-Forcing Decoder.

Jinming Wen, Chao Tong, Shi Bai

IEEE Commun. Lett., 2016

Improved Reduction from the Bounded Distance Decoding Problem to the Unique Shortest Vector Problem in Lattices.

Shi Bai, Damien Stehlé, Weiqiang Wen

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes.

Martin R. Albrecht, Shi Bai, Léo Ducas

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

2015

Root optimization of polynomials in the number field sieve.

Shi Bai, Richard P. Brent, Emmanuel Thomé

Math. Comput., 2015

Improved Security Proofs in Lattice-Based Cryptography: Using the Rényi Divergence Rather Than the Statistical Distance.

Shi Bai, Adeline Langlois, Tancrède Lepoint, Damien Stehlé, Ron Steinfeld

Proceedings of the Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29, 2015

2014

Improved Exponential-time Algorithms for Inhomogeneous-SIS.

Shi Bai, Steven D. Galbraith, Liangze Li, Daniel Sheffield

IACR Cryptol. ePrint Arch., 2014

An Improved Compression Technique for Signatures Based on Learning with Errors.

Shi Bai, Steven D. Galbraith

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

Lattice Decoding Attacks on Binary LWE.

Shi Bai, Steven D. Galbraith

Proceedings of the Information Security and Privacy - 19th Australasian Conference, 2014

2012

Factorisation of RSA-704 with CADO-NFS.

Shi Bai, Emmanuel Thomé, Paul Zimmermann

IACR Cryptol. ePrint Arch., 2012

2008

On the Efficiency of Pollard's Rho Method for Discrete Logarithms.

Shi Bai, Richard P. Brent

Proceedings of the Theory of Computing 2008. Proc. Fourteenth Computing: The Australasian Theory Symposium (CATS 2008), 2008