ON HIDING INFORMATION FROM AN ORACLE

被引:99
作者
ABADI, M
FEIGENBAUM, J
KILIAN, J
机构
[1] AT&T BELL LABS, MURRAY HILL, NJ 07974 USA
[2] MIT, CAMBRIDGE, MA 02139 USA
[3] STANFORD UNIV, DEPT COMP SCI, STANFORD, CA 94305 USA
关键词
D O I
10.1016/0022-0000(89)90018-4
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:21 / 50
页数:30
相关论文
共 33 条
[1]  
ABADI M, 1988, 5TH P STACS, P264
[2]  
Abadi M., 1987, 19TH P ACM STOC, P195
[3]  
ANGLUIN D, 1983, VALEUDCTR288
[4]   THE POLYNOMIAL-TIME HIERARCHY AND SPARSE ORACLES [J].
BALCAZAR, JL ;
BOOK, RV ;
SCHONING, U .
JOURNAL OF THE ACM, 1986, 33 (03) :603-617
[5]  
BEAVER D, 1989, TR1089 HARV U
[6]  
BLACKLEY GR, 1985 P S SEC PRIV IE, P116
[7]  
BOOK RV, 1984, SIAM J COMPUT, V13, P461, DOI 10.1137/0213030
[8]   DOES CO-NP HAVE SHORT INTERACTIVE PROOFS [J].
BOPPANA, RB ;
HASTAD, J ;
ZACHOS, S .
INFORMATION PROCESSING LETTERS, 1987, 25 (02) :127-132
[9]  
BRASSARD C, 1988, J COMPUT SYST SCI, V37, P156
[10]  
CARTER L, 1979, J CSS, V18, P143, DOI DOI 10.1016/0022-0000(79)90044-8