Hill Chiper

Anda mungkin juga menyukai

Anda di halaman 1dari 1

Teras Hill-cipher adalah manipulasi matriks. Ia dibangunkan oleh ahli matematik Lester Hill pada tahun 1929.

Untuk penyulitan, algoritma mengambil huruf plaintext m berturut-turut dan sebaliknya mengganti m huruf cipher. Di Hill cipher setiap aksara diberikan nilai berangka seperti: a = 0,b = 1,z = 25. Penggantian huruf teks cipher di tempat plaintext membawa kepada persamaan linear m. untuk m = 3, sistem boleh dihuraikan seperti berikut: C1=(K11P1+K12P2+K13P3)MOD26---------(2.3) C1=(K21P1+K22P2+K23P3)MOD26---------(2.4) C1=(K31P1+K32P2+K33P3)MOD26---------(2.5) Ini boleh dinyatakan dalam segi vektor lajur dan matriks: C = KP. Jika C dan P adalah vektor lajur 3 panjang, mewakili plaintext dan cipher teks dan K adalah 3 * 3 matriks, yang merupakan kunci penyulitan. Semua operasi dilakukan MOD 26 di sini. Penyahsulitan memerlukan songsang matriks K. songsang K-1 K matriks ditakrifkan oleh persamaan. K K-1 = I dimana I ialah matriks identiti. K-1 diaplikasikan kepada teks cipher, dan kemudian teks pulih. Dalam istilah umum kita boleh menulis seperti berikut: Untuk penyulitan: C = Ek (P) = kp

Untuk penyahsulitan: P = Dk (C) = K-1 C = K-1Kp = P

Anda mungkin juga menyukai