tailieunhanh - CHIA SẺ thông tin mật
Tham khảo bài thuyết trình 'chia sẻ thông tin mật', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CHIA SẺ THÔNG TIN MẬT Bộ môn Khoa Học Máy Tính Khoa Công Nghệ Thông Tin 1 Chia sẻ thông tin mật 2 2/13/2011 KHMT-CNTT-KHTN 2 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Giới thiệu về CSTTM Đặt vấn đề KHMT-CNTT-KHTN 3 Thông tin mật n phần n thành viên Thông tin mật do một người nắm giữ 2/13/2011 3 Giới thiệu về CSTTM Bài toán chia sẻ thông tin mật (CSTTM) Giải quyết KHMT-CNTT-KHTN 4 Thông tin mật n thành viên k thành viên Thông tin mật 2/13/2011 4 Giới thiệu về CSTTM KHMT-CNTT-KHTN 5 2/13/2011 Bước chia sẻ thông tin mật 2 giai đoạn chính: phân chia thông tin mật và phân phối cho các thành viên 5 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Giới thiệu về CSTTM 2/13/2011 6 KHMT-CNTT-KHTN Bước phục hồi thông tin mật (chỉ cần k thành viên là đủ) 6 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN và Hai số nguyên n, k (n ≥ k ≥ 1), và một thông tin mật s F(q). , với a0=s. Giai đoạn chia sẻ thông tin mật Ví dụ đơn giản về CSTTM 2/13/2011 7 KHMT-CNTT-KHTN VD về cách để chia sẻ thông tin mật đơn giản, thông tin mật ở đây là 1 con số nguyên 7 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Giai đoạn chia sẻ thông tin mật Ví dụ đơn giản về CSTTM 2/13/2011 8 KHMT-CNTT-KHTN 8 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN 9 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Giai đoạn phục hồi thông tin mật: Ví dụ đơn giản về CSTTM 2/13/2011 9 KHMT-CNTT-KHTN 9 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Giai đoạn phục hồi thông tin mật Bước 1: Tính các hệ số cho hàm đa thức f(x) dựa trên công thức nội suy Lagrange: Do đó, Bước 2: Thông tin mật s được phục hồi như sau: s = f(0) = 206. Chọn ngẫu nhiên ba shadow từ ba thành viên khác nhau: (2, 143), (4, 61), (5, 45). Ví dụ đơn giản về CSTTM 2/13/2011 10 KHMT-CNTT-KHTN Lưu ý số âm mod khác VD: -8 = 7 (mod 5) 10 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Giới thiệu về CSTTM KHMT-CNTT-KHTN 11 2/13/2011 11 Bảo mật Tính chính xác Kích thước shadow Yêu cầu bài toán CSTTM 2/13/2011 12 KHMT-CNTT-KHTN Chi phí tính toán 12 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Mô hình chia sẻ không dựa vào hệ thị giác (Non-VSS scheme) Kích thước shadow lớn Chi phí tính toán cao Mô hình chia sẻ dựa vào hệ thị giác (VSS scheme) Mô hình chia sẻ dựa vào hệ thị giác và xác suất (ProbVSS scheme) Tính chính xác Shadow là các ảnh đầy đủ ý nghĩa Tính bảo mật Yêu cầu bài toán CSTTM 2/13/2011 13 KHMT-CNTT-KHTN 13 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Chia sẻ ảnh nhị phân (2,2) KHMT-CNTT-KHTN 14 2/13/2011 Ảnh gốc Shadow 1 Shadow 2 Ảnh phục hồi Phép OR Phương pháp chia sẻ ảnh KHMT-CNTT-KHTN 15 2/13/2011 Chia sẻ ảnh nhị phân (2,2) KHMT-CNTT-KHTN 16 2/13/2011 Chia sẻ ảnh nhị phân (2,2) KHMT-CNTT-KHTN 17 2/13/2011 Ví dụ trường hợp (2, 3) Chia sẻ ảnh nhị phân (2,N) KHMT-CNTT-KHTN 18 2/13/2011 Ảnh gốc Các shadow Ảnh phục hồi 18 19 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Chia sẻ ảnh nhị phân (2,N) 2/13/2011 19 KHMT-CNTT-KHTN Giai đoạn chia sẻ thông tin mật Ma trận ngẫu nhiên có cùng kích thước với ảnh A 19 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN 20 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Chia sẻ ảnh nhị phân (2,N) 2/13/2011 20 KHMT-CNTT-KHTN Giai đoạn phục hồi thông tin mật 20 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Đầu vào: n = 3, A = Chia sẻ thông tin: Bước 1: Phát sinh ngẫu nhiên (n+1) Bi: Bước 2: Tính giá trị của n ma trận Ci = Bi & A: Bước 3: Tính giá trị của n shadows, Ai = Bn+1 Ci : Chia sẻ ảnh nhị phân (2,N) 2/13/2011 21 KHMT-CNTT-KHTN 21 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN Phục hồi thông tin mật: Giả sử ta có 3 ảnh shadow và chỉ cần 2 ảnh shadow để phục hồi thông tin Bước 1: Tính các ảnh phục hồi có thể A'ij = Ai Aj : Bước 2: Đếm số lượng bit trong các shadow có thể phục hồi. Chọn shadow có số lượng bit 1 nhiều nhất Chia sẻ ảnh nhị phân (2,N) 2/13/2011 22 KHMT-CNTT-KHTN 22 Lê Thị Hoàng Ngân - KHMT-CNTT-KHTN
đang nạp các trang xem trước
