Hướng dẫn · Khôi phục két sắt

Chia sẻ bí mật Shamir: chia khóa để không ai giữ trọn

Sơ đồ Shamir chia một khóa thành nhiều phần sao cho một số lượng đã chọn bất kỳ dựng lại được nó, còn ít phần hơn thì không tiết lộ gì về nó. Nó hoạt động bằng cách đặt khóa lên một đường cong: vài điểm xác định được đường cong, thiếu một điểm thì khớp với mọi khóa có thể. Đó là cách giữ một khóa khôi phục với những người bạn tin tưởng mà không phải tin riêng ai trong họ.

Kiểm tra lần cuối

Trên trang này

Vấn đề nó giải quyết

Một khóa khôi phục là điểm yếu duy nhất theo hai hướng. Giữ ở một nơi, một đám cháy hay một ngăn kéo thất lạc là hết. Đưa bản sao cho ba người bạn, bất kỳ ai trong họ cũng có thể mở thứ nó bảo vệ, hoặc để mất bản sao vào tay kẻ trộm.

Sơ đồ Shamir loại bỏ cả hai rủi ro cùng lúc. Bạn tạo nhiều phần. Đủ số phần thì dựng lại được khóa. Ít hơn thế thì vô giá trị, không lộ cả một gợi ý. Nó được Adi Shamir công bố lần đầu trong một bài báo ngắn, và vẫn là cách chuẩn để làm việc này.

Ý tưởng trong một hình

Hình dung một đường thẳng trên đồ thị. Hai điểm xác định nó: chỉ có một đường đi qua cả hai. Một điểm thì không: vô số đường đi qua nó, chỉ về mọi hướng.

Bây giờ đặt khóa ở chỗ đường thẳng cắt mép đồ thị. Đưa mỗi người một điểm trên đường.

  • Hai người bất kỳ ghép các điểm của mình, vẽ một đường duy nhất qua chúng, và đọc khóa ở mép.
  • Một người riêng lẻ có một điểm mà đường thẳng đi qua mọi khóa có thể cũng đi qua. Điểm của họ không nói gì về khóa nào.

Đó là cách chia “2 trong n”: bao nhiêu điểm tùy ý, hai điểm bất kỳ dựng lại được. Với “3 trong n”, dùng một đường cong cần ba điểm để xác định, và cứ thế. Quy tắc, như bài viết về sơ đồ này nêu, là k điểm xác định một đường cong bậc k trừ một, và ít hơn thì để khóa hoàn toàn không xác định.

Vì sao “không gì cả” thật sự là không gì cả

Hầu hết an ninh dựa vào việc đoán quá chậm. Sơ đồ Shamir thì khác. Một phần đứng riêng khớp với mọi khóa có thể, như nhau. Không máy tính nào, dù nhanh đến đâu, rút được khóa từ nó, vì câu trả lời không nằm trong đó. Bài viết gọi đây là an ninh lý thuyết thông tin.

Còn hai giới hạn cần nói thật:

  1. Đủ số phần nằm sai tay thì dựng lại được khóa. Sơ đồ đếm số phần, không đếm ý định của con người.
  2. Một phần thường cho thấy nó là một phần. Nó có thể ghi nó thuộc bộ nào và cần bao nhiêu phần, để mọi người biết phải làm gì với nó. Nhãn đó không phải là khóa.

Chọn con số

Cách chia Mất tối đa Số người phải gặp nhau Hợp khi
Hai trong ba một phần hai một nhóm nhỏ, dễ dùng
Ba trong năm hai phần ba một nhóm rộng hơn, dư địa hơn

Các con số suy ra từ quy tắc trong bài viết về sơ đồ: cần k trong n phần, bạn có thể mất n trừ k phần mà vẫn dựng lại được.

Số cần thiết cao hơn thì an toàn hơn trước việc mọi người gặp nhau sau lưng bạn, nhưng khó hơn cho bạn vào ngày xấu. Hầu hết mọi người hợp với cách chia nhỏ hơn.

Chọn người

  • Những người vẫn liên lạc được sau năm hay mười năm.
  • Những người ở các nơi khác nhau, để một sự kiện không lấy đi nhiều phần.
  • Những người không quen biết nhau, để họ không dễ bắt tay nhau.
  • Nói với mỗi người phần đó dùng để làm gì, và rằng một phần đứng riêng vô dụng với họ.

Sealed giúp được gì, và không giúp được gì

Sealed giúp với Người giữ khóa, xây dựng trên sơ đồ này. Người giữ khóa chia khóa bằng sơ đồ Shamir, nên một nhóm các phần ít hơn số cần thiết khớp với mọi khóa có thể một cách như nhau. Người giữ khóa chia khóa khôi phục của bạn thành 3 phần mà bất kỳ 2 phần nào cũng đưa nó trở lại, hoặc thành 5 phần mà bất kỳ 3 phần nào cũng làm được, mỗi người bạn tin tưởng giữ một phần. Trang Người giữ khóa cho thấy các màn hình.

Sealed giúp vì không có bản sao nào ở lại. Sealed không giữ các phần của người giữ khóa: khi bạn đóng màn hình, chúng chỉ tồn tại ở nơi bạn đã gửi. Khóa khôi phục và người giữ khóa miễn phí cho mọi người.

Sealed không thay thế bản sao khóa của chính bạn. Sealed bảo bạn giữ cả khóa khôi phục của chính mình, vì người giữ khóa là một đường quay lại chứ không phải thay thế. Hướng dẫn về khóa khôi phục nói nên giữ nó ở đâu.

Sealed không để các phần giấu việc chúng là các phần. Một phần của người giữ khóa không giấu việc nó là một phần: bộ của nó, số của nó và cần bao nhiêu phần có thể đọc được từ nó, dù khóa thì không.

Hỏi và đáp

Chia một khóa làm đôi có giống vậy không?

Không. Nếu bạn cắt khóa làm hai, mỗi nửa để lộ một nửa khóa, và nửa còn thiếu dễ đoán hơn nhiều. Một phần Shamir không để lộ gì cho tới khi đủ các phần gặp nhau.

Những người giữ các phần có thể gặp nhau mà không có tôi không?

Có, nếu đủ số người trong họ gặp nhau. Vì vậy nên chọn những người không quen biết nhau. Sealed gợi ý chọn những người giữ khóa không quen biết nhau, để họ khó có thể tụ họp lại mà không có bạn.

Các phần có hết hạn không?

Phép toán không hết hạn, nhưng khóa đằng sau có thể đổi. Trong Sealed: Tạo khóa khôi phục mới sẽ vô hiệu mọi phần của người giữ khóa thuộc khóa cũ, và các bản sao niêm phong của khóa cũ ngừng hoạt động khi khóa mới được lưu và lần sao lưu tiếp theo của bạn hoàn tất.

Nguồn

Những gì trang này nói về Sealed đã được đối chiếu với ứng dụng vào .

  • Wikipedia, article on Shamir’s scheme — Adi Shamir công bố lần đầu năm 1979 trên Communications of the ACM; k điểm xác định một đa thức bậc k-1; k-1 phần chia sẻ hoặc ít hơn để giá trị được chia sẻ hoàn toàn không xác định. Đọc ngày 13/11/2026
  • Sealed on the App Store — trang giới thiệu ứng dụng được dùng làm ví dụ

Kiểm tra lần cuối:

Tải Sealed

Sealed được tải miễn phí, và Sealed Pro là một giao dịch mua tùy chọn trong ứng dụng.

Sealed: Private Photo Vault

Sealed được tải miễn phí, và Sealed Pro là một giao dịch mua tùy chọn trong ứng dụng.

Tải Sealed trên App Store