"Сегодня я слышал, как г-н Мо говорил о проблеме миллионеров, поднятой Яо Цичжи. Это удивительно. Это слишком сильно. Я думаю, что это так же волшебно, как и доказательство с нулевым разглашением. Может быть, в этом и заключается прелесть математики. Не раскрывая личной жизни, можно сравнить богатство двух богатых людей. Это действительно слишком сильно, я восхищаюсь этим. В конечном счете, это все математика. Важность изучения математики очевидна. Давай, учи математику!

Далее я напишу и разберусь в проблеме "Миллионер" с точки зрения новичков.При этом ниже также есть адрес скачивания диссертации г-на Яо Цичжи, и вам нужно забрать ее самостоятельно.

1. Проблема миллионера:

Во-первых, предположим, что есть два миллионера А и В, и оба А и В имеют одинаковый уровень богатства. Пусть у А есть i миллиардов, а у B - j миллиардов.$0<i,j<=10$. Затем начните богатство большого ПК.

Первая инициализация: A имеет открытый ключ$PK_A$и закрытый ключ$SK_A$, функция шифрования E и функция дешифрования D , B знает открытый ключ A, но не закрытый ключ.

1) Б делать что-то:

1. Сначала B берет случайное большое число x, а затем шифрует его открытым ключом A, чтобы получить$k=E(x, PK_A)$,соответствующий$x=D(k, SK_A)$
2. Рассчитать$m=k-j+1$, пошлите m А.

2) Что должен сделать А:

1. Рассчитать$k-j+1,k-j+2,\cdots,k-j+j,\cdots,k-j+10$,так как$m=k-j+1$, так что это эквивалентно вычислению$m,m+1,\cdots,k,\cdots,m+9$, ты найдешь$k-j$От прибавления 1 до прибавления 10 нужно прибавлять j, потому что$j\subseteq(0, 10]$.
2. Затем, используя закрытый ключ А,$y=D(m, SK_A)$, расшифровано$m,m+1,\cdots,k,\cdots,m+9$Значения соответственно$y_1, y_2,\cdots,y_j,\cdots,y_{10}$.
3. правильно$y_n$выполнить операцию по модулю,$z_n=y_n\mod\ p$, где p — случайно сгенерированное простое число A, дающее набор$\{z_n\}=z_1, z_2,\cdots,z_i,\cdots,z_j,\cdots,z_{10}$, если хотя бы два набора различны, переходим к следующему шагу, иначе перегенерируем простое число p и повторяем третий шаг.
4. После этого держите$z_1,\cdots,z_i$постоянный,$z_{i+1},\cdots,z_{10}$прибавь 1, станет$z_1,z_2,\cdots,z_i,z_{i+1}+1,\cdots,z_9+1,z_{10}+1$, то A отправляет этот набор и простое число p в B .

3) Конечный результат:

1. если$x\mod p=z_j$, инструкция$z_j\subseteq\{z_1,\cdots,z_i\}$,посадочная дистанция$j<=i$.
2. если$x\mod p=z_j$, это значит$z_j\subseteq\{z_{i+1}+1,\cdots,z_{10}+1\}$,посадочная дистанция$j>i$.
3. Наконец, B сообщает A, кто самый богатый.

Доказательство завершено, но у меня все еще есть некоторые сомнения, что это(3).1,$j<=i$В сложившихся обстоятельствах до сих пор не можете судить, у кого больше всего денег?

2. Небольшой пример

Сначала сгенерируйте 10 сундуков, пронумерованных от$1,2,3,\cdots,10$, A имеет i миллиард, B имеет j миллиард,$0<i,j<=10$.

• Тогда B сначала найдет j-й бин
• настраивать$1, 2,\cdots,j$Поле № установлено на 0,$j+1, j+2,\cdots,10$Номер ящика установлен на 1.
• Затем наступает очередь A найти i-й ящик, если значение ящика равно 0, то$j\geq i$, иначе 1, то$j \leq i$.

Суммировать:

Г-н Яо Цичжи опубликовал эту статью в 1986 г. В то время Интернет находился в стадии развития, и мало кто обращал внимание на вопросы конфиденциальности.Г-н Яо был очень дальновидным, и он был первым китайцем, выигравшим Премия Тьюринга. Но теперь мы начали уделять внимание вопросам конфиденциальности.Диди урок из прошлого.Страна также придает большое значение построению информационной безопасности, так что учитесь усердно, ха-ха ?