Notes on Multiplying Cyclotomic Polynomials on a GPU

Joseph Johnston

Paper 2024/1094

Notes on Multiplying Cyclotomic Polynomials on a GPU

Joseph Johnston

Abstract

Lattice cryptography has many exciting applications, from homomorphic encryption to zero knowledge proofs. We explore the algebra of cyclotomic polynomials underlying many practical lattice cryptography constructions, and we explore algorithms for multiplying cyclotomic polynomials on a GPU.

Metadata

Available format(s): PDF
Publication info: Preprint.
Keywords: lattice cryptography zero knowledge proofs GPU
Contact author(s): josephljohnston @ mac com
History: 2024-07-05: approved; 2024-07-04: received; See all versions
Short URL: https://ia.cr/2024/1094
License: CC BY

BibTeX

@misc{cryptoeprint:2024/1094,
      author = {Joseph Johnston},
      title = {Notes on Multiplying Cyclotomic Polynomials on a {GPU}},
      howpublished = {Cryptology ePrint Archive, Paper 2024/1094},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/1094}},
      url = {https://eprint.iacr.org/2024/1094}
}