Professional Documents
Culture Documents
3
TOÀN VẸN DỮ LIỆU
HÀM BĂM – HASH FUNCTION
Hello, world. k
NhbXBsZSBzZW50ZW5jZS
A sample sentence to D
B0byBzaG93IEVuY3J5cHR
show encryption. pb24KsZSBzZ
x2 Thông điệp
y1
x3 Thông điệp
rút gọn
y2
Không
Không sử
sử
dụng
dụng
Message
Message Authentication
Authentication khóa
khóa
Manipulation
Manipulation Detection
Detection
Codes
Codes Codes
Codes
(MAC)
(MAC) (MDC)
(MDC)
Sử
Sử dụng
dụng
khóa
khóa
Universal
Universal
One-Way
One-Way Collision
Collision Resistant
Resistant
One-Way
One-Way
Hash
Hash Functions
Functions Hash
Hash Functions
Functions
Hash
Hash Functions
Functions
(OWHF)
(OWHF) (CRHF)
(CRHF)
(UOWHF)
(UOWHF)
• MD = Message Digest
• MD5 được đề xuất bởi Rivest vào năm
1991
• Trước đó có MD2, MD4 nhưng không
an toàn
• Hiện tại có MD6
• Được sử dụng rộng rãi
• Truyền tập tin
• Lưu trữ mật khẩu
Nguyễn Thị Hạnh
3. Ứng dụng hàm băm
admin 69c919ee4881666e4c90d51d4a2ed505
admin @123!FitIuh
trandung @123!Tran
trandung 168838fe639bd5d8b660d5b008978759
Lưu trữ không mã hóa mật khẩu Lưu trữ mã hóa mật khẩu với MD5
Iam#4VKU Iam#4VKU
Password
store
h h
Hash Matching
Exactly?
Password
Yes No
store Deny
Grant
23
Xác thực thông điệp
24
Ứng dụng trong chữ ký số
Message M
• Chữ ký số của một
người dùng trên một Signing with
thông điệp chính là mã Private Key
27
Phát sinh số ngẫu nhiên giả
• Dùng:
Xây dựng hàm ngẫu nhiên giả
(pseudorandom function - PRF)
hoặc
Phát sinh số ngẫu nhiên giả
(pseudorandom number generator - PRNG)
28
Tấn Công Hàm Băm
• Kỹ thuật tấn công vét cạn: kẻ tấn công tạo ra
một lượng lớn các văn bản và lần lượt tính
toán, so sánh giá trị băm của chúng để tìm ra
đụng độ. Trên thực tế, kích thước bảng băm
theo các thuật toán thông dụng là 64 bit, 128
bit …, do đó thời gian tính toán để tìm được
đụng độ theo phương pháp là rất lớn.