summaryrefslogtreecommitdiff
path: root/thesis.bib
diff options
context:
space:
mode:
authorGreg Brown <greg.brown@cl.cam.ac.uk>2022-05-22 17:01:14 +0100
committerGreg Brown <greg.brown@cl.cam.ac.uk>2022-05-22 17:01:14 +0100
commite10b3752087af756510ed41bb611a2b1c1c5029b (patch)
tree322582aea73c06d29b63432b105a8a67ab585cbd /thesis.bib
parentd72dbfa6c09a8d7687792095c9088c8df87b3d60 (diff)
Finish off the main body.
Diffstat (limited to 'thesis.bib')
-rw-r--r--thesis.bib12
1 files changed, 12 insertions, 0 deletions
diff --git a/thesis.bib b/thesis.bib
index a1afb24..0831e4d 100644
--- a/thesis.bib
+++ b/thesis.bib
@@ -197,3 +197,15 @@ version = {20191213},
organsization = {The RISC-V Foundation},
url = {https://github.com/riscv/riscv-isa-manual/releases/download/Ratified-IMAFDQC/riscv-spec-20191213.pdf},
}
+
+@article{tches.v2022.i1.211-244,
+title={Neon NTT: Faster Dilithium, Kyber, and Saber on Cortex-A72 and Apple M1},
+author={Becker, Hanno and Hwang, Vincent and Kannwischer, Matthias J. and Yang, Bo-Yin and Yang, Shang-Yi},
+volume={2022},
+abstract={We present new speed records on the Armv8-A architecture for the latticebased schemes Dilithium, Kyber, and Saber. The core novelty in this paper is the combination of Montgomery multiplication and Barrett reduction resulting in “Barrett multiplication” which allows particularly efficient modular one-known-factor multiplication using the Armv8-A Neon vector instructions. These novel techniques combined with fast two-unknown-factor Montgomery multiplication, Barrett reduction sequences, and interleaved multi-stage butterflies result in significantly faster code. We also introduce “asymmetric multiplication” which is an improved technique for caching the results of the incomplete NTT, used e.g. for matrix-to-vector polynomial multiplication. Our implementations target the Arm Cortex-A72 CPU, on which our speed is 1.7× that of the state-of-the-art matrix-to-vector polynomial multiplication in kyber768 [Nguyen–Gaj 2021]. For Saber, NTTs are far superior to Toom–Cook multiplication on the Armv8-A architecture, outrunning the matrix-to-vector polynomial multiplication by 2.0×. On the Apple M1, our matrix-vector products run 2.1× and 1.9× faster for Kyber and Saber respectively.},
+number={1},
+journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
+date={2021-11-19},
+pages={221–244},
+doi={10.46586/tches.v2022.i1.221-244}
+}