RSA merupakan algoritme kriptografi kunci publik yang pengembangan dan implementasinya hingga saat ini masih banyak dilakukan. Salah satu modifikasi RSA yaitu ESRKGS yang diperkenalkan oleh Thangavel et al. pada tahun 2014. Modifikasi dilakukan di antaranya dengan mengubah skema pembangkitan pasangan kunci menggunakan empat buah bilangan prima sebagai inputnya. Akan tetapi, terdapat sebuah sera…
Sistem penyandian asimetris merupakan sistem kriptografi yang melibatkan dua kunci, yaitu kunci publik dan kunci privat. Implementasi dari sistem penyandian asimetris, diantaranya adalah skema enkripsi kunci publik dan skema tanda tangan digital. Tanda tangan digital adalah teknologi keamanan informasi yang dapat memenuhi layanan autentikasi, integritas data dan nir-penyangkalan. Tanda tangan d…
Tanda tangan digital memiliki peran yang penting di era digital, dimana semua orang beralih menjadi paperless. Banyak peneliti kriptografi yang mendukung perkembangan digital dengan cara membuat skema kriptografi yang aman digunakan, dan salah satunya adalah tanda tangan digital. Pada Tugas Akhir ini, diajukan skema tanda tangan digital berbasis kurva eliptik modulo ??, dengan ?? = ??2?? sedemi…
Secara komputasi kriptografi kunci publik termasuk ke dalam hard problem. Salah satu contoh algoritme kunci publik yang digunakan secara luas dan komersil adalah RSA, yang keamanannya didasarkan pada pemfaktoran. Pada tahun 1994, Peter Shor menemukan algoritme pemfaktoran yang mampu memfaktorkan bilangan bulat besar dalam waktu yang lebih singkat dari komputasi klasik. Dengan ditemukannya Algor…
Penerapan yang tidak tepat pada skema algoritma kunci publik RSA dapat menimbulkan kerawanan. Contoh serangan terhadap kerawanan RSA yangmenggunakan konsep matematika adalah Coppersmith‰Ûªs Shortpad Attack. Serangan tersebut merupakan perbaikan dari Franklin-Reiter Related Message Attack. Kedua skema serangan menggunakan konsep pembagi bersama terbesar pada polinomial. Perbaikan skema sera…
Algoritma Number Field Sieve (NFS) merupakan algoritma pemfaktoran bilangan bulat modern. Algoritma NFS terdiri atas tiga subalgoritma: pemilihan polinomial, sieving, dan aljabar linier. Pemilihan polinomial berpengaruh signifikan terhadap jalannya proses sieving. Penelitian ini menguji metode pemilihan polinomial nonlinier Montgomery dan pengembangannya kemudian dibandingkan dengan CADO-N…
Algoritma Number Field Sieve (NFS) merupakan algoritma pemfaktoran bilangan bulat modern. Algoritma NFS terdiri atas tiga subalgoritma: pemilihan polinomial, sieving, dan aljabar linier. Pemilihan polinomial berpengaruh signifikan terhadap jalannya proses sieving. Penelitian ini menguji metode pemilihan polinomial nonlinier Montgomery dan pengembangannya kemudian dibandingkan dengan CADO-NFS. P…
Salah satu pilihan yang dapat digunakan dalam sistem pengamanan informasi adalah penggunaan kriptografi kunci publik. Sampai saat ini telah banyak pengembangan yang dilakukan terhadap kriptografi kunci publik. Salah satu teori pada matematika yang telah terbukti dapat digunakan untuk pengembangan kunci publik adalah teori matriks. Teori matriks, salah satunya mengenai matriks invers tergeneral…
Penelitian ini melakukan uji quasigroup S-Box (Q S-Box) optimal yang telah direkonstruksi pada penelitian sebelumnya dan menggunakan metode e-transformation. Q S-Box yang digunakan adalah Q S-Box optimal dengan pola leader l_1 l_2 l_1 l_2 sebanyak 1008 Q S-Box. Q S-Box optimal ini diuji berdasarkan dua tahap. Tahap pertama menentukan S-Box baik dari Q S-Box optimal, yaitu Q S-Box optimal yang m…
Pada tahun 2014, Tezcan melakukan serangan improbable differential cryptanalysis pada PRESENT. Serangan tersebut menggunakan karakteristik impossible differential dengan panjang 6 round yang diperoleh dengan memanfaatkan undisturbed bit pada S-Box PRESENT. Jika tidak menggunakan undisturbed bit maka karakteristik impossible differential hanya sampai 4 round. Berdasarkan hal tersebut, penelitian…