Perpustakaan Digital ITB

Abstrak: Dalam thesis ini, kami membuat rancangan perangkat keras pengali integer multi-presisi 512 bit x 512 bit untuk melakukan operasi Montgomery Multiplication yang secara berulang dilakukan dalam operasi modular eksponensial dimana modular eksponensial ini merupakan operasi utama dalam sistem kripto RSA. Untuk meningkatkan performa dari perkalian integer, kami mengeksplcitasi paralelisme dari algoritma perkalian standar. Ini membawa kami pada arsitektur pipeline yang terdiri dari delapan elemen pemroses yang beroperasi pada level kata untuk menghasilkan partial products dalam bentuk (carry,sum). Rancangan ini akan mempercepat komputasi modular eksponensial dengan modulus p 512 bit (Ian dengan menggunakan Chinese remainder theorem, kita dapat memperoleh sistem kripto RSA 1024 bit secepat sistem 512 bit. Pengujian kedua metoda tersebut untuk melakukan operasi dekripsi RSA dilakukan dengan menggunakan program komputer dengan test vektor dari dokumen RSAES-OAEP Encryption scheme.