GRUP RSA MERUPAKAN GRUP PSEUDO-FREE DI BAWAH ASUMSI RSA KUAT

ABSTRAK: Di bawah asumsi RSA kuat, dibuktikan bahwa grup perkalian modulo hasil kali dua primaselamat merupakan grup pseudo-free. Dengan katalain, jika permasalahan RSA kuat sulit secaraasimtotik berkenaan dengan distribusi ensembel ࣨatas hasil kali dua bilangan prima selamat berbeda, maka keluarga grup komputasional ℤே ∗ (ܰ = ܲܳ, dengan ܲ dan ܳ bilangan prima selamat berbeda,dengan operasi perkalian modulo dan prosedur  sampling seragam atas QRே) merupakan grup pseudo-free berkenaan dengan ensembel distribusi yang sama.
Keywords: asumsi RSA kuat, grup RSA, residu kuadratik, pseudo-free, prima selamat
Penulis: Khussal Zamlahani
Kode Jurnal: jpmatematikadd131122

Artikel Terkait :