Mte3143 Soalan Tugasan 2c Nageswary AP Vattumalai_2
2
1 1 1 0 1 0 0 H 1 1 0 0 0 1 1 1 0 1 1 0 0 1 Institut Pendidikan Guru Kampus Sultan Abdul Halim 08000 Sungai Petani, Kedah Darul Aman TUGASAN 2 (c) No. Soalan: 14 Nama NAGESWARY A/P VATTUMALAI E3143 - Aplikasi 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. 0111010 1001001 0110111 1101101 0010010 1100110 0011100 0010010 1101100 0101001 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 +7, manakala proses penambahan kod semakan pariti menggunakan matriks berikut: Rajah di bawah menunjukkan proses- proses yang dilakukan terhadap perkataan plaintext 8-huruf itu. Plaintext 8-huruf Proses enkripsi dengan sifer Caesar anjakan +7 Contoh: MALAYSIA anjakan +5 Ciphertext 8- huruf RFQFDXNF Penukaran ciphertext ke 8 kod binari 5-bit menggunakan Jadual 1. 8 kod binari 5-bit (panjang=40 bit) 10010 00110 10001 00110 00100 11000 01110 00110 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.. 10 katakod binari dengan semakan pariti 1001110 0001011 1010010 0010111 0110001 0010111 0110001 0001011 1100011 0110001 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. 0111010 1001001 0110111 1101101 0010010 1100110 0011100 0010010 1101100 0101001
description
soalan
Transcript of Mte3143 Soalan Tugasan 2c Nageswary AP Vattumalai_2
1 1 1 0 1 0 0 H 1 1 0 0 0 1 1
1 0 1 1 0 0 1
Institut Pendidikan Guru Kampus Sultan Abdul Halim
08000 Sungai Petani, Kedah Darul Aman
TUGASAN 2 (c) No. Soalan: 14
Nama Pelajar :
NAGESWARY A/P VATTUMALAI Kursus: MT
E3143 - Aplikasi MatematikProgram: 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.
0111010 1001001 0110111 1101101 0010010 1100110 0011100 0010010 1101100 0101001
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 +7, manakala proses penambahankod semakan pariti menggunakan matriks berikut:
Rajah di bawah menunjukkan proses-proses yang dilakukan terhadap perkataan plaintext 8-huruf itu.
Plaintext 8-huruf
Proses enkripsi dengan sifer Caesar anjakan +7
Contoh:
MALAYSI
A
anjakan +5
Ciphertext 8-huruf
RFQFDXNF
Penukaran ciphertext ke 8 kod binari 5-bit menggunakan Jadual 1.
8 kod binari 5-bit (panjang=40 bit)
10010 00110 10001 0011000100 11000 01110 00110
Penukaran ke katakod binari 7-bit dengan mengambil 4 bit mesej dari kod binari5-bit yang digabungkan, dan ditambah 3 bit semakan pariti menggunakan matriksH di atas. Hasilnya ialah 10 katakod binari 7-bit, dengan jumlah panjang = 70 bit..
10 katakod binari dengan semakan pariti
1001110 0001011 1010010 0010111 01100010010111 0110001 0001011 1100011 0110001
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.
0111010 1001001 0110111 1101101 0010010 1100110 0011100 0010010 1101100 0101001
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 13A B C D E F G H I J K L M
00001 00010 00011 00100 00101 00110 00111 01000 01 0 01 01010 01011 01100 01101 14 15 16 17 18 19 20 21 22 23 24 25 26N O P Q R S T U V W X Y Z01110 01111 10000 10001 10010 10011 10100 10101 10110 10111 11000 11001 11010
1 Perkataan plaintext 8-huruf ini dipetik dari “Modul MTE3143 – Aplikasi Matematik”.
