Paper 2022/1041

Lattice-Based Cryptography in Miden VM

Alan Szepieniec, AS Discrete Mathematics GmbH
Frederik Vercauteren, CCI
Abstract

This note discusses lattice-based cryptography over the field with $p= 2^{64} - 2^{32} + 1$ elements, with an eye to supporting lattice-based cryptography operations in virtual machines such as Miden VM that operate natively over this field. It discusses how to support Dilithium and Falcon, two lattice-based signature scheme recently selected by the NIST PQC project; and proposes parameters for efficient public key encryption and publicly re-randomizable commitments modulo $p$.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Keywords
lattice falcon dilithium
Contact author(s)
alan @ asdm gmbh
frederik vercauteren @ gmail com
History
2022-08-17: approved
2022-08-11: received
See all versions
Short URL
https://ia.cr/2022/1041
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/1041,
      author = {Alan Szepieniec and Frederik Vercauteren},
      title = {Lattice-Based Cryptography in Miden {VM}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1041},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1041}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.