HOW TO SIGN GIVEN ANY TRAPDOOR PERMUTATION

被引：31

作者：

BELLARE, M

MICALI, S

机构：

[1] Massachusetts Institute of Technology, Cambridge

来源：

JOURNAL OF THE ACM | 1992年 / 39卷 / 01期

关键词：

ALGORITHMS; SECURITY; THEORY; CRYPTOGRAPHY; DIGITAL SIGNATURES; RANDOMNESS; TRAPDOOR FUNCTIONS;

D O I：

10.1145/147508.147537

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A digital signature scheme is presented, which is based on the existence of any trapdoor permutation. The scheme is secure in the strongest possible natural sense: namely, it is secure against existential forgery under adaptive chosen message attack.

引用

页码：214 / 233

页数：20

共 17 条

[1] BELLARE M, 1988, 20TH P STOC, P32
[2] A SIMPLE UNPREDICTABLE PSEUDORANDOM NUMBER GENERATOR
BLUM, L
BLUM, M
SHUB, M
[J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (02) : 364 - 383
[3] HOW TO GENERATE CRYPTOGRAPHICALLY STRONG SEQUENCES OF PSEUDO-RANDOM BITS
BLUM, M
MICALI, S
[J]. SIAM JOURNAL ON COMPUTING, 1984, 13 (04) : 850 - 864
[4] NEW DIRECTIONS IN CRYPTOGRAPHY
DIFFIE, W
HELLMAN, ME
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) : 644 - 654
[5] HOW TO CONSTRUCT RANDOM FUNCTIONS
GOLDREICH, O
GOLDWASSER, S
MICALI, S
[J]. JOURNAL OF THE ACM, 1986, 33 (04) : 792 - 807
[6] GOLDREICH O, 1986, MIT715 LAB COMP SCI
[7] A DIGITAL SIGNATURE SCHEME SECURE AGAINST ADAPTIVE CHOSEN-MESSAGE ATTACKS
GOLDWASSER, S
MICALI, S
RIVEST, RL
[J]. SIAM JOURNAL ON COMPUTING, 1988, 17 (02) : 281 - 308
[8] PROBABILISTIC ENCRYPTION
GOLDWASSER, S
MICALI, S
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 28 (02) : 270 - 299
[9] GOLDWASSER S, 1983, 15TH P STOC, P431
[10] GUILLOU L, 1988, UNPUB ZERO KNOWLEDGE

← 1 2 →