18e2f teknik enkripsi dan dekripsi data sesi 2 30mar

CRYPTOGRAPH
Y

(Principles of Informatioan
security)

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

://www.businessdictionary.com/definition/cryptography.html

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

https://digitalguardian.com/blog/what-data-encryption

Process

Plaintext

ENCRYPTION

Ciphertext
DECRYPTION

Availability

Confidentiality

Integrity

SECURITY OF ALGORITHM depending
on

KNOWLEDGE

SECURITY OF ALGORITHM depending
on

KEYSPACE

CRYPTOSYSTEM
PLAINTEXT
ALGORITHM
ENCRYPT/DECRYPT
KEY
CHIPERTEXT

Various of
Cryptosystems

TRADITIONAL CHIPER
CAESAR CHIPER

TRADITIONAL CHIPER
CAESAR CHIPER

TRADITIONAL CHIPER
TRANSPOSITION CHIPER

Explain Otherwise cryptographic
algorithms
By traditional or modern

KRIPTOSISTEM
• SIMETRIS
• ASIMETRIS

c = Ek(m) atau c = ENKRIP(k,m)
m = Dk(c) atau m = DEKRIP(k,c)

KRIPTOGRAFI SIMETRIK

PROSES ENKRIPSI DAN
DEKRIPSI MENGGUNAKAN
KUNCI PRIVAT YANG SAMA

A  B
Key AB

A  C
Key AC

B  C
Key BC

Probabilitas kunci
•

numkeys =

Jika terdapat 10 pengguna maka jumlah kunci ?
Jika trdapat 100000 pengguna, jumlah kunci ??

Jika terdapat 100000 pengguna, jumlah kunci ??

n

Jumlah kunci

10
100
..
..
100000

45
4.950
..
..
4.999.950.000

KRIPTOGRAFI ASIMETRIK

KUNCI YANG DIPAKAI UNTUK MENGUNCI
BERBEDA DENGAN KUNCI UNTUK
MEMBUKA

A  B
c = EKBpublic(m)
Disisi B
m = DKBprivat(c)

Kualitas Sistem Kriptografi
Sistem kriptografi bagus  kerahasiaan
kuncinya , bukan algoritmanya

Algoritma RSA
3 orang peneliti dari MIT (Massachussets
Institute of Technology)
pada tahun 1970-an
yaitu: Ron (R)ivest, Adi (S)hamir, dan Leonard
(A)dleman.

Properti Algoritma RSA
1.
2.
3.
4.
5.
6.
7.

a dan b bilangan prima
 rahasia
n = a.b
tidak rahasia
Φ(n) = (a – 1)(b – 1)
rahasia
e (kunci enkripsi)
tidak rahasia
d (kunci dekripsi)
rahasia
p (plaintext)

rahasia
c (ciphertext)
tidak 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
kekongruenan ed ≡ 1 (mod (φ(n))

1. Misal

a=3,b=7
2. n = 3 x 7
= 21
3. Φ(n) = (a - 1) (b - 1)
= (3 – 1) (7 – 1)
=2x6
= 12

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)

Implementasi pada pesan (p) : T O L
T (84) O(79) L(76)
Proses enkripsi T

c = pe mod n
c = pe mod n
c = 85 mod 21
c = 45 mod 21
c = 32768 mod 21 c = 1024 mod 21
c=8
c = 16

Proses dekripsi
p = cd mod n
p = cd mod n
p = 817 mod 21
p = 1617 mod 21
p=8
p=4

Implementasi pada pesan (p) : T O L
T (84) O(79) L(76)
Proses enkripsi O
c = pe mod n

c = pe mod n
c = 75 mod 21
c = 95 mod 21
c=7
c = 18

Proses dekripsi
p = cd mod n
p = cd mod n
p = 717 mod 21
p = 1817 mod 21
p=7
p=9

Implementasi pada pesan (p) : T O L
T (84) O(79) L(76)
Proses enkripsi L
c = pe mod n
c = pe mod n
c = 75 mod 21
c = 65 mod 21
c =7
c=6

Proses dekripsi
p = cd mod n
p = cd mod n
p = 717 mod 21
p = 617 mod 21
p=7
p=6

buat enkripsi 3 huruf depan nama anda , dengan
a = 17, b=11
Tentukan e , d!