Perpustakaan Digital ITB

Abstrak :Cryptosystem kurva eliptik adalah cryptosystem kunci publik dengan menggunakan grup kurva eliptik. Kurva eliptik ini biasanya didefinisikan pada finite field.Ada beberapa alternatif field dan represenlasi field yang dapat digunakan. Diantara alternatif-alternatrf ini field F2n dengan represenlasi subfield dapat merupakan pilihan yang menarik. Sebagai subfield dan extension field digunakan optimal normal basis (ONB).Untuk membangun grup kurva eliptik, diperlukan operasi perkalian, penjumlahan dan lavers perkalian. Antara operasi-operasi ini, perkalian merupakan operasi yang paling banyak memakai resource. Ada dua buah cara operasi perkalian di ONB yaitu pengali Massey-Omura dan pengali Agnew. Kedua cara tersebut memerlukan n clock untuk menyelesaikan sebuah operasi perkalian, dengan n adalah panjang kunci. Proses inverse lebih memakan waktu lagi karena proses ini dibentuk dari perkalian dan pengkuadratan. 0eh karena itu akan sangat berguna jika dapat dibuat pengali yang lebih cepat.Pada lesis ini dirancang suatu prosesor untuk melakukan operasi pada F211xt4, sebagai extension field dare F211, Skema ini memberikan waktu komputasi yang lebih cepat untuk perkalian dan inversi. Pada tesis ini disimpulkan bahwa representasi subfield ini akan rnenjadi alternatif untuk melakukan trade off antara kecepatan dan area.