intTypePromotion=1
ADSENSE
 » 
 » 

Hệ mật khóa công khai

Chia sẻ: Nguyen Lan | Ngày: | Loại File: PDF | Số trang:0

Thêm vào BST
Báo xấu
128
lượt xem 20
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

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 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ật khoá 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....

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Hệ mật khóa công khai

  1. Hệ mật khóa công khai Nguyễn Linh Giang Khoa CNTT, ĐHBK HN
  2. Chương III. Các hệ mật khóa công khai z Nguyên lý hệ mật khoá công khai z Sơ đồ trao đổi khoá Diffie-Hellman z Thuật toán RSA z Một số hệ mật khóa công khai
  3. Nguyên lý hệ mật khoá công khai z Đặc điểm – Mật mã công khai dựa trên cơ sở của các hàm toán học chứ không phải dựa trên phép thay thế và đổi chỗ như trong phương pháp mã hoá đối xứng. – Mã mật công khai là bất đối xứng. Trong cơ chế mã mật khoá công khai sử dụng hai khoá: khoá mật và khoá công khai. Việc sử dụng hai khoá không đối xứng đưa đến những hệ quả sâu sắc trong lĩnh vực an toàn thông tin: tính toàn vẹn, tính xác thực, phân phối khoá.
  4. Nguyên lý hệ mật khoá công khai z Xuất xứ: – Hệ mã mật khoá công khai được phát triển nhằm giải quyết hai vấn đề phức tạp nảy sinh từ phương pháp mã hoá đối xứng: z Vấn đề thứ nhất: bài toán phân phối khoá: – Duy trì kênh mật để trao đổi khóa; – Độ an toàn của hệ mật phụ thuộc vào độ an toàn của khóa ⇒ độ an toàn của kênh mật z Vấn đề thứ hai: chữ ký điện tử: dấu hiệu đặc trưng cho từng bên trao đổi thông tin – Dấu hiệu này không thể bị giả mạo
  5. Nguyên lý hệ mật khoá công khai z Vấn đề phân phối khóa: trong sơ đồ mã hoá truyền thống, quá trình phân phối khoá đưa ra yêu cầu hai phía tham gia vào trao đổi thông tin: – Phải chia sẻ trước khoá ( khóa chính), khoá này phải được phân phối bằng một cách nào đó cho họ.: – Phải sử dụng trung tâm phân phối khoá KDC: nơi tạo và phân phối khóa phiên z Độ an toàn của toàn bộ hệ mật phụ thuộc vào độ an toàn của KDC.
  6. Nguyên lý hệ mật khoá công khai z Vấn đề thứ hai là chữ ký điện tử: – Chữ ký điện tử phải được sử dụng trong các thông điệp điện tử; – Phải có hiệu lực tương đương với chữ ký trên giấy.
  7. Nguyên lý hệ mật khoá công khai z Hệ mật khoá công khai. – Sơ đồ mã mật khoá công khai sử dụng một khoá để mã hoá và một khoá khác có liên quan để giải mã. Các thuật toán mã hoá và giải mã có một số đặc điểm quan trọng sau: z Không thể xác định được khoá giải mã nếu chỉ biết thuật toán mã hoá và khoá mã hoá. z Một số hệ mã mật khoá công khai ( như RSA ) còn cung cấp khả năng sử dụng bất kỳ một khoá trong cặp khoá làm khoá mã hoá thì khoá còn lại sẽ được dùng làm khoá giải mã.
  8. Nguyên lý hệ mật khoá công khai – Sơ đồ mã hoá công khai: z Mỗi hệ thống đầu cuối tạo một cặp khoá để mã hoá và giải mã các thông điệp. z Mỗi hệ thống đầu cuối công bố một khoá trong cặp khoá còn khoá còn lại được giữ mật. z Nếu A muốn gửi thông điệp cho B, A sẽ mã hoá văn bản bằng khoá công khai của B. z Khi B nhận được thông điệp, B sẽ giải mã bằng khoá mật. Không một bên thứ ba có thể giải mã được thông điệp vì chỉ có B biết khoá mật của B.
  9. Nguyên lý hệ mật khoá công khai Kho¸ c«ng Kho¸ mËt khai cña B cña B Văn bản rõ Mã hóa Văn bản m· mËt Giải mã Văn bản rõ A B Sơ đồ đảm bảo tính riêng tư bằng pp mã hóa công khai
  10. Nguyên lý hệ mật khoá công khai Kho¸ mËt Kho¸c«ng cña A khai cña A V¨n b¶n V¨n b¶n V¨n b¶n gèc M· m· mËt Gi¶i gèc ho¸ m· A B X¸c thùc
  11. Nguyên lý hệ mật khoá công khai – Đặc điểm: z Mọi bên trao đổi thông tin có truy nhập tới khoá công khai. z Khoá mật ( khoá riêng tư ) được lưu giữ cục bộ tại mỗi bên và không bao giờ được phân phối. z Do hệ thống tự quản lý khoá mật nên kênh truyền thông tin tới là mật. z Hệ thống có thể thay đổi khoá mật và công bố khoá công khai mới tương ứng để thay thế khoá công khai cũ bất cứ lúc nào.
  12. Nguyên lý hệ mật khoá công khai S¬ ®å m· ho¸ ®èi xøng S¬ ®å m· ho¸ c«ng khai Hoạt 1. Cïng mét thuËt to¸n vμ cïng mét kho¸ 1. Mét thuËt to¸n ®Ó m· ho¸, mét thuËt ®Ó m· ho¸ vμ gi¶i m·. to¸n ®Ó gi¶i m· sö dông mét cÆp động kho¸. 2. Ng−êi nhËn vμ ng−êi göi ph¶i chia sÎ thuËt to¸n vμ kho¸ 2. Ng−êi göi vμ ng−êi nhËn ph¶i cã mét cÆp kho¸ cña riªng m×nh. Bảo mật 1. Kho¸ ph¶i ®−îc gi÷ mËt. 1. Mét trong hai kho¸ ph¶i ®−îc gi÷ mËt. 2. Kh«ng thÓ gi¶i m· v¨n b¶n nÕu kh«ng 2. Kh«ng thÓ gi¶i m· v¨n b¶n nÕu cã th«ng tin bæ sung. kh«ng cã th«ng tin bæ sung. 3. C¸c kiÕn thøc vÒ thuËt to¸n céng víi 3. C¸c kiÕn thøc vÒ thuËt to¸n céng víi mÉu cña v¨n b¶n mËt kh«ng ®ñ ®Ó mÉu cña v¨n b¶n mËt kh«ng ®ñ x¸c ®Þnh kho¸. ®Ó x¸c ®Þnh kho¸.
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2