Đang tải... (xem toàn văn)
– Thay thế : nghĩa là thay 1 kí tự plaintext thành một kí tự ciphertext – Đảo vị trí : thay đổi thứ tự xuất hiện của các kí tự.. Tại sao DES tốt[r]
(1)(2)Mục tiêu • Từ điển mã hóa
(3)Từ điển
• plaintext: nội dung cần mã hóa • ciphertext: mã hóa
• enciphering encryption: q trình mã hóa, chuyển từ plaintext sang ciphertext
• secret key: khóa dùng để mã hóa Chú ý khóa dùng để giải mã Vì gọi mã hóa đối xứng (symmetric key cryptography) • deciphering hoặc decryption: giải mã
• cryptography: tất lược đồ mã hóa giải mã ngày
(4)Kĩ thuật mã hóa cổ điển
• Chia làm hai kĩ thuật chính: thay thế, đảo vị trí:
(5)Caesar Cipher
• Được xem kĩ thuật mã hóa sử dụng phương pháp thay • Ví dụ:
plaintext: are you ready
ciphertext: DUH BRX UHDGB
• Nếu khóa bí mật k mã hóa kí tự ’p’
C = E( k, p ) = (p + k) mod 26
• Giải mã
p = D( k, C ) = (C - k) mod 26 E: encryption (mã hóa)
(6)Tại sao DES tốt
• Bước thay tạo diffusion mạnh Nếu thay đổi bit phần liệu input tạo thay đổi khoảng 34 bit phần ciphertext
• Việc tạo roundkey giúp cho confusion mạnh Nếu thay đổi bit khóa thay đổi khoảng 35 bit ciphertext
• Khóa 56 bit nghĩa khơng gian khóa 256 ~ 7.2x1026
• Nếu muốn thử sai ½ số khóa, giả thiết khóa tốn 1ms cần 1142
năm tìm khóa
• Tuy nhiên xử lý song song triệu khóa lần cần tốn
(7)Ơn tập
• DES, bước hốn vị mở rơng từ 32bit lên 48 bit có cải tiến
tính diffusion khơng?
• DES bị phá khóa 1999 Bạn nghĩ sao?