18e2f teknik enkripsi dan dekripsi data sesi 2 30mar

CRYPTOGRAPH

Y

(Principles of Informatioan security)

CRYPTOGRAPH

Y

definition

Art and science of keeping message secure (Willliam Stallings)

The art of protecting information by transforming it (encrypting it) into an unreadable format, called cipher text. Only those who possess a secret key can decipher (or decrypt) the message into plain text. (Vangie Beal)

http

Defi niti on

Data encryption translates data into another form, or

code, so that only people with access to a secret key

(formally called a decryption key) or password can read it

Availability

Confidentiality

SECURITY OF ALGORITHM

depending on

SECURITY OF ALGORITHM

depending on

Various of

Explain Otherwise cryptographic

algorithms

KRIPTOSISTEM

c = E_k(m) atau c = ENKRIP(k,m)

KRIPTOGRAFI SIMETRIK

Probabilitas kunci

numkeys

=

Jika terdapat 10 pengguna maka jumlah kunci ?

Jika terdapat 100000 pengguna, jumlah kunci ??

n Jumlah kunci

10 45

100 4.950

.. ..

.. ..

KRIPTOGRAFI ASIMETRIK

KUNCI YANG DIPAKAI UNTUK MENGUNCI BERBEDA DENGAN KUNCI UNTUK

A



B

c

= E

KB_public

(m)

Disisi B

Kualitas Sistem Kriptografi

Algoritma RSA

3 orang peneliti dari MIT (Massachussets

Institute of Technology)

pada tahun 1970-an

Properti Algoritma RSA

1. a dan b bilangan prima  rahasia

2. n = a.b tidak rahasia 3. Φ(n) = (a – 1)(b – 1) rahasia

4. e (kunci enkripsi) tidak rahasia

5. d (kunci dekripsi) rahasia

6. p (plaintext) rahasia

Algoritma RSA

• _{Pilih 2 bilangan prima (misal : a dan b)} • _{Hitung n}

• _{Hitung φ(n)}

• _{Pilih sebuah bilangan bulat untuk kunci publik,}

sebut namanya e, yang relatif prima terhadap p, fungsi enkripsi (c = pe _{mod n)}

• _{Bangkitkan kunci dekripsi, d, dengan}

4. tentukan kunci publik , diberi variabel e, e=5 diperoleh dari gcd(e, n)=1

Kunci publik (5,21)

5. Kunci private e.d mod Φ = 1

5.17 mod 12 = 1

85 mod 12 = 1,

sehingga diketahui kunci private = (d, n) = (17, 21)

Proses dekripsi

p = cd mod n p = cd mod n

p = 817 mod 21 p = 1617 mod 21

Proses dekripsi

p = cd _{mod n p = c}d _{mod n}

p = 717 mod 21 p = 1817 mod 21

Proses dekripsi

p = cd _{mod n p = c}d _{mod n}

p = 717 mod 21 p = 617 mod 21

buat enkripsi 3 huruf depan nama anda , dengan