Paper 2022/1041
Lattice-Based Cryptography in Miden VM
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
-
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},
note = {\url{https://eprint.iacr.org/2022/1041}},
url = {https://eprint.iacr.org/2022/1041}
}
