高密度背包型公钥密码体制的设计

被引：10

作者：

王保仓

胡予濮

机构：

[1] 西安电子科技大学计算机网络与信息安全教育部重点实验室

来源：

电子与信息学报 | 2006年 / 12期

关键词：

公钥密码体制; 陷门背包; 低密度子集和攻击; 格基规约;

D O I：

暂无

中图分类号：

TN918 [通信保密与通信安全];

学科分类号：

0839 ; 1402 ;

摘要：

该文提出了一类新的易解背包问题,基于此问题构造了一个新的加法背包型公钥密码体制。该公钥密码体制具有较高的背包密度,因此可以抵抗低密度子集和攻击。对该密码体制的其它的攻击方法进行了分析。

引用

页码：2390 / 2393

页数：4

共 4 条

[1] Cryptanalysis of the Chor-Rivest cryptosystem [J].

Vaudenay, S .

JOURNAL OF CRYPTOLOGY, 2001, 14 (02) :87-100

[2]

Improved low-density subset sum algorithms[J] . Matthijs J. Coster,Antoine Joux,Brian A. LaMacchia,Andrew M. Odlyzko,Claus-Peter Schnorr,Jacques Stern.Computational Complexity . 1992 (2)

[3]

Factoring polynomials with rational coefficients[J] . A. K. Lenstra,H. W. Lenstra,L. Lovász.Mathematische Annalen . 1981 (4)

[4]

Theory[P]. 英国专利:GB9902996D0,1999-03-31

← 1 →