Lattice-Based Cryptography in Miden VM

Alan Szepieniec; Frederik Vercauteren

Paper 2022/1041 Original: eprint.iacr.org/2022/1041 ↗

Lattice-Based Cryptography in Miden VM

Alan Szepieniec

Frederik Vercauteren

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.
History: 2022-08-11: last updated; 2022-08-11: published
Short URL: https://ia.cr/2022/1041
License: https://creativecommons.org/licenses/by/4.0/

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}
}