Kriptografi Rivest Shamir Adleman (RSA) pada Tanda Tangan Digital

Abstract

Abstract. Digital signatures are a verification and authentication tool. Digital signatures contain cryptographic values that depend on the original document and the sender of the message, so it has a different form than the manual / conventional signature. Cryptographic values guarantee security, confidentiality, data integrity, authentication and non-repudiation. A digital signature in a document is a code generated through the message digest encryption process with a hash function. A hash function is a function that maps binary strings with variable length inputs into a binary string with a fixed output length. The cryptographic algorithm used for digital signatures is the RSA asymmetric cryptographic algorithm. The RSA algorithm process is based on euler theorem and its level of security lies in the difficulty of factoring large numbers into prime factors. RSA uses a key pair that is a public key pair for encrypting message digest which produces a digital signature and a private key for decryption. Document is declared valid if the digital signature decryption results are the same as message digest.

Keywords: Digital Signature, Asymmetric Cryptography, RSA Algorithm, Message Digest, Hash Function

 

Abstrak. Tanda tangan digital merupakan alat verifikasi dan autentifikasi. Tanda tangan digital mengandung nilai kriptografis yang bergantung pada dokumen asli dan pengirim pesan, sehingga memiliki bentuk yang berbeda dari tanda tangan manual/konvensional. Nilai kriptografis menjamin keamanan, kerahasiaan, integritas data, autentifikasi, dan nir-penyangkalan. Tanda tangan digital pada sebuah dokumen berupa sebuah kode yang dihasilkan melalui proses enkripsi message digest dengan fungsi hash. Fungsi hash merupakan fungsi yang memetakan string biner dengan panjang input bervariasi menjadi suatu string biner dengan panjang output tetap. Algoritma kriptografi yang digunakan untuk tanda tangan digital adalah algoritma kriptografi asimetri RSA. Proses algoritma RSA berdasarkan pada teorema euler dan tingkat keamanannya terletak pada sulitnya memfaktorkan bilangan yang besar menjadi faktor-faktor prima. RSA menggunakan pasangan kunci yaitu pasangan kunci public untuk enkripsi message digest yang menghasilkan tanda tangan digital dan kunci private untuk dekripsi. Dokumen dinyatakan valid jika hasil dekripsi tanda tangan digital sama dengan message digest.

Kata Kunci:Tanda Tangan Digital, Kriptografi Asimetris, Algoritma RSA, Message Digest, Fungsi Hash.