PowerPoint Presentation

Subliminal channelAbdul Hakim Nur MaulanaIII Manajemen PersandianProtokol KriptografiJumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC111outlineSejarahIlustrasiPengertianSkemaImplementasiJumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC112SejarahSubliminal Channel adalah sebuah tanda tangan digital yang ditemukan oleh Gustavus Simmons pada tahun 1984

Jumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC113ilustrasiMisalkan:A adalah woman prisoner, B adalah man prisoner W adalah wardenW ingin agar antara A saling B bertukar pesan, tetapi W tidak menginginkan A dan B menggunakan enkripsi untuk melakukan komunikasi secara rahasiaW mencurigai mereka sedang menentukan koordinat sebuah rencana pelarian, jadi W ingin agar bisa mengetahui apa saja yang mereka komunikasikan.Bagaimana cara A dan B bisa bertukar pesan secara rahasia yang mana dapat mengecoh W? Jawabannya adalah dengan Subliminal ChannelJumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC114

Pengertian Subliminal channel adalah sebuah covert channel yang bisa digunakan untuk berkomunikasi secara rahasia pada keadaan normal dalam sambungan yang tidak aman.Simmons menjelaskan bagaimana permasalahan dalam komunikasi rahasia dapat diselesaikan melalui substitusi parameter dalam tanda tangan digital algoritma.Algoritma tanda tangan seperti ElGamal dan DSA memiliki parameter yang harus diatur dengan informasi acak.Simmons juga menunjukkan bagaimana seseorang dapat menggunakan parameter ini untuk mengirim pesan bawah sadar (tidak disadari orang lain).Karena prosedur pembuatan tanda tangan algoritma tidak berubah, tanda tangan tetap diverifikasi dan tidak bisa dibedakan dari tanda tangan biasa.Oleh karena itu sulit untuk mendeteksi jika saluran subliminal digunakan.Jumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC1155Skema Simmons subliminal channelAsumsikan Alice = A dan Bob = B. Meraka membagi sebuah kunci rahasia di awal.A membangkitkan sebuah innocuous pesan M.A menandai M melalui sebuah cara sehingga dia menyembunyikan pesan subliminal S pada tanda tangan itu. S di enkripsi dengan menggunakan kunci rahasia yang dibagi dengan B.A mengirim pesan yang ditandai tadi ke B melalui W.W membaca M dan mengecek tanda tangan, namun tidak menemukan apa-apa yang penting dan berarti, lalu W menyerahkan pesan bertanda tangan tadi ke B.B mengecek tanda tangan pada pesan M, B memverifikasi bahwa pesan tersebut memang benar dari A.B mengabaikan pesan M dan menggunakan kunci rahasia yang dibagi dengan A untuk mendekripsi tanda tangan S dari pesan M.Jumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC116Implementasi 1/2Simmonss second subliminal channel (Based ELGamal)K = gr mod pPublic key = K, g, and pPrivate key = r, Alice dan Bob mengetahui rUntuk mengirim pesan subliminal M menggunakan innocuous pesan M', M dan p harus relatif prima satu sama lain, dan M and p-1 harus relatif prima. Alice menghitung:X = gM mod pM' = rX + MY mod (p - 1) Tanda tangan berpasangan: X dan Y.

Jumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC117Key generation is the same as the basic ElGamal signature scheme. First choose a prime, p, and two random numbers, g and r, such that both g and r are less than p. Then calculateCRYPTOGRAPHIC PROTOCOLS 2010/20117Implementasi 2/2Simmonss second subliminal channel (Based ELGamal)Walter bisa memverifikasi ElGamal signature. Dia memverifikasi bahwaKXXY gM' (mod p) Bob bisa me-recover pesan subliminal. Pertama dia memkonfirm bahwa(gr)X XY gM' (mod p) Jika tidak, dia menerima pesan yang genuine (tidak dari Walter). Lalu, untuk me-recover M, dia menghitungM = (Y1 (M' - rX)) mod (p - 1)Jumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC118contohMisalkanp = 11g = 2Private key = r = 8 Public key, yang mana Walter bisa menggunakan untuk memverifikasi tanda tangan, adalah gr mod p = 28 mod 11 = 3.Untuk mengirim pesan subliminal M = 9, digunakan pesan innocuous M'= 5, Alice memastikan bahwa M = 9 and p = 11 adalah relatif prima serta M'= 5 dan p = 11 adalah relatif prima. Dia juga memastikan bahwa M = 9 and P-1 = 11-1 = 10 juga relatif prima. Jumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC119contohLalu Alice menghitungX = gM mod p = 29 mod 11 = 6 Kemudia, dia menyelesaikan perhitungan Y5 = 8 * 6 + 9 * Y mod 10 Y = 3, Maka didapatkan pasangan kunci X = 6 dan Y = 3.Bob kemudian mengkonfirmasi bahwa(gr)X XY gM' (mod p) (28)663 25 (mod 11) M = (Y1 (M' - rX)) mod (p - 1) M = 3-1(5 - 8 * 6) mod 10M = 7(7) mod 10M = 49 mod 10M = 9 Jumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC1110CountermeasuresDengan bantuan :Zero-knowledge proof dan commitment scheme, dimungkinkan untuk mencegah penggunaan subliminal channelJumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC1111Daftar pustakaWikipedia, 2015, http://en.wikipedia.org/wiki/Subliminal_channelG.J. Simmons, The prisoners problem and the subliminal channel, 5167.Jumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC1112Terima kasihApakah ada pertanyaan?atau saran?Jumat, 17 April 2015Sekolah Tinggi Sandi Negara - IIIMP NC1113