基于仿射设计的具备信息论安全性的里德-穆勒识别方案

我们考虑识别方案而非传输方案中的信息论安全性问题。在识别中，大型身份被编码为小型挑战发送，其唯一目的是在接收端可靠验证该挑战是否可能由其（可能为不同的）自选身份生成。考虑识别的原因之一是它以指数级更大的速率换取解码，但这可能伴随此类编码复杂度与延迟，以致令该优势无法使用。识别相较传输仍具一独特优势：即便识别所需的信息论安全性定义为语义安全性，其实际实现仍成为可能。在此，我们实现了一族近期被证明可达语义安全容量的加密方案，并将其应用于近期研究的一族识别码，证实为识别添加安全性确实几乎无代价。尽管这仍属单向通信场景，却是实现双向通信语义安全性的必要一步，其中信息论假设更为现实。