A NOTE ON COMPUTATIONAL INDISTINGUISHABILITY

被引：41
|
作者：
GOLDREICH, O
机构：
[1] Computer Science Department, Technion, Haifa
来源：
INFORMATION PROCESSING LETTERS | 1990年 / 34卷 / 06期
关键词：
analysis of algorithms; Computational complexity; randomness;
D O I：
10.1016/0020-0190(90)90010-U
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We show that the following two conditions are equivalent: (1) the existence of pseudorandom generators; (2) the existence of a pair of efficiently constructible distributions that are computationally indistinguishable but statistically very different. © 1990.
引用
收藏
页码：277 / 281
页数：5
相关论文
共 50 条
  • [21] Computational Indistinguishability Amplification: Tight Product Theorems for System Composition
    Maurer, Ueli
    Tessaro, Stefano
    ADVANCES IN CRYPTOLOGY - CRYPTO 2009, 2009, 5677 : 355 - 373
  • [22] NOTE CONCERNING THE GRAVITATIONAL INDISTINGUISHABILITY OF A NEUTRINO FIELD AND STOKESIAN FLUIDS
    NOVELLO, M
    PHYSICS LETTERS A, 1979, 69 (05) : 309 - 310
  • [23] Computational indistinguishability between quantum states and its cryptographic application
    Kawachi, A
    Koshiba, T
    Nishimura, H
    Yamakami, T
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2005,PROCEEDINGS, 2005, 3494 : 268 - 284
  • [24] Deniability of Symmetric Encryption Based on Computational Indistinguishability from Probabilistic Ciphering
    Moldovyan, Nikolay Andreevich
    Nashwan, Ahmed Al-Majmar
    Duc Tam Nguyen
    Nam Hai Nguyen
    Hieu Minh Nguyen
    INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, INDIA 2017, 2018, 672 : 209 - 218
  • [25] A note on computational uncertainty
    Hamdan, MH
    APPLIED MATHEMATICS AND COMPUTATION, 1998, 94 (2-3) : 285 - 291
  • [26] Indistinguishability
    Attiya, Hagit
    Rajsbaum, Sergio
    COMMUNICATIONS OF THE ACM, 2020, 63 (05) : 90 - 99
  • [27] A Hardcore Lemma for Computational Indistinguishability: Security Amplification for Arbitrarily Weak PRGs with Optimal Stretch
    Maurer, Ueli
    Tessaro, Stefano
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2010, 5978 : 237 - 254
  • [28] A note on computational rotor dynamics
    Chen, WJ
    JOURNAL OF VIBRATION AND ACOUSTICS-TRANSACTIONS OF THE ASME, 1998, 120 (01): : 228 - 233
  • [29] Generalized indistinguishability
    Maurer, U
    Renner, R
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 295 - 295
  • [30] ENTROPY AND INDISTINGUISHABILITY
    HESTENES, D
    AMERICAN JOURNAL OF PHYSICS, 1970, 38 (07) : 840 - &
12345