SUBLIMINAL CHANNEL

6/15/15

Abdul Hakim Nur Maulana

III Manajemen Persandian
Protokol Kriptograf
SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

OUTLINE
1. Sejarah
2. Ilustrasi
3. Pengertian
4. Skema
5. Implementasi

6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

SEJARAH
Subliminal Channel adalah sebuah tanda tangan digital yang
ditemukan oleh Gustavus Simmons pada tahun 1984

6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

ILUSTRASI
Misalkan:
A adalah woman prisoner,
B adalah man prisoner
W adalah warden
W ingin agar antara A saling B bertukar pesan, tetapi W tidak menginginkan A
dan B menggunakan enkripsi untuk melakukan komunikasi secara rahasia
W 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 Channel
6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

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 diverifkasi dan tidak bisa dibedakan dari tanda tangan biasa.
Oleh karena itu sulit untuk mendeteksi jika saluran subliminal digunakan.
6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

SKEMA SIMMONS SUBLIMINAL CHANNEL

Asumsikan 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 memverifkasi 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.
6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

IMPLEMENTASI 1/2

Simmonss second subliminal channel (Based ELGamal)

K = gr mod p
Public key = K, g, and p
Private key = r, Alice dan Bob mengetahui r
Untuk 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 p
M' = rX + MY mod (p - 1)
Tanda tangan berpasangan: X dan Y.
6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

IMPLEMENTASI 2/2

Simmonss second subliminal channel (Based ELGamal)

Walter bisa memverifkasi ElGamal signature. Dia memverifkasi
bahwa
KXXY gM' (mod p)
Bob bisa me-recover pesan subliminal. Pertama dia memkonfrm
bahwa
(gr)X XY gM' (mod p)
Jika tidak, dia menerima pesan yang genuine (tidak dari Walter).
Lalu, untuk me-recover M, dia menghitung
M = (Y1 (M' - rX)) mod (p - 1)
6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

CONTOH
Misalkan
p = 11
g=2
Private key = r = 8
Public key, yang mana Walter bisa menggunakan untuk memverifkasi 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.
6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

CONTOH
Lalu Alice menghitung

X = gM mod p = 29 mod 11 = 6
Kemudia, dia menyelesaikan perhitungan Y

5 = 8 * 6 + 9 * Y mod 10 Y = 3,
Maka didapatkan pasangan kunci X = 6 dan Y = 3.
Bob kemudian mengkonfrmasi 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 10
M = 7(7) mod 10
M = 49 mod 10
M=9
6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

10

COUNTERMEASURES
Dengan bantuan :
1. Zero-knowledge proof dan
2. commitment scheme,
dimungkinkan untuk mencegah penggunaan subliminal channel

6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

11

DAFTAR PUSTAKA
1. Wikipedia, 2015, http://en.wikipedia.org/wiki/Subliminal_channel
2. G.J. Simmons, The prisoners problem and the subliminal channel, 51
67.

6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

12

TERIMA KASIH

Apakah ada pertanyaan?

saran?

atau

6/15/15

SEKOLAH TINGGI SANDI NEGARA - IIIMP NC11

13