Perpustakaan Digital ITB

Bidang hingga GF(2m) memiliki peran penting dalam kriptografi, khususnya kriptografi kurva eliptik (ECC). Dibandingkan dengan RSA, kriptografi kunci-publik ini memberikan level keamanan yang sama dengan jumlah bit lebih kecil. Selain itu, bidang ini dapat diterapkan ke dalam aplikasi error-control code dan DSP. Perkalian dianggap sebagai operasi aritmatika terpenting juga paling rumit pada GF(2m) sehingga kehadiran arsitektur pengali yang efisien sangat diharapkan. Dalam tulisan ini, dirancang dua arsitektur pengali. Pertama, pengali Mastrovito yang merupakan pengali paralel berbasis polinomial. Kedua, pengali Massey-Omura berdasarkan ide rancangan dalam [Hasan03]. Pengali Massey-Omura ini memakai basis normal untuk merepresentasikan setiap unsur dari GF(2m). Semua hasil rancangan ditulis dalam HDL Verilog dan diimplementasikan pada FPGA Virtex II dari Xilinx. Sudut pandang perbandingan yang digunakan adalah luas area silikon yang diperlukan sehingga implementasi cukup dilakukan hingga level sintesis. Percobaan melibatkan beberapa nilai m < 113. Hasil percobaan menunjukkan bahwa pada bentuk paralel, arsitektur Mastrovito maupun Massey-Omura membutuhkan luas area silikon yang relatif sama.