CMP382* - : tailieuhoctap@hutech. 41 BÀI 3: MÃ HÓA KHÓA CÔNG KHAI RSA. 84 II MÔ MÔN Môn này cung cho sinh viên các toán mã hóa và trong nay. dung môn các nguyên các các pháp và liên quan các công và trúc này.
DUNG MÔN BÀI 1. MÃ HÓA KHÓA CÔNG KHAI RSA BÀI 4. LÝ KHÓA DÙNG MÃ KHÓA CÔNG KHAI BÀI 5. HÀM Sinh viên có trúc máy tính, trình, hành Windows, Linux.
YÊU MÔN các lên và làm bài nhà. CÁCH DUNG MÔN môn này, các dung trên tham gia và tích trên các khái tính và ví Sau khi xong, ôn bài làm các bài và câu Tìm thêm các tài khác liên quan bài và làm thêm bài III PHÁP GIÁ MÔN - quá trình: 50%. tra xuyên trong quá trình tra làm bài trên chuyên - thi: 50%. Hình bài thi trong 90 phút, không mang tài vào phòng thi.
dung các câu và bài các câu và bài nhà.1 THU T TOÁN MÃ HÓA CEASAR trình mã hóa và giãi mã toán mã hóa Ceasar. trình có các sau: Cho phép vào Cho phép khóa Cho phép ghi File và File. mã Caesar: - Ta cho các cái 0. - k là 1 nguyên 0 ->25 là khóa.
- Hàm mã hóa: E(p,k)=(p+k)mod26 p là ký mã hóa. - Hàm mã: D(c,k)=|c-k|mod26 c là ký mã. 2 BÀI 1: 1: project File New Project 2: jFrame Form BÀI 1: 3 Giao Frame: 3: Form 4: hàm lý a. Hàm lý Encypt 4 BÀI 1: b.
Hàm lý Ghi File c. Hàm lý Dencypt BÀI 1: 5 d.2 THU T TOÁN MÃ HÓA VIGENERE trình mã hóa và giãi mã toán mã hóa Vigenere. trình có các sau: Cho phép vào Cho phép khóa Cho phép File và Ghi File. mã này là 26 mã khác nhau.
Do mà không phá trong gian dài. Ngoài ra mã này còn khóa vô cùng 6 BÀI 1: MÃ toán: - Khoá K là khoá con: K = (k1, k2, km) Mã hoá: o eK(x1, x2, xm) = (x1 + k1, x2 + k2, xm + km) mã: o dK(y 1, y2, ym) = (y1 k1, y2 k2, ym km) o theo modulo 26) (block cipher) Ví {A, B, C, X, Y, Z} = Z26={0, 1, 25}. K = (2, 8, 15, 7, 4, 17) p= yptosy c= AXIVWP BÀI 1: 7 1: Form: Hàm form: 2: hàm lý a. Hàm lý Encypt 8 BÀI 1: b.
Hàm lý Dencypt Bài Yêu mã hóa và mã 2 toán trên bao - Menu mã hóa: toán Ceasar, Toán Vigenere - Menu giãi mã: toán Ceasar, Toán Vigenere Các mã hóa và giãi mã có mã hóa và giãi mã theo File( File có là.3 THU T TOÁN MÃ HÓA RAIL FENCE trình mã hóa và giãi mã toán mã hóa Rail Fence. trình có các sau: Cho phép vào Cho phép khóa Cho phép File và Ghi File. :Mã Rail Fence còn là mã zig zag là hình mã - Thông trái qua trên các (rail) hàng dào theo chéo trên - Theo chéo lên khi - Và khi cao theo chéo trên nào cho khi toàn dung thông - Ví mã hóa HUTECH TECHNOLOGY khóa là 2. 10 BÀI 1: 1: Form: 2: hàm lý a.
Hàm lý Encypt BÀI 1: 11 b. Hàm lý Dencypt: 12 BÀI 1: 3: Tra 1.4 THU T TOÁN MÃ HÓA PLAYFAIL trình mã hóa và giãi mã toán mã hóa PLayFail. trình có các sau: Cho phép vào Cho phép khóa Cho phép File và Ghi File. BÀI 1: 13 pháp là ma 5x5 trên khóa cho và các ký trên cái: - các khoá vào các hàng ma hàng - ma còn các khác trên cái vào các ô còn Có theo trình qui cái cho - Vì có 26 cái Anh, nên ô.
Thông ta hai nào vào ô chung, I và J. ma khoá Playfair sau: Quy mã hóa và mã - Chia rõ thành nào có hai nhau, thì ta chèn thêm X. Ví khi mã thành lx lo - hai trong vào cùng hàng, thì mã phía bên nó trong cùng hàng ma khóa vòng quanh thành. - hai trong vào cùng thì mã phía bên nó trong cùng ma khóa vòng quanh thành o Trong các khác, trong mã cùng hàng nó và cùng cùng 14 BÀI 1: nó trong ma khóa.
mã thành , và mã thành. 1: Form: Khai báo khóa playfair khóa MONARCH khóa form: 2: hàm lý a. Hàm lý nút mã hóa BÀI 1: 15 16 BÀI 1: b.5 THU T TOÁN MÃ HÓA TRANSPOSITION CIPHER trình mã hóa và giãi mã toán mã hóa Transposition cipher. trình có các sau: Cho phép vào Cho phép khóa Cho phép File và Ghi File.
18 BÀI 1: mã hóa (Transposition Cipher) Là mã hóa trong các kí nguyên, trí thay toàn plaintex: là theo sau ra Ví Plaintext: SECURE EMAIL mã: LIAMEERUCES Mã hóa theo hình : theo hình nào là ma hai Ví ban là BAO MAT Ví mã hoá theo hình C t1 C t2 C t3 B A O M A T các theo 2, 3, 1. mã là AAOTBM các kí trong plaintext thành hình theo Ví : BAO MAT THU DIEN TU thành ma 3x5 sau: ví mã hóa pháp C t1 C t2 C t3 C t4 C t5 B M T D N A A H I T O T U E U Vì có 5 nên chúng có theo 5! = 120 cách khác nhau ta các theo 3, 5, 2, 4, 1 các kí theo hàng ngang ta thu mã: TNMDBHTAIAUUTEO. Hoán các kí theo chu d: hàm f là hoán d kí thì khóa mã hóa K(d, f) BÀI 1: 19 Ví d = 5, f hoán dãy 12345 thành 35142 Hoán các kí theo chu d V trí ban u V trí hoán v N i dung mã hóa Mã hóa 1 3 G O 2 5 R P 3 1 O G 4 4 U U 5 2 P R Theo trên ban mã hóa thành OPGUP. 1: Form : 20 BÀI 1: 2: hàm lý a.
Hàm lý Encypt BÀI 1: 21 b. Hàm lý Dencypt 22 BÀI 1: Bài nâng cao: mã hóa bãn các toán mã hóa trên. trình có các sau: Cho phép vào Cho phép khóa Cho phép File và Ghi File. Cho phép bên mã hóa và bên mã hóa khóa K.1 THU T TOÁN MÃ HÓA DES trình mã hóa và giãi mã toán mã hóa DES.
trình có các sau: Cho phép vào Cho phép khóa Cho phép ghi File và File.1 ng d n mã hóa DES: DES Là mã rãi trên DES c IBM ph t tri n v o nh ng 1970 và xem biên mã LUCIPHER. DES c ch p nh n b i National Bureau of Standards, ng y nay g i l NIST (National Institute of Standards and Technology). DES tr th nh chu n m h a d li u ch nh th c c a ch nh ph Hoa K v o 1977. Mô toán: DES là toán mã hóa (block cipher), có dài 64 bit.
block sau khi mã hóa ra block mã. Quá trình mã hóa và mã dùng chung khóa. Khóa có dài là 56 bit, thêm 8 bit soát Các bit các trí 8, 16, là 8 bit thì có bit soát .1: DES Theo DES trên ta có DES trên block Sau khi hoán (Initial Permutation IP) chia làm hai trái và 32 bit. Quá trình qua 16 vòng, vòng là hàm f.
Sau 16 vòng hai trái và và hoán cùng (hoán Inverse Initial Permutation) thúc toán. BÀI 2: 25 vòng DES theo các sau: Hình 2.2: vòng DES 1: hoán thay các bit.B10: hoán (hoán bit 1 thành bit 58, bit 2 thành bit 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 2: chia làm hai trái và 32 bit. 3: Ban khóa 64 bit 8 bit soát theo sau: 1 8 bit soát 57 49 41 33 25 17 9 1 58 50 42 34 26 18 10 2 59 51 43 35 27 19 11 3 60 52 44 36 63 55 47 39 31 23 15 7 62 54 46 38 30 22 14 6 61 53 45 37 29 21 13 5 28 20 12 4 Sau khóa chia làm hai 28 bit. 26 BÀI 2: 4: Các khóa trái bit là 1 hay 2 tùy theo vòng 2: Vòng 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 bit 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 Các ghép nhau, hoán và ra 48 bit cách các bit theo hoán nén - compression permutation ( hay còn là hoán - permuted choice): 3: hoán nén: (bit trí 14 khóa trí 1 ra, bit trí 17 khóa trí 2 bit 18 14 17 11 24 1 5 3 28 15 6 21 10 23 19 12 4 26 8 16 7 27 20 13 2 41 52 31 37 47 55 30 40 51 45 33 48 44 49 39 56 34 53 46 42 50 36 29 32 5: 32 bit bên thành 48 bit XOR 48 bit khóa.
bit này hoán thay các bit cách bit ( hoán - Expansion Permutation). 4: hoán E ( bit trí 32 vào trí trong ra, bit trí 4 vào trí 5 và 7 trong 32 1 2 3 4 5 4 5 6 7 8 9 8 9 10 11 12 12 12 13 14 15 16 17 16 17 18 19 20 21 20 21 22 23 24 25 24 25 26 27 28 29 28 29 30 31 32 1 6: 3 và 5 XOR nhau. 7: 6 thành 32 bit cách hàm thay và BÀI 2: 27 thay 8 thay (substitution boxes, S-boxes). 48 bit chia thành 8 6 bit.
trên S riêng (separate S-box): 1 trên S1, 2 trên S là 4 hàng và 16 là 4 bit. sáu bit vào S xác hàng và tìm ra Cách xác vào 6 bit là b1, b2, b3, b4, b5, và b6. Bit b1và b6 thành 2 bit hàng trong (có giá 0 3). bit thành 4 bit trong ( giá 0 15).
Bit tiên bit thành 10 (khi sang phân có giá 2 hàng 2). bit thành 1001(khi sang phân có giá 9 9) => Giá tìm hàng 2 9 là 0. giá 0000 thay cho 110010. Dùng S vào là 011011.
Bit tiên bit thành 01 (khi sang phân có giá 1 hàng 1). bit thành 1101(khi sang phân có giá 13 13) => Giá tìm hàng 1 13 là 5. giá 0101 thay cho 011011. 13 2 8 4 6 15 11 1 10 9 3 14 5 0 12 7 1 15 13 8 10 3 7 4 12 5 6 11 0 14 9 2 7 11 4 1 9 12 14 2 0 6 10 13 15 3 5 8 2 1 14 7 4 10 8 13 15 12 9 0 3 5 6 11 thay là 8 4 bit sinh ra, chúng thành 32 bit.
này theo: hoán P (P-box permutation). Hoán này ánh bit vào trí trong BÀI 2: 29 ra, không có bit nào qua hai nó còn là hoán (straight permutation).