一种基于陷门收缩原理的公钥算法（A public key algorithm based on trapdoor contraction）.docVIP

一种基于陷门收缩原理的公钥算法（A public key algorithm based on trapdoor contraction） A public key algorithm based on trapdoor contraction DIV Id=contentscript Src= /mx/baid.js DIV Id=viewadscript Src= /a/lw.js Abstract: This paper mainly introduces a method based on the principle of Trap Knapsack public key algorithm, we construct the private key Method Password length and security intensity are also discussed Analysis . Keywords: encryption Decrypt Trapdoor contraction algorithm 1. introduction Calculation machine network Technology enables information science Get flying Development It also brings a series of data security problem It requires high intensity encryption to ensure its security. In recent years, cryptography has made rapid progress in cryptography Research Very active, there have been many public key cryptography systems. In this paper, we design a public key cipher algorithm based on the trapdoor contraction principle, give the construction method of private key, and analyze the length and security of the secret key. 2. design ideas According to the basic idea of Merkle and Hellmans classic trapdoor contraction algorithm, knapsack problem and do not know the trapdoor information of the case is difficult to calculate, if you know the trapdoor information, it becomes easy to solve. The private key (decryption key) of the algorithm in this paper is the trapdoor contraction in number theory theory On the basis of random generated complex structure generated, consistent with the shrink calculation Law And uses the trapdoor principle to derive the public key (the encryption key) from the private key. When encrypting, the cipher is derived from the public key according to the public key; when decrypting, the intermediate password is derived from the cipher and the key number by the trapdoor principle, and the secret code is contracted according to the private key. The general mathematical description of the algorithm is..: Let X be plain code For password Intermediate pas