Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Kelompok 7
Kriptografi dan Pembangkit Bilangan
Acak (LCG)
Presented By:
I Made Godya A
065112308
FMIPA
ILMU KOMPUTER
UNIVE...
BAGIAN 1: KRIPTOGRAFI
Sejarah Kriptografi
Beberapa abad yang silam, di jaman kebesaran Romawi,
seorang Kaisar pernah mengirimkan perintah kepada...
Apa itu Kriptografi?
Kriptografi, secara umum adalah ilmu dan seni
untuk menjaga kerahasiaan berita [bruce
Schneier - Appl...
Tujuan Kriptografi


Kerahasiaan



Integritas data



Autentikasi



Non-repudiasi
Komponen Utama
Kriptografi
Pada prinsipnya, Kriptografi memiliki 4
komponen utama yaitu:
Plaintext, yaitu pesan yang dapat...
Proses Dasar Kriptografi
Enkripsi (Encryption)
 Dekripsi (Decryption)


Dengan key yang digunakan sama untuk
kedua prose...
Ilustrasi....
Bagian 2: Enkripsi dan Dekripsi
Definisi Enkripsi
Enkripsi (Encryption) adalah sebuah
proses menjadikan pesan yang dapat
dibaca (plaintext) menjadi pesan ...
Contoh Enkripsi


Plain Text: TEST ONLY
DAFUQ??



Cipher Text: &^*#^@%&*
Dekripsi
Dekripsi merupakan proses kebalikan dari
enkripsi dimana proses ini akan mengubah
ciphertext menjadi plaintext de...
Contoh Dekripsi


Cipher Text : ^(*^#@()#($



Plain Text : Test Only
Bagian 3: Caesar Cipher
Caesar Cipher


Algoritma enkripsi sederhana pada masa
raja Julius Caesar. Tiap huruf alfabet
digeser 3 huruf ke kanan se...
Model Perhitungan
Misalkan setiap huruf dikodekan dengan angka:
A = 0, B = 1, C = 2, …, Z = 25
Maka secara matematis enkri...
Contoh Soal
Plainteks :
Cipherteks
k=5
p1 = ‘M’ = 12
p2 = ‘A’ = 0
p3 = ‘T’ = 19
p4 = ‘H’ = 7

MATH
: RFYM
c1 = E(12) = (12...
BAGIAN 4: PEMBANGKIT
BILANGAN ACAK (LCG)
Intro
Pembangkit Bilangan Acak (Random Number Generator)
CARA MEMPEROLEH :
ZAMAN DAHULU, dgn cara :
○ Melempar dadu
○ Meng...
Definisi Bilangan Acak
Bilangan acak adalah bilangan yang tidak dapat
diprediksi kemunculannya
Tidak ada komputasi yang be...
Bagian 5: LCG
Linear Congruential Generator
(LCG)

Contoh Soal


Membangkitkan bilangan acak
sebanyak 8 kali dengan a = 2, c = 7, m
=10, dan Z0= 2

Z1=(2.2+7) mod 10= 1
 Z...
SELESAI, Terima Kasih
THANK YOU FOR YOUR ATTENTION
Disusun Oleh:
-I Made Godya A

065112308

PROGRAM STUDI ILMU KOMPUTER, FAKULTAS MIPA,
UNIVERS...
Upcoming SlideShare
Loading in …5
×

Presentasi Kriptografi dan LCG (Sistem Pembangkit Bilangan Acak)

3,480 views

Published on

Kriptografi yaitu suatu ilmu dimana pengguna melakukan pengubahan sebagian ataupun keseluruhan pada suatu text maupun Dokumen dengan tujuan untuk menjaga keamanan text tersebut.
Dalam Ilmu Komputer, Kriptografi digunakan pada beberapa hal, contohnya enkripsi password, login, wireless, transfer data, dll. Apa itu Enkripsi? Silahkan dibaca pada slide ini.

LCG atau Sistem Pembangkit Bilangan Acak, adalah ilmu dalam cabang matematika yang digunakan untuk menghitung perulangan pada sebuah sistem bilangan acak.
Untuk lebih jelasnya, silahkan dibaca.

Published in: Education
  • Be the first to comment

  • Be the first to like this

Presentasi Kriptografi dan LCG (Sistem Pembangkit Bilangan Acak)

  1. 1. Kelompok 7 Kriptografi dan Pembangkit Bilangan Acak (LCG) Presented By: I Made Godya A 065112308 FMIPA ILMU KOMPUTER UNIVERSITAS PAKUAN BOGOR
  2. 2. BAGIAN 1: KRIPTOGRAFI
  3. 3. Sejarah Kriptografi Beberapa abad yang silam, di jaman kebesaran Romawi, seorang Kaisar pernah mengirimkan perintah kepada sang Jendral yang sedang berada dimedan pertempuran dengan menggunakan sebuah pesan acak. Pesan/dokumen tersebut merupakan perintah langsung dari sang Kaisar yang isinya hanya dapat dibaca oleh sang kaisar dan sang Jendral yang bersangkutan, sehingga baik kurir yang ditugasi untuk menyampaikan pesan tersebut ataupun orang lain yang berhasil mencuri dokumen rahasia tersebut tidak ada yang dapat membaca isi pesan Kaisar kepada sang Jendral. Teknik yang digunakan oleh Kaisar ini dinamakan teknik Kriptografi, dan sang Kaisar jenius itu sendiri bernama Julius Caesar.
  4. 4. Apa itu Kriptografi? Kriptografi, secara umum adalah ilmu dan seni untuk menjaga kerahasiaan berita [bruce Schneier - Applied Cryptography]. Selain pengertian tersebut terdapat pula pengertian ilmu yang mempelajari teknik-teknik matematika yang berhubungan dengan aspek keamanan informasi seperti kerahasiaan data, keabsahan data, integritas data, serta autentikasi data [A. Menezes, P. van Oorschot and S. Vanstone - Handbook of Applied Cryptography]. Tidak semua aspek keamanan informasi ditangani oleh kriptografi.
  5. 5. Tujuan Kriptografi  Kerahasiaan  Integritas data  Autentikasi  Non-repudiasi
  6. 6. Komponen Utama Kriptografi Pada prinsipnya, Kriptografi memiliki 4 komponen utama yaitu: Plaintext, yaitu pesan yang dapat dibaca  Ciphertext, yaitu pesan acak yang tidka dapat dibaca  Key, yaitu kunci untuk melakukan teknik kriptografi  Algorithm, yaitu metode untuk melakukan enkrispi dan dekripsi 
  7. 7. Proses Dasar Kriptografi Enkripsi (Encryption)  Dekripsi (Decryption)  Dengan key yang digunakan sama untuk kedua proses diatas. Penggunakan key yang sama untuk kedua proses enkripsi dan dekripsi ini disebut juga dengan Secret Key, Shared Key atau Symetric Key Cryptosystems.
  8. 8. Ilustrasi....
  9. 9. Bagian 2: Enkripsi dan Dekripsi
  10. 10. Definisi Enkripsi Enkripsi (Encryption) adalah sebuah proses menjadikan pesan yang dapat dibaca (plaintext) menjadi pesan acak yang tidak dapat dibaca (ciphertext). Berikut adalah contoh enkripsi yang digunakan oleh Julius Caesar, yaitu dengan mengganti masing-masing huruf dengan 3 huruf selanjutnya (disebut juga Additive/Substitution Cipher)
  11. 11. Contoh Enkripsi  Plain Text: TEST ONLY DAFUQ??  Cipher Text: &^*#^@%&*
  12. 12. Dekripsi Dekripsi merupakan proses kebalikan dari enkripsi dimana proses ini akan mengubah ciphertext menjadi plaintext dengan menggunakan algortima „pembalik‟ dan key yang sama. Sehingga Kata yang telah di Enkripsi akan dapat dimengerti oleh pembaca.
  13. 13. Contoh Dekripsi  Cipher Text : ^(*^#@()#($  Plain Text : Test Only
  14. 14. Bagian 3: Caesar Cipher
  15. 15. Caesar Cipher  Algoritma enkripsi sederhana pada masa raja Julius Caesar. Tiap huruf alfabet digeser 3 huruf ke kanan secara wrapping Plainteks : AWASI ASTERIX DAN TEMANNYA OBELIX  Cipherteks : DZDVL DVWHULA GDQ WHPDQQBA REHOLA 
  16. 16. Model Perhitungan Misalkan setiap huruf dikodekan dengan angka: A = 0, B = 1, C = 2, …, Z = 25 Maka secara matematis enkripsi dan dekripsi pada Caesar cipher dirumuskan sebagai berikut: Enkripsi: ci = E(pi) = (pi + 3) mod 26 Dekripsi: pi = D(ci) = (ci – 3) mod 26 Jika pergeseran huruf sejauh k, maka : Enkripsi: ci = E(pi) = (pi + k) mod 26 Dekripsi: pi = D(ci) = (ci – k) mod 26 k = kunci rahasia Pada Caesar Cipher, k = 3 Untuk alfabet ASCII 256 karakter : Enkripsi: ci = E(pi) = (pi + k) mod 256 Dekripsi: pi = D(ci) = (ci – k) mod 256
  17. 17. Contoh Soal Plainteks : Cipherteks k=5 p1 = ‘M’ = 12 p2 = ‘A’ = 0 p3 = ‘T’ = 19 p4 = ‘H’ = 7 MATH : RFYM c1 = E(12) = (12 + 5) mod 26 = 17 = ‘R’ c2 = E(0) = (0 + 5) mod 26 = 5 = ‘F’ c3 = E(19) = (19 + 5) mod 26 = 24 = ‘Y’ c4 = E(7) = (7 + 5) mod 26 = 12 = ‘M’
  18. 18. BAGIAN 4: PEMBANGKIT BILANGAN ACAK (LCG)
  19. 19. Intro Pembangkit Bilangan Acak (Random Number Generator) CARA MEMPEROLEH : ZAMAN DAHULU, dgn cara : ○ Melempar dadu ○ Mengocok kartu ZAMAN MODERN (>1940), dgn cara : Membentuk bilangan acak secara numerik/ aritmatik(menggunakan komputer) disebut “Pseudo Random Number” (bilangan pseudo acak). Syarat Pembangkit Bilangan Acak Berdistribusi uniform(0,1) dan tidak berkorelasi antar bilangan. Membangkitkan cepat, storage tidak besar Dapat di “reproduce” Periode besar, karena mungkin bilangan acak dibangkitkan berulang
  20. 20. Definisi Bilangan Acak Bilangan acak adalah bilangan yang tidak dapat diprediksi kemunculannya Tidak ada komputasi yang benar-benar menghasilkan deret bilangan acak secara sempurna Bilangan acak yang dibangkitkan oleh komputer adalah bilangan acak semu (Pseudo Random Number), karena menggunakan rumus-rumus matematika Banyak algoritma atau metode yang dapat digunakan untuk membangkitkan bilangan acak Bilangan acak dapat dibangkitkan dengan pola tertentu yang dinamakan dengan distribusi mengikuti fungsi distribusi yang ditentukan
  21. 21. Bagian 5: LCG
  22. 22. Linear Congruential Generator (LCG) 
  23. 23. Contoh Soal  Membangkitkan bilangan acak sebanyak 8 kali dengan a = 2, c = 7, m =10, dan Z0= 2 Z1=(2.2+7) mod 10= 1  Z2=(2.1+7) mod 10= 9  Z3=(2.9+7) mod 10= 5  Z4=(2.5+7) mod 10= 7  Z5=(2.7+7) mod 10= 1 
  24. 24. SELESAI, Terima Kasih
  25. 25. THANK YOU FOR YOUR ATTENTION Disusun Oleh: -I Made Godya A 065112308 PROGRAM STUDI ILMU KOMPUTER, FAKULTAS MIPA, UNIVERSITAS PAKUAN BOGOR Mohon maaf atas kesalahan pada slide ini, slide ini murni untuk kegiatan pembelajaran, tanpa ada maksud untuk menjelek-jelekan pihak tertentu. Kejadian atau kesamaan nama tokoh hanyalah ketidak sengajaan. Terima kasih dan Sampai Jumpa.

×