Điểm:2

Mã hóa nhân chứng thực tế?

lá cờ tr

Giả sử rằng có một cyphertext mà tôi muốn tạo sao cho chỉ những người có thể chứng minh quyền sở hữu một khóa công khai nhất định hoặc một bộ khóa công khai mới có thể giải mã được.

Theo hiểu biết của tôi, về mặt lý thuyết, điều này được giải quyết bằng mã hóa nhân chứng.

hiện tại có không tí nào thực hiện một thuật toán như vậy trong tự nhiên? Nếu có, có điều gì thực sự thiết thực không?

Chỉnh sửa:

Tôi nhận ra rằng câu hỏi của tôi không rõ ràng lắm. Mục tiêu của tôi không chỉ là để ai đó có khóa riêng cụ thể giải mã dữ liệu được mã hóa, đây chỉ là mã hóa tầm thường. Thay vào đó, tôi muốn làm nó để chỉ những người có thể chứng minh rằng họ có giải pháp cho một vấn đề (trong trường hợp này, vấn đề sẽ là chứng minh rằng một khóa công khai cụ thể sở hữu một số đối tượng) mới có thể giải mã nó.

Ví dụ: Tôi muốn tạo một trò chơi mã nguồn mở dựa trên khóa công khai, nơi các bí mật được lan truyền khắp thế giới. Các bí mật là các tập tin được mã hóa. Chỉ những người chơi sở hữu một vật phẩm nhất định (ví dụ như chìa khóa kho báu) mới có thể giải mã chúng. Vì vậy, họ sẽ cần giải quyết vấn đề "chứng minh rằng tôi sở hữu khóa", điều này sẽ được thực hiện bằng cách ký một tin nhắn bằng khóa riêng của họ cho thấy rằng họ có mục được yêu cầu.

Tôi hy vọng điều này làm cho câu hỏi rõ ràng hơn.

Vadym Fedyukovych avatar
lá cờ in
Nó thường được mong đợi để chứng minh kiến ​​​​thức về một số khóa riêng. Việc liên kết bằng chứng kiến ​​thức với giải mã cũng là một thách thức. Bất kỳ tài liệu tham khảo nào về "mã hóa nhân chứng" như vậy, như sách giáo khoa hoặc bài báo?
Experience111 avatar
lá cờ tr
@VadymFedyukovych Chắc chắn rồi, đây là một bài viết về chủ đề này: https://eprint.iacr.org/2013/258.pdf cũng như một bài giảng: https://people.eecs.berkeley.edu/~sanjamg/classes/ cs276-fall14/scribe/lec18.pdf Có vẻ như điều này cực kỳ mạnh mẽ và chính xác là những gì tôi cần, nhưng tôi không thể tìm thấy bất kỳ thông tin nào về nghiên cứu hiện đại nhất.
Vadym Fedyukovych avatar
lá cờ in
Có lẽ vẫn chưa có câu trả lời, giải pháp Sudoku bí mật giao dịch trông hơi giống với tôi, được trình bày tại hội thảo Bitcoin Financial Crypto 2016 bởi Bowe và Maxwell. Tôi đảm nhận một mạch lén lút như vậy: https://github.com/vadym-f/Sudoku_solvability_proof/tree/master/IEEE_ATIT_2019

Đă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.