Secret communication and authentication scheme based on public key cryptosystem using n-adic expansion

Abstract From the Canadian patent

A secret communication and authentication scheme based on a public key cryptosystem in which a decryption speed is improved while maintaining a security level. In the RSA type secret communication, a plaintext is expressed in a form of a k-digit n-adic number and a ciphertext is obtained by applying a calculation using the first public key n and the second public key e to the n-adic number and transmitted. Then, from the received ciphertext a lowest, digit of the n-adic number is decrypted by using the first public key n and the second secret key d upper digits of, the n-adic number are sequentially decrypted by using a decrypted value of the lowest digit of the n-adic number at the …