Metode Enkripsi & Dekripsi RSA
7
MANAJEMEN BISNIS TELEKOMUNIKASI Komang Apriana – Universitas Udayana – Denpasar - 2012 METODE ENKRIPSI & DESKRIPSI RSA RSA adalah metode yang menggunakan perhitungan matematika yang rumit dan disertai dengan kunci pengaman awal (dengan private key maupun dengan public key) sehingga amat sulit untuk ditembus oleh hacker. Adapun prinsip pengamanan metode ini adalah bagaimana sistem dapat mengamankan proses penyimpanan dan pengiriman dokumen. Mula-mula dokumen dalam bentuk teks dienkripsi dengan metode RSA. Sehingga dokumen tidak dapat dibaca oleh siapapun, karena teks telah berubah menjadi susunan huruf yang teracak. Dokumen yang susunan hurufnya telah teracak tersebut jika ingin dibaca oleh pemilik dokumen, maka dokumen tersebut harus dibuka dengan dekripsi RSA kembali (Supriyono, 2008). SOAL Cari kode ciphertext dari proses enkripsi dan plain text dari proses dekripsi, dengan menggunakan algoritma teknik enkripsi RSA (Rivest, Shamir, Adelman). Plain text yang dijadikan input adalah nama anda dan untuk nilai N, Ks dan Kp harus ditentukan sebelumnya. METODE ENKRIPSI a. Menentukan nilai p dan q secara acak dimana untuk syarat penentuan nilai p dan q merupakan bebas yang termasuk bilangan prima. p bernilai 13 q bernilai 31 b. Hitung modulus n (public key) dan fungsi Euler’s Totient φ (n) dengan rumus
-
Upload
komang-apriana -
Category
Documents
-
view
512 -
download
10
Transcript of Metode Enkripsi & Dekripsi RSA
MANAJEMEN BISNIS TELEKOMUNIKASI
Komang Apriana – Universitas Udayana – Denpasar - 2012
METODE ENKRIPSI & DESKRIPSI RSA
RSA adalah metode yang menggunakan perhitungan matematika yang rumit dan disertai dengan kunci pengaman awal (dengan private key maupun dengan public key) sehingga amat sulit untuk ditembus oleh hacker. Adapun prinsip pengamanan metode ini adalah bagaimana sistem dapat mengamankan proses penyimpanan dan pengiriman dokumen. Mula-mula dokumen dalam bentuk teks dienkripsi dengan metode RSA. Sehingga dokumen tidak dapat dibaca oleh siapapun, karena teks telah berubah menjadi susunan huruf yang teracak. Dokumen yang susunan hurufnya telah teracak tersebut jika ingin dibaca oleh pemilik dokumen, maka dokumen tersebut harus dibuka dengan dekripsi RSA kembali (Supriyono, 2008).
SOAL
Cari kode ciphertext dari proses enkripsi dan plain text dari proses dekripsi, dengan menggunakan algoritma teknik enkripsi RSA (Rivest, Shamir, Adelman). Plain text yang dijadikan input adalah nama anda dan untuk nilai N, Ks dan Kp harus ditentukan sebelumnya.
METODE ENKRIPSI
a. Menentukan nilai p dan q secara acak dimana untuk syarat penentuan nilai p dan q merupakan bebas yang termasuk bilangan prima.
p bernilai 13
q bernilai 31
b. Hitung modulus n (public key) dan fungsi Euler’s Totient (n) dengan rumusφ n = p x q
= 13 x 31= 403
(n)φ = (p – 1) (q – 1)
= (13 – 1) (31 – 1)= 12 x 30= 360
MANAJEMEN BISNIS TELEKOMUNIKASI
c. Menentukan nilai K p. Karena nilai K p tidak boleh merupakan nilai factorial dari (n) yang bersifat bilangan prima, maka sebelumnya dicari nilai factorial dari φ φ
(n), yaitu : (n)φ = 360
= 23 x 32 x 5Jadi untuk nilai K p tidak boleh bernilai 2, 3 atau 5. Dan disini ditentukan Kp = 7.
d. Menentukan nilai K s, Nilai K s dapat ditentukan dengan rumus sebagai berikut :
(K p x K s )modφ(n)=1
(7 x K s )mod 360=1
Sehingga untuk menentukan nilai K s dengan cara termudah adalah
K s=(mx360+1 )
7
Hasil dari K sadalah bilangan bulat dengan mencoba nilai-nilai m (bilangan integer) = 1, 2, 3, …, sehingga diperoleh K s adalah 103 dengan m = 2 (mencari nilai K s terlampir menggunakan program excel)
Cek nilai K s
(7 x K s )mod 360=1
(7 x103 )mod 360=1
721mod 360=1
kemudian
(721−1 ) /360=modulo0
(720 ) /360=2modulo0
Jadi dapat ditentukan bahwa nilai K s adalah 103.
Setelah didapat semua parameter yang akan digunakan dalam proses enkripsi dan dekripsi, yaitu :
n = 403 ; K p = 7 K s = 103
MANAJEMEN BISNIS TELEKOMUNIKASI
PROSES ENKRIPSI :
Plain text : KOMANG APRIANAKode Ascii dari plain text : (table ascci terlampir)
CHARACTER K O M A N G A P R I A N A
DESIMALNUMBER
75 79
77 65 78 71 32 65 80
82 73 65 78 65
ENKRIPSI
Enkripsi (chipper code) = (Character)Kp mod n
K = 757mod 403 = 270
O = 797mod 403 = 105
M = 777mod 403 = 116
A = 657mod 403 = 234
N = 787mod 403 = 39
G = 717mod 403 = 72
= 327mod 403 = 280
A = 657mod 403 = 234
P = 807mod 403 = 102
R = 827mod 403 = 173
I = 737mod 403 = 44
A = 657mod 403 = 234
N = 787mod 403 = 39
A = 657mod 403 = 234
Jadi kode enkripsi yang dihasil kan dari plain text KOMANG APRIANA
CHARACTER
K O M A N G A P R I A N A
DESIMALNUMBER
75 79 77 65 78
71
32 65 80 82 73
65 78
65
KODE ENKRIPSI
270
105
116
234
39
72
280
234
102
173
44
234
39
234
MANAJEMEN BISNIS TELEKOMUNIKASI
PROSES DEKRIPSI :
Pada proses dekripsi menggunakan kunci rahasia atau security key (K s).
DEKRIPSI
Dekripisi (Plain text) = (Chipper code)Ks mod nK = 2707mod 403 = 75
O = 1057mod 403 = 79
M = 1167mod 403 = 77
A = 2347mod 403 = 65
N = 397mod 403 = 78
G = 727mod 403 = 71
= 2807mod 403 = 32
A = 2347mod 403 = 65
P = 1027mod 403 = 80
R = 1737mod 403 = 82
I = 447mod 403 = 73
A = 2347mod 403 = 65
N = 397mod 403 = 78
A = 2347mod 403 = 65
CHARACTER
K O M A N G A P R I A N A
KODE ENKRIPSI
270 105 116 234
39 72 280
234 102 173 44 234 39 234
PLAIN TEXT 75 79 77 65 78 71 32 65 80 82 73 65 78 65
Reference
Supriyono, 2008. Pengujian Sistem Enkripsi-Dekripsi Dengan Metode Rsa Untuk Pengamanan Dokumen. Yogyakarta : Sekolah Tinggi Teknologi Nuklir.
MANAJEMEN BISNIS TELEKOMUNIKASI
LAMPIRAN 1
Tabel ASCII
MANAJEMEN BISNIS TELEKOMUNIKASI
LAMPIRAN 2
Mencari Nilai K s (103) menggunakan program excel
MANAJEMEN BISNIS TELEKOMUNIKASI
Ks
