Bài giảng Chương 7: Bài toán n thành viên và bảo mật CSDL

CHƯƠNG 7: BÀI TOÁN N THÀNH VIÊN VÀ BẢO MẬT CSDL Nội dung  Hệ thống n thành viên  Bảo mật CSDL Hệ thống thành viên   Đặt vấn đề: Cần chia sẻ thông tin cách bí mật Cần nhóm người để đọc thơng tin Định nghĩa     Một mô hình ngưỡng (k,n) phương pháp chia sẻ bí mật S n thành viên P1 ,P2 …, Pn thỏa tính chất sau: k mn *mn-1 *… *mn-k+2  Xác định bí mật S thỏa: max(k-1) < S < min(k) Trong đó: max(k-1) = mn*mn-1*…*mn-k+2 min(k) = m1 *m2 *… *mk Xây dựng tập bí mật  Tính {I1, I2…,In } thỏa: I1 = S (mod m1), I2 = S (mod m2), … … In = S (mod mn)  Tính M = m1*m2*…*mn  Gởi Ii (mi,M) cho thành viên Pi Truy xuất S  Phục hồi S từ k số {I1, I2…,In }  Giả sử thành viên {P1, P2…,Pk } muốn kết hợp lại {I1, I2…,Ik } để tìm S   Mỗi Pi i = 1,2,…,k tính khóa phục hồi bí mật Si sau: Mi = M/mi,  Ni = Mi-1 (mod mi),  Si = Ii*Mi*Ni  Kết hợp Si để nhận S  S = ∑iSi (mod ∏imi ) với i = 1,2,…,k Ví dụ   Xây dựng mơ hình ngưỡng (k,n) với k = n = Cho biết: m1 = 97 m2 = 98 m3 = 99 m4 = 101 m5 = 103 S = 671857 10 Bảo mật CSDL   Đặt vấn đề: CSDL thân phải chia sẻ Tính chia sẻ thường phức tạp 11 Định nghĩa  Đặt D = Trong D CSDL Fi tệp (hay mẫu tin, số nguyên) 12 Giải thuật  Để mã hóa D, trước hết, ta chọn n số nguyên tố phân biệt m1, m2, …, mn, mi > Fi  Sau giải hệ phương trình đồng dư sau: C ≡ F1 (mod m1), C ≡ F2 (mod m2), … C ≡ Fn (mod mn) 13 Giải thuật  Để C, theo định lý số dư Trung Hoa ta có: M = m1*m2*… *mn, Mi = M/mi,  ei = Mi * Mi-1 (mod mi) i = 1,2,3…n C = ∑i eiFi (mod M) ≤ C < M, i = 1,2,…,n Để phục hồi tệp (mẩu tin) Fi từ bảng mã C ta cần thi hành phép toán sau: Fi = C (mod mi) 14 Ví dụ  Cho: D = = 15 Ví dụ  Cho: D = = Với số nguyên tố chọn: m1 = 350377 m2 = 364423 m3 = 376127 m4 = 389219 m5 = 391939 16 17