Điểm:2

Sơ đồ chia sẻ bí mật không có đại lý ngăn cản sự hợp tác ẩn danh để tái tạo lại bí mật

lá cờ kz

Có chương trình chia sẻ bí mật không có đại lý nào cho phép ngưỡng $k$ của $n$ các bên (nơi $k<n$) hợp tác để tái tạo lại một bí mật, nhưng theo cách mà không ai trong số họ $k$ các bên có thể hợp tác ẩn danh để xây dựng lại nó?

Hãy tưởng tượng một kịch bản trong đó một nhóm người đồng ý giữ bí mật được mã hóa cho đến một thời điểm cụ thể trong tương lai. Không thể ngăn họ tái tạo lại bí mật sớm, nhưng liệu có thể nghĩ ra một kế hoạch để ngăn họ làm điều đó một cách ẩn danh không? Vì vậy, ít nhất họ sẽ lo sợ hậu quả của việc gian lận của họ bị vạch trần bởi một kẻ thông đồng.

Ví dụ: hãy xem xét sơ đồ 2 trên 3 với Alice, Bob và Charlie. Alice liên lạc ẩn danh với Bob, để lừa dối và sớm tái tạo lại bí mật. Chúng ta cần đảm bảo rằng Alice không thể làm điều đó mà Bob không biết rằng anh ấy đang giao tiếp với Alice, bất kể kế hoạch mà Alice đề xuất là gì.

Ngay cả khi cả Alice và Bob đều tìm cách liên lạc ẩn danh lẫn nhau với nhau, chúng ta cần chắc chắn rằng cả hai sẽ biết được danh tính của người kia bất kể kế hoạch nào được đề xuất để cùng nhau tái tạo lại bí mật.

Thông tin thêm về động lực đằng sau điều này có thể được tìm thấy ở đây: https://www.gwern.net/Self-decrypting-files#distributed-secret-sharing-with-smart-contracts

knaccc avatar
lá cờ es
Câu hỏi của bạn có thể được nêu là: Có một kế hoạch chia sẻ bí mật không có đại lý nào cho phép ngưỡng của các bên (trong đó
Alan Reed avatar
lá cờ kz
Vâng, tôi nghĩ rằng đó là chính xác. Cần phải có một cách để "chứng minh" những Người nắm giữ chìa khóa nào đã hợp tác.
Daniel avatar
lá cờ ru
Không chắc câu hỏi này có ý nghĩa... trong ngữ cảnh tổng quát hơn: làm thế nào bạn có thể biết rằng tôi đã "sử dụng" bí mật nào đó? Ví dụ: nếu tôi xem một tin nhắn được mã hóa và hóa ra tôi có thể giải mã nó, thì làm sao mọi người có thể biết được điều này? Cách duy nhất là bằng một số thông tin "bên ngoài" cho thấy rằng bằng cách nào đó tôi đã sử dụng dữ liệu cơ bản hoặc nếu bằng cách nào đó tôi đi khắp nơi để hiển thị những gì tôi tìm thấy. Với chữ ký, bạn có thể chứng minh rằng tôi đã học được một chìa khóa nếu bạn từng thấy tôi ký một cái gì đó, nhưng nếu tôi không sử dụng chìa khóa, tôi vẫn có thể biết nó mà không ai biết.
Alan Reed avatar
lá cờ kz
Nếu cần _k_ trong số _n_ bên để xây dựng lại bí mật, thì _k_ bên phải liên lạc một số thông tin với người khác để xây dựng lại bí mật. Có thể tạo một sơ đồ chia sẻ bí mật để ngăn việc liên lạc đó ẩn danh không?
Daniel avatar
lá cờ ru
@AlanReed Một lần nữa, vẫn chưa rõ ràng. Có lẽ bạn có thể làm rõ lý do tại sao giải pháp tầm thường sau đây không đáp ứng những gì bạn muốn? Giả sử tôi nhận được một tin nhắn có chữ ký từ một bên và tôi muốn khẳng định đây là chia sẻ của họ. Tôi có thể hiển thị nó cho các bên khác và họ có thể chạy một giao thức kiểm tra xem chia sẻ này có thực sự phù hợp với bí mật cơ bản hay không. Nếu vậy, bên đó sẽ bị phạt. (PS sử dụng @ Daniel---và nói chung @ tên người dùng---để thông báo cho tôi).
Alan Reed avatar
lá cờ kz
@Daniel, câu hỏi đã được chỉnh sửa để làm rõ ý định. Xin vui lòng cho tôi biết nếu điều đó giúp.
knaccc avatar
lá cờ es
Mặc dù về mặt kỹ thuật, đây không phải là câu trả lời cho câu hỏi của bạn, nhưng trên thực tế, Alice và Bob có thể mã hóa và gửi khóa riêng của họ một cách ẩn danh đến một khu vực an toàn, nơi sau đó sẽ tiết lộ bí mật cho họ. Tuy nhiên, điều này đòi hỏi sự tin tưởng vào vùng an toàn và chúng tôi biết rằng vùng an toàn đã có sai sót trong quá khứ.
Alan Reed avatar
lá cờ kz
Một giải pháp khả thi là sắp xếp và nối tất cả các phân đoạn chính sau đó băm kết quả. Băm kết quả có thể được xor'ed với văn bản mật mã để tiết lộ bí mật. Tôi nghĩ rằng điều đó sẽ ngăn chặn sự hợp tác ẩn danh nhưng nó không phải là k-of-n hay không có đại lý.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.