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 条

[21] CRYPTANALYTIC ATTACKS ON THE MULTIPLICATIVE KNAPSACK CRYPTOSYSTEM AND ON SHAMIR FAST SIGNATURE SCHEME [J].