Faster BGV Bootstrap** for Power-of-Two Cyclotomics Through Homomorphic NTT

S Ma, T Huang, A Wang, X Wang - … on the Theory and Application of …, 2025 - Springer
Power-of-two cyclotomics is a popular choice when instantiating the BGV scheme because
of its efficiency and compliance with the FHE standard. However, in power-of-two …

Pushing the Limit of Vectorized Polynomial Multiplications for NTRU Prime

V Hwang - Australasian Conference on Information Security and …, 2024 - Springer
We conduct a systematic examination of vector arithmetic for polynomial multiplications in
software. Vector instruction sets and extensions typically specify a fixed number of registers …

Multiplying Polynomials without Powerful Multiplication Instructions

V Hwang, YB Kim, SC Seo - IACR Transactions on …, 2025 - ojs.ub.ruhr-uni-bochum.de
We improve the performance of lattice-based cryptosystems Dilithium on Cortex-M3 with
expensive multiplications. Our contribution is two-fold:(i) We generalize Barrett multiplication …

Jum** for Bernstein-Yang Inversion

LJ Jian, TY Wang, BY Yang, MS Chen - Australasian Conference on …, 2024 - Springer
This paper achieves fast polynomial inverse operations specifically tailored for the NTRU
Prime KEM on ARMv8 NEON instruction set benchmarking on four processor architectures …

[HTML][HTML] A survey of polynomial multiplications for lattice-based cryptosystems

V Hwang - IACR Communications in Cryptology, 2024 - cic.iacr.org
We survey various mathematical tools used in software works multiplying polynomials
in\[\frac {\mathbb {Z} _q [x]}{\left\langle {x^ n-\alpha x-\beta}\right\rangle}.\] In particular, we …