Practical verifiable random function with RKA security

Tsz Hon Yuen; Shimin Pan; Sheng Huang; Xiaoting Zhang

doi:10.1007/978-3-031-35486-1_22

Practical verifiable random function with RKA security

Tsz Hon Yuen
, Shimin Pan
, Sheng Huang
, Xiaoting Zhang

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

2 Citations (Scopus)

Abstract

A verifiable random function (VRF) allows the generation of a random number with publicly verifiable proof, showing that the random number is honestly generated. The practical VRF used in real-world applications considers the security of uniqueness, pseudorandomness, and unpredictability under malicious key generation. In this paper, we propose the security model of related-key attack to VRF for capturing attacks like tampering attacks. We propose a new construction of VRF that satisfies the RKA security together with the existing security requirements. We implement our VRF construction and demonstrate that our scheme is practical for real-world applications.

Original language	English
Title of host publication	Information Security and Privacy - 28th Australasian Conference, ACISP 2023 Brisbane, QLD, Australia, July 5–7, 2023 Proceedings
Editors	Leonie Simpson, Mir Ali Rezazadeh Baee
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	503-522
Number of pages	20
ISBN (Electronic)	9783031354861
ISBN (Print)	9783031354854
DOIs	https://doi.org/10.1007/978-3-031-35486-1_22
Publication status	Published - 2023
Externally published	Yes
Event	Australasian Conference on Information Security and Privacy 2023 - Brisbane, Australia Duration: 5 Jul 2023 → 7 Jul 2023 Conference number: 28th https://link.springer.com/book/10.1007/978-3-031-35486-1 (Proceedings) https://www.qut.edu.au/about/faculty-of-science/school-of-computer-science/acisp (Website)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	13915
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Australasian Conference on Information Security and Privacy 2023
Abbreviated title	ACISP 2023
Country/Territory	Australia
City	Brisbane
Period	5/07/23 → 7/07/23
Internet address	https://link.springer.com/book/10.1007/978-3-031-35486-1 (Proceedings) https://www.qut.edu.au/about/faculty-of-science/school-of-computer-science/acisp (Website)

Keywords

universal composability
Verifiable random function
VRF

Access to Document

10.1007/978-3-031-35486-1_22

Cite this

Yuen, T. H., Pan, S., Huang, S., & Zhang, X. (2023). Practical verifiable random function with RKA security. In L. Simpson, & M. A. Rezazadeh Baee (Eds.), Information Security and Privacy - 28th Australasian Conference, ACISP 2023 Brisbane, QLD, Australia, July 5–7, 2023 Proceedings (pp. 503-522). (Lecture Notes in Computer Science; Vol. 13915). Springer. https://doi.org/10.1007/978-3-031-35486-1_22

Yuen, Tsz Hon ; Pan, Shimin ; Huang, Sheng et al. / Practical verifiable random function with RKA security. Information Security and Privacy - 28th Australasian Conference, ACISP 2023 Brisbane, QLD, Australia, July 5–7, 2023 Proceedings. editor / Leonie Simpson ; Mir Ali Rezazadeh Baee. Cham Switzerland : Springer, 2023. pp. 503-522 (Lecture Notes in Computer Science).

@inproceedings{0902c458268745379104b11b631d3dc4,

title = "Practical verifiable random function with RKA security",

abstract = "A verifiable random function (VRF) allows the generation of a random number with publicly verifiable proof, showing that the random number is honestly generated. The practical VRF used in real-world applications considers the security of uniqueness, pseudorandomness, and unpredictability under malicious key generation. In this paper, we propose the security model of related-key attack to VRF for capturing attacks like tampering attacks. We propose a new construction of VRF that satisfies the RKA security together with the existing security requirements. We implement our VRF construction and demonstrate that our scheme is practical for real-world applications.",

keywords = "universal composability, Verifiable random function, VRF",

author = "Yuen, \{Tsz Hon\} and Shimin Pan and Sheng Huang and Xiaoting Zhang",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; Australasian Conference on Information Security and Privacy 2023, ACISP 2023 ; Conference date: 05-07-2023 Through 07-07-2023",

year = "2023",

doi = "10.1007/978-3-031-35486-1\_22",

language = "English",

isbn = "9783031354854",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "503--522",

editor = "Leonie Simpson and \{Rezazadeh Baee\}, \{Mir Ali\}",

booktitle = "Information Security and Privacy - 28th Australasian Conference, ACISP 2023 Brisbane, QLD, Australia, July 5–7, 2023 Proceedings",

address = "Switzerland",

url = "https://link.springer.com/book/10.1007/978-3-031-35486-1, https://www.qut.edu.au/about/faculty-of-science/school-of-computer-science/acisp",

}

Yuen, TH, Pan, S, Huang, S & Zhang, X 2023, Practical verifiable random function with RKA security. in L Simpson & MA Rezazadeh Baee (eds), Information Security and Privacy - 28th Australasian Conference, ACISP 2023 Brisbane, QLD, Australia, July 5–7, 2023 Proceedings. Lecture Notes in Computer Science, vol. 13915, Springer, Cham Switzerland, pp. 503-522, Australasian Conference on Information Security and Privacy 2023, Brisbane, Queensland, Australia, 5/07/23. https://doi.org/10.1007/978-3-031-35486-1_22

Practical verifiable random function with RKA security. / Yuen, Tsz Hon; Pan, Shimin; Huang, Sheng et al.
Information Security and Privacy - 28th Australasian Conference, ACISP 2023 Brisbane, QLD, Australia, July 5–7, 2023 Proceedings. ed. / Leonie Simpson; Mir Ali Rezazadeh Baee. Cham Switzerland: Springer, 2023. p. 503-522 (Lecture Notes in Computer Science; Vol. 13915).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Practical verifiable random function with RKA security

AU - Yuen, Tsz Hon

AU - Pan, Shimin

AU - Huang, Sheng

AU - Zhang, Xiaoting

N1 - Conference code: 28th

PY - 2023

Y1 - 2023

N2 - A verifiable random function (VRF) allows the generation of a random number with publicly verifiable proof, showing that the random number is honestly generated. The practical VRF used in real-world applications considers the security of uniqueness, pseudorandomness, and unpredictability under malicious key generation. In this paper, we propose the security model of related-key attack to VRF for capturing attacks like tampering attacks. We propose a new construction of VRF that satisfies the RKA security together with the existing security requirements. We implement our VRF construction and demonstrate that our scheme is practical for real-world applications.

AB - A verifiable random function (VRF) allows the generation of a random number with publicly verifiable proof, showing that the random number is honestly generated. The practical VRF used in real-world applications considers the security of uniqueness, pseudorandomness, and unpredictability under malicious key generation. In this paper, we propose the security model of related-key attack to VRF for capturing attacks like tampering attacks. We propose a new construction of VRF that satisfies the RKA security together with the existing security requirements. We implement our VRF construction and demonstrate that our scheme is practical for real-world applications.

KW - universal composability

KW - Verifiable random function

KW - VRF

UR - https://www.scopus.com/pages/publications/85164723977

U2 - 10.1007/978-3-031-35486-1_22

DO - 10.1007/978-3-031-35486-1_22

M3 - Conference Paper

AN - SCOPUS:85164723977

SN - 9783031354854

T3 - Lecture Notes in Computer Science

SP - 503

EP - 522

BT - Information Security and Privacy - 28th Australasian Conference, ACISP 2023 Brisbane, QLD, Australia, July 5–7, 2023 Proceedings

A2 - Simpson, Leonie

A2 - Rezazadeh Baee, Mir Ali

PB - Springer

CY - Cham Switzerland

T2 - Australasian Conference on Information Security and Privacy 2023

Y2 - 5 July 2023 through 7 July 2023

ER -

Yuen TH, Pan S, Huang S, Zhang X. Practical verifiable random function with RKA security. In Simpson L, Rezazadeh Baee MA, editors, Information Security and Privacy - 28th Australasian Conference, ACISP 2023 Brisbane, QLD, Australia, July 5–7, 2023 Proceedings. Cham Switzerland: Springer. 2023. p. 503-522. (Lecture Notes in Computer Science). doi: 10.1007/978-3-031-35486-1_22