Grup Rsa Merupakan Grup Pseudo-free di Bawah Asumsi Rsa Kuat

Khussal Zamlahani
Journal article MATHunesa • 2013

Download full text
(Bahasa Indonesia, 7 pages)

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.

Metrics

  • 77 views
  • 18 downloads

Journal

MATHunesa

MATHunesa is a mathematical scientific journal published by the Mathematics Department of the Fac... see more