...
-
-
TNNQ
TNNQ
22
22
2.
2.
H
H
ệ
ệ
mã
mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
M
M
ộ
ộ
t s
t s
ố
ố
gi
gi
ả
ả
i thu
i thu
ậ
ậ
t h
t h
ệ
ệ
mã ho
mã ho
á
á
kho
kho
á
á
công khai
công khai
Algorithm Encryption/
Decryption
Digital
Signature
Key
Exchange
RSA ... l
à
à
m
m
ộ
ộ
t thu
t thu
ậ
ậ
t to
t to
á
á
n mã ho
n mã ho
á
á
kho
kho
á
á
công khai
công khai
v
v
ớ
ớ
i m
i m
ộ
ộ
t kh
t kh
ó
ó
a côngkhai PU={n, e} v
a côngkhai PU={n, e} v
à
à
m
m
ộ
ộ
t kho
t ...
ninh
ninh
m
m
ạ
ạ
ng
ng
2.
2.
C
C
á
á
c
c
ph
ph
ầ
ầ
n
n
m
m
ề
ề
m
m
gây
gây
h
h
ạ
ạ
i
i
3.
3.
C
C
á
á
c
c
gi
gi
ả
ả
i
i
thu
thu
ậ
ậ
t
t
mã
mã
ho
ho
á
á
d
d
ữ
ữ
li
li
ệ
ệ
u
u
4.
4.
Mã
Mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
v
v
à
à
qu
qu
ả
ả
n
n
lý
lý
kho
kho
á
á
5.
5.
Ch
Ch
ứ
ứ
ng
ng
th
th
ự
ự
c
c
d
d
ữ
ữ
li
li
ệ
ệ
u
u
6.
6.
M
M
ộ
ộ
t
t
s
s
ố
ố
giao
giao
th
th
ứ
ứ
c
c
b
b
ả
ả
o
o
m
m
ậ
ậ
t
t
m
m
ạ
ạ
ng
ng
7.
7.
B
B
ả
ả
o
o
m
m
ậ
ậ
t
t
m
m
ạ
ạ
ng
ng
không
không
dây
dây
8.
8.
B
B
ả
ả
o
o
m
m
ậ
ậ
t
t
m
m
ạ
ạ
ng
ng
v
v
à
à
nh
nh
đai
đai
9.
9.
T
T
ì
ì
m
m
ki
ki
ế
ế
m
m
ph
ph
á
á
t
t
hi
hi
ệ
ệ
n
n
xâm
xâm
nh
nh
ậ
ậ
p
p
ATMMT...
... cặp khóa bí mật và côngkhai với p=7
và q=19. Thực hiện mãhóa và giải mã với M=6.
Giáo viên: Phạm Nguyên Khang
pnkhang@cit.ctu.edu.vn
MẬT MÃKHÓACÔNG KHAI
Hệ mật mãkhóacông khai
Giải thuật ... dùng đề giải mật.
Hệ mật mãkhóacông khai
Các yêu cầu:
Dễ dàng tính được cặp khóacôngkhai K
p
và bí mật K
s
Dễ dàng tính được bảng mã với bảng rõ và khóa công
khai cho trước:
C = E
Kp
(M)
... Hệ mật mãkhóacông khai
Giải thuật khóacôngkhai gồm 6 thành phần:
Bản rõ: thông điệp có thể đọc, đầu vào của giải
thuật
Giải thuật mật hóa
Khóacôngkhai và bí mật: một...
... MÃ HOÁ KHOÁ CÔNGKHAI
2.1. Khái niệm
Phƣơng pháp mãhoácôngkhai (Public Key Cryptography) đã giải quy t đƣợc vấn đề
của phƣơng pháp mãhoákhoá bí mật là sử dụng hai khoá public key và ... là mãhoá bất đối xứng (Asymmetric Cryptography) vì trong hệ sử
dụng khoámãhoá E
k
và khoá giải mã D
k
khác nhau (E
k
# D
k
). Trong đó , E
k
đƣợc sử dụng để
mã hoá nên có thể đƣợc công ... thuật mãhóakhóacông khai, cài đặt thuật toán mãhóa
và giải mã bằng kỹ thuật mãhóakhóacôngkhai của nhóm nghiên cứu sẽ tập trung vào
hai nội dung chính: (1) Tìm hiểu về kỹ thuật mãhoá công...
...
H
H
ệ
ệ
mã
mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
Các bước chủ yếu khi thực hiện mãhoákhoácông
khai:
1.
Mỗi user tạo ra một cặp khoá được sử dụng cho việc mã
hoá và giải mã thông ... khoá trong một đăng ký công
cộng. Đây là khoácông khai. Khoá còn lại được giữ kín.
3.
Nếu Bob muốn gửi một tin nhắn bí mật cho Alice, Bob mã
hoá tin nhắn này bằng cách sử dụng khoácôngkhai ...
-
-
TNNQ
TNNQ
22
22
2.
2.
H
H
ệ
ệ
mã
mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
M
M
ộ
ộ
t s
t s
ố
ố
gi
gi
ả
ả
i thu
i thu
ậ
ậ
t h
t h
ệ
ệ
mã ho
mã ho
á
á
kho
kho
á
á
công khai
công khai
Algorithm Encryption/
Decryption
Digital
Signature
Key
Exchange
RSA...
... hạn) tạo khoá của mình:
o Chọn một khoá mật (số) của A: x
A
< q
o Tính khoácôngkhai của A: y
A
= α
x
A
mod q.
o Mỗi người dùng thông báo côngkhaikhoá của mình y
A.
Trao đổi khoá Diffie ... công dạng “kẻ tấn công đứng giữa” (man in the middle attack):
kẻ tấn công lợi dụng việc phân phối khóacôngkhai để thay đổi khóacông
khai. Sau khi đã giả mạo được khóacông khai, kẻ tấn công ... loại và rồi khoá nó lại bằng một khoá số do B để lại. Chỉ có B là
người duy nhất có thể mở được hộp vì chỉ có người đó mới biết tổ hợp mã
của khoá số của mình.
Thuật toán mãhóacôngkhai là...
... phân phối khoá này. Cụ thể trong kịch bản sau hai người sử
dụng chia sẻ khoácôngkhai của mình cho nhau thông qua việc sử dụng khoá
công khai của Chủ quy n để nhận được khoácôngkhai của đối ... hạn) tạo khoá của mình:
o Chọn một khoá mật (số) của A: x
A
< q
o Tính khoácôngkhai của A: y
A
= α
x
A
mod q.
o Mỗi người dùng thông báo côngkhaikhoá của mình y
A.
Trao đổi khoá Diffie ... toán mãhoá với khoácôngkhai đều có thể sử dụng cho giao
thức ký điện tử, nên đôi khi hay gọi quá trình ký là mãhoá văn bản bằng
khoá riêng, và gọi quá trình kiểm tra chữ ký là giải mã văn...
... đã phát triển một hệ mật khoácôngkhai dựa trên bài toán
logarithm rời rạc. Hệ thống này được trình bày trên hình 5.2.
Hệ mật này là một hệ không tất định vì bản mã phụ thuộc vào cả bản ... này ta sẽ xem xét một số hệ mật khoácôngkhai khác.
Hệ mật Elgamal dựa trên bài toán logarithm rời rạc là bài toán được dùng
nhiều trong nhiều thủ tục mật mã. Bởi vậy ta sẽ dành nhiều thời ... y
2
= c
2
y
2
mod p
Với bản mã y = (y
0
,y
1
,y
2
), ta định nghĩa
d
K
(y) = (y
1
c
1
-1
mod p, y
2
c
2
-1
mod p)
t đó ( )
Chương 5
Các hệ mật khoácôngkhai khác
Trong chương...
... 33
Đặc điểm mật mãkhóacông
khai
•
Còn gọi là mật mã hai khóa hay bất đối xứng
•
Các giải thuật khóacôngkhai sử dụng 2 khóa
–
Một khóacông khai
•
Ai cũng có thể biết
•
Dùng để mãhóa thông ... giải mã
–
Có thể ngăn ngừa bằng cách làm nhiễu
Trần Bá Nhiệm An ninh Mạng Trần Bá Nhiệm An ninh Mạng 44
Mã hóakhóacông khai
Các khóacông khai
Nguyên bản
đầu vào
Nguyên bản
đầu ra
Bản mã
truyền ... < (n)
và gcd(e, (n)) = 1
–
Tìm khóa giải mã d ≤ n thỏa mãn e.d ≡ 1 mod (n)
•
Công bố khóamãhóacôngkhai KU = {e, n}
•
Giữ bí mật khóa giải mã riêng KR = {d, n}
–
Các giá trị bí mật p và...
... chính trị, xã hội
- Đảng bộ công ty
- Công đoàn cơ sở công ty
- Đoàn thanh niên cơ sở công ty
- Hội phụ nữ cơ sở công ty
2. Các sản phẩm chính của công ty
Công ty hoá chất 21 sản xuất, kinh doanh ... liệu
nổ của công ty được tiêu thụ chủ yếu qua hai đơn vị được Nhà nước kinh doanh vật
liệu nổ công nghiệp là: công ty công nghiệp hoá chất mỏ- TKV (thuộc tập đoàn
công nghiệp than-khoáng sản ... thích hợp để cải tiến có hệ thống các quá trình trong Công
ty.
NỘI DUNG
I. GIỚI THIỆU CHUNG VỀ CÔNG TY
1.Thông tin chung về Công ty
- Tên Công Ty : Công ty hoá chất 21
- Tên Tiếng Anh : Chemical...
... bản mã Z, giải mã bằng khóa riêng của mình nhận đƣợc
Y=D
KRb
(Z) giải mã Y bằng khóacôngkhai của A nhận đƣợc bản mã
X=D
KUa
(Y).
2.3.2 Các ứng dụng của mật mãkhóacôngkhai
Hệ thống mật mã ... mãhóa M1 bằng khóa
công khai của trung tâm đƣợc bản mã M2.
3. A mãhóa M2 bằng khóacôngkhai của B đƣợc bản mã M3. Gửi M3
cho B bằng đƣờng truyền công cộng.
4. B giải mã M3 bằng khóa riêng ... Khóacôngkhai – Mô hình bí mật
A sinh ra thông báo X ở dạng rõ, mã thông báo X bằng khóacôngkhai
KUb để nhận đƣợc bản mã Y=E
KUb
(X), gửi bản mã Y cho B.
B nhận bản mã Y, giải mã Y bằng...