(Principles of Informatioan security) CRYPTOGRAPHY (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

Definition 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 ENCRYPTION Plaintext 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)

PROSES ENKRIPSI DAN DEKRIPSI MENGGUNAKAN KUNCI PRIVAT YANG SAMA KRIPTOGRAFI SIMETRIK PROSES ENKRIPSI DAN DEKRIPSI MENGGUNAKAN KUNCI PRIVAT YANG SAMA

A  B B  C A  C Key AB Key BC Key AC

Probabilitas kunci numkeys = (𝑛)(𝑛−1) 2

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

Jika terdapat 100000 pengguna, jumlah kunci ?? 45 100 4.950 .. 100000 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 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 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) = 2 x 6 = 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!