Sơ đồ chữ ký Rabin

BÁO CÁO MÔN AN TOÀN BẢO MẬT TT NỘI DUNG GIỚI THIỆU SƠ ĐỒ CHỮ KÝ RABIN TIẾN HÀNH KY KIỂM THỬ VÍ DỤ GIỚI THIỆU Ngày nay khi cntt ngày càng hiện đại cách thức truyền tin thông thường đã được thay thế. Các thông tin được truyền đi dưới dạng số hoá bản thân các thông báo được biểu diễn dưới dang số bit nhị phân, chữ ký cũng ở dưới dạng số Chữ ký viết tay có thể được kiểm thử bằng cách so sánh với nguyên mẫu, con chữ ký điện tử thì không thể . Để so sánh phải sử dụng bằng các thuật toán đặc biệt SƠ ĐỒ CHỮ KÝ RABIN Định nghĩa sơ đồ chữ ký Là một bộ 5: (P,A,K,S,V) P: tập hữu hạn các thông báo có thể có A:Tập các chữ ký K:Tập các khoá(K’,K’’)K’ khoá bí mật để ký,K’’ khoá kiểm thử S: trong S có một thuật toán ký sigk:P->A V:trong S có một thuật toán kiểm thử verk:PX A SƠ ĐỒ CHỮ KÝ RABIN Sơ đồ chữ ký RABIN: sử dụng số nguyên n là tích của p,q Với p,q là các sô nguyên tố , p &q đồng dư 3mod4 K’=d=(n-p-q+5)/8; K’’=(p,q) Hàm kí được xác định: Sigk : x mũ d mod n Verk (x,y):xđồng dư với y bình mod n Sơ đồ chữ ký RABIN: Trong đó p,q phải thoả mãn: p mod8=3; q mod 8=7 p,q, được chon và giữ bí mật Hàm sigk(x)= x d mod n; Hàm verk (x,y)=đúng xđồng dư y 2 mod n; Thực thể A có khoá K(K’.K’’) sẽ tạo chữ ký trên 1 văn bản x với điều kiện (x chữ kí đúng; Nếu sai bác bỏ chữ kí if(m%16==6) { x=(m-6)/16; printf(" Nôi dung :%d \n",x); } VÍ DỤ P=19,q=31 D=68 N=589 M=198 X=12 J=1 S=120