IMPROVED ALGORITHM FOR COMPUTING LOGARITHMS OVER GF(P) AND ITS CRYPTOGRAPHIC SIGNIFICANCE

被引:583
作者
POHLIG, SC [1 ]
HELLMAN, ME [1 ]
机构
[1] STANFORD UNIV,DEPT ELECT ENGN,STANFORD,CA 94305
关键词
D O I
10.1109/TIT.1978.1055817
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:106 / 110
页数:5
相关论文
共 15 条
[1]  
ABRAMOWITZ M, 1965, HDB MATHEMATICAL FUN
[2]  
ARCHIBALD RG, 1970, INTRO THEORY NUMBERS
[3]   NEW DIRECTIONS IN CRYPTOGRAPHY [J].
DIFFIE, W ;
HELLMAN, ME .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654
[4]   USER AUTHENTICATION SCHEME NOT REQUIRING SECRECY IN COMPUTER [J].
EVANS, A ;
KANTROWITZ, W ;
WEISS, E .
COMMUNICATIONS OF THE ACM, 1974, 17 (08) :437-442
[5]   PHYSICAL LIMITS IN DIGITAL ELECTRONICS [J].
KEYES, RW .
PROCEEDINGS OF THE IEEE, 1975, 63 (05) :740-767
[6]  
Knuth D. E., 1969, ART COMPUTER PROGRAM, V2
[7]  
Knuth D. E., 1973, ART COMPUTER PROGRAM
[8]   IRREVERSIBILITY AND HEAT GENERATION IN THE COMPUTING PROCESS [J].
LANDAUER, R .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1961, 5 (03) :183-191
[9]  
MERKLE R, 1977, 1977 IEEE INT S INF
[10]  
MERKLE R, UNPUBLISHED