Bo-Yin Yang

Paper 2023/1637 , National Taiwan University , Academia Sinica , Academia Sinica, Max Planck Institute for Security and Privacy , Academia Sinica The lattice-based post-quantum cryptosystem NTRU is used by Google for protecting Google’s internal communication. In NTRU, polynomial multiplication is one of bottleneck. In this paper, we explore the interactions between polynomial multiplication, Toeplitz matrix–vector product, and vectorization with architectural insights.

Paper 2023/731 Fast Exhaustive Search for Polynomial Systems over F3 , Academia Sinica , National Taiwan University , National Taiwan University, Academia Sinica , Chunghwa Telecom , National Taiwan University Solving multivariate polynomial systems over finite fields is an important problem in cryptography. For random F2 low-degree systems with equally many variables and equations, enumeration is more efficient than advanced solvers for all practical problem sizes.

Paper 2021/1444 Streamlined NTRU Prime on FPGA , National Taiwan University, Academia Sinica , Hamburg University of Technology, NXP (Germany) , National Taiwan University , Academia Sinica , National Taiwan University Abstract We present a novel full hardware implementation of Streamlined NTRU Prime, with two variants: A high-speed, high-area implementation, and a slower, low-area implementation.