... 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 KR = {d, n}
–
Các giá trị bí mật p và q bị hủy bỏ
... 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 gọi là mậtmã hai khóa hay bất đối xứng
•
Các giải thuật khóacông ... Nhiệm An ninh Mạng 55
Xác thực
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 riêng
của Bob
Khóa công khai
của Bob
Ted
Bob
Mike
Joy
...
... đƣợ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ụ ... 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 ... 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ô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à ...
mã là không khả thi khi chiều dài của khóa đủ lớn.
Đây cũng là mấu chốt của vấn đề bảo mật và tấn công trong cáchệmãkhóacông
khai. Đề tài này sẽ đề cập đến vấn đề a
n toàn của hệmãcông ... đượ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áchệ
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ể ... cách nhau quá 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óa công...
... tổng quát hóa liên hệkhóa sử dụng trong mã
hóa quy ước là khóa bí mật, hai khóa sử dụng trong mã hóa côngkhai là khóacôngkhai và
khóa bí mật.
Mã hóa quy ước Mã hóa công khai
* Yêu cầu:
- ... trữ.
- Để bảo mật khi truyền thông thường người ta sử dụng các giải thuật mã hóa đối
xứng (hệ thống khóa bí mật) và mã hóa bất đối xứng (hệ thống khóacông khai) . Hệ thống
khóa côngkhai có thuận ... thuận lợi hơn hệ thống khóa bí mật là kênh bảo mật không cần thiết phải
chuyển đổi khóa bí mật, nhưng hầu hết cáchệ thống khóacôngkhai đều chậm hơn nhiều
so với cáchệ thống khóa bí mật như là...
... mới có 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áchệmậtmã
cổ điển. Cáchệmậtmã sớm nhất được biết đến như mậtmã Ceazar -
mã dich ...
toán học hiện đại. Một thế hệmậtmã được xây dựng dựa trên độ phức
tạp tính toán, cáchệmậtmã này được gọi là cáchệmã hiện đại. Các
ứng dụng của cáchệmậtmã ngày càng được áp dụng trong ... Nh
ưng cáchệ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áchệmậtmã cổ điển (Classical ciphers).
II. Thám mã đối với hệmậtmã cổ điển.
III. Mã dòng...
... hiểu được yêu cầu và các đòi hỏi của PKI, chúng ta cần biết một số kiến thức sơ
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 ... dụng khoá đã được cung cấp côngkhai này để
mã hoá thông điệp trước khi gửi đi và bởi vì chúng ta đã giữ bí mậtkhoámã còn
lại nên chỉ chúng ta mới có thể giải mã được thông điệp bảo đảm đó. ... dụng để mã hoá thông điệp
và chỉ có khoá kia mới giải mã được thông điệp và ngược lại. Khi đó 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...
... thám mã có thể xác
định được khoá riêng nếu theo dõi 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áchệmãcôngkhai khác.
Tấn công ...
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à...
... 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 gồm cáchệ 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 ... 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 cách nhân nó với β
k
để ... 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ậtkhoácôngkhai khác
Trong chương này ta sẽ xem xét một số hệ...