... Đại học Đà Nẵng - 2008
440
NGHIÊN CỨU KỸ 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
RESEARCH IN PUBLIC KEY CRYPTOGRAPHY , INSTALL ... sinh khóa:
Có 2 kích cỡ khóa là: 1024 bit và 2048
bit.
Khi ngƣời dùng đã chọn kích cỡ khóa
và kích hoạt chức năng phát sinh khóa,
chƣơng trình sẽ phát sinh ra 1 cặp khóa
gồm: khóacôngkhai ... 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 khai, (2) Vận dụng kỹ thuật mãhoá
công khai trong hệ thống mã hoá...
...
-
-
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...
... tìm 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 ... được d từ e và n
Hệ mật mãkhóacông khai
Các bước thực hiện:
Mỗi người dùng tạo một cặp khóa để mãhóa và
giải mã
Mỗi người dùng đăng ký một trong 2 khóa làm
khóa côngkhai sao cho mọi người ... tính lại khóa giải mật nếu biết trước giải
thuật mật hóa và khóa dùng mật hóa.
Một trong hai khóa đều có thể dùng để mật hóa và
khóa còn lại dùng đề giải mật.
Hệ mật mãkhóacông khai
Các...
...
-
-
TNNQ
TNNQ
4
4
Mã
Mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
v
v
à
à
qu
qu
ả
ả
n
n
lý
lý
kho
kho
á
á
1.
1.
S
S
ố
ố
nguyên
nguyên
t
t
ố
ố
2.
2.
H
H
ệ
ệ
mã
mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
3.
3.
Giao
Giao
th
th
ứ
ứ
c
c
trao
trao
đ
đ
ổ
ổ
i
i
kho
kho
á
á
Diffie
Diffie
-
-
Hellman
Hellman
4.
4.
H
H
ệ
ệ
RSA
RSA
5.
5.
Qu
Qu
ả
ả
n
n
lý
lý
kho
kho
á
á
6.
6.
B
B
à
à
i
i
t
t
ậ
ậ
p
p
ATMMT ...
H
H
ệ
ệ
mã
mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
Y = E(PU
b
, X)
X = D(PR
b
, Y)
Secrecy
ATMMT
ATMMT
-
-
TNNQ
TNNQ
20
20
2.
2.
H
H
ệ
ệ
mã
mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
Ứ
Ứ
ng ...
-
-
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...
... khóa giải mã. Màkhóa giải mãhóa không thể tính
toán được từ khóamã hóa. Khóamãhóa gọi làkhóacôngkhai (public key),
khóa giải mã được gọi làkhóa riêng (private key).
Số hóa ... được khóa giải mã nếu chỉ biết khóa đã dùng mã hóa. Điều này
còn được gọi làmãhóacôngkhai vì khóa dùng để mãhóa có thể công bố công
khai mà không ảnh hưởng đến bí mật của văn bản mã hóa. ... Mỗi khóalà những số cố định sử dụng trong
quá trình mãhóa và giải mã. Khóacôngkhai được công bố rộng rãi cho mọi
người và được dùng để mã hóa. Những thông tin được mãhóa bằng khóa
công khai...
... khóa giải mã. Màkhóa giải mãhóa không thể tính
toán được từ khóamã hóa. Khóamãhóa gọi làkhóacôngkhai (public key),
khóa giải mã được gọi làkhóa riêng (private key).
Số hóa ... THUẬT TOÁN
MÃ HÓAKHÓACÔNGKHAI
1.1 Khái niệm mãhóakhóacôngkhai
1.1.1 Mật mãhóakhóa đối xứng
Trong mật mã học, các thuật toán khóa đối xứng (symmetric key
algorithms) là một lớp các ...
Trong mật mãhóakhóacông khai, khóa cá nhân phải được giữ bí mật
trong khi khóacôngkhai được phổ biến công khai. Trong 2 khóa, một dùng
để mãhóa và khóa còn lại dùng để giải mã. Điều quan...
... 1 tron
g các trường hợp còn lại
trong quá trình mã và giải mã. Cũng cần chú ý là nhóm G không phải là
nhóm Aben (Tuy H vẫn là nhóm Aben vì nó là nhóm cyclic).
Hình 5.8. ... thì công việc kết thúc; nếu không, phải lặp lại công việc này
c-2 lần nữa để tìm a
2
,. . .,a
c-1
.
Hình 5.4 là mô tả giải mã của thuật toán Pohlig - Hellman. Trong
thuật toán này, α là ... bản rõ và
bản mã hợp lệ là các cặp được sắp tùy ý các phần tử khác không của trường(
tức là chúng không đòi hỏi phải là các điểm trên E). Điều này sẽ tạo hệ số
mở rộng bản tin là 2 giống như...
... RSA 1024 hoặc 2048 là an
toàn
Tấn công bản mã chọn trước
RSA có điểm yếu với tấn công bản mã chọn
trước
Kẻ tấn công chọn bản mã và đoán bản rõ
được giải mã
Chọn bản mã để khám phá RSA ... giải
mã bản tin hoặc để tạo chữ ký.
Là không đối xứng vì những người mã
hoá và kiểm chứng chữ ký không thể giải
mã hoặc tạo chữ ký.
Public-Key Cryptography
Chương 9: Mãkhoá
công khai và ... RSA Use
Để mãhoá mẩu tin, người gủi:
lấy khoácôngkhai của người nhận PU={e,n}
Tính C = M
e
mod n, trong đó 0≤M<N
Để giải mãhoá bản mã, người sở hữu nhận:
Sử dụng khóa riêng PR={d,n}...
... nhiên khóamãhóa e sao cho 1 < e < (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 ... mã
–
Bổ sung chứ không thay thế mật mã đối xứng
Trần Bá Nhiệm An ninh Mạng Trần Bá Nhiệm An ninh Mạng 1010
Trao đổi khóa
Alice Bob
Mã hóa Giải mã
Khóacôngkhai của Bob Khóa riêng của Bob
Khóa ... nhiên
Khóa ngẫu nhiên
Trần Bá Nhiệm An ninh Mạng Trần Bá Nhiệm An ninh Mạ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ử...
... chào mua công khai;
- Chào mua côngkhailà cách làm phù hợp với thông lệ quốc tế.
Các bước thực hiện một giao dịch chào mua côngkhai
- Trước hết, tổ chức, cá nhân chào mua côngkhai cổ ... công ty bị chào mua làcông
ty niêm yết, việc công bố phải được thực hiện trên phương tiện công bố thông tin
của Sở/TTGDCK, nơi công ty đó niêm yết.
- Sau khi công bố công khai, bên chào mua ... mua côngkhailà gì?
Luật Chứng khoán tuy không đưa ra định nghĩa, song chào mua côngkhai có thể
được hiểu là việc một tổ chức hoặc cá nhân (bên chào mua) thông báo côngkhai ý
định mua một...
... Giả sử A là một
thành viên nào đó trong mật mãkhóacông khai, cặp khóa của A ký hiệu là
KRa (khóa riêng) và KUa (khóa công khai) . Nếu biết khóacôngkhai của A
không thể tìm đƣợc khóa riêng ... có hai khóa, một khóa bí mật riêng gọi làkhóa riêng (ký hiệu KR), một
khóa côngkhai cho mọi ngƣời gọi làkhóacôngkhai (ký hiệu KU).
Một bản tin nếu đƣợc mãhóa bằng một trong hai khóa thì ... mãkhóacôngkhai đƣợc đặc trƣng bởi việc dùng một
thuật toán mã với hai khóa riêng và khóacông khai. Phụ thuộc vào các ứng
dụng ngƣời gửi dùng khóacôngkhai của ngƣời nhận hoặc dùng khóa...
... về khoá mật mãcông khai. Hệ thống này xây dựng trên cơ sở một cặp khoá
mã có liên hệ toán học với nhau trong đó một khoá sử dụng để mãhoá thông điệp
và chỉ có khoá kia mới giải mã được thông ... SHA-1 ). Người gửi sẽ mãhoá đoạn mã bǎm bằng khoá riêng
của mình và người nhận sẽ dùng khoácôngkhai của người gửi để giải đoạn mã
bǎm của người gửi, sau đó so sánh với đoạn mã bǎm của thông điệp ... chúng ta có
thể côngkhaihoá một khoá trong cặp khoá này. Nếu ai cần gửi cho chúng ta các
thông điệp bảo đảm, họ sẽ có thể sử dụng khoá đã được cung cấp côngkhai này để
mã hoá thông điệp...
... đã được mãhóa bằng khóacông khai.
Bn mã
Bn r
õ
Mãhóa Gii mã
Bn r
õ
Khóa mã
Khóa
gii
Hình 1.
2 Sơ đồ hoạt động của mãhóakhóa bất đối xứng
Khi thực hiện mãhóa bất đối ... tin về khóacôngkhai đã đư
ợc công bố, cũng rất khó có khả
năng giải mã được bản mã này trong khoảng thời gian chấp nhận được do không nắm được
khóa riêng của B.
Khóacôngkhai và khóa riêng ...
1.1.3 Các phương pháp mãhóa
1.1.3.1 Hệ thống mãhóa đối xứng
.
1.1.
3.2 Hệ thống mãhóa bất đối xứng
Hệ thống mãhóa bất đối xứng hay còn gọi làmãhóa với khóacôngkhai đã được
Martin...
... dụng một cặp khóalàkhóa riêng (Private key) và khóa
công khai (Public key). Khóacôngkhai đƣợc dùng để mãhóa và khóa riêng đƣợc
dùng để giải mã.
- Hệ thống mật mãhóakhóacôngkhai có thể ... cặp khóa, khóa dùng để mãhóa gọi làkhóacôngkhai
(Public key), khóa dùng để giải mã gọi làkhóa bí mật (Private key), về nguyên tắc
thì khóacôngkhai và khóa bí mật là khác nhau. Một ngƣời ...
dụng khóacôngkhai để mãhóa tin nhƣng chỉ có ngƣời có đúng khóa bí mật thì mới
giải mã đƣợc tin đó.
Mật mãkhóacôngkhai (Public key) hay còn gọi là mật mã bất đối xứng là
mô hình mã hóa...