Institut Pendidikan Guru Kampus Sultan Abdul Halim

08000 Sungai Petani, Kedah Darul Aman

TUGASAN 2 (c) No. Soalan: 13

Nama Pelajar : MOHD SANUSI BIN SIDIK Kursus: MTE3143 - Aplikasi Matematik

Program: PPG (Matematik PR) Semester: 2 (Tahun 4) Ambilan: Feb 2012 Tugasan ini adalah sebahagian dari Tugasan 2: Simulasi Kriptografi dan Kod Pembetulan Ralat. Sila rujuk dokumen

tugasan asal untuk penjelasan penuh tugasan.

Tugasan 2: Simulasi Kriptografi dan Kod Pembetulan Ralat

(c) Berikut ialah 10 katakod binari yang diperuntukkan kepada anda, dengan beberapa ralat berlaku di kedudukan-

kedudukan tertentu.

0010001 0011100 0010001 0111110 0110010 1111000 0110111 0100110 0011000 0001111

10 katakod binari ini dihasilkan dari proses enkripsi dan proses penambahan kod semakan pariti ke atas satu

perkataan plaintext 8-huruf 1. Dalam tugasan ini, anda perlu mencari kembali perkataan plaintext 8-huruf ini.

Proses enkripsi tersebut menggunakan sifer klasik Caesar dengan anjakan +8, manakala proses penambahan

kod semakan pariti menggunakan matriks berikut:

=1001101

1100011

0010111

H

0010001 0011100 0010001 0111110 0110010 1111000 0110111 0100110 0011000 0001111 Tugas anda:

Dengan menunjukkan langkah-langkah yang jelas, dapatkan kembali plaintext 8-huruf yang asal itu.

Jadual 1.

Jadual Penukaran Abjad ke Kod Binari 5-bit

1 2 3 4 5 6 7 8 9 10 11 12 13

A B C D E F G H I J K L M

00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101

14 15 16 17 18 19 20 21 22 23 24 25 26

N O P Q R S T U V W X Y Z

01110 01111 10000 10001 10010 10011 10100 10101 10110 10111 11000 11001 11010

1 Perkataan plaintext 8-huruf ini dipetik dari “Modul MTE3143 – Aplikasi Matematik”.

Plaintext 8-huruf

Ciphertext 8-huruf

Proses enkripsi dengan sifer Caesar anjakan +8

Penukaran ciphertext ke 8 kod binari 5-bit menggunakan Jadual 1.

8 kod binari 5-bit (panjang=40 bit)

10 katakod binari dengan semakan pariti

Penukaran ke katakod binari 7-bit dengan mengambil 4 bit mesej dari kod binari

5-bit yang digabungkan, dan ditambah 3 bit semakan pariti menggunakan matriks

H di atas. Hasilnya ialah 10 katakod binari 7-bit, dengan jumlah panjang = 70 bit..

Rentetan katakod binari ini dihantar kepada anda. Beberapa ralat telah berlaku di

kedudukan-kedudukan tertentu akibat gangguan semasa penghantaran. Setiap

katakod mungkin memupunyai satu ralat atau tiada ralat langsung.

Rajah di bawah menunjukkan proses-proses yang dilakukan terhadap

perkataan plaintext 8-huruf itu.

MALAYSIA

RFQFDXNF

10010 00110 10001 00110

00100 11000 01110 00110

anjakan +5

Contoh:

1001110 0001011 1010010 0010111 0110001

0010111 0110001 0001011 1100011 0110001