8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
1/18
MTE3114APLIKASI MATEMATIK
Kod Klasik dan CiphersTeknik Transposisi
INSTITUT PENDIDIKAN GURU
KAMPUS PEREMPUAN MELAYUMELAKA
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
2/18
KONSEP ASAS KOD RAHSA
PLAINTEXT
(TEKS BIASA)
CIPHERTEXT
(TEKS RAHSIA)ENCRYPTION
PLAINTEXT(TEKS BIASA)
CIPHERTEXT(TEKS RAHSIA)DECRYPTION
MEMBINA KOD RAHSIA
MEMECAH KOD RAHSIA
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
3/18
KONSEP MATEMATIK
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
4/18
Konsep encrypt dan decrypt Kapten A hendak menyampaikan satu tugasan rahsia
kepada pasukan B yang berada jauh daripada pasukan
A.
Dengan menggunakan Encryption kepada text
tugasannya, Kapten A menyampaikan ciphertext (text
rahsia) kepada pasukan B.
Kapten B akan menerima text rahsia itu dan
menggunakan Decryption untuk membuka kod rahsia. Oleh itu, Kapten B akam dapat membaca tugasan yang
diberikan oleh Kapten A.
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
5/18
Jenis-jenis cipher Klasik cipher
Cipher transposisi
Cipher penggantian (monoalphabetic)
Cipher penggantian (polyalphabetic) Cipherpermutation
Moden cipher
Private-key kriptografi Public-key kriptografi
Cryptanalysis
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
6/18
KOD KLASIK DAN CIPHER
KOD KLASIK
Cipher bermaksud menyembunyikan sesuatu mesej
Mudah dan senang dikendalikan dan dirungkaikan
Menggunakan abjad A-Z
Bersifat
Kerahsiaan tidak begitu selamat
Digunakan secara meluas di zaman Julius Caesar dan
Napoleon (cipta cipher sendiri)
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
7/18
Cipher menggunakan
teknik transposisi Transposisi bermaksud ubah kedudukan
Huruf masih kekal tetapi susunan dalam mesej itu diubah
kedudukan mengikut skema yang ditetapkan Dibuat mengikut bentuk bentuk geometri
Mesej dikenakan dengan encryption (kunci)
Contoh : Mesej (SAYA LAPAR)
Cipher (AYAS RAPAL)
Apakah kuncinya? Terangkan..
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
8/18
Cipher bentuk lajur Mesej asal disusun dalam bentuk segiempat
Disusun dari kiri ke kanan, atas ke bawah.
Satu kunci ditetapkan dan ditentukan satu nombor(angka) bagi setiap lajur bertujuan untuk penyusunan
Katakan , kita menetapkan A=1, B=2, C=3 dan
kata kunci = API
mesej : JOM MAKAN NASI
Susunan seperti berikut:
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
9/18
A P I
1 16 9
J O M
M A K
A N N
A S I
LAJUR
Mesej ini akan diencyrpt secara transposisi iaitu
disusun mengikut nilai angka yang terkecil kepada
terbesar seperti berikut :
JMAA MKNI OANS
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
10/18
CUBA BUAT CIPHERTEXT
Mesej : MALAM TADI SAYA TIDUR LEWAT Kata kunci : BOLA
Tetapan : A=1, B=2, C=3 ,
CIPHERTEXT ADYDE MMIAUWLAAILT ATSTRA
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
11/18
Cipher Cina Abjad disusun dari kanan ke kiri, bawah ke atas untuk
mengucar kacirkan
Susunannya seperti berikut:
W E A S M
A L Y I A
T R A D L
Z U T A A
Q D I T M
DITAMBAH (REGULAR COLUMNAR TRANSPOSITION)
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
12/18
CIPHERTEXT :
WEASM ALYIA TRADL
ZUTAA QDITM
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
13/18
CUBA BUAT
Mesej :
SAYA MAKAN ROTI BUKAN NASI
Ciphertext
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
14/18
Rail Fence Cipher
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
15/18
Beberapa teknik transposisi
lain Rail fence cipher
Route cipher
Double transposition
Myszkowski transposition
Disrupted transposition
Grilles
Detection and cryptanalysis Combinations
Fractionation
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
16/18
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
17/18
8/13/2019 Mte3114 Kod Klasik Dan Cipher-kaedah Transposisi
18/18
Latihan Buat satu kajian ringkas (dalam kumpulan 4 orang)
berkaitan teknik transposisi
Simple Transposition
Rail Fence Cipher
Route Cipher
Dan lain-lain teknik tranposisi
Huraikan kajian anda itu berdasarkan
Cara bina ciphertext
Cara rungkaikan ciphertext
Perbincangan akan dijalankan minggu depan.