Research on improved algorithm based on Encryption algorithm of Hill

The Encryption algorithm of Hill is Password system of many forms and was put forward by Hill in 1929. Basic thought of Hill encryption algorithm is to change L pieces of plaintext characters into L pieces of ciphertext characters through linear translation; Decryption only does inverse transformation. Hill password can finely resist frequency analysis and using ciphertext attack is very much difficult to break through, But it is easy to be broken through by use of plaintext. Characterizing this weakness, The article proposes an improved algorithm named P-Hill algorithm based on the encryption algorithm of Hill.The algorithm inherits resist frequency analysis and the characteristic with high efficiency; Strengthening the intensity of encryptioning, at the same time. The analysis indicates that the structure of P-Hill algorithm is compact, arrangement is proper and there is better execution efficiency.