Correction: Locally Computable UOWHF with Linear Shrinkage (Journal of Cryptology, (2017), 30, 3, (672-698), 10.1007/s00145-016-9232-x)

Benny Applebaum; Yoni Moses

doi:https://doi.org/10.1007/s00145-023-09443-9

Correction: Locally Computable UOWHF with Linear Shrinkage (Journal of Cryptology, (2017), 30, 3, (672-698), 10.1007/s00145-016-9232-x)

Benny Applebaum, Yoni Moses

School of Electrical Engineering

Tel Aviv University

Research output: Contribution to journal › Comment/debate

Abstract

This is an errata for our Journal of Cryptology paper, “Locally Computable UOWHF with Linear Shrinkage” [2]. There is a gap in the proof of Theorem 4.1 that asserts that the collection FP,n,m is δ-secure β-random target collision resistant assuming the one-wayness and the pseudorandomness of the collection for related parameters. We currently do not know whether Theorem 4.1 (as stated in Section 4) holds.

Original language	English
Article number	5
Journal	Journal of Cryptology
Volume	36
Issue number	2
DOIs	https://doi.org/10.1007/s00145-023-09443-9
State	Published - Apr 2023

All Science Journal Classification (ASJC) codes

Software
Computer Science Applications
Applied Mathematics

Access to Document

https://doi.org/10.1007/s00145-023-09443-9

Cite this

@article{d99d9c1942634f3fbf81aaf546932641,

title = "Correction: Locally Computable UOWHF with Linear Shrinkage (Journal of Cryptology, (2017), 30, 3, (672-698), 10.1007/s00145-016-9232-x)",

abstract = "This is an errata for our Journal of Cryptology paper, “Locally Computable UOWHF with Linear Shrinkage” [2]. There is a gap in the proof of Theorem 4.1 that asserts that the collection FP,n,m is δ-secure β-random target collision resistant assuming the one-wayness and the pseudorandomness of the collection for related parameters. We currently do not know whether Theorem 4.1 (as stated in Section 4) holds.",

author = "Benny Applebaum and Yoni Moses",

note = "Publisher Copyright: {\textcopyright} 2023 International Association for Cryptologic Research.",

year = "2023",

month = apr,

doi = "https://doi.org/10.1007/s00145-023-09443-9",

language = "الإنجليزيّة",

volume = "36",

journal = "Journal of Cryptology",

issn = "0933-2790",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - Correction

T2 - Locally Computable UOWHF with Linear Shrinkage (Journal of Cryptology, (2017), 30, 3, (672-698), 10.1007/s00145-016-9232-x)

AU - Applebaum, Benny

AU - Moses, Yoni

PY - 2023/4

Y1 - 2023/4

N2 - This is an errata for our Journal of Cryptology paper, “Locally Computable UOWHF with Linear Shrinkage” [2]. There is a gap in the proof of Theorem 4.1 that asserts that the collection FP,n,m is δ-secure β-random target collision resistant assuming the one-wayness and the pseudorandomness of the collection for related parameters. We currently do not know whether Theorem 4.1 (as stated in Section 4) holds.

AB - This is an errata for our Journal of Cryptology paper, “Locally Computable UOWHF with Linear Shrinkage” [2]. There is a gap in the proof of Theorem 4.1 that asserts that the collection FP,n,m is δ-secure β-random target collision resistant assuming the one-wayness and the pseudorandomness of the collection for related parameters. We currently do not know whether Theorem 4.1 (as stated in Section 4) holds.

UR - http://www.scopus.com/inward/record.url?scp=85148058278&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/s00145-023-09443-9

DO - https://doi.org/10.1007/s00145-023-09443-9

M3 - تعليقَ / نقاش

SN - 0933-2790

VL - 36

JO - Journal of Cryptology

JF - Journal of Cryptology

IS - 2

M1 - 5

ER -

Correction: Locally Computable UOWHF with Linear Shrinkage (Journal of Cryptology, (2017), 30, 3, (672-698), 10.1007/s00145-016-9232-x)

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this