Tìm hiểu định danh và sơ đồ định danh
Trang 1TÌM HIỂU ĐỊNH DANH VÀ SƠ ĐỒ
ĐỊNH DANH SCHNORR
Giáo viên hướng dẫn:
Trần Ngọc Thái
Nhóm SV thực hiện :
Trịnh Tuấn Điệp
Nguyễn Ngọc Hải
Trang 2TÌM HIỂU ĐỊNH DANH VÀ SƠ ĐỒ
ĐỊNH DANH SCHNORR
GỒM HAI PHẦN:
Trang 3I VẤN ĐỀ XƯNG DANH
mật mã có thể được ứng dụng để xây dựng nhiều giải pháp an toàn cho vấn đề xác nhận các thông báo cùng với người gửi trên các mạng truyền tin công cộng
dụng cho bài toán xây dựng các sơ đồ xưng danh và xác nhận danh tính, cụ thể là sơ đồ
Trang 4II.SƠ ĐỒ XƯNG DANH
(Trình bày sơ đồ thuật toán)
của một cơ quan được ủy thác mà ta ký hiệu là TA
(q là ước của p-1)
Trang 5• Một tham số an toàn t sao cho q>= có thể lấy t=40
một thuật toán kiểm thử (công khai) verTA
và hàm băm đều có thể được công bố công khai
Trang 6• 1.TA xác lập các thông tin về danh tính của A như họ, tên, ngày sinh, số chứng minh thư hoặc hộ chiếu, … dưới dạng một dãy ký tự mà
ta ký hiệu là IA hay ID(A)
Và chuyển số v cho TA
chứng chỉ C(A)=(ID(A),v,s)
Trang 7• Bây giờ, với chứng chỉ C(A) đó, A có thể xưng
danh với bất kỳ đối tác B nào bằng cách cùng
B thực hiện một giao thức xác nhận danh tính như sau:
(0<=k<=q-1) tính
Và gửi cho B các thông tin C(A) và
C(A) bởi hệ thức verTA(ID(A),v,s)= đúng Kiểm thử xong, B chọn một số ngẫu nhiên r
Trang 8• 3.A tính y=k+ar modq và gửi y cho B.
nhận danh tính của A
được danh tính của mình, vì
tức điều kiện mà B cần thử là đúng