Vào năm 1993, Bert DenBoer và Antoon Bosseloers tìm ra pseudi – collison cho MD5 mà được làm từ 2 thông điệp giống nhau với 2 tập hợp khác nhau của giá trị ban đầu. Hdobler Tina từ sự bắt đầu khơng có xung đột với sự lựa chọn giá trị ban đầu là IV
Việc tấn cơng của chúng ta có thể tìm ra nhiều sự va chạm thực tế mà bao gồm cả hai thông điệp 1024 bit với giá trị gốc ban đầu IV của MD5 .
4.2.2. SHA A. Khái niệm A. Khái niệm
SHA là phần được sử dụng cho DSA như một phần quan trọng trong DSS và bất cứ khi nào SHA là phần ứng dụng cho một tổ chức. Cho một thơng điệp có chiều dài 2^64 bit thì SHA sản sinh ra một thơng điệp mới với chiều dài 160 bit được gọi là MD. MD là phần dùng chung của một chữ ký cho một thông điệp. SHA được thiết kế có thuộc tính theo sau:
SHA là sự tính tốn khơng tim ra được thơng điệp mà đúng với MD đã cho, hoặc tim ra hai thông điệp khác nhau mà sản sinh một MD giống nhau.
B. Mơ tả thuật tốn
1. Định nghĩa chuỗi bit và hằng số :
Theo sau là những ký hiệu quan hệ biểu diễn chuỗi số sẽ được sử dụng Một số có cơ số 16 bit là phần tử của tập hợp
(0, 1, ……. 9, A, ………., F)
Một số có cơ số thì được biểu diễn với 4 bit …… Ví dụ : 7 = 0111, A = 1010
Một từ như là 32 bt có thể diễn tả một cách trình tự của 8 cơ số 16 : theo như chuyển đổi một từ từ 8 cơ số 16 trong mỗi chuỗi 4 bit thì sự chuyển đổi này là một số có cơ số 13 được mơ tả như trên . ví dụ :
1010 0001 0000 0011 1111 1110 0010 0011 = ẢFE23
291 = 28 + 25 + 21 + 20 = 256 + 32 + 2 + 1
Và được biểu diễn theo số có cơ số là 00000123 .
Một khối (block) thì bằng chuổi 512 bit . và 1 lock (e, g , … B) được biểu diễn theo trình tự 16 bit .