ĐẠI HỌC THÁI NGUYÊN
KHOA CÔNG NGHỆ THÔNG TIN
------------o0o-----------
ĐỀ TÀI:
GIỚI THIỆU MỘT THUẬT TOÁN TÍNH ỨNG
DỤNG ĐỂ CÀI ĐẶT HỆ BẢO MẬT RSA
NHÓM HỌC VIÊN :
- PHẠM QUỐC HƯNG
- LÊ VIỆT ĐỨC
LỚP CH K8 – KHOA CÔNG NGHỆ THÔNG TIN
GV HƯỚNG DẪN : NGUYỄN XUÂN HUY
THÁI NGUYÊN - NĂM 2010
ĐẠI HỌC THÁI NGUYÊN
KHOA CÔNG NGHỆ THÔNG TIN
------------o0o-----------
ĐỀ TÀI:
GIỚI THIỆU MỘT THUẬT TOÁN TÍNH ỨNG
DỤNG ĐỂ CÀI ĐẶT HỆ BẢO MẬT RSA
BÁO CÁO MÔN HỌC
GV HƯỚNG DẪN: NGUYỄN XUÂN HUY
THÁI NGUYÊN - NĂM 2009
MỤC LỤC
1. L ược sử RSA
1.1 Mã hóa dữ liệu và giải mã
1.2 Hệ bảo mật khóa công khai và hệ bảo mật RSA
2. Hoạt động của RSA
2.1 Mô tả sơ lược
2.2 Thuật toán RSA
2.2.1 Tạo khóa
2.2.2 Mã hóa
2.2.3 Giải mã

- Hai cặp ánh xạ trên thỏa mãn tính chất Dk (Ek(M)) = M.
Người ta chia các hệ mã làm hai loại chính là hệ mã cổ điển và hệ mã hiện
đại (hay hệ mã khóa công khai). Các hệ mã cổ điển thực hiện việc bảo mật
đều dựa trên cơ sở là có một khóa dùng chung cho cả việc lập mã và việc giải
mã.
Các hệ mã hóa công khai được nghiên cứu và phát triển từ những năm
1970. Ý tưởng cơ bản của các hệ mã này là xây dựng những hệ thống sao cho
mỗi người tham gia vào quá trình truyền tin (người nhận tin và người gửi tin)
sẽ có hai khóa khác nhau: Một khóa công khai dùng để lập mã và một khóa
bảo mật dùng để giải mã. Khóa công khai được công khai hóa cho mội người,
còn khóa bảo mật của mỗi người thì được giữ bí mật.
Thông tin trước khi được gửi đi được mã hóa bằng khóa công khai của
người nhận. Chỉ có người nhận mới có khả năng giải mã bản mã bằng khóa bí
mật của mình, bởi vì thời gian giải mã sẽ tốn hàng tỉ năm nếu chỉ biết khóa
công khai. Độ bảo mật của các hệ mã công khai được bảo đảm bằng độ phức
tạp tính toán rất cao của thao tác tìm số nguyên tố lớn nhất và phân tích một
số nguyên tố lớn thành tích các thừa số. Ta giả sử trong hệ mã mật khóa công
khai, khóa mã hóa là E và khóa giải mã là D, thông điệp cần gửi là M. Để hệ
thống mã hóa hoạt động được, các điều kiện sau đây phải được thõa mãn:
- Dk(Ek(M)) = M đối với mọi thông điệp M
- Tất cả các cặp (D,E) là phân biệt.
- Việc phát sinh D từ E là khó ngang với việc đọc M.
- Cả D và E đều được tính dễ dàng.
Điều kiện đầu tiên là tính chất mật mã căn bản, hai điều kiện sau cung cấp
tính an toàn và điều kiện cuối cùng làm cho hệ thống trở nên dễ dùng.
Hệ bảo mật khóa công khai RSA được phát triển tại học viện kỹ thuật
Massachusetts (MIT) vào năm 1977, đặt theo tên các tác giả Ronal Rivest, Adi
Shamir và Leonard Adleman thỏa mãn được các điều kiện trên và đã được ứng
dụng nhiều vào việc mã hóa và bảo mật dữ liệu do tính năng vượt trội của nó
về mã hóa bảo mật dữ liệu so với nhiều thuật toán khác. Thực ra trước đó vài