ON ONE-WAY FUNCTIONS AND POLYNOMIAL-TIME ISOMORPHISMS

被引：17

作者：

KO, KI

LONG, TJ

DU, DZ

机构：

[1] OHIO STATE UNIV,DEPT COMP & INFORMAT SCI,COLUMBUS,OH 43210

[2] NEW MEXICO STATE UNIV,LAS CRUCES,NM 88003

[3] MATH SCI RES INST,BERKELEY,CA 94720

来源：

THEORETICAL COMPUTER SCIENCE | 1986年 / 47卷 / 03期

关键词：

D O I：

10.1016/0304-3975(86)90152-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：263 / 276

页数：14

共 50 条

[41] On One-way Functions and Kolmogorov Complexity
Liu, Yanyi
Pass, Rafael
[J]. 2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 1243 - 1254
[42] On the Existence of Extractable One-Way Functions
Bitansky, Nir
Canetti, Ran
Paneth, Omer
Rosen, Alon
[J]. STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 505 - 514
[43] ONE-WAY FUNCTIONS AND ISOMORPHISM CONJECTURE
GANESAN, K
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 652 : 152 - 163
[44] Secure introduction of one-way functions
Volpano, D
[J]. 13TH IEEE COMPUTER SECURITY FOUNDATIONS WORKSHOP, PROCEEDINGS, 2000, : 246 - 254
[45] Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality
Joshua A. Grochow
[J]. Theory of Computing Systems, 2023, 67 : 627 - 669
[46] Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality
Grochow, Joshua A.
[J]. THEORY OF COMPUTING SYSTEMS, 2023, 67 (03) : 627 - 669
[47] Time Space Tradeoffs for Attacks against One-Way Functions and PRGs
De, Anindya
Trevisan, Luca
Tulsiani, Madhur
[J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2010, 2010, 6223 : 649 - +
[48] ON ONE-ONE POLYNOMIAL-TIME EQUIVALENCE-RELATIONS
WATANABE, O
[J]. THEORETICAL COMPUTER SCIENCE, 1985, 38 (2-3) : 157 - 165
[49] A POLYNOMIAL-TIME GENERATOR FOR MINIMAL PERFECT HASH FUNCTIONS
KEGLER, J
[J]. COMMUNICATIONS OF THE ACM, 1986, 29 (06) : 556 - 557
[50] A POLYNOMIAL-TIME GENERATOR FOR MINIMAL PERFECT HASH FUNCTIONS
SAGER, TJ
[J]. COMMUNICATIONS OF THE ACM, 1985, 28 (05) : 523 - 532

← 1 2 3 4 5 →