Shi Bai

45 papers A* 1B 1Misc 2Journal 29Unranked 12
YearRankTypeTitle / Venue / Authors
2025 — conf
A Quasi-polynomial Time Algorithm for the Extrapolated Dihedral Coset Problem over Power-of-Two Moduli.
CRYPTO (2)
Shi Bai, Hansraj Jangir, Elena Kirshanova, Tran Ngo, William Youmans
2025 J jnl
A Quasi-polynomial Time Algorithm for the Extrapolated Dihedral Coset Problem over Power-of-Two Moduli.
IACR Cryptol. ePrint Arch.
Shi Bai, Hansraj Jangir, Elena Kirshanova, Tran Ngo, William Youmans
2025 J jnl
SCOPE: Schoolbook-Originated Novel Polynomial Multiplication Accelerators for NTRU-Based PQC.
IEEE Trans. Very Large Scale Integr. Syst.
Yazheng Tu, Shi Bai, Jinjun Xiong, Jiafeng Xie
2024 J jnl
An algebraic algorithm for breaking NTRU with multiple keys.
Des. Codes Cryptogr.
Shi Bai, Hansraj Jangir, Tran Ngo, William Youmans
2024 — conf
Compact Encryption Based on Module-NTRU Problems.
PQCrypto (1)
Shi Bai, Hansraj Jangir, Hao Lin, Tran Ngo, Weiqiang Wen, Jinwei Zheng
2024 J jnl
Compact Encryption based on Module-NTRU problems.
IACR Cryptol. ePrint Arch.
Shi Bai, Hansraj Jangir, Hao Lin, Tran Ngo, Weiqiang Wen, Jinwei Zheng
2024 J jnl
TINA: TMVP-Initiated Novel Accelerator for Lightweight Ring-LWE-Based PQC.
IEEE Trans. Very Large Scale Integr. Syst.
Tianyou Bao, Pengzhou He, Shi Bai, Jiafeng Xie
2023 — conf
Concrete Analysis of Quantum Lattice Enumeration.
ASIACRYPT (3)
Shi Bai, Maya-Iggy van Hoof, Floyd Johnson, Tanja Lange, Tran Ngo
2023 J jnl
Concrete Analysis of Quantum Lattice Enumeration.
IACR Cryptol. ePrint Arch.
Shi Bai, Maya-Iggy van Hoof, Floyd Johnson, Tanja Lange, Tran Ngo
2022 Misc conf
Fiat-Shamir Signatures Based on Module-NTRU.
ACISP
Shi Bai, Austin Beard, Floyd Johnson, Sulani K. B. Vidhanalage, Tran Ngo
2021 — conf
Lattice Reduction with Approximate Enumeration Oracles - Practical Algorithms and Concrete Performance.
CRYPTO (2)
Martin R. Albrecht, Shi Bai, Jianwei Li, Joe Rowell
2020 — conf
Faster Enumeration-Based Lattice Reduction: Root Hermite Factor k
CRYPTO (2)
Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehlé, Weiqiang Wen
2020 J jnl
Faster Enumeration-based Lattice Reduction: Root Hermite Factor k^(1/(2k)) in Time k^(k/8 + o(k)).
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Shi Bai, Pierre-Alain Fouque, Paul Kirchner, Damien Stehlé, Weiqiang Wen
2020 J jnl
Lattice Reduction with Approximate Enumeration Oracles: Practical Algorithms and Concrete Performance.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Shi Bai, Jianwei Li, Joe Rowell
2020 — conf
MPSign: A Signature from Small-Secret Middle-Product Learning with Errors.
Public Key Cryptography (2)
Shi Bai, Dipayan Das, Ryo Hiromasa, Miruna Rosca, Amin Sakzad, Damien Stehlé, Ron Steinfeld, Zhenfei Zhang
2020 J jnl
MPSign: A Signature from Small-Secret Middle-Product Learning with Errors.
IACR Cryptol. ePrint Arch.
Shi Bai, Dipayan Das, Ryo Hiromasa, Miruna Rosca, Amin Sakzad, Damien Stehlé, Ron Steinfeld, Zhenfei Zhang
2019 — conf
A Refined Analysis of the Cost for Solving LWE via uSVP.
AFRICACRYPT
Shi Bai, Shaun Miller, Weiqiang Wen
2019 J jnl
A refined analysis of the cost for solving LWE via uSVP.
IACR Cryptol. ePrint Arch.
Shi Bai, Shaun Miller, Weiqiang Wen
2019 J jnl
Improved Combinatorial Algorithms for the Inhomogeneous Short Integer Solution Problem.
J. Cryptol.
Shi Bai, Steven D. Galbraith, Liangze Li, Daniel Sheffield
2019 — conf
Middle-Product Learning with Rounding Problem and Its Applications.
ASIACRYPT (1)
Shi Bai, Katharina Boudgoust, Dipayan Das, Adeline Roux-Langlois, Weiqiang Wen, Zhenfei Zhang
2019 J jnl
Middle-Product Learning with Rounding Problem and its Applications.
IACR Cryptol. ePrint Arch.
Shi Bai, Katharina Boudgoust, Dipayan Das, Adeline Roux-Langlois, Weiqiang Wen, Zhenfei Zhang
2018 J jnl
Effects of Some Lattice Reductions on the Success Probability of the Zero-Forcing Decoder.
CoRR
Jinming Wen, Chao Tong, Shi Bai
2018 J jnl
Improved Security Proofs in Lattice-Based Cryptography: Using the Rényi Divergence Rather than the Statistical Distance.
J. Cryptol.
Shi Bai, Tancrède Lepoint, Adeline Roux-Langlois, Amin Sakzad, Damien Stehlé, Ron Steinfeld
2018 — conf
Measuring, Simulating and Exploiting the Head Concavity Phenomenon in BKZ.
ASIACRYPT (1)
Shi Bai, Damien Stehlé, Weiqiang Wen
2018 J jnl
Measuring, simulating and exploiting the head concavity phenomenon in BKZ.
IACR Cryptol. ePrint Arch.
Shi Bai, Damien Stehlé, Weiqiang Wen
2016 — conf
A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes.
CRYPTO (1)
Martin R. Albrecht, Shi Bai, Léo Ducas
2016 J jnl
A subfield lattice attack on overstretched NTRU assumptions: Cryptanalysis of some FHE and Graded Encoding Schemes.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Shi Bai, Léo Ducas
2016 J jnl
Better polynomials for GNFS.
Math. Comput.
Shi Bai, Cyril Bouvier, Alexander Kruppa, Paul Zimmermann
2016 J jnl
Effects of Some Lattice Reductions on the Success Probability of the Zero-Forcing Decoder.
IEEE Commun. Lett.
Jinming Wen, Chao Tong, Shi Bai
2016 A* conf
Improved Reduction from the Bounded Distance Decoding Problem to the Unique Shortest Vector Problem in Lattices.
ICALP
Shi Bai, Damien Stehlé, Weiqiang Wen
2016 J jnl
Improved Reduction from the Bounded Distance Decoding Problem to the Unique Shortest Vector Problem in Lattices.
IACR Cryptol. ePrint Arch.
Shi Bai, Damien Stehlé, Weiqiang Wen
2016 J jnl
Tuple lattice sieving.
IACR Cryptol. ePrint Arch.
Shi Bai, Thijs Laarhoven, Damien Stehlé
2016 J jnl
Tuple lattice sieving.
LMS J. Comput. Math.
Shi Bai, Thijs Laarhoven, Damien Stehlé
2015 — conf
Improved Security Proofs in Lattice-Based Cryptography: Using the Rényi Divergence Rather Than the Statistical Distance.
ASIACRYPT (1)
Shi Bai, Adeline Langlois, Tancrède Lepoint, Damien Stehlé, Ron Steinfeld
2015 J jnl
Improved security proofs in lattice-based cryptography: using the Rényi divergence rather than the statistical distance.
IACR Cryptol. ePrint Arch.
Shi Bai, Adeline Langlois, Tancrède Lepoint, Damien Stehlé, Ron Steinfeld
2015 J jnl
Root optimization of polynomials in the number field sieve.
Math. Comput.
Shi Bai, Richard P. Brent, Emmanuel Thomé
2014 B conf
An Improved Compression Technique for Signatures Based on Learning with Errors.
CT-RSA
Shi Bai, Steven D. Galbraith
2014 J jnl
Improved Exponential-time Algorithms for Inhomogeneous-SIS.
IACR Cryptol. ePrint Arch.
Shi Bai, Steven D. Galbraith, Liangze Li, Daniel Sheffield
2014 Misc conf
Lattice Decoding Attacks on Binary LWE.
ACISP
Shi Bai, Steven D. Galbraith
2013 J jnl
An improved compression technique for signatures based on learning with errors.
IACR Cryptol. ePrint Arch.
Shi Bai, Steven D. Galbraith
2013 J jnl
Lattice Decoding Attacks on Binary LWE.
IACR Cryptol. ePrint Arch.
Shi Bai, Steven D. Galbraith
2012 J jnl
Factorisation of RSA-704 with CADO-NFS.
IACR Cryptol. ePrint Arch.
Shi Bai, Emmanuel Thomé, Paul Zimmermann
2012 J jnl
Root Optimization of Polynomials in the Number Field Sieve.
IACR Cryptol. ePrint Arch.
Shi Bai, Richard P. Brent, Emmanuel Thomé
2012 J jnl
Root optimization of polynomials in the number field sieve
CoRR
Shi Bai, Richard P. Brent, Emmanuel Thomé
2008 — conf
On the Efficiency of Pollard's Rho Method for Discrete Logarithms.
CATS
Shi Bai, Richard P. Brent