Bài giảng Mật mã ứng dụng: Mã khối - Đại học Bách khoa Hà Nội

Bài giảng "Mật mã ứng dụng: Mã khối" trình bày các nội dung chính sau đây: Khái niệm mã khối; Hệ mã chuẩn DES; Tấn công vét cạn; Hệ mã khối AES;... Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Mật mã ứng dụng: Mã khối - Đại học Bách khoa Hà NộiM™t mã ˘ng dˆng Mã khËi 1 / 27 NÎi dung1 Mã khËi là gì?2 Hª mã chu©n DES3 Tßn công vét c§n4 Hª mã khËi AES Mã khËi K P CP, C, và K ∑u có Î dài cË ‡nh. • DES: |P| = |C| = 64 bit, |K| = 56 bit. • 3DES: |P| = |C| = 64 bit, |K| = 168 bit.S˚ dˆng các mode khác nhau ∫ x˚ l˛ ¶u vào vÓi Î dài thay Íi. 3 / 27 Mã khËi K P CP, C, và K ∑u có Î dài cË ‡nh. • DES: |P| = |C| = 64 bit, |K| = 56 bit. • 3DES: |P| = |C| = 64 bit, |K| = 168 bit. • AES: |P| = |C| = 128 bit, |K| = 128, 192, 256 bit.S˚ dˆng các mode khác nhau ∫ x˚ l˛ ¶u vào vÓi Î dài thay Íi. 3 / 27 Mã khËi ˜Òc xây d¸ng b¨ng cách l∞p Block$Ciphers$Built$by$Itera Phân tích hiªu n´ng1 Hª mã KhËi/ Î dài khóa TËc Î (MB/sec) RC4 126 Salsa20/12 643 Sosemanuk 727 3DES 64/168 13 AES-128 128/128 1091 Crypto++ 5.6.0 [Wei Dai], ADM Opteron, 2.2GHz (Linux) 5 / 27 NÎi dung1 Mã khËi là gì?2 Hª mã chu©n DES3 Tßn công vét c§n4 Hª mã khËi AES Hª mã chu©n DES (Data Encryption Standard)• ¶u nh˙ng n´m 1970: Horst Feistel thi∏t k∏ Lucifer t§i IBM Î dài khóa=128 bit; kích th˜Óc khËi=128 bit. 7 / 27 Hª mã chu©n DES (Data Encryption Standard)• ¶u nh˙ng n´m 1970: Horst Feistel thi∏t k∏ Lucifer t§i IBM Î dài khóa=128 bit; kích th˜Óc khËi=128 bit.• 1973: NBS kêu gÂi ∑ xußt hª mã khËi. IBM ã g˚i mÎt bi∏n th∫ cıa Lucifer. 7 / 27 Hª mã chu©n DES (Data Encryption Standard)• ¶u nh˙ng n´m 1970: Horst Feistel thi∏t k∏ Lucifer t§i IBM Î dài khóa=128 bit; kích th˜Óc khËi=128 bit.• 1973: NBS kêu gÂi ∑ xußt hª mã khËi. IBM ã g˚i mÎt bi∏n th∫ cıa Lucifer.• 1976: NBF ã chßp nh™n DES nh˜ chu©n liên bang Î dài khóa=56 bit; kích th˜Óc khËi=64 bit. 7 / 27 Hª mã chu©n DES (Data Encryption Standard)• ¶u nh˙ng n´m 1970: Horst Feistel thi∏t k∏ Lucifer t§i IBM Î dài khóa=128 bit; kích th˜Óc khËi=128 bit.• 1973: NBS kêu gÂi ∑ xußt hª mã khËi. IBM ã g˚i mÎt bi∏n th∫ cıa Lucifer.• 1976: NBF ã chßp nh™n DES nh˜ chu©n liên bang Î dài khóa=56 bit; kích th˜Óc khËi=64 bit.• 1997: DES b‡ phá b¨ng tßn công vét c§n. 7 / 27 Hª mã chu©n DES (Data Encryption Standard)• ¶u nh˙ng n´m 1970: Horst Feistel thi∏t k∏ Lucifer t§i IBM Î dài khóa=128 bit; kích th˜Óc khËi=128 bit.• 1973: NBS kêu gÂi ∑ xußt hª mã khËi. IBM ã g˚i mÎt bi∏n th∫ cıa Lucifer.• 1976: NBF ã chßp nh™n DES nh˜ chu©n liên bang Î dài khóa=56 bit; kích th˜Óc khËi=64 bit.• 1997: DES b‡ phá b¨ng tßn công vét c§n.• 2000: NIST chßp nh™n Rijndael nh˜ chu©n nâng cao (AES) ∫ thay th∏ DES 7 / 27 DES:$$core$idea$–$Feistel$Network$ DES: fi t˜ng chính – M§ng Feistel Cho các hàmGiven$func Bài t™pClaim:$$$for$all$$$$f1,$…,$fd:$$${0,1}n$$⟶$${0,1}n$$ $Feistel$network$$$$F:${0,1}2n$$⟶$${0,1}2n$$$ Hãy xây d¸ng hàm ngh‡ch £o cıa thành ph¶n m§ng sau:Proof:$$$construct$inverse$ Ri1$ Ri$ ® inverse$ Ri1$ fi$ ) Ri 1 = Li Li1$ $ Li$ Li 1 = ? Li1$ 9 / 27 M§ch gi£i mã Decryp M§ch gi£i mã Decryp SÏ Á ¶y ı cıa DES ...