A KNAPSACK-TYPE PUBLIC KEY CRYPTOSYSTEM BASED ON ARITHMETIC IN FINITE-FIELDS

被引：119

作者：

CHOR, B

RIVEST, RL

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

[2] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1988年 / 34卷 / 05期

关键词：

Mathematical Techniques;

D O I：

10.1109/18.21214

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A knapsack-type public key cryptosystem is introduced that is the system is based on a novel application of arithmetic in finite fields. By appropriately choosing the parameters, one can control the density of the resulting knapsack, which is the ratio between the number of elements in the knapsack and their size in bits. In particular, the density can be made high enough to foil so-called low-density attacks against the system. At the moment, no attacks capable of breaking the system in a reasonable amount of time are known.

引用

页码：901 / 909

页数：9

共 31 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

BACH E, 1984, CSD UCB84186 U CAL C

[3]

Bose R. C., 1962, COMMENT MATH HELV, V37, P141

[4]

BRICKELL EF, 1985, ADV CRYPTOLOGY, P342

[5]

BRICKELL EF, 1983, 14TH P SE C COMB GRA, V39, P145

[6]

CHOR B, 1985, ADV CRYPTOLOGY, P54

[7]

CHOR B, 1986, THESIS MASS INT TECH

[8] FAST EVALUATION OF LOGARITHMS IN FIELDS OF CHARACTERISTIC 2 [J].

COPPERSMITH, D .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (04) :587-594

[9]

COVER TM, 1973, IEEE T INFORM THEORY, V19, P73, DOI 10.1109/TIT.1973.1054929

[10] NEW DIRECTIONS IN CRYPTOGRAPHY [J].

DIFFIE, W ;

HELLMAN, ME .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654

← 1 2 3 4 →