Shi Bai

According to our database, Shi Bai authored at least 23 papers between 2008 and 2023.

Collaborative distances:

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

2023

Concrete Analysis of Quantum Lattice Enumeration.

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

IACR Cryptol. ePrint Arch., 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

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

IACR Cryptol. ePrint Arch., 2020

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

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

IACR Cryptol. ePrint Arch., 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

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

A refined analysis of the cost for solving LWE via uSVP.

Shi Bai, Shaun Miller, Weiqiang Wen

IACR Cryptol. ePrint Arch., 2019

Middle-Product Learning with Rounding Problem and its Applications.

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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2015

2014

Improved Exponential-time Algorithms for Inhomogeneous-SIS.

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

IACR Cryptol. ePrint Arch., 2014

2013

Lattice Decoding Attacks on Binary LWE.

Shi Bai, Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2013

An improved compression technique for signatures based on learning with errors.

Shi Bai, Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2013

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