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

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

A Public-Key Cryptosystem Using Purely Cubic Fields

This paper presents an RSA-like public-key cryptosystem that can only be broken by factoring its modulus. Messages are encoded as units in a purely cubic field, and the encryption exponent is a multiple of 3. Similar systems with encryption powers of the form 2e as well as 3e were designed by Rabin, Williams, and Loxton et al. Our scheme is more general than previously developed methods in that it allows a broader class of primes for its modulus, namely any pair of distinct primes rather than and . The system employs several number theoretic techniques in the cyclotomic field , including Euclidean division, rapid evaluation of cubic residuacity characters, and the computation of prime divisors of rational primes. Received 8 July 1994 and revised 22 February 1997