Chương 1 NHU CẦU BẢO VỆ HỢP ĐỒNG TRONG GIAO DỊCH TRỰC TUYẾN
2.2. MÃ HểA
2.2.2. Mó húa khúa cụng khai
Mó húa khúa cụng khai là hệ mó húa cú khúa lập mó và khúa giải mó khỏc nhau, biết đƣợc khúa này cũng “khú” tớnh đƣợc khúa kia.
Hệ mó húa này đƣợc gọi là hệ mó hoỏ khúa cụng khai, vỡ:
Khoỏ lập mó cho cụng khai, gọi là khoỏ cụng khai (Public key).
Khúa giải mó giữ bớ mật, cũn gọi là khúa riờng (Private key).
Một ngƣời bất kỳ cú thể dựng khoỏ cụng khai để mó hoỏ bản tin, nhƣng chỉ ngƣời nào cú đỳng khoỏ giải mó thỡ mới cú khả năng xem đƣợc bản rừ.
Hệ mó húa khoỏ cụng khai hay Hệ mó húa phi đối xứng do Diffie và Hellman phỏt minh
vào những năm 1970.
Ưu điểm
1/. Ngƣời mó hoỏ dựng khúa cụng khai, ngƣời giải mó giữ khúa bớ mật. Khả năng lộ khúa bớ mật khú hơn vỡ chỉ cú một ngƣời gỡn giữ.
Nếu kẻ phỏ hoại biết khoỏ cụng khai, cố gắng tỡm khoỏ bớ mật, thỡ chỳng phải đƣơng đầu với bài toỏn “khú”.
2/. Khi biết cỏc tham số ban đầu của hệ mó húa, việc tớnh ra cặp khoỏ cụng khai và bớ mật phải là “dễ”, tức là trong thời gian đa thức.
Ngƣời gửi cú bản rừ P và khoỏ cụng khai, thỡ “dễ” tạo ra bản mó C.
Ngƣời nhận cú bản mó C và khoỏ bớ mật, thỡ “dễ” giải đƣợc thành bản rừ P.
3/. Nếu kẻ phỏ hoại biết khoỏ cụng khai và bản mó C, thỡ việc tỡm ra bản rừ P cũng là bài toỏn “khú”, số phộp thử là vụ cựng lớn, khụng khả thi.
Thuật toỏn đƣợc viết một lần, cụng khai cho nhiều lần dựng và cho nhiều ngƣời dựng, chỉ cần giữ bớ mật khúa riờng [4].
Nhược điểm
Tốc độ mó hoỏ chậm: tốc độ mó hoỏ nhanh nhất của loại mó húa khúa cụng khai vẫn chậm hơn nhiều lần so với mó húa khúa đối xứng. Do đú ngƣời ta thƣờng kết hợp 2 loại mó hoỏ để nõng tốc độ mó hoỏ lờn.
Một số thuật toỏn mó hoỏ khụng đối xứng
- RSA: Loại mó này đƣợc dựng nhiều nhất cho web và chƣơng trỡnh email. Độ dài khoỏ thụng thƣờng là từ 512 đến 1024 bit.
- ElGamal: 512 đến 1024 bit.