Cách chia sẻ một bí mật

Communications of the ACM - Tập 22 Số 11 - Trang 612-613 - 1979
Adi Shamir1
1Massachusetts Institute of Technology, Cambridge

Tóm tắt

Trong bài báo này, chúng tôi trình bày cách chia dữ liệu D thành n phần sao cho D có thể dễ dàng tái tạo từ bất kỳ k phần nào, nhưng ngay cả khi có đầy đủ thông tin về k - 1 phần thì cũng không tiết lộ bất kỳ thông tin nào về D . Kỹ thuật này cho phép xây dựng các sơ đồ quản lý khóa mạnh mẽ cho các hệ thống mã hóa có thể hoạt động an toàn và đáng tin cậy ngay cả khi các sự cố phá hủy một nửa số phần và các lỗ hổng bảo mật tiết lộ tất cả ngoại trừ một trong các phần còn lại.

Từ khóa


Tài liệu tham khảo

Aho , A. , Hopcroft , J. , and Ullman , J . The Design and Analysis of Computer AIgorithms . Addison-Wesley , Reading, Mass ., 1974 . Aho, A., Hopcroft, J., and Ullman, J. The Design and Analysis of Computer AIgorithms. Addison-Wesley, Reading, Mass., 1974.

Blakley , G.R. Safeguarding cryptographic keys . Proc. AFIPS 1979 NCC , Vol. 48 , Arlington, Va. , June 1979 , pp. 313 - 317 . Blakley, G.R. Safeguarding cryptographic keys. Proc. AFIPS 1979 NCC, Vol. 48, Arlington, Va., June 1979, pp. 313-317.

Knuth , D. The Art of Computer Programming , Vol. 2 : SeminumericalAlgorithms . Addison-Wesley , Reading, Mass ., 1969 . Knuth, D. The Art of Computer Programming, Vol. 2: SeminumericalAlgorithms. Addison-Wesley, Reading, Mass., 1969.

Liu , C.L. Introduction to Combinatorial Mathematics . McGraw- Hill , New York , 1968 . Liu, C.L. Introduction to Combinatorial Mathematics. McGraw- Hill, New York, 1968.

10.1145/359340.359342