20
Penggantian (Subtitution)

Penggantian (Subtitution)

Embed Size (px)

DESCRIPTION

Penggantian. MTE 3114 Aplikasi Matematik

Citation preview

Page 1: Penggantian (Subtitution)

Penggantian (Subtitution)

Page 2: Penggantian (Subtitution)

Cipher Penggantian (Subtitution)

Cipher Ceasar

Cipher Pigpen

Cipher AffineVigenère /

Polyalphabetic cipher

Cipher Atbash

General monoalphabetic cipher

Cipher Kamasutra/ Vatsyayana

Page 3: Penggantian (Subtitution)

DEFINISI

Cipher penggantian ialah proses huruf (atau

kumpulan huruf) menggantikan seluruh mesej

surat yang lain (atau kumpulan huruf) dengan

suatu sistem penggantian yang telah

dipersetujui antara pengirim dan penerima.

Page 4: Penggantian (Subtitution)

Jenis 1 : Cipher Ceasar

• Proses setiap huruf dalam teks biasa digantikan dengan huruf yang digerakkan daripada kedudukan asal sebanyak beberapa kedudukan tertentu.

• Ceasar memperkenalkan cipher ini dengan pergerakan sebanyak tiga kedudukan.

Contohnya : (A = D, B = E, C = F dan seterusnya)

Page 5: Penggantian (Subtitution)

Biasa : ABCDEFGHIJKLMNOPQRSTUVWXYZCipher : DEFGHIJKLMNOPQRSTUVWXYZABC

Contoh Cipher Ceasar:Teks biasa : APLIKASI MATEMATIKTeks cipher : DSOLNDVL PDWHPDWLN

Page 6: Penggantian (Subtitution)

• Proses mentafsir kembali kod dilakukan secara berlawanan daripada proses mengkod.

• Mentafsir kembali kod dengan pergerakan sebanyak tiga kedudukan arah berlawanan.

Contoh :

Ciphertext : QEB NRFZH YOLTK CLU GRJMP LSBO QEB IXWV ALD Plaintext : the quick brown fox jumps over the lazy dog

Page 7: Penggantian (Subtitution)

Sejarah Caeser CipherSumber :

http://en.wikipedia.org/wiki/Caesar_cipher

• Caeser Cipher dinamakan sempena Julius Ceaser.• Digunakan dengan peralihan tiga tempat huruf

untuk melindungi mesej penting tentera• Ceaser merasakan kod rahsia Ceaser Cipher ini

sudah selamat pada masa itu. • Ianya juga telah berjaya menjadikan musuh

Ceaser seperti buta huruf apabila mereka menganggap bahawa mesej yang telah ditulis itu adalah dalam bahasa asing yang tidak diketahui.

Page 8: Penggantian (Subtitution)

• Cipher Caesar dengan peralihan satu digunakan di belakang Mezuzah untuk menyembunyikan nama-nama Allah. Ini mungkin tinggalan dari masa yang lebih awal apabila orang-orang Yahudi tidak dibenarkan untuk mempunyai Mezuzahs.

• Huruf tulisan rahsia yang terdapat pada mezuzah itu sendiri terdiri daripada nama tuhan bagi kepercayaan ortodoks dimana ianya dipercayai menyimpan kuasa-kuasa jahat di dalamnya.

Page 9: Penggantian (Subtitution)

• Dalam abad ke 19, iklan peribadi di dalam surat khabar menggunakan cipher mudah untuk bertukar-tukar mesej.

• Pada 1915, tentera rusia juga menggunakan caeser cipher ini sebagai gantian kepada perhubungan mereka dengan menjadikannya ianya lebih sukar. Pihak jerman dan Austria ternyata sukar untuk memecahkan kod rahsia mereka ini

• Caeser cipher pada hari ini boleh didapati dalam permainan kanak-kanak seperti cincin penyahkod rahsia.

• Selain itu, ianya juga digunakan dalam peralihan ceaser 13 di dalam ROT13 algorithma.

Page 10: Penggantian (Subtitution)

Jenis 2 : Cipher Kamasutra / Vatsyayana• cipher Kamasutra adalah salah satu yang paling awal kaedah penggantian diketahui. Ia

digambarkan dalam Kamasutra sekitar 400 SM.• Tujuannya adalah untuk mengajar wanita bagaimana untuk menyembunyikan mesej

rahsia.• Kamasutra adalah sebuah kitab lama India yang ditulis dalam abad ke-4 oleh Brahmin

sarjana Vatsyayana.• Kamasutra menyarankan bahawa wanita perlu mengkaji 64 seni termasuk memasak,

seksual, berpakaian, urut, dan penyediaan minyak wangi.• Senarai ini juga termasuk beberapa seni kurang jelas, termasuk catur, penjilid buku dan

pertukangan.• Nombor 45 dalam senarai itu adalah mlecchitavikalpa, seni tulisan rahsia, yang

menyokong untuk membantu wanita menyembunyikan butirbutir komunikasi pertubuhan mereka.

• Salah satu teknik yang disyorkan adalah Cipher Kamasutra yang memasangkan 26 huruf secara rawak, dan kemudian menggantikan setiap huruf dalam mesej asal dengan rakan kongsinya.

• Pengekodan dan proses menyahkod adalah sama; hanya menggantikan setiap huruf atau tulisan rahsia huruf dengan satu yang berpasangan dengannya dalam abjad utama

Page 11: Penggantian (Subtitution)

CONTOH ;

KBJHOESNWYCVIAPMRZQGFXDULT

• Teks Biasa : This is an example• Teks Cipher : Irtg tg kf qwkjbvq

Untuk mengekod contoh ini, gantikan ‘T’ yang berpasangan dengannya iaitu ‘I’. Kemudian gantikan ‘h’ dengan ‘r’ dan seterusnya.

Page 12: Penggantian (Subtitution)

Jenis 3 : Cipher Pigpen• Cipher ini telah digunakan oleh Freemason pada abad ke-18

untuk menyimpan maklumat sulit.• Mereka mula menggunakannya dalam abad ke-18 awal untuk

menyimpan rekod-rekod mereka tentang sejarah dan upacara swasta, dan bagi surat-menyurat antara pemimpin lodge

• Batu nisan Freemason juga menggunakan sistem ini sebagai sebahagian daripada ukiran.

• Salah satu dari batu yang terawal di Trinity Church Perkuburan di New York, yang dibuka pada 1697, mengandungi cipher jenis ini yang ditafsirkan kepada "Ingat mati".

• Dan semasa Perang Saudara Amerika, sistem ini telah digunakan oleh banduan di penjara Kesatuan Gabungan

Page 13: Penggantian (Subtitution)

• Cipher ini tidak menggantikan satu huruf yang lain tetapi ia menggantikan setiap huruf untuk simbol.

• Abjad ditulis dalam grid-grid yang ditunjukkan, dan maka setiap huruf dicipher dengan menggantikannya dengan simbol yang sepadan dengan bahagian grid abjad tersebut.

Contoh cipher: SECRET CODE BREAKER

Page 14: Penggantian (Subtitution)

Jenis 4 : Cipher Atbashhttp://www.freewebs.com/atbash_cipher/atbshhistory.htm

• Cipher Atbash dicipta oleh Essene , satu mazhab pemberontak Yahudi.• Mereka membangunkan banyak kod yang berbeza dan nombor rahsia yang telah digunakan

untuk menyembunyikan nama-nama penting untuk mengelakkan penganiayaan• Cipher Atbash digunakan oleh kasatria Templars untuk menyembunyikan beberapa nama

penting bagi mereka, bertujuan untuk mengelakkan penganiayaan oleh Gereja , termasuk cipher kod yang ditemui oleh Dr Hugh Schonfield untuk mewakili Sophia Dewi, Dewi Yunani kebijaksanaan.

• Perkataan Baphomet terpaksa disembunyikan oleh Templar menggunakan cipher atbash kerana ianya boleh dituduh menyembah berhala dan bidaah. Individu yang bertanggungjawab membuat Baphomet ialah St Bernard Clairvaux , yang mempengaruhi Templars menyembah sesiapa yang mereka mahu.

• Malangnya , perkataan tersebut diketahui dan Templars menyembah selain daripada Allah diketahui, walaupun percubaan mereka untuk menyembunyikannya. Ramai daripada pengikut mereka telah ditangkap, diseksa, dan dihukum mati atas tuduhan menjadi bidaah..

• Walaupun cendekiawan Bible telah mengetahui Atbash , Dr Hugh Schonfield adalah satu-satunya yang berfikir untuk menggunakan cipher kepada pelbagai kata-kata yang tiada siapa boleh memahami . Hasilnya , beliau menyembunyikan banyak misteri sejarah agama Yahudi, serta sejarah yang terkenal Knights Templar .

Page 15: Penggantian (Subtitution)

• Proses penggantian yang mudah dimana cipher bagi setiap huruf dipasangkan dengan 26 huruf yang disusun secara terbalik.

ABCDEFGHIJKLMNOPQRSTUVWXYZ ZYXWVUTSRQPONMLKJIHGFEDCBA

Teks biasa : APLIKASI MATEMATIKTeks cipher : ZKORPZHR NZGVNZGRP

Page 16: Penggantian (Subtitution)

Jenis 5 : Cipher Affine

• Cipher ini melibatkan proses huruf dalam abjad dipetakan bersamaan angka.

• Ianya diselitkan dengan penggunakan fungsi matematik yang mudah dan ditukar kembali kepada huruf.

Teks biasa : APLIKASI MATEMATIKTeks cipher : 0 15 11 8 10 0 18 8

12 0 19 4 12 0 19 8 10

Page 17: Penggantian (Subtitution)

Jenis 6 : Vigenère / Polyalphabetic cipher

• cipher polyalphabetic digubal oleh Leon Battista Alberti sekitar 1467 dan menggunakan cakera cipher logam untuk bertukar-tukar antara huruf cipher .

• Amerika Syarikat, menggunakan cakera tembaga cipher untuk melaksanakan cipher Vigenère semasa Perang Saudara Amerika.

• Cipher adalah lebih kompleks di mana ianya menggunakan teks biasa dan kekunci untuk menjalankan proses menggantikan huruf cipher ke dalam teks biasa.

Page 18: Penggantian (Subtitution)

• Priming key : L

• Plaintext :T O B E O R N O T T O B E

• Key :L T O B E O R N O T T O B

• Ciphertext : E H P F S F E B H M H P F

Encipher• Penghantar dan penerima mesti bersetuju & tahu dengan

Priming Key• Priming key adalah satu huruf yang akan ditambah kepada

permulaan mesej untuk membentuk kunci• Penghantar akan menyulitkan mesej dengan menulis teks

biasa pada satu baris dan menulis kunci pada baris bawahnya. Penghantar akan menggunakan teks biasadan kekunci huruf untuk memilih baris dan lajur di dataran Vigenère itu.

• Dalam contoh berikut, untuk mencari tulisan rahsia, mula-mula mencari baris di dataran Vigenère yang sepadan dengan huruf T.

• Seterusnya mencari ruang yang sepadan dengan huruf utama L. Huruf di mana mereka bertemu adalah huruf rahsia, dalam kes ini E. Teruskan untuk melakukan ini untuk setiap pasangan huruf untuk membentuk tulisan rahsia.

Page 19: Penggantian (Subtitution)

Dicipher

• Mesej : EHPFS FEBHM HPF• Priming key : L

• Key : EHPFS FEBHM HPF• Ciphertext : LTOBEORNOTTOB• Plaintext :T TOBEORNOTTOBE

http://www.cs.uri.edu/cryptography/classicalvigenere.htm

Page 20: Penggantian (Subtitution)

JENIS 7 : General monoalphabetic cipher

• Cipher ini melibatkan penggantian setiap huruf dalam teks biasa dengan satu huruf cipher yang disusun secara rawak.

• Kebarangkalian susunan bagi setiap huruf adalah sebanyak 26! = 4 x 1026.

Teks biasa : APLIKASI MATEMATIKTeks cipher : NHGXCNVX LNKILNKXC