Algebraic (trapdoor) one-way functions: Constructions and applications

被引：0

作者：

Catalano, Dario ^{[1
]}

Fiore, Dario ^{[2
]}

Gennaro, Rosario ^{[3
]}

Vamvourellis, Konstantinos ^{[3
]}

机构：

[1] Dipartimento di Matematica e Informatica, Università di Catania, Italy

[2] IMDEA Software Institute, Madrid, Spain

[3] City College of New York, United States

来源：

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：143 / 165

共 50 条

[41] Extractable perfectly one-way functions
Canetti, Ran
Dakdouk, Ronny Ramzi
AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, PROCEEDINGS, 2008, 5126 : 449 - +
[42] ONE-WAY FUNCTIONS AND CIRCUIT COMPLEXITY
BOPPANA, RB
LAGARIAS, JC
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 223 : 51 - 65
[43] The existence of relativization one-way functions
Cao, Z.
Lü, Y.
Shi, C.
2001, Chinese Academy of Sciences (12):
[44] On One-Way Functions and Sparse Languages
Liu, Yanyi
Pass, Rafael
THEORY OF CRYPTOGRAPHY, TCC 2023, PT I, 2023, 14369 : 219 - 237
[45] Polynomials and One-Way Functions.
Mueller, Winfred B.
1988, 105 (01): : 31 - 35
[46] Secrecy without one-way functions
Grigoriev, Dima
Shpilrain, Vladimir
GROUPS COMPLEXITY CRYPTOLOGY, 2013, 5 (01) : 31 - 52
[47] One-Way Functions and Zero Knowledge
Hirahara, Shuichi
Nanashima, Mikito
PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1731 - 1738
[48] ON THE EXISTENCE OF EXTRACTABLE ONE-WAY FUNCTIONS
Bitansky, Nir
Canetti, Ran
Paneth, Omer
Rosen, Alon
SIAM JOURNAL ON COMPUTING, 2016, 45 (05) : 1910 - 1952
[49] On One-way Functions and Kolmogorov Complexity
Liu, Yanyi
Pass, Rafael
2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 1243 - 1254
[50] Weakly Extractable One-Way Functions
Bitansky, Nir
Eizenstadt, Noa
Paneth, Omer
THEORY OF CRYPTOGRAPHY, TCC 2020, PT I, 2020, 12550 : 596 - 626