A Public Key Cryptosystem using Matrix which is composed of Integers and Polynomials

摘要

PURPOSE: An open key password system using an integer or polynomial matrix is provided so that encryption and decryption can be performed at a high speed by using a small number of numbers. CONSTITUTION: An open key password system enables two persons to communicate with each other without using a path for exchanging secret keys for safety. A general RSA password system is inefficient in a key generation time, a key size and an encryption and decryption time in spite of safety. In addition, an ECC password system has a complicated structure, a low speed and a long key generation time. An NTRU password system using a polynomial operation has a high speed and a short key generation time, and efficiently performs operations. However, the NTRU password system is not always successful in decryption, and inefficient in electronic signing. An open key password system using an integer or polynomial matrix is similar to the NTRU password system in encryption and decryption principles, but implements a different trap door one directional function. Accordingly, the open key password system is efficient in encryption, decryption, message authentication and electronic signing.