Chữ Ký RSA-chữ ký số

BÀI TẬP LỚN CHỮ KÝ RSA
Lời Cám Ơn
 !
"#$%&'#()*+*&&*&,-
./01$,-2"3&,-4/2/5678#/9+2
:):;<=>+()*/9&.!?=>+
+)$@ABChữ Ký RSA7
)$%C&',-426#
*&*D+<*&E@+2&.!?
#&:F$6"&-&++7
8#A-&+G&&H>+/I
I/J*&"1K&/7L$"6&<
/9&&!M>+()*N&
$A/&2&+M0>+=!OO4*&9
/+)7
Nhóm 10: Đặng Đình Tứ – Nguyễn Trọng Tới Page 1
BÀI TẬP LỚN CHỮ KÝ RSA
Mục Lục
Lời mở đầu....................................................................................................................................... 3
Chương I: Tổng quan về bảo mật..................................................................................................... 4
I. Giới thiệu chung về bảo mật thông tin................................................................................................. 4
1. Mở đầu về bảo mật thông tin......................................................................................................4
2. Nguy cơ và hiểm họa đối với hệ thống thông tin.......................................................................6
3. Phân loại tấn công phá hoại an toàn.777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777P
II.Dịch vụ cơ chế tấn công.........................................................................................................................7
1. Các dịch vụ an toàn...................................................................................................................7
2. Các cơ chế an toàn....................................................................................................................7
3. Tấn công phá hoại an ninh.......................................................................................................8
III.Mục tiêu và nguyên tắc chung của an toàn bảo mật......................................................................8
Chương II: Giới thiệu về ngành chữ ký điện tử.......................................................................................9
I. Giới thiệu..........................................................................................................................................9

II. Lịch sử ngành chữ ký điện tử.....................................................................................................11
III. Các ưu điểm của chữ ký điện tử................................................................................................12
1. Khả năng xác định nguồn gốc..............................................................................................12
2. Tính toàn vẹn.........................................................................................................................13
3. Tính không thể phủ nhận.....................................................................................................13
IV. Thực hiện chữ ký số khóa công khai........................................................................................13
V. Một vài chữ ký điện tử................................................................................................................14
Chương III: Chữ ký RSA............................................................................................................15
I. Giới thiệu chữ ký RSA.....................................................................................................15
II. Thuật toán...................................................................................................................................15
III. Ví dụ............................................................................................................................................16
IV. Chuẩn chữ ký số(bản cái tiến của chữ ký RSA)..........................................................18
Nhóm 10: Đặng Đình Tứ – Nguyễn Trọng Tới Page 2
BÀI TẬP LỚN CHỮ KÝ RSA
Lời mở đầu
Q"&<@6A<,**#6A%9*&C
"&&@*&+6A%9,*N&+"3&7
&)6A%9&-++"+R+4&R+
,/':O&K/78/':O&K/&)&A0&:O&
"&9*&&#"&L&S*&L&Q*&QL&T<
T@H!:O&"&/,U9"&,U9L&2
V&%9&-&'&-<,U98W*&/':O&X
*&7
8#<@*&+"+K/0&:O&,
Y',*N&+"3&7SK-&ZSK+)[=
&<)=K/!K&)I(&=4/\
!!,M"&-Q*&]Q37
SK/!K&Y&/+B
^7 L&-<Y@!%6=K
!,>+&-&'7

_7 SK*&&
`7 L&-@*&=*&R!><A/+

TO>+,&#ADK/a,&++,D2),"&
K&/4b<6+)@A#"I&#0&
:O&C,Tc@>+/4b)@8I
dS*&&&+TcZLefQ[6!<,dK/7
+>+/4bK/a,&++,,:9+"I&>+
=g&+""-""I"-&Kh
!
2),+)
+<&/&&,6),cR+,
$<=!4&27L,cR+
$:,!,A#/&)I!!7
Nhóm 10: Đặng Đình Tứ – Nguyễn Trọng Tới Page 3
BÀI TẬP LỚN CHỮ KÝ RSA
Chương I
TỔNG QUAN VỀ BẢO MẬT
I. Giới thiệu chung về bảo mật thông tin
1. Mở đầu về bảo mật thông tin
L&)+)#/9!"N&>+*&&*&(
*&>+:+&!,:+*&A&
&6!0,4&2IiA,"K"I&)
7SN&#/9!">+:+&!,K&j
k
1&)&+>+
*"-&:+)I(:+&!(!+/X*&>+
l

A&++e$"$+)e"+$786"H"*&

\&&I"3&:+&>+*&)+#
&7
S!4&06*&*&+&&)&!0!:F
6*&<,/O!&*&>+
:+&!78=<)+<*&,O"6C&A
"#&9"&,&b+#&/+B
mn+*&)>
mn+!+)"
mn<*&"I-&")A
0&"#)I(<*&&%2):9&!4&0
<
*&
l
&-+jYj+"+&)I5A:K,/+B
mL&)I5!!!"&,.<!%',:K,7
mL&)I5.&57
mL&)I5!N!#O7
mL&)I52%0&7
mL&)I57
mL&)I5N&)oR&2
)A")<!&-,I+7
mL&)I5*&!2j%'7
mL&)I5+7
mL&)I5""#!!,<7
Nhóm 10: Đặng Đình Tứ – Nguyễn Trọng Tới Page 4
BÀI TẬP LỚN CHỮ KÝ RSA
mL&)I5&/,<!=!$!!,<7
mL&)I504&0&"&<):K,
%)II&#7
p2).&+/J<!"&%$%q(+A"+!!+

G&<4OI7
L(+*&B
• r*&Y+)"6A"&-&+&(2)7Q"#+(
(<*&+)H1IA)I(#
+)>"I&7
•
S!4&!!")A&&6!\4

!4&<,M4,"K,+"3&&
6!&6)!q!)A/':O&,<7
• T)H1!4&!!9&!*&
,"K7L(<"6,#"6+:&C5!343,.7
s*&*&A"+"=9&;"+
*&7
•
8/':O&&")A*&H1!!4&
:K
,")A7Q"&j!4&!(A!(
0&H1K&&I0#!0&9WC"+7
SB
• r)B<!!*&O:K,
&+$"7
• r&B!4&:K,")A.&7
• re$"$B!4&:K,")A.&"I<!
&,I#+7
TO>+*3,<!"&+e$"$&b!4&
&!!+")A,"K*&
7
2. Nguy cơ và hiểm họa đối với hệ thống thông tin
S3+#&!2,3+*

=+)M>&+)O&7
Nhóm 10: Đặng Đình Tứ – Nguyễn Trọng Tới Page 5
BÀI TẬP LỚN CHỮ KÝ RSA
• V3+*=B&-:N&\&,&\C
)A3N)M/'+&7L&/+
*&3*&)&/+&*&-&*=
X%6,:O&7
• V3+MB=")<!&"!q!7
• V3+O&B,3+&+C*&&"9
!,I&&$"&"I-&")A7
• V3+>&B,/'+*&+)="&C
&>+&7
#;&*&$:3+<Ad,"6,#
%6!RK&&)I2/+B
• QR!+&-/':O&B%2<!6!!!Y5!/&"o
• Q"&".&*&B0&c<*&6
".C*&>*&7
• L&+)"&/<+*&B*&6!d
+*&%o"t)A"&<&7
• Q*&"&&)G&/J:Wo%2<!*&*&
O,M"+A&7
• L&)4u&+)"&6".!(0&>+o3"&
!(A&0&:O&:Y&/%6/v,w"!w
'$Mbo"#&3,D'E7
• L&)6#&)\,CR!+3!7
3. Phân loại tấn công phá hoại an toàn:
S&"I&,&>+A6*&B
• Q6*&&,96*&&:+97Q6
*&&-&!#:&6*&6*&
)!6*&/'+*&7

• Q6*&)!%)"+*&C!(*&
&'A,(&2)"+&I97
•
Q6*&/'+*&%)"+:&>+*&o/'+

&*&o!7
• Q6*&R:oO%)"+9*&90Y&
>+=&2)"\990Y&>+.&7
• Q6*&RI"&&%)"+&-:N&!!!=C
Nhóm 10: Đặng Đình Tứ – Nguyễn Trọng Tới Page 6
BÀI TẬP LỚN CHỮ KÝ RSA
*M+!&"!q!7SH6*&RI&,&$"
C&&-:N&!!!)AC,+4
/")<!7
 Q6*&o&Bs$:t-&")A<:&
C$:t,b&")A7
 Q6*&>&BQ+),b&:K,&&-
,C!,"#+)+")AR:oO7
II. Dịch vụ cơ chế tấn công
L(9:F/9(!4&!!&%o
)I
(+>+07Q"&(!<&%q++
>++
*&B6*&4+:oO+7f+
2).&+%q.&$"=9&,B
1. Các dịch vụ an toàn.
2),*&O+>+&%',M*&")A*&
"&
07S.&,<!&,6*&!7S
:N&+)

A4+&6!:oO7
Q*&-&&-+(!"+,I#,<,MBK
M&)&(&!/'+<)!*&
0&0&&<C)A7
2. Các cơ chế an toàn
QR*&9&,!+&-+C
&/5!%!,4++72),4
!C*!O:6*&!7
x*&44,X!0&30Y&)I(>+*&+
7Q)I!(Cu"&34+,Bc
<@7
3. Tấn công phá hoại an ninh
Q+%o"t,&6*&!+7,3
&&,/9+*&>+07
r*&,Au&&,6*&&*&
C
!"+.&7Q"I9"6AA6*&
+7
Q-&<&K$:6*&:N&+7S(<!
"&&/6*&BO&>&7
Nhóm 10: Đặng Đình Tứ – Nguyễn Trọng Tới Page 7