Text
Kriptografi Kurva Eliptik Elgamal Atas Lapangan Berhingga Prima 511.32 SET k
ABSTRAK
Algoritma kriptografi yang menggunakan kunci yang berbeda untuk
melakukan enkripsi dan dekripsi disebut algoritma asimetris. Salah satu
contohnya adalah Algoritma ElGamal. Tingkat keamanan algoritma ini
didasarkan pada masalah logaritma diskrit. Untuk mencapai tingkat keamanan
yang baik dibutuhkan kunci yang besar sehingga menimbulkan masalah pada
penyimpanan dan proses perhitungan. Penerapan konsep kurva eliptik pada
algoritma kriptografi secara drastis dapat mengurangi besarnya kunci yang
digunakan tanpa mengurangi tingkat keamanan data. Kekuatan Algoritma
Kriptografi Kurva Eliptik ElGamal terletak pada perkalian skalar dengan titik.
Algoritma ini mengubah plainteks menjadi titik sebelum dienkripsi. Cipherteks
yang didapat dari hasil enkripsi berupa pasangan titik. Hasil dakripsi dari
cipherteks yang juga berupa titik akan dikembalikan dalam bentuk semula agar
dapat diketahui isi pesannya. Kriptografi kurva eliptik dapat diterapkan pada
lapangan berhingga prima dan biner. Tugas Akhir ini membahas tentang
Algoritma Kriptografi Kurva Eliptik ElGamal atas lapangan berhingga prima serta
konsep-konsep matematis yang melandasainya.
Kata kunci : kriptografi, kunci publik, kurva eliptik, ElGamal, lapangan
berhingga primaii
ABSTRACT
Cryptography algorithm which uses two different keys to encrypt and
decrypt called asymmetric algorithm. One of algorithm which uses public key
algorithm is ElGamal Algorithm. The security level of this algorithm is based on
the discrete logarithm problem. A good security level requires large key which
causes problems to the storage and calculating process. The application of elliptic
curve on cryptography algorithm will reduce the key length that is being used
without reducing the security level. Strength of ElGamal Elliptic Curve
Cryptography is in the multiplication of scalar and point. In this algorithm,
plaintext changed into some point before being encrypted. Ciphertext is in pairs of
points form. The pairs of points will be returned in the original form while
decryption in order to know the contents of the message. Elliptic curve
cryptography can be applied to the prim and binary finite field. This
undergraduated thesis discussed on ElGamal Elliptic Curve Cryptography
Algorithm on prime finite field and mathematical concepts underlying.
Key words : cryptography, public key, elliptic curve, ElGamal, prime finite field
1951A17I | 1951 A 17 | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain