Cryptanalysis of the Chor-Rivest cryptosystem

被引：25

作者：

Vaudenay, S ^{[1
]}

机构：

[1] Ecole Normale Super, CNRS, F-75230 Paris 05, France

来源：

JOURNAL OF CRYPTOLOGY | 2001年 / 14卷 / 02期

关键词：

knapsack cryptosystem; finite fields;

D O I：

10.1007/s001450010005

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Knapsack-based cryptosystems used to be popular in the beginning of public key cryptography before all but the Chor-Rivest cryptosystem being broken. In this paper we show how to break this one with its suggested parameters: GF(p(24)) and GF(256(25)). We also give direction on possible extensions of our attack.

引用

页码：87 / 100

页数：14

共 13 条

[1]

CAMION P, 1997, LECT NOTES COMPUTER, V1334, P381

[2] A KNAPSACK-TYPE PUBLIC KEY CRYPTOSYSTEM BASED ON ARITHMETIC IN FINITE-FIELDS [J].