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 cryptographyzero knowledge proofsGPU
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
Creative Commons Attribution
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},
      url = {https://eprint.iacr.org/2024/1094}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.