NTT的子公司NTT Research昨日宣布，来自NTT Research密码学与信息安全(CIS)实验室和NTT社会信息学实验室的两名科学家撰写的论文，被选在本年度的IEEE计算机科学基础研讨会(FOCS)上发表。这两篇与NTT科学家相关的论文讨论了量子计算给密码系统带来的各种挑战。

NTT Research CIS实验室主Tatsuaki Okamoto表示：“我们很高兴得知FOCS选择了这两篇论文，这两篇论文在我们对后量子密码的理解上有了新的突破，值得被广泛关注。我希望他们在第一天作为‘领先击球手’的位置预示着这次享有盛誉的会议将取得成功。”

由CIS实验室高级科学家、普林斯顿大学助理教授Mark Zhandry合著的论文“后量子简明论证：打破量子倒带障碍”，介绍了一种强大的能促进量子态“倒带”的新技术，并证明了简洁论证系统(Kilian协议)的后量子安全性。另一篇论文“论后量子黑盒零知识在常数轮的不可能性”，由NTT研究员Takashi Yamakawa合著，论文得出了一个负面但有趣的结论，即非常有效的零知识(ZK)证明可能在量子上是不可能的。

曾赞助Yamakawa博士访问普林斯顿大学的Zhandry博士说：“我发现Takashi的工作非常有趣的一点是，它突出了量子算法的一个非常微妙的问题：时间的本质。算法通常在不同的输入上会有不同的运行时间，甚至在相同的输入上也会有不同的运行时间。一般来说，这不是什么大问题。然而，从数量上看，Takashi的工作表明，这些可变的运行时间可能会带来很大的问题。”

Zhandry博士在谈论他的“倒带障碍”论文时指出，因为之前的技术无法充分倒带，所以让某些人相信了一个错误的说法。他说：“我们的研究结果表明，只要在协议中使用了一个正在崩溃的哈希函数，就没有什么可担心的。”（编译:Qtech）