Протокол конфиденциальности

Протоколы конфиденциальности — это рекомендации , позволяющие выполнять вычисления, сохраняя при этом защиту участвующих лиц. Он может быть разработан двумя людьми, пытающимися выяснить, знают ли они оба один и тот же секрет, без утечки информации о самом секрете. В этом случае после запуска протокола оба человека либо будут знать, что они разделяют секрет, либо знают, что они не делятся им; они не получат никакой дополнительной информации о секрете друг друга.

Примеры протоколов конфиденциальности

Например, предположим, что секрет — это имя человека. Один из протоколов заключается в использовании случайного номера телефона, например 555-111-2222, а затем замене последних n цифр телефонного номера секретным номером, например 555-111-JOHN. Затем первый человек набирает номер и оставляет сообщение человеку на другом конце провода для второго человека. Далее второй человек звонит на номер своего секрета и спрашивает, есть ли для него сообщения. Одна из проблем этого протокола заключается в том, что созданный номер телефона может не существовать.

Другой протокол без этой проблемы состоит в том, чтобы указать авиакомпанию, пункт назначения и дату и попросить первого человека сделать бронирование, используя имя своего секрета, затем второй человек идет и отменяет бронирование, используя имя своего секрета. Если второй человек не добьется успеха, он не поделится секретом.

Простой протокол, не полагающийся на третье лицо, предполагает смену пароля . Это работает везде, где нужно дважды ввести один и тот же новый пароль, прежде чем пароль будет изменен. Первый человек введет свой секрет в первое поле, а второй человек введет свой секрет во второе поле. Если пароль будет успешно изменен, секрет станет общим. Однако компьютер по-прежнему является третьей стороной, и ему следует быть уверенным, что у него нет кейлоггера .

Более сложный протокол, который не предполагает никакой зависимости от третьей стороны, человека или машины, включает в себя n чашек, на каждой из которых есть этикетка с именем человека, который может быть секретом. Затем каждый человек кладет лист бумаги под каждую чашку, на одном листе бумаги написано «да» и уходит под чашку с названием секрета, на всех остальных листках написано «нет». Затем этикетки удаляются, чашки перетасовываются, а затем переворачиваются, чтобы обнажить листочки бумаги. Если на чашке есть оба листка бумаги с надписью «да», значит, они делятся секретом.

Есть много других протоколов, в которых участвуют два человека.