Patent Number: 7,356,140

Title: Encrypting device, decrypting device, cryptosystem including the same devices, encrypting method, and decrypting method

Abstract: A cryptosystem includes an encrypting device, a communication path, and a decrypting arithmetic device. Key generation means in the encrypting device generate a public key {g.sub.1, g.sub.2} as random numbers respectively including the power of (p-1) and the power of (q-1) and decrypt a message m using the Fermat's little theorem and the Chinese remainder theorem. This makes it possible to suggest an extremely simple cryptosystem, which is simplified by reducing the amount of computations for encryption and decryption and enables encryption and decryption by simple calculations, while maintaining a security equivalent to the RSA encryption scheme.

Inventors: Imai; Shigeki (Nara, JP), Nagai; Tomoyuki (Tenri, JP), Tanaka; Hatsukazu (Suma-ku, Kobe-shi, Hyogo, JP)

Assignee: Sharp Kabushiki Kaisha

International Classification: H04L 9/30 (20060101)

Expiration Date: 2020-04-08 0:00:00