(Principles of Informatioan security)

Presentasi berjudul: "(Principles of Informatioan security)"— Transcript presentasi:

1 (Principles of Informatioan security)
CRYPTOGRAPHY (Principles of Informatioan security)

2 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 ://

3 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

4 Process ENCRYPTION Plaintext Ciphertext DECRYPTION

5 Availability Confidentiality Integrity

6 SECURITY OF ALGORITHM depending on
KNOWLEDGE

7 SECURITY OF ALGORITHM depending on
KEYSPACE

8 CRYPTOSYSTEM PLAINTEXT ALGORITHM ENCRYPT/DECRYPT KEY CHIPERTEXT

9 Various of Cryptosystems

10 TRADITIONAL CHIPER CAESAR CHIPER

11 TRADITIONAL CHIPER CAESAR CHIPER

12 TRADITIONAL CHIPER TRANSPOSITION CHIPER

13 Explain Otherwise cryptographic algorithms By traditional or modern

14 KRIPTOSISTEM SIMETRIS ASIMETRIS

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

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

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

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

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

20 Jika terdapat 100000 pengguna, jumlah kunci ??
45 100 4.950 .. 100000

21 KRIPTOGRAFI ASIMETRIK
KUNCI YANG DIPAKAI UNTUK MENGUNCI BERBEDA DENGAN KUNCI UNTUK MEMBUKA

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

23 Kualitas Sistem Kriptografi
Sistem kriptografi bagus  kerahasiaan kuncinya , bukan algoritmanya

24 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.

25 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

26 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))

27 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

28 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 Φ = mod 12 = 1 85 mod 12 = 1, sehingga diketahui kunci private = (d, n) = (17, 21)

29 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 = mod 21 c = 1024 mod 21 c = 8 c = 16

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

31 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

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

33 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

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

35

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