ABSTRAKSI: ABSTRAKSI
Salah satu hal yang penting dalam komunikasi data adalah sistem keamanan. Hal ini penting karena pelanggan akan merasa aman dalam berkomunikasi bila menggunakan sistem komunikasi yang aman. Sistem keamanan dengan level tinggi cocok untuk beberapa pengiriman data, misalnya email, e-commerce, dll. Sistem keamanan untuk komunikasi data lazim juga disebut kriptografi. Salah satu algoritma kriptografi yang dipakai untuk penyandian data pada credit card adalah algoritma Rivest-Shamir-Adleman (RSA).
Algoritma RSA merupakan jenis algoritma asimetris dimana kunci dalam setiap prosesnya berbeda. Public key digunakan untuk proses enkripsi, sedangkan dalam proses deskripsi menggunakan prívate key. Dalam public key RSA, terdapat dua operasi penting yaitu proses perkalian modulo dan proses operasi eksponensiasi.
Operasi perkalian modulo merupakan inti dari algoritma RSA. Operasi tersebut dimplementasikan oleh algoritma Montgomery. Montgomery merupakan algoritma paling efisien dan cocok untuk diimplementasikan pada perangkat keras.Lebar data 512 bit merupakan lebar data minimal untuk Kriptografi RSA.
Perancangan dimulai dengan menerjemahkan algoritma perkalian modulo tersebut ke dalam alur komputer. Rancangan ini dimodelkan dengan menggunakan bahasa pemrograman VHDL dan disimulasikan menggunakan Modelsim SE 6.0, kemudian disintesis dan diimplementasikan menggunakan iv Xilinx ISE 8.1i, sedangkan devais target menggunakan board FPGA SPARTAN 3 seri XC3S1000 FT256-4C.
Hasil implementasi rancangan tugas akhir ini dengan menggunakan target divais FPGA SPARTAN 3 seri XC3S1000 FT256-4C menunjukkan top level entity mampu bekerja pada frekuensi maksimum 39,469 MHz dan membutuhkan slices sebanyak 32% (2485 dari 7680 slices yang tersedia), serta membutuhkan 7% IOBs (13 dari 173 IOBs yang tersedia).Kata Kunci : Kata Kunci: Kriptografi, RSA, FPGA, MontgomeryABSTRACT: ABSTRACT
One of important things in data communication is a security system. This system is so important that users feel secured when communicate. High-level security system can be applied for some data deliveries, such as e-mail, ecommerce, etc. Security system in data communication is well known as cryptography. One of cryptography algorithms used for credit card coding is Rivest-Shamir-Adleman (RSA).
RSA is an asymetric algorithm which uses different keys in its proccess. They are public key and prívate key. Public key is used for encryption and prívate key is used for decryption. Two main operations consisted in public key are modulo multiplication and exponential proccess.
Modulo multiplication rules the RSA algorithm. An algorithm which can implement the multiplication is Montgomery. Montgomery can be applied in hardware because of its efficiency. 512-bit width is minimum value for RSA cryptography. The RSA construction starts from translating the multiplication algorithm into a computer. The design is drawn by using VHDL dan simulated by using Modelsim SE 6.0. The implementation and synthesizing are proccessed by Xilinx ISE 8.1i. Finally, the result is transfered to a device named FPGA SPARTAN 3 XC3S1000 FT256-4C.
This final project design implementation result by using device target FPGA Spartan 3 XC3S1000 FT256-4C series show top level entity capable work on maximum frequency 39,469 MHz and required slices 32% (2485 out of 7680), and also required 7% IOBs (13 out of 173).
Keyword: Keywords:Cryptography, RSA, FPGA, Montgomery