Jurnal SAINTIKOM (Jurnal Sains Manajemen Informatika dan Komputer)
Vol 18, No 1 (2019): Februari 2019

Penggunaan Chinese Reminder Theorem (CRT) pada Algoritma RSA

Zaimah Panjaitan (STMIK Triguna Dharma)
Khairi Ibnutama (STMIK Triguna Dharma)
Muhammad Gilang Suryanata (STMIK Triguna Dharma)



Article Info

Publish Date
22 Feb 2019

Abstract

Chinese Reminder Theorem (CRT) merupakan suatu teori matematis yang berfungsi untuk membantu menyederhanakan eksponensiasi modular yang berukuran besar. Algoritma RSA merupakan algoritma asimetris yang banyak digunakan untuk keamanan data. Algoritma RSA memiliki kekurangan yaitu sulitnya melakukan proses dekripsi pada algoritma ini yang disebabkan nilai eksponensiasi pada proses dekripsi relatif sangat besar. Karena adanya kekuarangan ini, dilakukan penggunaan CRT saat dekripsi pesan dengan algoritma RSA untuk membantu menyederhanakan nilai eksponen yang berukuran besar. Uji program menunjukkan bahwa tanpa penggunaan CRT, dekripsi pesan pada algoritma RSA tidak dapat dilakukan. Program secara otomatis memotong karakter chiperteks sehingga hasil dekripsi tidak sama dengan pesan aslinya. Sebaliknya dengan CRT, nilai cipherteks yang besar dapat dikembalikan sesuai pesan aslinya.Chinese Reminder Theorem (CRT) merupakan suatu teori matematis yang berfungsi untuk membantu menyederhanakan eksponensiasi modular yang berukuran besar. Algoritma RSA merupakan algoritma asimetris yang banyak digunakan untuk keamanan data. Algoritma RSA memiliki kekurangan yaitu sulitnya melakukan proses dekripsi pada algoritma ini yang disebabkan nilai eksponensiasi pada proses dekripsi relatif sangat besar. Karena adanya kekuarangan ini, dilakukan penggunaan CRT saat dekripsi pesan dengan algoritma RSA untuk membantu menyederhanakan nilai eksponen yang berukuran besar. Uji program menunjukkan bahwa tanpa penggunaan CRT, dekripsi pesan pada algoritma RSA tidak dapat dilakukan. Program secara otomatis memotong karakter chiperteks sehingga hasil dekripsi tidak sama dengan pesan aslinya. Sebaliknya dengan CRT, nilai cipherteks yang besar dapat dikembalikan sesuai pesan aslinya.

Copyrights © 2019






Journal Info

Abbrev

jis

Publisher

Subject

Computer Science & IT

Description

Computer Science, Computer Engineering, and Informatics Computer Network Embedded System Computer Security Software Engineering (Software: Lifecycle, Management, Engineering Process, Engineering Tools and Methods) Programming (Programming Methodology and Paradigm) Data Engineering (Data and ...