Protocolo de privacidad

Los protocolos de privacidad son directrices diseñadas para permitir la computación protegiendo a las personas involucradas. Se pueden desarrollar a partir de dos personas que intentan descubrir si ambas conocen el mismo secreto, sin filtrar información sobre este. En este caso, tras la ejecución del protocolo, ambas personas sabrán si comparten el secreto o si no lo comparten; no habrán obtenido información adicional sobre el secreto de la otra.

Por ejemplo, supongamos que el secreto es el nombre de una persona. Un protocolo consiste en usar un número de teléfono aleatorio, como 555-111-2222, y luego reemplazar los últimos n dígitos del número con el secreto, como 555-111-JOHN. La primera persona llama a ese número y deja un mensaje para la segunda. A continuación, la segunda persona llama al número con 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 evita este problema consiste en designar una aerolínea, un destino y una fecha. La primera persona realiza la reserva utilizando el nombre de su secreto, y la segunda persona cancela la reserva también con el nombre de su secreto. Si la segunda persona no lo consigue, no comparte el secreto.

Un protocolo sencillo que no depende de un tercero humano consiste en cambiar la contraseña . Esto funciona en cualquier lugar donde se deba escribir la nueva contraseña dos veces antes de cambiarla. La primera persona escribirá su contraseña secreta en la primera casilla, y la segunda persona la escribirá en la segunda. Si la contraseña se cambia correctamente, se comparte la contraseña secreta. Sin embargo, el ordenador sigue siendo un tercero y debe ser de confianza y no debe tener un registrador de pulsaciones de teclas .

Un protocolo más complejo, que no requiere la intervención de terceros (ni humanos ni máquinas), utiliza n vasos, cada uno con una etiqueta que indica el nombre de la persona que podría ser la persona que guarda el secreto. Cada participante coloca un papelito debajo de cada vaso: uno con la palabra "sí" y el otro con la palabra "no". A continuación, se retiran las etiquetas, se barajan los vasos y se les da la vuelta para revelar los papeles. Si un vaso tiene ambos papeles con la palabra "sí", entonces esa persona comparte el secreto.

Existen muchos otros protocolos que involucran a dos individuos. ^{[ 1 ]}