用于外部匿名调查的笔纸单向函数

Question

在进行调查时，管理员可能会发送枚举数来调查响应方。对于“敏感”的问题(例如有关尴尬行为的问题)，答辩人可能对向管理员披露真相没有意见，但对枚举者则不然。

是否有一种方法可以使用简单(小而廉价)的物理对象(如笔和纸)来创建一个单向函数/过程，而这种方法不太耗时，或者涉及复杂的数学问题？在调查期间或之后，对枚举数来说，转换函数太难了，但是管理员可以在稍后进行。假设枚举器可以做任何事情来快速发现答案(例如，“意外”打开一个密封的信封或声称非随机数据是随机的)，只要管理员最终得到真实的答案。假设这是与调查的唯一交互，因此管理员和被申请人之间没有传递任何秘密信息。FYI:以前的问题包括关于非计算机/手动全密码体制和密码器的问题，但这两个问题的答案都需要很长时间才能执行。

Answer 1

梅克尔·帕兹！

管理员构造了676个由随机字母覆盖的唯一captchas，如下所示：

下面的照片实际上是幼崽，而不是小猫。在现实生活中，管理员将使用更具挑战性的captcha。他会用每一个关键字母的一张照片。

查点员递给被申请人一袋帽子。当枚举器不查找时，Respondent获取一个随机的captcha并通过将所有的字母覆盖在正确的块上并忽略不正确的块上的字母来解决它。

这个字符串是应答者的密钥。

然后，响应程序使用表格recta计算密钥的两个字符校验和。管理员必须确保每个密钥都有唯一的校验和。

同样，使用tabula recta，应答者用他们的密钥加密他们对调查的敏感答案，并用密钥的校验和标记他们的密文。

然后，他们把他们的卡普查扔回袋子，并把它连同他们的加密响应到枚举器。

枚举数将加密的消息(标记为键校验和)传递给管理员。管理员有一个秘密校验和密钥查找表，它使他能够快速查找带有给定校验和标记的任何密文的正确密钥。

要想在较短的时间内解密所有受访者的敏感答复，唯一的办法是让一组人来完成上限工作。这是他做不到的，除非他关系很好，或者有很多钱可以花。

Answer 2

你也许可以在问卷上贴出管理员的公钥和一些随机的现在。密码应该很容易用计算器计算。运行专门解密软件是否算作枚举器的快速操作？如果不是的话，密码可能会很简单。

另一种方法是向枚举器隐藏参与者的身份(例如。为每个问卷分配一个唯一的ID )。