Tìm hiểu định danh và sơ đồ định danh SCHNORR

TÌ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. TÌM HIỂU ĐỊNH DANH VÀ SƠ ĐỒ ĐỊNH DANH SCHNORR GỒM HAI PHẦN: I. VẤN ĐỀ XƯNG DANH II.SƠ ĐỒ XƯNG DANH I. VẤN ĐỀ XƯNG DANH Trong chương trước ta đã thấy các kỹ thuật 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. Trong chương này chúng ta sẽ xét cá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ơ đồ xưng danh SCHNORR. II.SƠ ĐỒ XƯNG DANH(Trình bày sơ đồ thuật toán) Trong sơ đồ định danh này có sự tham gia của một cơ quan được ủy thác mà ta ký hiệu là TA. Nên chọn số nguyên tố lớn p sao cho: và (q là ước của p-1). Phần tử Một tham số an toàn t sao cho q>= . có thể lấy t=40. TA chọn một thuật toán ký(bí mật) sigTA và một thuật toán kiểm thử (công khai) verTA. Một hàm băm an toàn. Các tham số p,q, , thuật toán kiểm thử verTA và hàm băm đều có thể được công bố công khai. chủ thể A cần xưng danh sẽ yêu cầu TA cấp cho mình một chứng chỉ. Thủ tục cấp chứng chỉ cho A được tiến hành như sau: 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). 2.A chọn bí mật một số ngẫu nhiên (0<= <=q-1),tính Và chuyển số v cho TA. 3.TA tạo chữ ký s=sigTA(IA,v)và cấp cho A chứng chỉ C(A)=(ID(A),v,s). 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: 1.A chọn thêm một số ngẫu nhiên K (0<=k<=q-1) tính Và gửi cho B các thông tin C(A) và . 2.B kiểm thử chữ ký của TA trong chứng chỉ 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 ( ) và gửi r cho A. 3.A tính y=k+ar modq và gửi y cho B. 4.B thử điều kiện: và nếu điều kiện đó được thỏa mãn thì xác nhận danh tính của A. thực hiện giao thức đó, A sẽ chứng minh được danh tính của mình, vì tức điều kiện mà B cần thử là đúng.