Lattice-Based Simulatable VRFs: Challenges and Future Directions
Artikel i vetenskaplig tidskrift, 2018

Lattice-based cryptography is evolving rapidly and is often employed to design cryptographic primitives that hold a great promise to be post-quantum resistant and can be employed in multiple application settings such as: e-cash, unique digital signatures, non-interactive lottery and others.
In such application scenarios, a user is often required to prove non-interactively the correct computation of a pseudo-random function F_k(x) without revealing the secret key k used.
Commitment schemes are also useful in application settings requiring to commit to a chosen but secret value that could be revealed later.

In this short paper, we provide our insights on constructing a lattice-based simulatable verifiable random function (sVRF) using non interactive zero knowledge arguments and dual-mode commitment schemes and we point out the main challenges that need to be addressed in order to achieve it.

Lattice-based Cryptography

Pseudo Random Functions

Non Interactive Zero Knowledge Arguments

Verifiable Random Functions

Dual-Mode Commitment Scheme


Carlo Brunetta

Chalmers, Data- och informationsteknik, Nätverk och system

Bei Liang

Chalmers, Data- och informationsteknik, Nätverk och system

Aikaterini Mitrokotsa

Chalmers, Data- och informationsteknik, Nätverk och system

Journal of Internet Services and Information Security

2182-2069 (ISSN) 2182-2077 (eISSN)

Vol. 8 4 57-69


Annan data- och informationsvetenskap


Datavetenskap (datalogi)


Informations- och kommunikationsteknik

Mer information

Senast uppdaterat