... đổ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 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ậtmãkhóacông
khai
•
Cò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óa côngkhai KU = {e, n}
•
Giữ bí mậtkhóa giải mã riêng ...
khai
•
Còn gọi là mậtmã 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ậtmã 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 bản mã
X=D
KUa
(Y).
2.3.2 Các ứng dụng của mậtmãkhóacôngkhai
Hệ thống mậtmã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ụ ... bí mật. Giả sử A là một
thành viên nào đó trong mậtmã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ậtmãkhóacôngkhaiELGAMAL
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ậtmã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ẬTMÃKHÓA
CÔNG KHAI
MỞ ĐẦU
Các hệmãcôngkhai như ELGAMAL, ... đượ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óa khóa bất đối xứng
Khi thực hiện mã hóa bất đối xứng,...
... dụng khóacôngkhai P để mã hóa thông điệp
BOB
Hình 3 : Sử dụng khóa riêng để giải mã thông điệp
Các hệmậtmãkhóacôngkhai đƣợc biết đến nhiều là hệ RSA. Trong các hệ
mật mãkhóacông ... dụng một cặp khóa là 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ậtmã hóa khóacôngkhai có thể ... xa.
1.3.2. Hệmậtmãkhóacông khai.
Để khắc phục vấn đề phân phối và thỏa thuận khóa của mậtmãkhóa bí mật,
năm 1976 Diffie và Dellman đã đƣa ra khái niệm về mậtmãkhóacôngkhai và một...
... Nh
ưng các hệmã đối xứng yêu cầu
phải giữ bí mật hoàn toàn về khóa lập mã.
Nội dung chính
I. Các hệmậtmã cổ điển (Classical ciphers).
II. Thám mã đối với hệmậtmã cổ điển.
III. Mã dòng ... 27
C
C
h
h
ư
ư
ơ
ơ
n
n
g
g
HỆ MẬTMÃKHÓA ĐỐI XỨNG
(SYMMETRIC-KEY CRYPTOGRAPHY)
Mã khóa đối xứng được dùng để chỉ các hệmãmà trong đó, khi biết
khóa lập mã ta có thể tìm đ
ược khóa giải mã một cách dễ ... cách giải mã. Thời kì này các thông tin được bảo
mật bằng các phương pháp khác nhau, hay còn gọi là các hệmậtmã
cổ điển. Các hệmậtmã sớm nhất được biết đến như mậtmã Ceazar -
mã dich chuyển...
...
lược về khoámậtmã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ôngkhai hoá 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...
...
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 cung cấp
thông tin để thám mã
Có ... 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à ... thời gian máy
tính cần để giải mã các bản tin.
Tấn công thời gian không chỉ áp dụng cho RSA,
mà cả với các hệmãcôngkhai khác.
Tấn công thời gian giống như kẻ cướp đoán sự
an toàn bằng...
...
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ệ ... 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ụ thuộc ... toán logarithm rời rạc trong Zp
Hình 2.7 HệmậtkhoácôngkhaiElgamal trong Zp
*
Sau đây sẽ nmô tả sơ lược cách làm việc của hệmậtElgamal .Bản rõ
x được "che dấu" bằng...
... toàn một
hệ mật miễn là bậc của nhóm con phải là bội của ít nhất một thừa số nguyên tố
lớn ( nhằm bảo vệ hệmật khỏi phơng pháp tấn công của Pohlig - Hellman).
Xét một ví dụ về phép mÃElgamal ... đó 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 Menezes - Vanstone
tính theo ... đầ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 có 10ì10 = 100 bản rõ, trong khi đó hệ mật...
... )
( )
32
31
10981
/
/
nlnnO,
eO
+
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ậtElgamal dựa trên bài toán logarithm rời rạc là ... 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ậtElgamal và các logarithm rời rạc.
Hệ mậtElgamal được xây dựng trên bài toán logảithm ... 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ụ thuộc...