CH8文件讯息鉴别.pptVIP

文件訊息鑑別(Message Authentication) 8.4 MD5 MD5 Message Digest Algorithm MD5 Message Digest Algorithm MD5 Processing of a Single 512-bit Block MD5 Compression Function MD5 Compression Function MD5 Compression Function Elementary MD5 Operation (single step) 8.5 Secure Hash Algorithm (SHA-1) Secure Hash Algorithm (SHA-1) Secure Hash Algorithm (SHA-1) SHA-1 Processing of a Single 512-bit Block SHA-1 Compression Function SHA-1 Compression Function SHA-1 Compression Function SHA-1 Compression Function Elementary SHA-1 Operation (single step) Comparison of SHA-1 and MD5 Security: SHA-1 is more stronger against brute-force attacks than MD5 MD5 is vulnerable to cryptanalytic attacks, but SHA-1 is not Speed: SHA-1 execute more slowly than MD5 Simplicity and Compactness: Both algorithm are simple to describe and simple to implement 8.6 文件訊息的來源驗證 8.6.1 植基於對稱式密碼系統的文件訊息鑑別機制 8.6.2 植基於公開金鑰密碼系統的文件訊息鑑別機制 8.6.3 植基於金鑰相依單向赫序函數的文件訊息鑑別機制 8.7 文件訊息鑑別碼 8.7.1 利用對稱式密碼系統及單向赫序函數所構成的MAC CBC-MAC 8.7.2 單向赫序函數MAC * 文件訊息驗證 ? The McGraw-Hill Companies, Inc., 2008 Page * * ? The McGraw-Hill Companies, Inc., 2008 8.1 前言 8.2 單向赫序函數 8.3 文件訊息完整性驗證 8.4 MD5 8.5 SHA 8.6 文件訊息的來源驗證 8.7 文件訊息鑑別碼 本 章 內 容 8.1 前言 在網路上公開的傳送文件訊息(Document or Message)很容易遭到駭客攔截竄改、新增、或刪除等攻擊。 需對文件訊息作完整性(Integrity)驗證。 該文件訊息是否確實為某人所送過來的文件訊息，而非由他人假冒。 需驗證訊息的來源是否正確。 ◎ 單向赫序函數(One Way Hash Function)二個主要功能： (1) 將文件訊息打散及重組，使其不能再還 原為原始文件訊息。 (2) 將任意長度的文件訊息壓縮成固定長度 的訊息摘要。 ◎ 數學式子 MD=H(M) H(.)：一單向赫序函數 M ：表一任意長度文件訊息 8.2 單向赫序函數 ◎ 單向赫序函數三種特性 (1) 給定文件訊息M，很容易算出其對應的訊 息摘要MD 。 (2) 給定一訊息摘要MD ，很難從MD去找到一 個文件訊息M〞，使H(M〞)= MD。 (3) 給定一文件訊息M，很難再找到另一文件訊 息M〞，使H(M)=H(M〞)。 單向赫序函數特性 ◎ 以單向赫序函數做文件訊息的完整驗證，其驗證 方式如下： 8.3 文件訊息完整性驗證 MD5 was developed by Ron Rivest at MIT Arbitrary Length Message ? MD5 ? 128-bit Message Introduction Initial Vector,