Characterizing the existence of one-way permutations

被引：9
|
作者：
Hemaspaandra, LA
Rothe, J
机构：
[1] Univ Rochester, Dept Comp Sci, Rochester, NY 14627 USA
[2] Univ Jena, Inst Informat, D-07740 Jena, Germany
来源：
THEORETICAL COMPUTER SCIENCE | 2000年 / 244卷 / 1-2期
关键词：
one-way permutations; one-way functions; ranking; worst-case cryptography; computational complexity;
D O I：
10.1016/S0304-3975(00)00014-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We establish a condition necessary and sufficient for the existence of one-way permutations: One-way permutations exist if and only if there exist total one-one one-way functions whose range is P-rankable. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：257 / 261
页数：5
相关论文
共 50 条
  • [21] The impossibility of basing one-way permutations on central cryptographic primitives
    Chang, YC
    Hsiao, CY
    Lu, CJ
    JOURNAL OF CRYPTOLOGY, 2006, 19 (01) : 97 - 114
  • [22] On the impossibilities of basing one-way permutations on central cryptographic primitives
    Chang, YC
    Hsiao, CY
    Lu, CJ
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2002, PROCEEDINGS, 2002, 2501 : 110 - 124
  • [23] One-way permutations, interactive hashing and statistically hiding commitments
    Wee, Hoeteck
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2007, 4392 : 419 - 433
  • [24] The Impossibility of Basing One-Way Permutations on Central Cryptographic Primitives
    Yan-Cheng Chang
    Chun-Yuan Hsiao
    Chi-Jen Lu
    Journal of Cryptology, 2006, 19 : 97 - 114
  • [25] Existence of Nash networks in one-way flow models
    Pascal Billand
    Christophe Bravard
    Sudipta Sarangi
    Economic Theory, 2008, 37 : 491 - 507
  • [26] A Note on Existence of Nash Networks in One-way Flow
    Billand, Pascal
    Bravard, Christophe
    Sarangi, Sudipta
    ECONOMICS BULLETIN, 2008, 3
  • [27] Existence of Nash networks in one-way flow models
    Billand, Pascal
    Bravard, Christophe
    Sarangi, Sudipta
    ECONOMIC THEORY, 2008, 37 (03) : 491 - 507
  • [28] On the Round Complexity of Zero-Knowledge Proofs Based on One-Way Permutations
    Gordon, S. Dov
    Wee, Hoeteck
    Xiao, David
    Yerukhimovich, Aikady
    PROGRESS IN CRYPTOLOGY - LATINCRYPT 2010, 2010, 6212 : 189 - +
  • [29] One-Way Waveguides Connected to One-Way Loads
    Luukkonen, Olli
    Chettiar, Uday K.
    Engheta, Nader
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2012, 11 : 1398 - 1401
  • [30] Tag-KEM from Set Partial Domain One-Way Permutations
    Abe, Masayuki
    Cui, Yang
    Imai, Hideki
    Kurosawa, Kaoru
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (01) : 42 - 52
12345