...
808 = 29. Khi đó:
K = {(G, , a, ) : =
a
}
Các giá trị , công khai, còn a đợc giữ kín.
Với K = (G, , a, ) và với một số ngẫu nhiên bí mật k Z
|H|
ta xác định:
e
K
(x,k) = (y
1
,y
2
)
trong ... là 2
giống nh trong hệ mật Elgamal ban đầu. Hệ mật Menezes - Vanstone đợc mô
tả trên hình 5.10.
Nếu trở lại đờng cong y
2
= x
3
+ x + 6 trên Z
11
ta sẽ thấy rằng hệ mật
Menezes - Vanstone ... 10ì10 = 100 bản rõ, trong khi đó hệ mật ban đầu chỉ
có 13 bản rõ. Ta sẽ minh hoạ phép mà và giải mà trong hệ mật này bằng cách
sử dụng đờng cong trên.
Hình 3.6 Hệ mật trên đờng cong Elliptic của...
... y
2
c
2
-1
mod p)
t đó ( )
Chương 5
Các hệ mậtkhoácôngkhai khác
Trong chương này ta sẽ xem xét một số hệ mậtkhoácôngkhai khác.
Hệ mật Elgamal dựa trên bài toán logarithm rời rạc ... toán logarithm rời rạc trong Zp
Hình 2.7 Hệ mậtkhoácôngkhai Elgamal trong Zp
*
Sau đây sẽ nmô tả sơ lược cách làm việc của hệ mật Elgamal .Bản rõ
x được "che dấu" bằng ...
nhiều trong nhiều thủ tục mật mã. Bởi vậy ta sẽ dành nhiều thời gian để thảo
luận về bài toán quan trọng này. ở các phần sau sẽ xem xét sơ lược một số
hệ mậtkhoácôngkhai quan trọng khác bao...
... hệ mậtkhoácôngkhai khác
Trong chương này ta sẽ xem xét một số hệ mậtkhoá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 ... số
hệ mậtkhoácôngkhai quan trọng khác bao gồm các hệ thoóng loại Elgamal
dựa trên các trường hữu hạn và các đường cong elliptic, hệ mật xếp ba lô
Merkle-Helman và hệ mật McElice.
5.1. Hệ mật ... tố p thích hợp.
Elgamal đã phát triển một hệ mậtkhoá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ụ...
... đổi khóa
Alice Bob
Mã hóa Giải mã
Khóa côngkhai của Bob Khóa riêng của Bob
Khóa ngẫu 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 ... ninh Mạng 44
Mã hóa khó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 đi
Giải thuật
mã hóa
Giải thuật
giải mã
Khóa công khai
của Alice
Khóa riêng
của Alice
Ted
Alice
Mike
Joy
...
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 báo và thẩm tra chữ ký
–
Một khóa riêng
•
Chỉ...
... của một hệ mậtkhóacông khai:
Trong phƣơng pháp mật mã dùng khóacông khai, mỗi ngƣời tham gia
mạ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 ... của mật mã khóacôngkhai
Hệ thống mật 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ông ... bí 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...
... thiệu về hệ mật với khó
a côngkhai
1.3.
1 Hệ mậtkhóacôngkhai RSA
1.3.
2. Hệ mật mã khóacôngkhai ELGAMAL
1.3.
2.1. Thuật toán tạo khoá
Tóm lược: Mỗi đầu liên lạc tạo một khoácôngkhai và ...
1.3.3. Hệ mật mã khóacôngkhai trên đường cong Elliptic
1
BẢNG TÓM TẮT LUẬN VĂN
ỨNG DỤNG MAPLE TRONG AN TOÀN THÔNG TIN VỚI MẬT MÃ KHÓA
CÔNG KHAI
MỞ ĐẦU
Các hệ mã côngkhai như ... 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...
... hệ mậtkhoácôngkhai khác
Trong chơng này ta sẽ xem xét một số hệ mậtkhoá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 ... hệ mậtkhoá
công khai quan trọng khác bao gồm các hệ thoóng loại Elgamal dựa trên các
trờng hữu hạn và các đờng cong elliptic, hệ mật xếp ba lô Merkle-Helman và
hệ mật McElice.
5.1. Hệ mật ... tố p thích hợp.
Elgamal đà phát triển một hệ mậtkhoá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ụ...
...
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 ... 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 kho
á
á
riêng
riêng ...
H
H
ệ
ệ
mã
mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
L
L
ị
ị
ch s
ch s
ử
ử
h
h
ì
ì
nh th
nh th
à
à
nh
nh
:
:
Năm
Năm
1976
1976
,
,
Whitfield Diffie
Whitfield Diffie
v
v
à
à
Martin
Martin
Hellman
Hellman
công...
... nhân (hay khóa bí mật) .
- Trong mật mã học khó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 ... và khóa bí mật cho từng người.
Vấn đề đăng ký khóacôngkhai với một CA
Vấn đề thu hồi/cấp phát lại khóacôngkhai
Vấn đề kiểm chứng khóacông khai
Làm sao từ khóacôngkhai của 1 người ... thể tìm ra khóa bí mật nếu chỉ biết khóacông khai. [1]
1.1.1.2.Mục đích của hệ thống mã hoá côngkhai :
- Cấp phát khoá riêng và khoácôngkhai :
Hình 1.1: Cấp phát khóa riêng khóacông khai
Việc...
... khoá bí mật S để mã thông điệp và
khoá côngkhai P để mã khoá bí mật S
Hình 1.6: Giải mã thông điệp sử dụng khoá bí mật S để giải mã thông điệp và
khoá riêng P để giải mã khoá bí mật S
Secret ...
- 41 -
Xây dựng hệ thống cung cấp chứng chỉ số dựa trên hạ tầng khoácôngkhai
d. Tạo khoá
Cặp khoácông khai/ bí mật có thể được tạo ở nhiều nơi. Chúng có thể được
tạo ra bằng phần mềm ... hữu (proof
of possession - POP).
-
Tạo cặp khoá bí mật /công khai.
-
Phân phối bí mật được chia sẻ đến thực thể cuối (ví dụ : khoácông của CA).
-
Thay mặt chủ thể thực thể cuối khởi tạo...
... thuật mã hóa với khóacông khai, trong đó, mỗi người
có một cặp khóa (một khóa bí mật và một khóacông khai) . Khóa bí mật không bao
giờ được công bố, trong khi đó, khóacôngkhai được tự do ... niệm cơ bản về mật mã học khóacông khai, hạ tầng khóacông
khai ; các khái niệm cơ bản về thuật toán và lý thuyết độ phức tạp; một vài công cụ nền tảng của
mật mã học khóacôngkhai (mã hóa ... số, và
khóa công khai. Nếu chữ ký số đúng đắn tương đương việc khóacôngkhai là
đúng đắn . Thông tin client gửi mẫu lên đăng ký server gồm những thông tin sau:
Khóacôngkhai (Khóa bí mật chỉ...