Review

2
CRYPTOGRAPHY AND NETWORK SECURITY Tut 21/02/2014 Reference http://pcworld.com.vn/pcworld/printArticle.asp? atcl_id=5f5e5d5e5e5f5a DES http://dbglory.wordpress.com/2009/04/12/thu%E1%BA%ADt-toan-ma-hoa- b%E1%BA%A3o-m%E1%BA%ADt-des/ Các phương pháp mã hóa http://www.cit.ctu.edu.vn/~pnkhang/cours/atbmtt/chuong%201-%20tong %20quan%20ATBMTT.pdf Mã hóa đối xứng (mã hóa khóa bí mật) có 5 thành phần Plaintext, giải thuật mã hóa, secret key, cipher text, giải thuật giải mã Mã hóa cổ điển Substitution: tần suất xuất hiện các ký tự thay đổi o Ceasar: dịch chuyển các ký tự k vị trí nhất định o Monoalphabetic:thay thế một ký tự bằng 1 ký tự ngẫu nhiên khác o Mã hóa Vegenere: ký tự được xác đinh trong hình vuông Vegenere tại vị trí dòng của ký tự trong từ khóa và cột của ký tự trong văn bản http://fit.hcmup.edu.vn/~hienlth/COMP1049/Labs/05%2 0-%20Crytography/Lab_Caidat_TT_MaHoa_Vigenere.pdf o Playfair: thay thế từng cặp ký tự, nếu số ký tự lẻ hoặc 2 ký tự gần nhau giống nhay thì thêm chữ x. zoo-> zo xo. Ma trận 5 x 5, điền lần lượt keyword(ko lặp lại các ký tự) vào ma trận, diền các ký tự A->Z(trừ các ký tự có trong keyword) Quy luật đường chéo hình chữ nhật: lấy 2 đỉnh ở đường chéo còn lại của hình chữ nhật tạo thành, lấy ký tự cùng hàng trước Quy luật cùng hàng: dịch phải Quy luật cùng cột : dịch xuống

Transcript of Review

Page 1: Review

CRYPTOGRAPHY AND NETWORK SECURITY

Tut 21/02/2014

Reference http://pcworld.com.vn/pcworld/printArticle.asp?atcl_id=5f5e5d5e5e5f5a

DES http://dbglory.wordpress.com/2009/04/12/thu%E1%BA%ADt-toan-ma-hoa-b%E1%BA%A3o-m%E1%BA%ADt-des/

Các phương pháp mã hóa http://www.cit.ctu.edu.vn/~pnkhang/cours/atbmtt/chuong%201-%20tong%20quan%20ATBMTT.pdf

Mã hóa đối xứng (mã hóa khóa bí mật) có 5 thành phần

Plaintext, giải thuật mã hóa, secret key, cipher text, giải thuật giải mã

Mã hóa cổ điển Substitution: tần suất xuất hiện các ký tự thay đổi

o Ceasar: dịch chuyển các ký tự k vị trí nhất địnho Monoalphabetic:thay thế một ký tự bằng 1 ký tự ngẫu nhiên kháco Mã hóa Vegenere: ký tự được xác đinh trong hình vuông Vegenere tại

vị trí dòng của ký tự trong từ khóa và cột của ký tự trong văn bảnhttp://fit.hcmup.edu.vn/~hienlth/COMP1049/Labs/05%20-%20Crytography/Lab_Caidat_TT_MaHoa_Vigenere.pdf

o Playfair: thay thế từng cặp ký tự, nếu số ký tự lẻ hoặc 2 ký tự gần nhau giống nhay thì thêm chữ x. zoo-> zo xo. Ma trận 5 x 5, điền lần lượt keyword(ko lặp lại các ký tự) vào ma trận, diền các ký tự A->Z(trừ các ký tự có trong keyword)

Quy luật đường chéo hình chữ nhật: lấy 2 đỉnh ở đường chéo còn lại của hình chữ nhật tạo thành, lấy ký tự cùng hàng trước

Quy luật cùng hàng: dịch phải Quy luật cùng cột : dịch xuống

Permutation: tần suất ko thay đổi Kết hợp P-Box , S-Box nhiều lần

Mã hóa hiện đại

Mã hóa DES 64 bit, 56 bit key

EBC: mã hóa độc lập từng block

- Ưu: có thể xử lý song song- Nhược: các ký tự giống nhau mã hóa ra ciphertext giống nhau

CBC: block sau phụ thuộc block trước, block sau = mã hóa (cipher block trước XOR plaintext)

- Ưu ký tự giống nhau có thể được mã hóa ra ciphertext khác nhau -> đẩm bảo an toàn

Page 2: Review

- Nhược: CFB : block sau = plaintext XOR mã hóa(ciphertext trước)

Mã hóa bất đối xứng