两种基于欧拉定理的背包概率加密体制

Two Kinds of New Knapsack of Probabilistic Cryptosystem Based on Euler Theorem

本文根据欧拉定理对背包加密体制进行了改进,为了防止破译,采取了变形序列,将超递增序列转化为非超递增的伪随机序列,使得每次加密的密文都不同,加大了破译密文的难度.从而提高了背包加密体制的安全性.

Based on Euler Theorem, the knapsack of Merkle-Hellman of cryptosystem is improved in this paper. In order to prevent decipher, the paper adopt a deformation of the sequence, making the superincreasing sequence into a non-super increasing pseudo-random sequence so that the cryptograph different once we encrypted each time. Therefore, the algorithm has increased the difficulty of deciphering the cryptograph , Consequently, the security of is the knapsack of cryptosystem has been strengthened.