KHUSSAL ZAMLAHANI
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

GRUP RSA MERUPAKAN GRUP PSEUDO-FREE DI BAWAH ASUMSI RSA KUAT KHUSSAL ZAMLAHANI
MATHunesa: Jurnal Ilmiah Matematika Vol 1 No 4 (2013)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (442.852 KB)

Abstract

Di bawah asumsi RSA kuat, dibuktikan bahwa grup perkalian modulo hasil kali dua prima selamat merupakan grup pseudo-free. Dengan kata lain, jika permasalahan RSA kuat sulit secara asimtotik 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.