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

dspyz

14.01.2023, 17:35

я смотрю на https://link.springer.com/content/pdf/10.1007%2F11496137_31.pdf и кажется, что в протоколе, который они предлагают, если Алиса может угадать номер Боба, она может довольно легко проверить это предположение. (Раздел 3: Наши протоколы)

Боб не выполняет никаких личных операций, кроме генерации случайных шифровок для заполнения элементов, которые он отправляет ей. Таким образом, Алиса могла бы сделать то же самое, что и Боб (перемножив вместе кодировки, соответствующие цифрам, которые, по ее мнению, входят в его число для каждого нулевого бита) и посмотреть, совпадают ли они с подмножеством терминов, которые он послал.

Что мне здесь не хватает?

0 + 0

гомоморфное-шифрование

Рейтинг:2

Crypto

Daniel S

14.01.2023, 17:59

Ключевой шаг находится в разделе 3, где описан протокол. На шаге 2 Боб "масштабирует" $c_t$ значения, которое преобразует их в набор случайных $c_t'$ значения, где $\mathrm{Декабрь}(c_t)=\mathrm{Декабрь}(c'_t)$. К сожалению, авторы дали скаляризированный $c_t$ то же обозначение, что и нескаляризованное, что сбивает с толку.

Алиса может воссоздать нескаляризованное $c_t$ значения, но не может воспроизвести случайно скаляризованное $c'_t$ значений и поэтому не может идентифицировать подмножество повторяющихся терминов.

0 + 0

dspyz

14.01.2023, 18:06

я пропустил это полностью Спасибо

Ответить

Admin

Этот вопрос на других языках:

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

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.