Báo cáo Thuật Toán Băm Kiểu SHA

Thuật Toán Băm Kiểu SHA Định Nghĩa: Bảng Băm là cấu trúc dữ liệu thay vì truy cập bằng chỉ số thì truy cập bằng khoá với tốc đội truy cập phần tử rất nhanh (thời gian truy cập bằng hằng số), thông qua hàm tính địa chỉ gọi là hàm băm.

   !"#$% &'(  )*" !"  +, %/%012%034  5" +6789(":;<=  <=>7,"  <=>(?7&  +@;(7$A"B  CD<=7EF":7$>7"8*G HEIB+:<J  +:K.LM/?""54  +: NK.LM/%-?""54  !"/(-4  !"  KO(  !"=*NP;<=(?Q?B>RS Q ?B>RT).7,?BBUN(/V(? B>RR 42WX(*"87(S=**">!" HNP  !" BT# B7(S% *" !"  KO(*">!"=*>7&T/ 2YZ4*7(S2S "6>">!" # *" !" K(S2HS+6 *" !" *" !"  EIBB[A?;\*">!"  *">!";@>(  *">!";]BEIBB(  *">!";]BEIBBA *" !"  @>( [...]... quả băm là không khả thi Thuật Toán Băm An Toàn SHA  SHA1 : trả về kết quả 160 bits giá trị băm  Vi du: + SHA1 ("The quick brown fox jumps over the lazy dog") = 2fd4e1c6 7a2d28fc ed849ee1 bb76e739 1b93eb12 + sửa d thành c: SHA1 ("The quick brown fox jumps over the lazy cog") = de9f2c7f d25e1b3a fad3e85a 0bd17d9b 100db4b3 Thuật Toán Băm An Toàn SHA  SHA- 2: SHA- 224, SHA- 256, SHA- 348, SHA- 512  SHA2 56("The... giá trị băm đó  Không thể tìm ra được 2 thông điệp khác nhau mà có cùng giá trị băm Thuật Toán Băm An Toàn SHA  SHA (Secure Hash Algorithm) là các thuật giải dùng để chuyển một đoạn dữ liệu nhất định thành một đoạn dữ liệu có chiều dài không đổi với xác suất khác biệt cao   Việc tìm lại được dữ liệu gốc là không khả thi  Bất cư thay đổi nào trên đoạn gốc , dù nhỏ cũng tạo ra một giá trị băm hoàn... http://vi.wikipedia.org/wiki /SHA# SHA-1 Ưu điểm của hàm băm  Bảng băm là một cấu trúc dung hoà giữa thời gian truy xuất và dung lượng bộ nhớ:  Nếu không có sự giới hạn về bộ nhớ : có thể xây dựng bảng băm với mỗi khoá tương ứng với một địa chỉ với mong muốn thời gian truy xuất tức thời  Nếu dung lượng bộ nhớ có giới hạn: tổ chức một số khoá có cùng địa chỉ , tốc độ truy xuất giảm  Các phép toán trên bảng băm hạn chế...Hàm băm  Dùng phương pháp chia H(k) = k mod m   + Nếu chọn m =   Nếu chọn m =   => chọn m là nguyên tố gần với Hàm băm  Hàm băm dùng phương pháp chia  Tập khó là các giá trị số gồm 3 chữ số, vùng nhớ cho bảng địa chỉ có khoảng 100 mục   Vd: 325 mod 100 = 25 Hàm băm  Tính chất:  Dễ dàng tính giá trị băm với bất kỳ thông điệp cho trước nào  Không thể tìm được một thông điệp từ một giá trị băm. .. quick brown fox jumps over the lazy dog") = d7a8fbb3 07d78094 69ca9abc b0082e4f 8d5651e4 6d3cdb76 2d02d0bf 37c9e592  Sửa d thành c:  SHA2 56("The quick brown fox jumps over the lazy cog") = e4c4d8f3 bf76b692 de791a17 3e053211 50f7a345 b46484fe 427f6acc 7ecc81be Giải thuật SHA- 256  Khởi tạo biến (32 bit đầu tiên của phần phân số của căn bậc 2 của 8 số nguyên tố đầu tiên 2 19):         h0:= 0x6a09e667