H C VI N K THU T QUÂN SỌ Ệ Ỹ Ậ Ự
KHOA CÔNG NGH THÔNG TINỆ
************
Đ ÁN MÔN H C: AN TOÀN VÀ B O M T H TH NG THÔNG TINỒ Ọ Ả Ậ Ệ Ố
Đ TÀI: MÃ HÓA CÔNG KHAI – MÃ HÓA RSAỀ
Giáo viên : T ng Minh Đ cố ứ
Sinh viên th c hi nự ệ : Đ ng T Trungồ ố
1
M C L CỤ Ụ
Đ tài: Mã hóa công khai – Mã hóa RSAề
TÌM HI U CHUNG V H MÃỂ Ề Ệ
HÓA……………………………………………………………………………… Trang
H MÃ HÓA CÔNGỆ
KHAI…………………………………………………………………………………………….
. Trang 3
I. Phân bi t h mã hóa bí m t và h mã hóa côngệ ệ ậ ệ
khai……………………………………… Trang
1. H mã hóa bíệ
m t………………………………………………………………………………ậ
. Trang
2. H mã hóa côngệ
khai…………………………………………………………………………..
Trang
II. Nguyên t c c u t o c a h mã hóa côngắ ấ ạ ủ ệ
khai…………………………………………………. Trang
TÌM HI U V MÃ HÓA RSAỂ Ề
………………………………………………………………………………………… Trang
I. L ch s ra đ i c a thu t toánị ử ờ ủ ậ
RSA…………………………………………………………………… Trang
II. Mô hình th cự
hi n…………………………………………………………………………………ệ
……….. Trang
1. Mô t sả ơ
l c……………………………………………………………………………ượ
………… Trang
2. T oạ
khóa……………………………………………………………………………
……………….. Trang
3. Mã
hóa………………………………………………………………………………
……………….. Trang
4. Gi iả
mã………………………………………………………………………………
……………….. Trang
5. Ví
d ………………………………………………………………………………ụ
…………………… Trang
6. Chuy n đ i văn b nể ổ ả
rõ………………………………………………………………………… Trang
PHÂN TÍCH TH I GIAN PHAỜ
MÃ………………………………………………………………………………….. Trang
2
I. Ph ng pháp vétươ
c n…………………………………………………………………………………ạ
…… Trang
II. Ph ng pháp phân tích toánươ
h c……………………………………………………………………. Trang ọ
III. Ph ng pháp phân tích th iươ ờ
gian……………………………………………………………………. Trang
NG D NG C AỨ Ụ Ủ
RSA……………………………………………………………………………………………
…….. Trang
1. Ch ký đi nữ ệ
t …………………………………………………………………………………ử
…… Trang
2. SSL………………………………………………………………………………
………………………… Trang
3. ...
TÌM HI U CHUNG V H MÃ HÓAỂ Ề Ệ
Trong m i lĩnh v c kinh t , chính tr , xã h i, quân s … luôn có nhu c uọ ự ế ị ộ ự ầ
trao đ i thông tin gi a các cá nhân, các công ty, t ch c, ho c gi a các qu cổ ữ ổ ứ ặ ữ ố
gia v i nhau. Ngày nay, v i s phát tri n c a công ngh thông tin đ t bi t làớ ớ ự ể ủ ệ ặ ệ
m ng internet thì vi c truy n t i thông tin đã d dàng và nhanh chóng h n.ạ ệ ề ả ễ ơ
3
•Hình 1: Vi c trao đ i thông tin đ c th c hi n qua các b c sauệ ổ ượ ự ệ ướ
-T o ra thông tin c n g i đi.ạ ầ ử
- G i thông tin cho đ i tácử ố
V n đ đ t ra là tính b o m t trong quá trình truy n t i thông tin, đ cấ ề ặ ả ậ ề ả ặ
bi t quan tr ng đ i v i nh ng thông tin liên quan đ n chính tr , quân s , h pệ ọ ố ớ ữ ế ị ự ợ
đ ng kinh t … Vì v y nghành khoa h c nghiên c u v mã hóa thông tin đ cồ ế ậ ọ ứ ề ượ
phát tri n. Vi c mã hóa làm cho thông tin bi n sang m t d ng khác khi đó chể ệ ế ộ ạ ỉ
có bên g i và bên nh n m i đ c đ c, còn ng i ngoài dù nh n đ c thông tinử ậ ớ ọ ượ ườ ậ ượ
nh ng cũng không th hi u đ c n i dung.ư ể ể ượ ộ
•Hình 2: Vi c trao đ i thông tin đ c th c hi nệ ổ ượ ự ệ
-T o thông tin c n g iạ ầ ử
-Mã hóa và g i thông tin đã đ c mã hóa đi.ử ượ
-Đ i tác nh n và gi i mã thông tinố ậ ả
-Đ i tác có đ c thông tin ban đ u c a ng i g i.ố ượ ầ ủ ườ ử
V i 2 thao tác mã hóa và gi i mã ta đã đ m b o thông tin đ c g i anớ ả ả ả ượ ử
toàn và chính xác.
4
H MÃ HÓA CÔNG KHAIỆ
I. PHÂN BI T H MÃ HÓA BÍ M T VÀ H MÃ HÓA CÔNG KHAI.Ệ Ệ Ậ Ệ
Mã hóa bí m tậ: Thông tin s đ c mã hóa theo m t ph ng pháp ng v i m tẻ ượ ộ ươ ứ ớ ộ
key, key này dùng đ l p mã và đ ng th i cũng đ gi i mã. Vì v y key ph iể ậ ồ ờ ể ả ậ ả
đ c gi bí m t, ch có ng i l p mã và ng i nh n bi t đ c, n u key b lượ ữ ậ ỉ ườ ậ ườ ậ ế ượ ế ị ộ
thì ng i ngoài s d dàng gi i mã và đ c đ c thông tin.ườ ẽ ễ ả ọ ượ
Mã hóa bí m tậ
Mã hóa công khai: s d ng 2 key là ử ụ public key và private key
Public key: Đ c s d ng đ mã hoá nh ng thông tin mà ta mu n chia s v iượ ử ụ ể ữ ố ẻ ớ
b t c ai. Chính vì v y ta có th t do phân phát nó cho b t c ai mà ta c nấ ứ ậ ể ự ấ ứ ầ
chia s thông tin d ng mã hoá.ẻ ở ạ
5