Los protocolos de privacidad son pautas destinadas a permitir la computación y, al mismo tiempo, proteger a las personas involucradas. Pueden desarrollarse con solo dos personas que intentan descubrir si ambas conocen el mismo secreto, sin filtrar información sobre el secreto en sí. En este caso, después de que se ejecute el protocolo, ambas personas sabrán que comparten el secreto o sabrán que no lo comparten; no habrán obtenido información adicional sobre el secreto del otro.
Por ejemplo, supongamos que el secreto es el nombre de una persona. Un protocolo consiste en utilizar un número de teléfono aleatorio, como 555-111-2222, y luego reemplazar los últimos n dígitos del número de teléfono con el secreto, como 555-111-JOHN. Luego, la primera persona llama al número y deja un mensaje con la persona del otro lado para la segunda persona. A continuación, la segunda persona llama al número de su secreto y pregunta si hay algún mensaje para ella. Un problema con este protocolo es que el número de teléfono creado podría no existir.
Otro protocolo que no tiene este problema es designar una aerolínea, un destino y una fecha, y que la primera persona haga una reserva usando el nombre de su secreto, luego la segunda persona vaya y cancele la reserva usando el nombre de su secreto. Si la segunda persona no tiene éxito, entonces no comparte el secreto.
Un protocolo simple que no depende de un tercero humano implica el cambio de contraseña . Esto funciona en cualquier lugar donde uno tenga que escribir la misma contraseña dos veces antes de cambiar la contraseña. La primera persona escribirá su secreto en el primer cuadro y la segunda persona escribirá su secreto en el segundo cuadro; si la contraseña se cambia correctamente, entonces el secreto se comparte. Sin embargo, la computadora sigue siendo un tercero y se debe confiar en que no tenga un registrador de teclas .
Un protocolo más complejo que no implica depender de un tercero, humano o máquina, implica n vasos, cada uno con una etiqueta con el nombre de una persona que podría ser el secreto. Luego, cada individuo colocará un trozo de papel debajo de cada vaso, uno de los trozos de papel dirá "sí" y se colocará debajo del vaso con el nombre del secreto, todos los demás dirán "no". Luego se quitarán las etiquetas, se barajarán los vasos y luego se darán vuelta para revelar los trozos de papel. Si hay un vaso con ambos trozos de papel diciendo "sí", entonces compartirán el secreto.
Hay muchos otros protocolos que involucran a dos personas. [1]