Algoritma Elgamal: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
{{rapikan}} Tag: Suntingan visualeditor-wikitext |
Fitur saranan suntingan: 3 pranala ditambahkan. Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler Tugas pengguna baru Disarankan: tambahkan pranala |
||
| (12 revisi perantara oleh 9 pengguna tidak ditampilkan) | |||
Baris 1:
▲Algoritma Elgamal merupakan salah satu algoritma kriptografi kunci publik yang dibuat oleh Taher ElGamal pada tahun 1984. Algoritma ini pada umumnya digunakan untuk digital signature, namun kemudian dimodifikasi sehingga juga bisa digunakan untuk enkripsi dan deskripsi. ElGamal digunakan dalam perangkat lunak sekuriti yang dikembangkan oleh GNU, program PGP, dan pada sistem sekuriti lainnya. Kekuatan algoritma ini terletak pada sulitnya menghitung logaritma diskrit.
▲Algoritma Elgamal tidak dipatenkan. Tetapi, algoritma ini didasarkan pada algoritma Diffie – Hellman, sehingga hak paten algoritma Diffie – Hellman juga mencakup algoritma ElGamal. Karena hak paten algoritma Diffie – Hellman berakhir pada bulan April 1997, maka algoritma ElGamal dapat diimplementasikan untuk aplikasi komersil.
== Pembentukan kunci ==
Skema ElGamal memerlukan sepasang kunci yang dibangkitkan dengan memilih sebuah bilangan prima p dan dua buah bilangan random g dan x. Nilai g dan x lebih kecil dari p
Dari persamaan tersebut y, g dan p merupakan kunci publik dan x adalah kunci rahasia.
Baris 13 ⟶ 11:
== Proses Enkripsi ==
Proses enkripsi merupakan proses mengubah pesan asli (plaintext) menjadi pesan rahasia (ciphertext). Pada proses ini digunakan kunci publik (p, g, y). Langkah-langkah dalam mengenkripsi pesan adalah sebagai berikut:
Potong plaintext menjadi blok-blok m1, m2, …, nilai setiap blok di dalam selang [0, p – 1].
Baris 19 ⟶ 17:
Ubah nilai blok pesan ke dalam nilai ASCII.Pilih bilangan acak k, dengan syarat 1 ≤ k ≤ p – 2.
Setiap blok m dienkripsi dengan rumus sebagai
gamma (γ) = gk mod p. (1)
delta (δ) = ykm mod p. (2)
Susun ciphertext dengan urutan γ1,δ1, γ2,δ2,…,γn,δn. Pasangan γ dan δ adalah cipherteks untuk blok pesan m. Hasil yang didapat dari proses enkripsi berupa pesan rahasia (ciphertext).
Baris 29 ⟶ 27:
== Proses dekripsi ==
Proses dekripsi merupakan proses mengubah pesanrahasia (ciphertext) menjadi pesan asli (plaintext). Padaproses ini digunakan kunci pribadi (x, p).
Langkah-langkah dalam mendekripsi pesan adalah sebagai berikut:
Penentuan nilai gamma dan delta. Nilai gamma (γ) diperoleh dari ciphertext dengan urutan ganjil sedangkan delta (δ) dengan urutan genap.
Hitung plaintext m dengan persamaan rumus berikut:
m = δ. γ(p-1-x) mod p (3)
Baris 43 ⟶ 41:
Susun plaintext dengan urutan m1,m2,…,mn.
== Referensi ==
* {{cite conference
| first = Taher
| last = ElGamal
| title = A public key cryptosystem and a signature scheme based on discrete logarithms
| booktitle = Advances in cryptology: Proceedings of CRYPTO 84
| pages = 10–18
| volume = 196
| series = [[Lecture Notes in Computer Science]]
| publisher = Springer-Verlag
| year = 1985
| location = Santa Barbara, California, United States
| url = http://groups.csail.mit.edu/cis/crypto/classes/6.857/papers/elgamal.pdf
| doi = 10.1007/3-540-39568-7_2}}
* {{cite book |author1=A. J. Menezes |author2=P. C. van Oorschot |author3=S. A. Vanstone |publisher=CRC Press |chapter-url=http://www.cacr.math.uwaterloo.ca/hac/about/chap8.pdf |title=Handbook of Applied Cryptography |chapter=Chapter 8.4 ElGamal public-key encryption}}
* {{cite book |author=[[Dan Boneh]] |title=The Decision Diffie–Hellman Problem |journal=Lecture Notes in Computer Science |year=1998 |volume=1423 |pages=48–63 |doi=10.1007/BFb0054851 |url=http://crypto.stanford.edu/~dabo/abstracts/DDH.html|isbn=978-3-540-64657-0 |citeseerx=10.1.1.461.9971 }}
{{Cryptography navbox | public-key}}
{{DEFAULTSORT:Elgamal Encryption}}
[[Kategori:Public-key encryption schemes]]
| |||