mte3114 kod klasik dan cipher-kaedah transposisi

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


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


3/18

KONSEP MATEMATIK


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.


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


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)


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/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:


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


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


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)


12/18

CIPHERTEXT :

WEASM ALYIA TRADL

ZUTAA QDITM


13/18

CUBA BUAT

Mesej :

SAYA MAKAN ROTI BUKAN NASI

Ciphertext


14/18

Rail Fence Cipher


15/18

Beberapa teknik transposisi

lain Rail fence cipher

Route cipher

Double transposition

Myszkowski transposition

Disrupted transposition

Grilles

Detection and cryptanalysis Combinations

Fractionation


16/18


17/18


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.

mte3114 kod klasik dan cipher-kaedah transposisi

Documents