BAB I PENDAHULUAN

1.1 Latar Belakang Bidang matematika terus mengalami perkembangan dari waktu ke waktu. Kajian di dalam matematika terus diperluas dan dipadukan dengan berbagai bidang, salah satunya dengan komputasi. Kajian dalam bidang aljabar yang terutama dapat dipadukan dengan komputasi, khususnya tentang teori bilangan. Teori bilangan merupakan kajian ilmu terapan pada aljabar. Di dalam teori bilangan terdapat suatu kajian yang dikenal dengan Teorema Sisa Cina. Teorema Sisa Cina digunakan untuk mempermudah dalam penyelesaian sistem kekongruenan untuk menghasilkan bilangan bulat postif terkecil dari sisa pembagian terhadap bilangan relatif prima. Kriptografi merupakan kajian pada teori bilangan yang berkaitan erat dengan metode pesan enkripsi pada kekongruenan. Ketika metode tersebut digunakan pada pesan yang berupa karakter tulisan, maka pesan tersebut akan diterjemahkan ke dalam bentuk angka-angka. Pada kriptografi pengguanaan angka acak sangat penting karena kriptografi merupakan metode enkripsi yang mengubah pesan tulisan menjadi angka-angka agar terjaga suatu kerahasian pesan tersebut. Penerapan metode ini digunakan dalam menjaga suatu kerahasian pada suatu jaringan aplikasi. Metode yang dapat digunakan antara lain, Psudorandom Number Generator (PNG), Linear Congruent Generator (LCG) dan Cryptographically Generated Random Number (CGRN). Namun pada tulisan ini penulis menggunakan Teorema Sisa Cina untuk menentukan angka acak yang digunakan dalam penentuan angka acak pada kriptografi. Berdasarkan hal tersebut, maka penelitian ini mempelajari tentang

PENGGUNAAN TEOREMA SISA CINA DALAM PENENTUAN ANGKA ACAK PADA KRIPTOGRAFI.

1.2 Rumusan Masalah Berdasarkan latar belakang, maka diperoleh rumusan masalah, yaitu : 1. Bagaimana penggunaan Toerema Sisa Cina dalam penentuan angka acak pada kriptografi ? 2. Bagaimana algoritma Teorema Sisa Cina dalam penentuan angka acak pada kriptografi ?

1.3 Tujuan Penelitian Tujuan dari penelitian ini, yaitu : 1. Penggunaan Toerema Sisa Cina dalam penentuan angka acak pada kriptografi. 2. Algoritma Teorema Sisa Cina dalam penentuan angka acak pada kriptografi.

1.4 Manfaat Penelitian Penelitian ini diharapkan dapat bermanfaat bagi pengetahuan dalam ilmu matematika serta sebagai referensi bagi mahasiswa lain yang ingin mengembangkan pembahasan teori bilangan. Selain itu juga dapat memberikan informasi tentang penerapan teori bilangan dalam teknologi serta dapat diaplikasikan dalam kehidupan sehari-hari khususnya dibidang kerahasian pesan.