Algoritma Elgamal: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Joyowidjojo45 (bicara | kontrib)
Tidak ada ringkasan suntingan
Tag: Suntingan perangkat seluler Suntingan peramban seluler
Clysmic (bicara | kontrib)
Fitur saranan suntingan: 3 pranala ditambahkan.
Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler Tugas pengguna baru Disarankan: tambahkan pranala
 
(7 revisi perantara oleh 7 pengguna tidak ditampilkan)
Baris 1:
'''AlgoritmaAlgoritme Elgamal''' merupakan salah satu algoritma [[kriptografi kunci publik]] yang dibuat oleh Taher ElGamal pada tahun 1984. [[Algoritma|Algoritme]] ini pada umumnya digunakan untuk digital signature, tetapi kemudian dimodifikasi sehingga juga bisa digunakan untuk enkripsi dan deskripsidekripsi. 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.
 
AlgoritmaAlgoritme 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 komersilkomersial.
 
== Pembentukan kunci ==
Baris 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 berikuberikut:
 
gamma (γ) = gk mod p. (1)
Baris 41:
Susun plaintext dengan urutan m1,m2,…,mn.
 
== Referensi ==
[[Kategori:Algoritma kriptografi]]
* {{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]]