MTE3114APLIKASI MATEMATIKKod Klasik dan Ciphers Teknik TransposisiINSTITUT PENDIDIKAN GURUKAMPUS PEREMPUAN MELAYUMELAKADisediakan olehRozaili Mohd AliIPGK Perempuan Melayu, Melaka

KONSEP ASAS KOD RAHSiAPLAINTEXT(TEKS BIASA)CIPHERTEXT(TEKS RAHSIA)ENCRYPTIONPLAINTEXT(TEKS BIASA)CIPHERTEXT(TEKS RAHSIA)DECRYPTIONMEMBINA KOD RAHSIAMEMECAH KOD RAHSIA

KONSEP MATEMATIK

Konsep encrypt dan decryptKapten 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 akan dapat membaca tugasan yang diberikan oleh Kapten A.

Jenis-jenis cipherKlasik cipherCipher transposisiCipher penggantian (monoalphabetic)Cipher penggantian (polyalphabetic)Cipher permutation Moden cipherPrivate-key kriptografiPublic-key kriptografiCryptanalysis

KOD KLASIK DAN CIPHERKOD KLASIKCipher bermaksud menyembunyikan sesuatu mesejMudah dan senang dikendalikan dan dirungkaikanMenggunakan abjad A-Z Bersifat Kerahsiaan tidak begitu selamatDigunakan secara meluas di zaman Julius Caesar dan Napoleon (cipta cipher sendiri)

Cipher menggunakan teknik transposisiTransposisi bermaksud ubah kedudukanHuruf masih kekal tetapi susunan dalam mesej itu diubah kedudukan mengikut skema yang ditetapkanDibuat mengikut bentuk bentuk geometriMesej dikenakan dengan encryption (kunci)

Contoh : Mesej (SAYA LAPAR) Cipher (AYAS RAPAL)Apakah kuncinya? Terangkan..

Cipher bentuk lajurMesej 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:

LAJURMesej ini akan diencyrpt secara transposisi iaitu disusun mengikut nilai angka yang terkecil kepada terbesar seperti berikut :

JMAA MKNI OANS

API1169JOMMAKANNASI

CUBA BUAT CIPHERTEXTMesej : MALAM TADI SAYA TIDUR LEWATKata kunci : BOLATetapan : A=1, B=2, C=3 ,

CIPHERTEXT

ADYDE MMIAUW LAAILT ATSTRA

Cipher CinaAbjad disusun dari kanan ke kiri, bawah ke atas untuk mengucar kacirkan Susunannya seperti berikut:

DITAMBAH (REGULAR COLUMNAR TRANSPOSITION)

WEASMALYIATRADLZUTAAQDITM

CIPHERTEXT :

WEASM ALYIA TRADL ZUTAA QDITM

CUBA BUATMesej :

SAYA MAKAN ROTI BUKAN NASI

Ciphertext

Beberapa teknik transposisi lainRail fence cipherRoute cipherDouble transpositionMyszkowski transpositionDisrupted transpositionGrillesDetection and cryptanalysisCombinationsFractionation

LatihanBuat satu kajian ringkas (dalam kumpulan 4 orang) berkaitan teknik transposisi Simple TranspositionRail Fence CipherRoute CipherDan lain-lain teknik tranposisiHuraikan kajian anda itu berdasarkanCara bina ciphertextCara rungkaikan ciphertextPerbincangan akan dijalankan minggu depan.