【发布时间】：2012-05-23 12:43:09
【问题描述】：
Bob 和 Alice 都有一个他们想要保密的字符串。他们每个人都想知道他们的两个位串的逻辑与是什么而不告诉对方或其他任何人他们的实际位串......他们怎么能这样做？请记住，即使他们都持有两个位字符串的 AND，他们仍然不能准确计算对方的字符串（当然，除非他们的一个字符串全是 1）。
我知道我以前在某种关键系统/投票系统中看到过类似的东西，但我不记得细节了。它必须像制作一个私人随机密钥，异或它并以某种方式使用它......但我无法弄清楚细节。那里有任何聪明的加密人吗？
【问题讨论】：
-
为什么人们投票结束这个？他们认为它属于不同的 Stack Exchange 还是其他什么？
-
是的；这不是一个真正的编程问题（至少不是目前的框架）。
-
好的，应该去哪一个...“数学”或“理论计算机科学”...我也看到很多算法问题出现在堆栈溢出上，而不是“程序员”纯编程问题的地方？
-
@hackartist 你可以试试crypto.stackexchange.com这个
-
好的，我问过关于加密的问题，谢谢。
标签： algorithm math encryption binary logic