Протокол конфиденциальности - Privacy protocol
 | Эта статья нужны дополнительные цитаты для проверка. (Март 2011 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
Протоколы конфиденциальности находятся линии гильдии предназначен для выполнения вычислений, при этом защищая вовлеченных лиц. Он может быть разработан всего двумя людьми, пытающимися выяснить, знают ли они один и тот же секрет, без утечки информации о самом секрете. В этом случае после запуска протокола оба человека будут либо знать, что они делятся секретом, либо знать, что они не делятся им; они не получат никакой дополнительной информации о секрете другого.
Примеры протоколов конфиденциальности
Например, скажем, секрет - это имя человека. Один из протоколов заключается в использовании случайного телефонного номера, например 555-111-2222, с последующей заменой последних n цифр номера на секретный, например, 555-111-JOHN. Затем первый человек набирает номер и оставляет сообщение человеку на другом конце для второго человека. Затем второй человек набирает номер своего секрета и спрашивает, есть ли для него сообщения. Одна из проблем этого протокола заключается в том, что созданный номер телефона может не существовать.
Другой протокол без этой проблемы состоит в том, чтобы указать авиакомпанию, пункт назначения и дату, и попросить первого человека сделать бронирование, используя имя своего секрета, затем второй человек идет и отменяет бронирование, используя имя своего секрета. Если второй человек не добьется успеха, он не поделится секретом.
Простой протокол, который не полагается на человеческую третью сторону, включает: пароль меняется. Это работает везде, где нужно дважды ввести новые пароли, прежде чем пароль будет изменен. Первый человек вводит свой секрет в первом поле, а второй человек вводит свой секрет во втором поле. Если пароль успешно изменен, секрет передается. Однако компьютер по-прежнему является сторонним производителем, и его следует доверять, чтобы не иметь регистратор ключей.
Более сложный протокол, который не предполагает никакой зависимости от третьей стороны, человека или машины, включает: п чашки, на каждой из которых написано имя человека, который может быть секретом. Затем каждый человек кладет листок бумаги под каждую чашку, на одном листе бумаги будет написано «да», и он будет проходить под чашкой с названием секрета на нем, все остальные листы будут говорить «нет». Затем этикетки будут удалены, чашки перемешаны, а затем перевернуты, чтобы обнажить полоски бумаги. Если есть чашка с двумя листками бумаги, на которых написано «да», то они делятся секретом.
Есть много других протоколов, в которых участвуют два человека.[1]
Рекомендации
- ^ Луи фон Ан. «Личность и конфиденциальность, Университет Карнеги-Меллона» (PDF).