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