kod dan cipher

Post on 12-Dec-2015

237 Views

Category:

Documents

2 Downloads

Preview:

Click to see full reader

DESCRIPTION

mte3143

TRANSCRIPT

Kod dan Cipher

Cipher Transposisi

Disediakan oleh : Nur Azwa Binti Azman

(2012141340045) Nurul Hafiqah Binti Baharudin

(2012141340051) Nurul Nadia Binti Azmi

(2012141340053)

Cipher Transposisi

Kaedah enkripsi mesej yang melibatkan perubahan penyusunan semula huruf

atau kumpulan huruf mengikut peraturan atau sistem tertentu

Cipher Transposisi

Railfence Cipher

Route Cipher

Columnar Cipher

Latin Square

Railfence Cipher Cipher yang melibatkan penulisan secara zig-

zag iaitu berselang seli atas dan bawah berdasarkan kata kunci rahsia.

Kata kunci ialah jumlah baris yang ditentukan dan dipersetujui antara pengirim dan

penerima. Jenis cipher yang paling lemah kerana

ciphertext yang ditukarkan dengan kaedah ini sangat mudah untuk dipecah.

Kaedah

Bina Teks Cipher (Enkripsi)

Rungkai Teks Cipher (Dekripsi)

Contoh Railfence Cipher 2 Baris (Enkripsi)

Teks biasa : KAMI BUKAN MUSUH

Teks Railfence :

Teks Cipher : KMBKNUU AIUAMSH

K M B K N U U

A I U A M S H

Contoh Railfence Cipher 3 Baris (Enkripsi)

K B N U

A I U A M S H

M K U X

Teks biasa : KAMI BUKAN MUSUH

Teks Railfence :

Teks Cipher : KBNU AIUAMSH MKUX

• X dalam petak terakhir diletakkan bagi memenuhi ruang kosong dikenali sebagai ‘placeholder’.

Kaedah Dekripsi

Tentukan kata kunci . Contoh kk: 3

Bina petak 3 baris. Lajur mengikut jumlah perkataan.

Contoh cipher text : KBNU AIUAMSH MKUX

K B N U

- - - - - - -

- - - -

K B N U

A I U A M S H

- - - -

K B N U

A I U A M S H

M K U X

• Baca teks biasa tersebut secara zigzag. Maka pembaca akan membaca ia sebagai ‘KAMI BUKAN MUSUH’.

SCYTALE CIPHER

Berasal daripada perkataan Greek yang bermaksud

Baton.

Alat berbentuk silinder, diperbuat

daripada kayu, dibalut dengan jalur kulit.

Perkembangan idea daripada

Railfence Cipher.

Digunakan oleh orang-orang Yunani Purba

dan orang Sparta untuk berkomunikasi.

Setiap General atau Laksamana dibekalkan

dengan Scytale dan satu lagi yang sama disimpan

oleh Magistrate.

Boleh dipakai sebagai tali pinggang,

mengikat bungkusan, dan mudah dibawa.

Membina Teks Rahsia (Enkripsi)

• Teks Biasa : PERGI KE KEM SEKARANG • Teks Mampat : PERGIKEKEMSEKARANG• Bilangan Teks Mampat : 18• Kata kunci : 4 (bergantung kepada diameter

scytale)

* Bahagikan 18 dengan 4. Jawapannya ialah 4 baki 2. Bundarkan kepada 5 (lajur). Z diletak untuk memenuhi ruang.

P E R G I

K E K E M

S E K A R

A N G Z Z

Scytale Cipher : PKSAEEENRKKGGEAZIMRZ

Merungkai Teks Rahsia (Dekripsi)

• Cara Teks Rahsia dirungkai menggunakan kaedah “Cuba Jaya” untuk menentukan baris.

• Contoh:– Scytale Cipher : PKSAEEENRKKGGEAZIMRZ– Percubaan pertama: Baris – 3– Jumlah huruf : 18 ÷ 3 baris = 6– Teks yang diperolehi adalah:

P A E K G Z RK E N K E I ZS E R G A M

*Teks rahsia TIDAK BERJAYA dirungkai

Percubaan kedua: 4 baris– Jumlah huruf : 18 ÷ 4 baris = 4 baki 2 digenapkan

menjadi 5– Teks yang diperolehi adalah:

P E R G IK E K E MS E K A RA N G Z Z

– Scytale Cipher yang dapat dirungkai adalah PERGI KE KEM SEKARANG ZZ

ROUTE CIPHER

Cipher yang melibatkan dimensi yang telah

ditetapkan disusun semula dengan kekunci tertentu.

KATA KUNCI

Dimensi

• Bilangan lajur dan baris

Arah lingkaran

• Zigzag• Arah lawan

jam• Arah jam

Permulaan

• Bagi mengetahui permulaan untuk membaca kod rahsia

* Segala syarat kekunci hendaklah ditentukan oleh penerima dan pengirim.

Mengisi huruf teks biasa dari hujung atas kanan ke

bawah

P I I R I

E K L A A

R E I H X

G B K S X

*Huruf “X” digunakan bagi memenuhi ruangan petak kosong.

Menentukan arah lingkaran dan titik

permulaan

CONTOH: PERGI KE BILIK RAHSIA

DIMENSI : 4 (Teks disusun kepada 4 baris)

ARAH LINGKARAN DAN TITIK PERMULAAN: Zigzag dan bermula dari penjuru kiri atas.

P I I R I

E K L A A

R E I H X

G B K S X

Titik permulaa

n

Teks Rahsia Yang Terhasil Adalah

PIIRIEKIAAREIHXGBKSX

Langkah merungkai Teks Rahsia (Dekripsi) Mengetahui bilangan

baris dan lajur.CONTOH: PIIRIEKIAAREIHXGBKSX

DIMENSI/BILANGAN : 4 (Teks disusun kepada 4 baris)

• Untuk mengetahui bilangan lajur yang digunakan, kita boleh

mengetahuinya dengan mengira bilangan huruf yang ada dalam

teks rahsia dan dibahagikan dengan bilangan yang telah diberi.

• Dalam contoh di atas, bilangan huruf teks rahsia ialah 20 dan

baris ialah 4. maka bilangan lajur ialah 20 ÷ 4 = 5

Mengisi teks rahsia mengikut arah lingkaran dan

titik permulaan

CONTOH: PIIRIEKIAAREIHXGBKSX

DIMENSI : 4 (Teks disusun kepada 4 baris)

ARAH LINGKARAN DAN TITIK PERMULAAN: Zigzag dan bermula dari penjuru kiri atas.

P I I R I

E K L A A

R E I H X

G B K S X

Titik permulaa

n

Membaca teks yang ingin disampaikan mengikut baris

ke bawah.

P I I R I

E K L A A

R E I H X

G B K S X

Teks Rahsia Yang dirungkai adalah

PERGI KE BILIK RAHSIA

Cipher lajur (Columnar cipher)

Cipher lajur

Perlu kata kunci untuk tentu

bilangan lajur

Teks biasa disusun dalam beberapa

baris Teks cipher dibaca mengikut lajur

Cipher Lajur• Pengirim dan penerima menetapkan kata

kunci• Kata kunci yang telah ditetapkan menjadi lajur

kepada mesej• Teks biasa akan disusun dalam baris di bawah

kata kunci yang ditetapkan• Teks cipher ditulis semula mengikut lajur dan

kedudukan abjad teks yang telah disusun

Contoh Enkripsi

• KATA KUNCI : PERAK• TEKS BIASA : PERGI KENDURI KAHWIN

• TEKS CIPHER : GDA EEII IUH PKRW RNKN

P E R A K

4 2 5 1 3

P E R G I

K E N D U

R I K A H

W I N

Contoh Dekripsi

• TEKS CIPHER : GDA EEII IUH PKRW RNKNP E R A K

4 2 5 1 3

P E R G I

K E N D U

R I K A H

W I N

Latin Square

Latin Square

Siri perkataan 5 huruf

Dijumpai pada dinding villa

Rom di Pompeii dan Cirencester

Diletakkan di sebelah rumah

sebagai perlindungan

kepada penganut Kristian

Disusun dalam segi empat

Simetri : boleh baca dari kiri ke kanan, kanan ke kiri, atas ke

bawah, bawah ke atas

Terdapat mesej tersembunyi, hanya pengirim dan penerima

sahaja tahu baca mesej

Penerima mesej : penganut Kristian

Dibaca sebagai ‘rotas opera tenet arepo sator’ : orang yang

memberi panduan kepada pembajak untuk menuai benih

• Paternoster diulang 2 kali bermaksud bapa kami

• Paternoster membentuk salib

• A dan O ditinggalkan mewakili Alfa (awal) dan Omega (akhir)

Transposisi Mesej

top related