Cryptanalysis of a Public-Key Cryptosystem Using Lattice Basis Reduction Algorithm

Provided by: International Journal of Computer Science Issues
Topic: Security
Format: PDF
The authors considered cryptanalysis of a knapsack-type public key cryptosystem. This cryptosystem uses a combination permutation algorithm in the encryption phase to avoid the low density attack by keeping the density high. This cryptosystem is vulnerable to LLL-lattice basis reduction algorithm, since it uses a super-increasing sequence as a private key and attempt to hide this sequence with modular multiplication for constructing the public key. But as they showed, the modular multiplication cannot hide the superincreasing sequence.

Find By Topic