Bài thảo luận nhập môn an toàn thông tin

Nhóm 7
BTL Nhập mơn
An tồn thơng tin
Đề tài: Tìm hiểu về Chữ kí số
Giảng viên hướng dẫn: PGS.TS. Nguyễn Linh Giang


Thành viên

9/3/20XX

Nguyễn Thế Vũ - 20194214
Trương Văn Hiển - 20194276
Lương Thái Nam - 20194126
Phạm Ngọc Dũng - 20194257

Presentation Title

2


Tổng quan

Click icon to add
picture

Chữ kí số (Digital Signature) là những thông tin đi
kèm với dữ liệu nhằm chứng thực nguồn gốc và u nhằm chứng thực nguồn gốc và
nội dung của văn bản.i dung của văn bản.

Click icon to add picture

Chữ ký số bao gồm 3 thành phần:
1. Thuật toán tạo ra khóa.t tốn tạo ra khóa.
2. Hàm tạo chữ ký là hàm tính toán chữ ký trên
cơ sở khóa mật toán tạo ra khóa.t và dữ liệu nhằm chứng thực nguồn gốc và u cần ký.
3. Hàm kiểm tra chữ ký là hàm kiểm tra xem chữ
ký đã cho có đúng với khóa cơng cợi dung của văn bản.ng không.
9/3/20XX

Presentation Title

3


u cầu chữ kí số
1

2

3

4

5

Tính xác thực

Tính tồn vẹn

Khơng thể tái

sử dụng

Không thể giả
mạo

Chống từ chối

9/3/20XX

Presentation Title

4


Tính chất của chữ kí số
1. Chuỗi kí tự có nội
dung phụ thuộc bản tin

9/3/20XX

2. Sử dụng thơng tin chỉ
có người kí mới có

Presentation Title

3. Gần như khơng thể
giả mạo

5

So sánh chữ ký viết tay và chữ ký số

9/3/20XX

Presentation Title

6


Kiến trúc chữ
ký số tổng
quát

9/3/20XX

Presentation Title

7


Thuật toán tạo
chữ ký số RSA


Sơ đờ thuật
tốn

9/3/20XX

Q trình ký
Q trình xác nhận
Thuật tốn mã hoá RSA
Thuật toán băm SHA1

Presentation Title

9


Quá trình ký

9/3/20XX

Presentation Title

10


Quá trình kiểm tra

9/3/20XX

Presentation Title

11


Thuật toán
mã hoá RSA

9/3/20XX

Presentation Title

12


Giải thuật hàm băm SHA1

9/3/20XX

Presentation Title

13


An toán trong
chữ ký số

9/3/20XX


Tính an tồn của chữ ký số
15

Cơ chế bảo mật tuyệt đối
1. Khả năng xác định nguồn gốc
2. Tính tồn vẹn
3. Tính khơng thể phủ nhận

Độ an tồn của hệ thống RSA
2 vấn đề tốn học:
o Bài tốn phân tích ra thừa số
nguyên tố các số nguyên lớn
o Bài toán RSA
-> Bài tốn khó
-> Hệ thống RSA an tồn thì n = p*q
phải đủ lớn


Bảng phân tích mã RSA

9/3/20XX

Presentation Title

16


Các dạng tấn cơng chữ ký số
1.Tấn cơng dạng 1:
Tìm cách xác định khố bí mật
2.Tấn cơng dạng 2:
Giả mạo chữ ký

9/3/20XX

Presentation Title

17


Tấn công dạng 1
1. Bị lộ một trong các giá trị: p, q,
-> Tính khố bí mật d
-> Giả mạo chữ ký người dung
-> Giải pháp: Quá trình tạo lật toán tạo ra khóa.p khóa
phải được tiến hành ở mợi dung của văn bản.t nơi kín đáo, bí mật toán tạo ra khóa.t.
Sau khi thực hiệu nhằm chứng thực nguồn gớc và n xong thì phải giữu cẩn thật toán tạo ra khóa.n khóa
bí mật toán tạo ra khóa.t d, đồng thời hủy hết các giá trị trung gian
(p, q, 𝜙(𝑛) ). ) ).
9/3/20XX

Presentation Title

18


Tấn cơng dạng 1
2. Tấn cơng dựa theo khố cơng khai n và e của người ký
Phân tích n ra 2 thừa số nguyên tố p và q
-> Tính = (p-1)(q-1)
-> Tính khố bí mật d
-> Giải pháp: Nên chọn số nguyên p và q đủ lớn
để việu nhằm chứng thực nguồn gốc và c phân tích n thành tích của hai thừa số
nguyên tố là khó có thể thực hiệu nhằm chứng thực nguồn gốc và n được trong
thời gian thực.
9/3/20XX

Presentation Title

19


Tấn công dạng 1
3. Khi nhiều người cùng sử dụng chung “modun n”
-> Giải pháp: Nên sử dụng modun n khác nhau cho
mỗi người tham gia

9/3/20XX

Presentation Title

20