TRƯỜNG ĐAI HỌC DÂN LẬP HẢI PHÒNG KHOA CNTT-LỚP CT702 BÁO CÁO MÔN: AN TOÀN BẢO MẬT THÔNG TIN CHỮ KÝ MÙ (BLIND SIGNATURES) GIÁO VIÊN : TRẦN NGỌC THÁI SINH VIÊN : 1 BÙI QUANG CHIẾN 2 PHAN THỊ QUỲNH AN TOÀN BẢO MẬT THÔNG TIN 1 NỘI DUNG CHÍNH 1.1 1.2 1.3 1.4 Khái niệm chữ ký mù Các bước xây dựng chữ ký mù Các thuật toán của chữ ký mù Sơ đồ chữ ký mù theo RSA 2 NGHIÊM CỨU CỦA “ FAN_CHEN_YEH’S” VỀ CHỮ KÝ MÙ 2.1 Giới thiệu 2.2 Mô tả sơ đồ ký 2.3 Sự tấn công 2.4 Sự cải tiến 3 KẾT LUẬN KHÁI NIỆM CHỮ KÝ MÙ Khái niệm của chữ ký mù trước hết được giới thiệu: Chúng tôi yêu cầu chữ ký phải được xác thực(chỉ một người ký , có thể ký nhiều báo cáo) và có thể kiểm tra chung (bất kỳ người nào cũng có thể kiểm tra xem liệu chữ ký của bản báo cáo có đúng không) Trong quá trình ký một người dùng tương tác với một người ký và có một chữ ký Trong thời gian sự tương tác người ký không thể nhìn thấy nội dung tài liệu mà anh ta đang ký KHÁI NIỆM CHỮ KÝ MÙ Ý tưởng có thể được thực hiện bởi khái niệm của chữ ký RSA Nếu người ký có khóa công khai RSA(n,e) và khóa bí mật tương ứng d, anh ta có thể ký một bản báo cáo m Một người nào đó có thể xác minh bằng cách kiểm tra xem liệu m=se mod n? chú ý rằng cách lập mã và giải mã của hệ thống mã RSA trong việc ký báo cáo và xác minh chữ ký đó KHÁI NIỆM CHỮ KÝ MÙ Giả sử người thỉnh cầu muốn đạt được chữ ký của bản báo cáo m Người đó không muốn để lộ thông tin bản báo cáo m cho bất kỳ ai biết , kể cả người ký Người ký được yêu cầu ký vào một bản báo cáo mù,mà anh ta không biết mình ký gì CÁC BƯỚC XÂY DỰNG CHỮ KÝ MÙ Nếu người ký có khóa công khai RSA(n,e) và khóa bí mật tương ứng d thì người thình cầu sẽ có chữ ký mù của bản báo cáo m như sau: 1.Người thỉnh cầu che (làm mù) bản báo cáo m được m’=mremod n, với r €R Zn ngẫu nhiên và gửi m’ cho người ký 2 Người ký, ký vào bản báo cáo đã được làm mù m’ và cho chữ ký s’=m’d mod n đến người thình cầu 3 người thình cầu lấy lại được chữ ký s của bản báo cáo m bằng cách tính toán : s=s’/r=m’d/r=mdred/r=mdr/r=md; MÔ HÌNH CHUNG XÂY DỰNG CHỮ KÝ MÙ Chữ ký mù phối hợp với không gian bản báo cáo M với 5 bộ dữ kiệu là (ŋ,X,б,δ,Γ) trong đó: 1.ŋ là một thuật toán xác xuất, với việc đặt khóa công khai của người ký là pk và khóa bí mật tương ứng là sk 2 X là thuật toán mù, trong đó đặt một bản báo cáo m € M và một khóa công khai pk và một xâu ngẫu nhiên r, đặt một bản báo cáo mù m’ MÔ HÌNH CHUNG XÂY DỰNG CHỮ KÝ MÙ 3 б là một thuật toán ký trong đó đặt một bản báo cáo mù m’ và khóa bí mật sk đặt chữ ký mù s’ trong m’ 4 δ là một thuật toán đạt được trong đó đặt một chữ ký mù s’ và một xâu ngẫu nhiên r rút ra một chữ ký s trên m 5 Γ là một thuật toán xác minh chữ ký mà trên đó đặt một cặp bản báo cáo _ chữ ký (m,s) khóa công khai pk SƠ ĐỒ CHỮ KÝ MÙ THEO RSA 1.Đặt khóa ŋ(n) : là thuật toán sinh khóa Chọn ngẫu nhiên hai số nguyên tố lớn p, q sao cho: n=p*q; và Φn=(p-1)*(q-1); Chọn ngẫu nhiên pk(khóa công khai) pk(1