A Novel Construction of Constrained Verifiable Random Functions
Joint Authors
Wu, Qingtao
Liu, Muhua
Zhang, Ping
Source
Security and Communication Networks
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-11-03
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Information Technology and Computer Science
Abstract EN
Constrained verifiable random functions (VRFs) were introduced by Fuchsbauer.
In a constrained VRF, one can drive a constrained key skS from the master secret key sk, where S is a subset of the domain.
Using the constrained key skS, one can compute function values at points which are not in the set S.
The security of constrained VRFs requires that the VRFs’ output should be indistinguishable from a random value in the range.
They showed how to construct constrained VRFs for the bit-fixing class and the circuit constrained class based on multilinear maps.
Their construction can only achieve selective security where an attacker must declare which point he will attack at the beginning of experiment.
In this work, we propose a novel construction for constrained verifiable random function from bilinear maps and prove that it satisfies a new security definition which is stronger than the selective security.
We call it semiadaptive security where the attacker is allowed to make the evaluation queries before it outputs the challenge point.
It can immediately get that if a scheme satisfied semiadaptive security, and it must satisfy selective security.
American Psychological Association (APA)
Liu, Muhua& Zhang, Ping& Wu, Qingtao. 2019. A Novel Construction of Constrained Verifiable Random Functions. Security and Communication Networks،Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1210416
Modern Language Association (MLA)
Liu, Muhua…[et al.]. A Novel Construction of Constrained Verifiable Random Functions. Security and Communication Networks No. 2019 (2019), pp.1-15.
https://search.emarefa.net/detail/BIM-1210416
American Medical Association (AMA)
Liu, Muhua& Zhang, Ping& Wu, Qingtao. A Novel Construction of Constrained Verifiable Random Functions. Security and Communication Networks. 2019. Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1210416
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1210416