Alice có thể xác minh dự đoán số của Bob trong giải pháp Mã hóa đồng hình này cho vấn đề triệu phú không

dspyz

17:35, 14/01/2023

tôi đang nhìn vào https://link.springer.com/content/pdf/10.1007%2F11496137_31.pdf và có vẻ như trong giao thức họ đề xuất nếu Alice có thể đoán số của Bob, cô ấy có thể dễ dàng xác minh dự đoán đó. (Phần 3: Giao thức của chúng tôi)

Bob không thực hiện bất kỳ hoạt động riêng tư nào ngoài việc tạo mã hóa ngẫu nhiên để điền vào các mục mà anh ấy sẽ gửi lại cho cô ấy. Vì vậy, Alice có thể làm chính xác điều mà Bob đang làm (nhân các mã hóa tương ứng với các chữ số mà cô ấy nghĩ là có trong số của anh ấy cho mỗi bit 0) và xem liệu chúng có khớp với một tập hợp con của các thuật ngữ mà anh ấy đã gửi hay không.

Tôi đang thiếu gì ở đây?

0 + 0

mã hóa đồng cấu

Điểm:2

Crypto

Daniel S

17:59, 14/01/2023

Bước quan trọng nằm trong phần 3 nơi mô tả giao thức. Ở bước 2, Bob "tăng tỷ lệ" $c_t$ các giá trị chuyển đổi chúng thành một tập hợp ngẫu nhiên $c_t'$ giá trị ở đâu $\mathrm{Dec}(c_t)=\mathrm{Dec}(c'_t)$. Thật không may, các tác giả đã đưa ra tỷ lệ $c_t$ ký hiệu giống như ký hiệu không xác định, điều này gây nhầm lẫn.

Alice có thể tạo lại unscalarised $c_t$ các giá trị, nhưng không thể tái tạo tỷ lệ ngẫu nhiên $c'_t$ các giá trị và do đó không thể xác định một tập hợp con của các điều khoản lặp đi lặp lại.

0 + 0

dspyz

18:06, 14/01/2023

tôi đã bỏ lỡ điều đó hoàn toàn Cảm ơn

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Can Alice verify a guess of Bob's number in this Homomorphic Encryption solution to the millionaire problem

TH: อลิซสามารถตรวจสอบการเดาหมายเลขของบ็อบในโซลูชันการเข้ารหัสลับแบบโฮโมมอร์ฟิกสำหรับปัญหาเศรษฐีได้หรือไม่

RO: Poate Alice să verifice o presupunere a numărului lui Bob în această soluție de criptare homomorfă la problema milionarului

RU: Может ли Алиса проверить предположение о числе Боба в этом решении задачи миллионера с помощью гомоморфного шифрования?

VI: Alice có thể xác minh dự đoán số của Bob trong giải pháp Mã hóa đồng hình này cho vấn đề triệu phú không

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