Plaintext (proses enkripsi data dari keyboar)
Chipertext

## ANALISIS KEAMANAN DATA PADA BLOCK CIPHER ALGORITMA KRIPTOGRAFI RSA
Fadhillah Azmi 1 , Winda Erika 2
Teknik Informatika, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara Jalan Universitas No.24A, Kampus USU Medan azmi_fa@yahoo.com
Abstrak —  Komunikasi  adalah  proses  dasar  dari  pertukaran  informasi.  Efektifitas  komunikasi komputer  secara  umum  adalah  melalui  internet  atau  beberapa  saluran  komunikasi  lainnya. Tujuan  utama  tulisan  ini  adalah  berdasarkan  pada  analisis  hasil  yang  diberikan  Weiner mengatakan  bahwa  jika  private  key  d  digunakan  dalam  algoritma  kriptografi  RSA  kurang  dari n 292 , maka sistem tersebut kurang aman. Di sini penulis menganalisa pada hasil yang diberikan oleh Weiner dan mencoba untuk meningkatkan range dari private key d sampai n 0.5 . Karena n adalah perkalian  p  dan  q,  yang  mana  bilangan  relative  prima. Sehingga  mempengaruhi kinerja enkripsi algoritma yang lebih aman.

## Keywords— RSA, keamanan, data

## I. PENDAHULUAN

## A.  Latar Belakang Masalah
Tingkat  keamanan  suatu  sistem  sangatlah  penting sehingga dibutuhkan suatu metode untuk mengamankannya dari pihak yang tidak berkepentingan,  salah  satu  metode  yang  digunakan adalah  algoritma  RSA  berupa    pembentukkan ciphertext karena  tingkat  keamanannya  dalam  me- enkripsi  informasi  yang  sangat  baik  karena  sulitnya dalam  pemfaktoran  terhadap  sebuah  bilangan  integer besar.
Wiener  mengatakan  bahwa  jika  kunci  privasi  d digunakan  dalam  algoritma  RSA  kurang  dari  n 292 , maka  sistem  tersebut  kurang  aman.  Di  sini  penulis menganalisa  pada  hasil  yang  diberikan  Wiener  dan mencoba untuk meningkatkan range n 0.5 . Penelitian  (Upadhyay,  2012),  pada An  Analysis  of the  Attack  on  RSA  Sryptosystem  Trhourgh  Formal Methods ,  dengan  membentuk plaintext terlebih dahulu ke  dalam  blok  yang  terdiri  dari  tiga  karakter  huruf kapital, di dalam hasil analisanya diperoleh pendekatakan  efektif  untuk  nilai  e  <  N^1.875. Sehingga penulis tertarik untuk memnganalisa kembali pembentukkan plaintext ke  dalam  suatu  blok  yang terdiri lebih dari tiga karakter huruf kapital.

## II. LANDASAN TEORI

## A. Kriptografi
Kriptografi  adalah  sutau  ilmu  dan  seni  untuk mengamankan  informasi  yang  berupa  pesan  yang terbaca  ( plaintext )  menjadi  pesan  yang  tidak  bisa dibaca  ( ciphertext ),  sehingga  hanya  pengirim    pesan dan penerima pesan yang dapat mengganti, menghapus dan membaca pesan tersebut. (Konheim, 2007).
Salah  satu  algoritma  dari  kriptografi  adalah algoritma RSA (Rivest-Shamir-Adleman) yang memiliki  tingkat  keamanan  yang  sangat  baik  karena sulitnya  pemfaktoran  terhadap  sebuah  bilangan  yang besar  menjadi  faktor-faktor  bilangan  prima.  (Yan, 2008).

## B. Algoritma RSA
Algoritma  RSA  berasal  dari  gabungan  nama  tiga orang  peneliti  yaitu  Ron  RIvest,  Adi  Shamir  dan  dan Leonard Adleman. Metode kriptografi ini digolongkan kepada kriptografi modern yang teridiri dari dua kunci, yaitu  kunci  publik  ( public  key )  untuk  melakukan enkripsi  dan  kunci  privasi  ( private  key )  untuk melakukan dekripsi.
Algoritma  RSA
(proses  dekripsi data dari keyboar)

## Gbr. 1 Proses metode Algoritma RSA
Enkripsi  memngubah  data  asli  ( plaintext )  ke  data yang  disandikan  ( ciphertext ),  sedangkan  dekripsi adalah  mengembalikan ciphertext ke plaintext . Adapun  proses  membangkitkan  kunci  publik  dan kunci privasi adalah sebagai berikut :
1. Menentukan  dua  buah  bilangan  prima,  dimisalkan dengan p dan q.
2. Menghitung modulus kunci publik,
(1) (2) GCD (3) 3. Menghitung modulus kunci privasi. Proses enkripsi : (4) Proses dekripsi : (5) Keterangan :
= Ciphertext ke-i n    =    dua buah bilangan prima yang dikalikan
= e    =    kunci public
d    =    kunci privasi

## III. M ETODOLOGI P ENELITIAN
Adapun  informasi  dan  data-data  yang  diperlukan dalam penelitian ini adalah sebagai berikut :
a. Observasi
Dilakukan  untuk  mengumpulkan  data  dengan  cara pengamatan  langsung  pada  hal-hal  yang  berkaitan dengan perpustakaan.
b. Studi kepustakaan Dilakukan  dengan  cara  membaca  buku-buku  yang berkaitan dengan masalah peminjaman buku.
c. Analisa  beberapa  kasus  yang  ada,  dengan menngambil  masalah  yang  berkaitan  dengan pembahasan.
d. Pembahasan kasus yang ada.

## IV. A NALISA DAN P EMBAHASAN
Data yang digunakan adalah karakter huruf kapital [A…Z] yang dikonversi ke bentuk karakter 26 yaitu A =  0,  B=1,  C  =  2,  …  Z  =  25.  Analisa  terlebih  dahulu menggunakan  algoritma  kriptografi  RSA  sebagai perbandingan  keamanan  data.  Misalnya plaintext yang akan di-enkripsi ( ciphertext ) adalah MAGISTER USU, maka dikonversi ke bentuk numeric M = 12, A = 0, G = 6, I = 8, S = 18, T = 19, E = 4, R = 17, U = 20, S = 18,  U  =  20.  Berdasarkan  tahap  algoritma  kriptografi RSA diperoleh :
1. Menentukan  dua  buah  bilangan  prima,  dimisalkan dengan p dan q. (p = 17, q = 13)
2. Menghitung modulus kunci publik,

## GCD
3. Menghitung modulus kunci privasi.
Sehingga dari perhitungan di atas diperoleh: Public key (n, e) = (221, 175) Private key (n, d) = (221, 79)
Dengan   menggunakan   persamaan   (4),   enkripsi yang dihasilkan adalah sebagai berikut:
M = 12, A = 0, G = 6, I = 8, S = 18, T = 19,
E = 4,
R = 17, U = 20, S = 18, U = 20,
Dengan   menggunakan   persamaan   (5),   dekripsi yang dihasilkan adalah sebagai berikut:
M = 12,
A = 0, G = 6, I = 8, S = 18, T = 19, E = 4, R = 17,
U = 20, S = 18, U = 20,
Berdasarkan  penelitian  (Upadhyay,  2012),  dengan menggunakan karakter dalam tiga blok. Di sini penulis akan  menggunakan  karakter  ke  dalam empat  blok  dan mengkonversi  ke  dalam  bilangan  bulat  untuk  masing- masing karakter huruf kapital.

## MAGISTER USU = MAGI STER USUX
Dalam  kasus  ini,  harus  memiliki  nilai  maksimum untuk blok plainteks ini (AAAA) yaitu ,  sehingga  nilai  modulus  untuk mencari  kunci  publik  dan  privasi  harus  lebih  besar daripada  nilai  tersebut.  Berdasarkan  tahap  algoritma kriptografi RSA diperoleh :
1. Menentukan  dua  buah  bilangan  prima,  dimisalkan dengan p dan q. (p = 727,
q = 751)
2. Menghitung modulus kunci publik,

## GCD
3. Menghitung modulus kunci privasi.
Sehingga dari perhitungan di atas diperoleh: Public key (n, e) = (544500, 7) Private key (n, d) = (544500, 311143)
Dengan   menggunakan   persamaan   (4),   enkripsi yang dihasilkan adalah sebagai berikut:
MAGI = 211076,
STER = 329333
USUX = 64231
Dengan   menggunakan   persamaan   (5),   dekripsi yang dihasilkan adalah sebagai berikut:
Berdasarkan  dari perhitungan  pada  proses  dekripsi ( ciphertext  –  plaintext ),  tidak  dapat  dilakukan  karena nilai eksponen kunci privasi terlalu besar.

## V. K ESIMPULAN
Berdasarkan  hasil  analisis  keamanan  data  dengan menggunakan algoritma kriptografi rsa pada umumnya nilai  eksponen  yang  diperoleh  untuk  kedua  kunci publik  dan  privasi  tidak  terlalu  besar,  jika  dibanding dengan  pembentukkan  blok  plainteks  dimana  karekter huruf  kapital  dikelompokkan  dalam  1  blok  terdiri  4 karakter.  Sehingga  tidak  dapat  dikembalikannya ciphertext ke plaintext .  Pemilihan  bilangan  prima merupakan  aturan  penting  agar  hasil  yang  diperoleh bias diatasi.

## REFERENSI
[1]  Akiwate,Bahubali&  Desai,Vennai.  2013.  Artificial  Neural Networks  for  Cryptanalysis  of  DES. International  Journal  of Innovations  in  Engineering  and  Technology  (IJIET) .  Vol. 2 (4). [2]  Gaines,H.F.  1956. Cryptanalysis:  a  study  of  ciphers  and  their solution . Dover: New
York, USA.
[3]  Goyal,  Kashish  &  Kinger  Supriya.  2013.  Modified  Caesar Cipher for better Security.  Enhancement. International Journal of Computer Applications (0975 – 8887) . Vol. 73 (3).
[4]  Upadhyay,  Sachin.,  Singh,  Yasphal.,  and  Jain,  Kumar,  Amit. “An  Analysis  of  the  Attack  on  RSA  Sryptosystem  Trhourgh Formal  Methods”.  International  Journal  of  Soft  Computing and Engineering (IJSCE). Vol(2): 2231-2307, 2012.
[5]  Yan,  Y  Song.  2007.  Cryptanalystic  Attack  on  RSA. Springer : University of Bedfordshire, UK.