http://id.wikipedia.org/wiki/RSA

RSAdi bidangkriptografiadalah sebuahalgoritmapadaenkripsipublic key. RSA merupakan algoritma pertama yang cocok untukdigital signatureseperti halnya ekripsi, dan salah satu yang paling maju dalam bidang kriptografipublic key. RSA masih digunakan secara luas dalamprotokolelectronic commerce, dan dipercaya dalam mengamnkan dengan menggunakan kunci yang cukup panjang.Daftar isi[sembunyikan]1Sejarah RSA2Operasional2.1Pembuatan Kunci2.2Proses enkripsi pesan2.3Proses dekripsi pesan2.4Contoh proses2.5Padding schemes3Pengesahan pesan4Keamanan5Pertimbangan praktis5.1Pembuatan kunci5.2Kecepatan5.3Distribusi kunci5.4Penyerangan waktu5.5Penyeranganciphertextadaptive6Lihat pula7Pranala luarSejarah RSA[sunting|sunting sumber]Algortima RSA dijabarkan pada tahun1977oleh tiga orang:Ron Rivest,Adi ShamirdanLen AdlemandariMassachusetts Institute of Technology. HurufRSAitu sendiri berasal dari inisial nama mereka (RivestShamirAdleman).Clifford Cocks, seorang matematikawanInggrisyang bekerja untukGCHQ, menjabarkan tentang sistem equivalen pada dokumen internal pada tahun1973. Penemuan Clifford Cocks tidak terungkap hingga tahun1997karena alasantop-secret classification.Algoritma tersebut dipatenkan oleh Massachusetts Institute of Technology pada tahun1983diAmerika SerikatsebagaiU.S. Patent 4.405.829. Paten tersebut berlaku hingga21 September2000. Semenjak Algoritma RSA dipublikasikan sebagai aplikasi paten, regulasi di sebagian besar negara-negara lain tidak memungkinkan penggunaan paten. Hal ini menyebabkan hasil temuan Clifford Cocks di kenal secara umum, paten di Amerika Serikat tidak dapat mematenkannya.Operasional[sunting|sunting sumber]Pembuatan Kunci[sunting|sunting sumber]r`Semisal Alice berkeinginan untuk mengizinkan Bob untuk mengirimkan kepadanya sebuah pesan pribadi (private message) melalui media transmisi yang tidak aman (insecure). Alice melakukan langkah-langkah berikut untuk membuat pasangankuncipublic keydanprivate key:Pilih duabilangan primapqsecara acak dan terpisah untuk tiap-tiappdanq. HitungN=p q.Nhasil perkalian daripdikalikan denganq.Hitung = (p-1)(q-1).Pilih bilangan bulat (integer) antara satu dan (1