Điểm:1

Lược đồ có thể kiểm chứng được mã hóa với nội dung ẩn

lá cờ cn

Tôi đang gặp sự cố với sơ đồ mã hóa.

Có hai thực thể, $A$$B$. $A$ đưa ra một thông điệp đơn giản $m \in [0,1]$ đến $B$. $B$ sẽ tạo ra một tin nhắn được mã hóa của $m$: $e=Enc_{pk}(m)$ như vậy mà $A$ có thể xác minh nếu $B$ đã mã hóa chính xác một tin nhắn được tạo từ $A$ mà không giả mạo nó. Nhưng tại cùng một thời điểm, $e$ không nên tiết lộ bất kỳ thông tin nào có thể được sử dụng từ $A$ để chứng minh giá trị của thông điệp $m$ Trong $e$. (Khóa giải mã $sk$ không được biết đến bởi một trong hai $A$ hoặc $B$)

Về cơ bản, mục tiêu là có một tin nhắn được mã hóa trên đó $A$ chỉ có thể kiểm tra xem nội dung có phải là nội dung không $A$ do chính họ tạo ra (ví dụ: có chữ ký) nhưng không thể chứng minh cho bất kỳ ai về giá trị văn bản gốc hiệu quả.

Không có ràng buộc cụ thể nào trong giao thức, vì vậy dữ liệu bổ sung như chữ ký hoặc nhân chứng có thể được sử dụng.

Bạn có biết lược đồ nào có thể giải quyết tình huống này không?

Ievgeni avatar
lá cờ cn
Tại sao $A$ không thể tự mã hóa $m$ bằng $pk$ là khóa công khai?
Federico Rapetti avatar
lá cờ cn
@Ievgeni Bởi vì, nếu $A$ tự mã hóa $m$, thì sau này cô ấy có thể chứng minh nội dung của $e$ bằng cách mã hóa lại $m$ với cùng các giá trị ngẫu nhiên
Ievgeni avatar
lá cờ cn
Cảm ơn bạn vì câu trả lời :)
Điểm:0
lá cờ cn

Nó nghĩ rằng, nó có thể được giải quyết bằng cách sử dụng sơ đồ mã hóa/chữ ký bảo toàn cấu trúc (ý tôi là các sơ đồ tương thích với hệ thống bằng chứng ZK mà bạn muốn sử dụng).

Ý tưởng chung là Alice sẽ ký vào thông điệp và sẽ gửi chữ ký $\sigma$ cho Bob, sau đó Bob sẽ gửi tin nhắn $m$, và chữ ký $\sigma$ và sẽ xây dựng bằng chứng ZK rằng $e$ chứa $m$, và $\sigma$ là một chữ ký hợp lệ cho $m$ theo khóa xác minh công khai của Alice.

Bởi vì Alice chỉ ký một tin nhắn, cô ấy sẽ bị thuyết phục rằng $(com_m, com_\sigma)$ chứa $(m, \sigma)$ (và do đó $e = Enc_{pk}(m)$).

Nhưng bởi vì các bằng chứng là không có kiến ​​thức, $Enc(m)$ hoàn toàn không thể phân biệt được với một tin nhắn khác có khả năng được ký bởi Alice (ngay cả khóa ký bí mật của Alice cũng bị tiết lộ). Và do đó Alice không thể thuyết phục bất kỳ ai về giá trị thực của $Enc(m)$.

Để khởi tạo cụ thể, ví dụ bạn có thể sử dụng Hệ thống bằng chứng Groth-Sahai, với El Gamal là lược đồ mã hóa và những chữ ký này.

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