Khái niệm chia sẻ bí mật

Một phần của tài liệu Nghiên cứu vấn đề chia sẻ bí mật và ứng dụng trong bỏ phiếu điện tử (Trang 49 - 51)

Trong một ngân hàng có một két phải mở hàng ngày, ngân hàng sử dụng 3 thủ quỹ lâu năm nhƣng họ không tin bất kỳ ngƣời nào, bởi vậy họ cần thiết kế một hệ thống sao cho bất kỳ 2 thủ quỹ nào cũng có thể mở đƣợc két song riêng từng ngƣời một thì không thể mở đƣợc. Vấn đề này có thể giải quyết đƣợc bằng sơ đồ chia sẻ bí mật.

Một ví dụ khác cũng cần sử dụng sơ đồ chia sẻ bí mật là chia nhỏ lá phiếu trong bỏ phiếu điện tử. Vấn đề này đƣợc đặt ra vì ta không tin vào bất kỳ một cơ quan kiểm phiếu nào nhƣng kết quả có thể tin cậy nếu có nhiều hơn một cơ quan kiểm phiếu. Khi đó, các sơ đồ chia sẻ bí mật sẽ giúp chia sẻ nội dung thông tin của lá phiếu cho các cơ quan kiểm phiếu. Theo đó, mỗi cơ quan kiểm phiếu chỉ nhận đƣợc một mảnh thông tin về lá phiếu, khi có sự hợp nhất của một số cơ quan kiểm phiếu thì mới có thể tính đƣợc kết quả của lá phiếu.

Chia sẻ bí mật không phải là một lĩnh vực mới của an toàn và bảo mật thông tin. Sơ đồ chia sẻ bí mật là một trƣờng hợp đặc biệt của sơ đồ phân phối khoá. Khi một cá nhân đáng tin cậy hoặc một trung tâm đƣợc uỷ quyền phân phối khoá cho một tập các thành viên, họ sẽ phải đáp ứng yêu cầu: có một khoá bí mật, làm sao để mỗi ngƣời giữ một bộ phận của khoá mà khi những tập con thành viên đƣợc chỉ định trƣớc thì có thể tính ra khoá, còn lại những tập con khác thì không thể làm đƣơc việc đó. Một sơ đồ phân phối khoá thoả mãn yêu cầu trên gọi là một sơ đồ chia sẻ bí mật.

Sơ đồ chia bí mật dùng để chia sẻ một mảnh thông tin cho n thành viên sao cho chỉ những tập con hợp thức các thành viên mới có thể khôi phục lại thông tin bí

mật, còn lại, bất kỳ tập con không hợp thức các thành viên nào thì cũng không thể làm đƣợc điều đó. Các sơ đồ chia sẻ bí mật có ứng dụng rất rộng rãi trong thực tế, nhƣ là chia sẻ khoá thông tin để mở két hoặc chia sẻ khoá thông tin để ký văn bản. Các sơ đồ chia sẻ bí mật đầu tiên đƣợc đƣa ra độc lập bởi Shamir và Blakley.

Một loại sơ đồ chia sẻ bí mật đặc biệt và thú vị là sơ đồ ngƣỡng theo đó các tập con hợp thức là tập bất kỳ gồm t hoặc nhiều hơn t thành viên. Các sơ đồ nhƣ vậy còn đƣợc gọi là sơ đồ ngƣỡng (t, n) trong đó n là tổng số thành viên.

Ý tƣởng xây dựng một sơ đồ chia sẻ bí mật cho một cấu trúc truy nhập bất kỳ đƣợc nhiều tác giả nghiên cứu. Ito, Saito và Nishizeki, Benaloh và Leichter, và Simmons đã đƣa ra những phƣơng pháp cho các sơ đồ trên.

Một phần của tài liệu Nghiên cứu vấn đề chia sẻ bí mật và ứng dụng trong bỏ phiếu điện tử (Trang 49 - 51)