RANCANGAN UNIT ARITMETIKA FINITE FIELD BERBASIS COMPOSITE FIELD
Marisa W. Paryasto · 2010
Elliptic Curve Cryptography (ECC) adalah salah satu kriptografi kunci publik yang membutuhkankomputasi tinggi karena membutuhkan perhitungan aritmetika khusus yang kompleks. Di sisi lain,semakin panjang jumlah bit yang digunakan sebagai kunci, semakin tinggi tingkat keamanannya. Hal iniberimplikasi dalam implementasi ECC dalam bentuk perangkat keras. Semakin panjang jumlah bit yangdigunakan, semakin besar area (semakin banyak jumlah komponen) yang dibutuhkan. Dalamimplementasi perangkat lunak, semakin panjang jumlah bit yang digunakan semakin besar memori yangdibutuhkan. Optimasi yang perlu dilakukan adalah memperkecil luas area dan/atau meningkatkankecepatan. Salah satu solusi yang ditawarkan adalah mengimplementasikan perhitungan aritmetikadengan menggunakan composite field (lapangan composite). Pendekatan ini dapat memperkecilkebutuhan area (dalam implementasi perangkat keras) atau memori (dalam implementasi perangkatlunak). Pada makalah ini akan disampaikan rancangan arsitektur unit aritmetika composite field.