RSA: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k bot Menambah: et:RSA (algoritm) |
k Bot: perubahan kosmetika ! |
||
Baris 14:
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 pasangan [[kunci (kriptografi)|kunci]] ''public key'' dan ''private key'':
# Pilih dua [[bilangan prima]] ''p'' ≠ ''q'' secara acak dan terpisah untuk tiap-tiap ''p'' dan ''q''. Hitung ''N'' = ''p q''. ''N'' hasil perkalian dari ''p'' dikalikan dengan ''q''.
# Hitung φ = (''p''-1)(''q''-1).
# Pilih bilangan bulat (''integer'') antara satu dan φ (1 < ''e'' < φ) yang juga merupakan [[coprime]] dari φ.
# Hitung ''d'' hingga ''d e'' ≡ 1 (mod φ).
* bilangan prima dapat diuji [[probabilitas]]nya menggunakan ''[[Fermat's little theorem]]''- a^(n-1) mod n = 1 jika n adalah bilangan prima, diuji dengan beberapa nilai a menghasilkan kemungkinan yang tinggi bahwa n ialah bilangan prima. ''[[Carmichael numbers]]'' (angka-angka Carmichael) dapat melalui pengujian dari seluruh a, tetapi hal ini sangatlah langka.
* langkah 3 dan 4 dapat dihasilkan dengan algoritma ''[[extended Euclidean]]''; lihat juga [[aritmetika modular]].
| |||