까다로운 암호화 알고리즘 설계

Question

Bob과 Alice는 각각 비공개로 유지하려는 비트 문자열을 가지고 있습니다. 그들은 각각의 비트 문자열의 논리적 AND가 다른 사람이나 다른 누군가에게 실제 비트 문자열을 말하지 않고 어떻게 될지 알고 싶어합니다. 어떻게이 작업을 수행 할 수 있습니까? 두 비트 문자열의 AND를 모두 가지고 있어도 다른 사람의 문자열을 정확히 계산할 수는 없습니다 (물론 문자열 중 하나가 모두 1이 아닌 경우).

저는 이전에 비슷한 시스템을 보았지만 어떤 세부 사항을 기억하지 못했습니다. 그것은 개인 무작위 키를 만들고, xor로 만들고, 어떻게 든 그것을 사용해야하는 것과 같아야 만합니다 ... 그러나 나는 세부 사항을 해결할 수 없었습니다. 영리한 암호화 사용자가 있습니까?

Answer 1

homomorphic encryption 시스템을 찾고 있는데, 암호화 된 값이 무엇인지 공개하지 않고 암호화 된 값을 계산할 수 있습니다. 이것은 단순히 bitwise AND를 계산하는 것보다 훨씬 더 일반적인 문제를 포함합니다.

희망이 도움이됩니다.