（图片来源：网络）

最近，NTT Research宣布NTT团队的23篇论文被国际密码学大会Crypto 2022录用。其中，17篇论文由NTT Research密码学与信息安全（CIS）实验室成员撰写或联合撰写，另外6篇论文由NTT Corporation和NTT Social Informatics Laboratories的团队撰写。CIS实验室主任Brent Waters的合著论文获得了该会议的唯一最佳论文奖，这是近三年来Waters博士第二次获得该殊荣。

Crypto 2022由国际密码学研究协会 (IACR) 组织，70多名专家组成计划委员会，共接收了近百份论文。根据大会议程，这23篇论文将在“编码理论”、“分布式算法”、“理想化模型”、“基于格的签名”、“基于格的零知识”、“下界”、“后量子密码学”、“量子密码学”、“秘密共享”、“安全散列函数”、“安全通信”和“安全多方计算”主题分论坛中展示。

此次Waters博士与德克萨斯大学奥斯汀分校计算机科学系的助理教授david wu合著的论文“Batch Arguments for NP and More from Standard Bilinear Group Assumptions”，展示了如何使用标准假设和相对不复杂的技术来对非确定性多项式（NP）类和其他问题进行批处理证明，由此在该领域取得了新的突破。

Waters博士是美国计算机科学家，德克萨斯大学奥斯汀分校计算机科学教授，密码学和计算机安全领域的领军人物。2005年、2011年，Waters博士与加州大学洛杉矶分校计算机科学教授和加密功能中心主任Amit Sahai首次提出了基于属性加密和函数加密的概念。2019年7月，Waters博士加入NTT Research CIS实验室，2022年6月任CIS实验室主任。

在该论文中，他们介绍了一种新的证明系统，通过开发一种可有效批量传输和验证多个语句的技术，他们改进了此前在该方向上的两条主要路线：使用较少标准而带来更大风险的安全计算假设；使用某些类型的格假设和概率检查证明。

Waters博士表示，“在这项工作中，我们展示了批处理证明系统可以通过对双线性群进行标准和充分研究假设来实现。此外，我们的技术更加简明，不需要复杂的概率计算便可检查证明。”

该证明系统有两个潜在应用：聚合签名和云计算。前者主要涉及到区块链应用。在区块链中每个更新都由多个签名组成，这代表用户想要处理的各种交易。在默认解决方案中，通常是简单地将事务中的所有签名都归到更新中，由此带来了更大的开销。与之不同的是，批处理验证支持将这些签名聚合到一个更短的对象中，该对象的大小与所包含签名的数量无关；后者涉及在云服务中对海量信息存储和处理。

Waters博士指出，委员会提出了一个问题，即如何验证该计算是以更高效的方式在更简单地正确运行？“我们在批处理证明系统上的工作可以立即解决这个问题。”

原文链接：

https://ntt-research.com/ntt-research-and-ntt-corporation-engage-in-breakthrough-research-at-crypto-2022/

文：NTT Research

编译：卉可

编辑：慕一

注：本文编译自“NTT Research”，不代表量子前哨观点。