RSA AND RABIN FUNCTIONS - CERTAIN PARTS ARE AS HARD AS THE WHOLE

被引:116
作者
ALEXI, W
CHOR, B
GOLDREICH, O
SCHNORR, CP
机构
[1] MIT, COMP SCI LAB, CAMBRIDGE, MA 02139 USA
[2] TECHNION ISRAEL INST TECHNOL, DEPT COMP SCI, IL-32000 HAIFA, ISRAEL
关键词
D O I
10.1137/0217013
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:194 / 209
页数:16
相关论文
共 27 条
  • [1] Alexi W., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P449, DOI 10.1109/SFCS.1984.715947
  • [2] BENOR M, 1983, 15TH P ACM S THEOR C, P421
  • [3] A SIMPLE UNPREDICTABLE PSEUDORANDOM NUMBER GENERATOR
    BLUM, L
    BLUM, M
    SHUB, M
    [J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (02) : 364 - 383
  • [4] HOW TO GENERATE CRYPTOGRAPHICALLY STRONG SEQUENCES OF PSEUDO-RANDOM BITS
    BLUM, M
    MICALI, S
    [J]. SIAM JOURNAL ON COMPUTING, 1984, 13 (04) : 850 - 864
  • [5] BLUM M, 1982, SPR IEEE COMCON
  • [6] BLUM M, 1985, ADV CRYPTOLOGY, P288
  • [7] BRENT RP, 1983, SYSTOLIC VLSI ARRAYS, P145
  • [8] CHOR B, 1986, ADV CRYPTOLOGY, P448
  • [9] CHOR B, 1986, 2 ISSUES PUBLIC KEY
  • [10] CHOR B, 1985, ADV CRYPTOLOGY, P303