Implementasi aritmetika Optimal Extension Field (OEF) menggunakan bahasa pemrograman C

Abstract

Cryptography is the science to keep the message secure. Cryptography involves encryption and decryption of messages. Nowadays, the minimum key size for public key cryptography to reach the minimum security is claimed to be 1024 bit (RSA). With somekind of algorithm, the desktop computer that has 32 bit machine architecture could compute a number with that size easily, but not with the smaller machine that has only 8 bit or 16 bit architecture like handphones and smart cards. Those small machines need more time or maybe unable to compute a number with that size. Elliptic Curve Cryptography (ECC) is the solution of this problem. ECC has a great advantage. It can give a high security level of cryptography with smaller key size. As an example, ECC key with the size of 160 bit is claimed to be at the same level of security as compared to the conventional RSA key with 1024 bit of size. ECC implements a different kind of arithmetic field than that of the usual cryptosystem.