Mã nén lecture5 -RSA

1
Lecture 5: Mã khoá công khai và RSA
1. Khoá mã công khai
(
(Public-Key Cryptography
)
)
2. Các ứng dụng khoá công khai
3. Thuật toán RSA
2
Khoá mã công khai
•Cóthể là bướctiếnquantrọng nhất trong lịch sử
3000 nămmãhoá.
•Sử dụng 2 khoá: khoá riêng và khoá công khai
• Không đốixứng vì hai phía không như nhau
•Sử dụng ứng dụng thông minh củalýthuyếtsố vào
hàm số
•Hỗ trợ thêm chứ không phảithaythế khoá riêng.
3
Khoá mã công khai - Tạisaolạiphải
dùng mã khoá công khai?
•Pháttriểnhướng tớihaimụctiêuchính
–Phânphốikhoá-làmsaocóthể phân phối khoá an
toàn mà không cần trung tâm phân phối khoá tin
cậy
–Chứ ký điệntử -làmsaokiểmchứng đượcmẩu tin
nhận đượclàcủangười đứng tên gửi
• Phát minh khoá công khai thuộcvề Whitfield Diffie & Martin
Hellman ởĐạihọc Stanford trong năm 1976
• Đượcbiết đếnsớmhơnbởicộng đồng các nhà khoa học
4

Khoá mã công khai
• Khoá công khai/hai khoá/không đốixứng bao gồmsử
dụng 2 khoá:
– Khoá công khai, mà mọingười đềubiết, được dùng để
mã hoá mẩu tin và kiểmchứng chữ ký.
–Khoáriêng, chỉ ngườinhậnbiết, đề giảimãbảntin
hoặc để tạochữ ký.
– Là không đốixứng vì những người mã hoá và kiểm
chứng chữ ký không thể giảimãhoặctạochữ ký.
5
Khoá mã công khai
6
Các đặctrưng của khoá công khai
Public-Key Characteristics
•Cácthuật toán khoá công khai dùng 2 khoá với các đặc
trưng
– Không có khả năng tính toán để tìm khoá giảimãnếu
chỉ biếtthuật toán và khoá mã
–Cóthể dễ dàng mã hoá hoặcgiảimãmẩu tin nếubiết
khoá tương ứng
–Trongmộtsố sơđồ: một khoá bấtkỳ trong hai khoá có
thể dùng để mã, còn khoá kia dùng để giảimã
7
Khoá mã công khai
8
Các ứng dụng khoá công khai
Public-Key Applications
•Cóthể phân loại ứng dụng thành 3 loại:
–Mã/giải mã – cung cấpbảomật
–Chữ ký điệntử - cung cấpxácthực

–Thỏa thuận khóa
•Mộtsố thuật toán phù hợpvớimọi ứng dụng, còn mộtsố
chuyên dùng cho ứng dụng cụ thể.