Bài giảng An toàn bảo mật hệ thống: Chủ đề 6 - Nguyễn Xuân Vinh

Bài giảng An toàn bảo mật hệ thống - Chủ đề 6 trình bày những kiến thức về chữ ký điện tử. Thông qua chủ đề này người học có thể tìm hiểu: Mục tiêu của chữ ký điện tử (Digital Signature), phân loại chữ ký điện tử, phương pháp RSA, phương pháp DSA. Mời các bạn cùng tham khảo.

Chủ đề 6:

Chữ ký điện tử

Chủ đề 6:

Chữ ký điện tử

Nội dung

Mở đầu

Chữ ký điện tử

Phương pháp RSAPhương pháp DSA

Mở đầu

Nhắc lại Hàm Băm Mật Mã

Hàm băm mật mã

Tính chất của hàm băm mật mãHạn chế ???

Mở đầu

Mục tiêu của chữ ký điện tử (Digital Signature) :

Xác nhận người dùng (Authentication)

Tính toàn vẹn thông tin (Data Integrity)

Không thể từ chối trách nhiệm (Non-Repudiation)

OK !

email Mã hóa & Ký

Giải mã & kiểm tra chữ ký

Ok! Chấp nhận yêu cầu & gửi tiền

Mở đầu

Một số khái niệm cơ bản:

Chữ ký điện tử: chuỗi dữ liệu cho phép xác địnhnguồn gốc/xuất xứ/thực thể đã tạo ra 1 thông điệp

Thuật toán phát sinh chữ ký điện tử: phươngpháp tạo ra chữ ký điện tử

Chiến lược chữ ký điện tử: bao gồm thuật toán phát sinh chữ ký điện tử và thuật toán tương ứng

để kiểm chứng chữ ký điện tử

Digital Signature Scheme =

Digital Signature Generation Algorithm +

Digital Signature Verification Algorithm

Mở đầu

Một số ký hiệu:

M Không gian thông điệp

M S Không gian thông điệp được ký

S Không gian chữ ký

R Ánh xạ 1-1 từ M vào M S (redundancy function)

M R Ảnh của R

R-1 Hàm ngược của R

h Hàm một chiều với tập nguồn M

M h Không gian giá trị hash (h: M→ M h)

Mở đầu

Phân loại chữ ký điện tử

Chiến lược chữ ký

Khôi phục thông điệp (Message Recovery) Đính kèm (Appendix)

Mở đầu

Chuyển từ Chữ ký điện tử có khả năng cho phép khôiphục lại thông điệp Æ Chữ ký điện tử với phần đínhkèm

Kiểm tra Chữ ký điện tử

Kiểm tra chữ ký

Hash

Verify Signature

Khoá công cộng

?

Phương pháp RSA

Phương pháp DSA

Digital Signature Algorithm

Digital Signature Standard (DSS)

Phương pháp DSA

Digital Signature Algorithm

Digital Signature Standard (DSS)

Phương pháp DSA

Kiểm tra chữ ký

Kiểm tra 0<r<q và 0<s<q, nếu không thỏa thì kết

luận là không chữ ký hợp lệTính w= s-1mod q và h(m)Tính u1=w∗h(m)mod q, u2=r∗w mod q

Tính v = (αu1y u2 mod p) mod q

Chữ ký hợp lệ ⇔ v = r

Hai thao tác tính l ũ y th ừ a modulo