Tricky Encryption Algorithm Design

Question

Bob y Alice tienen cada uno una cadena que quieren mantener en privado. Cada uno de ellos quiere saber cuál sería el AND lógico de sus dos cadenas de bits sin decirle a la otra ni a nadie sus verdaderas cadenas de bits ... ¿cómo pueden hacer esto? Tenga en cuenta que incluso una vez que ambos tienen el AND de sus dos cadenas de bits, no deberían ser capaces de calcular exactamente la cadena de la otra persona (a menos que una de sus cadenas sea 1).

Sé que he visto algo similar anteriormente en algún sistema clave/sistema de votación, pero no recuerdo los detalles. Tiene que ser algo así como hacer una clave aleatoria privada, xor o usar eso de alguna manera ... pero no pude resolver los detalles. ¿Alguna gente inteligente de encriptación?

Answer 1

Creo que está buscando homomorphic encryption sistemas, en los que es posible hacer cálculos en valores cifrados sin exponer nunca cuáles son esos valores cifrados. Esto abarca un conjunto de problemas mucho más general que el simple cálculo de AND a nivel de bits.

Espero que esto ayude!