METODE COPPERSMITH PADA SERANGAN TERHADAP SISTEM KRIPTO RSA

FRANSISKUS M. PASTORIKO, Dr. Diah Junia Eksi Palupi, S.U.

2018 | Skripsi | S1 MATEMATIKA

Dalam tulisan ini akan dibahas peretasan sistem kripto RSA dengan menggunakan metode Coppersmith. Pembahasan dimulai dengan mengenalkan lattice L(B) yang memiliki basis B dan algoritma LLL yang mereduksi basis B tersebut. Selanjutnya diberikan definisi sistem kripto RSA, teorema Howgrave-Graham, dan teorema Coppersmith. Pembahasan ditutup dengan menyelidiki kondisi-kondisi yang harus dipenuhi agar metode Coppersmith dapat digunakan untuk menyerang sistem kripto RSA.

In this final project, we discuss about breaking RSA cryptosystem by using Coppersmith method. We begin with introducing lattice L(B) that has base B and LLL algorithim which reduce the said base. After that we discuss about RSA cryptosystem, Howgrave-Graham theorem, and Coppersmith theorem. We close the discussion by investigating the required conditions so that Coppersmith method can be used in breaking RSA cryptosystem.

Kata Kunci : LLL, RSA, Coppersmith, latticce-based cryptography