Powerpoint xây dựng phần mềm mã hóa công khai

Nội dung chính

Bộ mơn Mạng máy tính

1

Tổng quan về lý thuyết mật mã

2

Nghiên cứu hệ mật mã RSA và hàm băm MD5

3

Xây dựng phần mềm mã hóa khóa cơng khai

1


Tổng quan lý thuyết mật mã

Mật mã
Hệ mật mã khóa đối xứng

Bộ mơn Mạng máy tính

Hệ mật mã khóa cơng khai

2

Tổng quan lý thuyết mật mã
Hàm băm

f8b55dfe615b9d1
f8388d9507b4e3
9a1

in put

out put
hash function

Bộ mơn Mạng máy tính

3


Tổng quan lý thuyết mật mã
Chữ ký số
Chữ ký số là đoạn thông đi kèm với dữ liệu điện tử (văn bản,
hình ảnh, âm thanh) nhằm xác nhận người ký dữ liệu đó và xác
nhận sự chấp thuận của người đó với dữ liệu được ký.

Bộ mơn Mạng máy tính

4


Tổng quan lý thuyết mật mã
Tạo chữ ký số

Khóa bí mật

Thơng điệp dữ liệu

Chữ ký số
Hàm băm

Bản tóm lược

Mã hóa

Thơng điệp dữ liệu được ký số

Bộ mơn Mạng máy tính

5


Tổng quan lý thuyết mật mã
Thẩm định chữ ký số
Thông điệp dữ liệu được ký số
Khóa cơng khai

Chữ ký số

Tách

Thơng điệp dữ liệu

Giải mã

Hàm băm

Giải mã được?

Bản tóm lược

Bản tóm lược

Giống nhau?

Nội dung thơng điệp tồn vẹn

Khơng đúng người gửi
Bộ mơn Mạng máy tính

Nội dung thơng điệp bị thay đổi

6


Hệ mật RSA và hàm băm MD5
Hệ mật RSA

• Tạo khóa:
⁃ Chọn ngẫu nhiên 2 số nguyên tố lớn p và q
⁃ Số làm modulo của hệ thống: N=p*q
⁃ Chọn ngẫu nhiên khóa mã e:
1

⁃ Tìm khóa mã d sao cho:
e*d = 1 mod Ф(N) với 0 ≤ d ≤ Ф(N)
=> Khóa cơng khai: KU = {e, N}
=> Khóa bí mật: KR = {d, p, q}

Bộ mơn Mạng máy tính

•

Mã hóa:

Để mã hố mẩu tin, người gửi:

⁃ Lấy khố cơng khai của người nhận
KU={e,N}

⁃ Tính C=Me mod N, trong đó 0≤M• Giải mã:
Để giải mã bản mã, người nhận:

⁃ Sử dụng khóa riêng KR={d,p,q}
⁃ Tính M=Cd mod N
7


Hệ mật RSA và hàm băm MD5
Hàm băm MD5

Sơ đồ vịng lặp chính của MD5
Bộ mơn Mạng máy tính

8


Xây dựng phần mềm mã hóa khóa cơng khai

Các chức năng của chương trình
1

2

3

XEM KHĨA

MÃ HĨA

CHỮ KÝ SỐ

Mã hóa thơng điệp gồm số và

Ký một thông điệp và xác

chuỗi ký tự

thực chữ ký

Hiển thị danh sách khóa

Bộ mơn Mạng máy tính

9


Xây dựng phần mềm mã hóa khóa cơng khai

Xem khóa

Bộ mơn Mạng máy tính

10


Xây dựng phần mềm mã hóa khóa cơng khai

Mã hóa

Mã hóa một số ngun
Bộ mơn Mạng máy tính

Mã hóa một chuỗi ký tự
11


Xây dựng phần mềm mã hóa khóa cơng khai

Chữ ký số

Bộ mơn Mạng máy tính

12


KẾT LUẬN

Bộ mơn Mạng máy tính

13


THANK YOU!

Bộ mơn Mạng máy tính

14