Lattice-Based Simulatable VRFs: Challenges and Future Directions
Journal
Journal of Internet Services and Information Security (JISIS)
Type
journal article
Date Issued
2018-11-30
Author(s)
Abstract
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 Fk(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.
application scenarios, a user is often required to prove non-interactively the correct computation of
a pseudo-random function Fk(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.
Language
English
Keywords
Dual-Mode Commitment Scheme
Lattice-based Cryptography
Non Interactive Zero
Knowledge Arguments
Knowledge Arguments
Pseudo Random Functions
Verifiable Random Functions
HSG Classification
contribution to scientific community
HSG Profile Area
None
Refereed
Yes
Publisher
Innovative Information Science & Technology Research Group (ISYOU)
Volume
8
Number
4
Start page
57
End page
69
Pages
13
Subject(s)
Division(s)
Eprints ID
262913
File(s)![Thumbnail Image]()
Name
jisis-2018-vol8-no4-04.pdf
Size
397.98 KB
Format
Adobe PDF
Checksum (MD5)
c7ade639518ebbc8eceaf7e8d745e5bb