（圖片來(lái)源：網(wǎng)絡(luò)）

最近，NTT Research宣布NTT團(tuán)隊(duì)的23篇論文被國(guó)際密碼學(xué)大會(huì)Crypto 2022錄用。其中，17篇論文由NTT Research密碼學(xué)與信息安全（CIS）實(shí)驗(yàn)室成員撰寫或聯(lián)合撰寫，另外6篇論文由NTT Corporation和NTT Social Informatics Laboratories的團(tuán)隊(duì)撰寫。CIS實(shí)驗(yàn)室主任Brent Waters的合著論文獲得了該會(huì)議的唯一最佳論文獎(jiǎng)，這是近三年來(lái)Waters博士第二次獲得該殊榮。

Crypto 2022由國(guó)際密碼學(xué)研究協(xié)會(huì) (IACR) 組織，70多名專家組成計(jì)劃委員會(huì)，共接收了近百份論文。根據(jù)大會(huì)議程，這23篇論文將在“編碼理論”、“分布式算法”、“理想化模型”、“基于格的簽名”、“基于格的零知識(shí)”、“下界”、“后量子密碼學(xué)”、“量子密碼學(xué)”、“秘密共享”、“安全散列函數(shù)”、“安全通信”和“安全多方計(jì)算”主題分論壇中展示。

此次Waters博士與德克薩斯大學(xué)奧斯汀分校計(jì)算機(jī)科學(xué)系的助理教授david wu合著的論文“Batch Arguments for NP and More from Standard Bilinear Group Assumptions”，展示了如何使用標(biāo)準(zhǔn)假設(shè)和相對(duì)不復(fù)雜的技術(shù)來(lái)對(duì)非確定性多項(xiàng)式（NP）類和其他問題進(jìn)行批處理證明，由此在該領(lǐng)域取得了新的突破。

Waters博士是美國(guó)計(jì)算機(jī)科學(xué)家，德克薩斯大學(xué)奧斯汀分校計(jì)算機(jī)科學(xué)教授，密碼學(xué)和計(jì)算機(jī)安全領(lǐng)域的領(lǐng)軍人物。2005年、2011年，Waters博士與加州大學(xué)洛杉磯分校計(jì)算機(jī)科學(xué)教授和加密功能中心主任Amit Sahai首次提出了基于屬性加密和函數(shù)加密的概念。2019年7月，Waters博士加入NTT Research CIS實(shí)驗(yàn)室，2022年6月任CIS實(shí)驗(yàn)室主任。

在該論文中，他們介紹了一種新的證明系統(tǒng)，通過(guò)開發(fā)一種可有效批量傳輸和驗(yàn)證多個(gè)語(yǔ)句的技術(shù)，他們改進(jìn)了此前在該方向上的兩條主要路線：使用較少標(biāo)準(zhǔn)而帶來(lái)更大風(fēng)險(xiǎn)的安全計(jì)算假設(shè)；使用某些類型的格假設(shè)和概率檢查證明。

Waters博士表示，“在這項(xiàng)工作中，我們展示了批處理證明系統(tǒng)可以通過(guò)對(duì)雙線性群進(jìn)行標(biāo)準(zhǔn)和充分研究假設(shè)來(lái)實(shí)現(xiàn)。此外，我們的技術(shù)更加簡(jiǎn)明，不需要復(fù)雜的概率計(jì)算便可檢查證明?！?/p>

該證明系統(tǒng)有兩個(gè)潛在應(yīng)用：聚合簽名和云計(jì)算。前者主要涉及到區(qū)塊鏈應(yīng)用。在區(qū)塊鏈中每個(gè)更新都由多個(gè)簽名組成，這代表用戶想要處理的各種交易。在默認(rèn)解決方案中，通常是簡(jiǎn)單地將事務(wù)中的所有簽名都?xì)w到更新中，由此帶來(lái)了更大的開銷。與之不同的是，批處理驗(yàn)證支持將這些簽名聚合到一個(gè)更短的對(duì)象中，該對(duì)象的大小與所包含簽名的數(shù)量無(wú)關(guān)；后者涉及在云服務(wù)中對(duì)海量信息存儲(chǔ)和處理。

Waters博士指出，委員會(huì)提出了一個(gè)問題，即如何驗(yàn)證該計(jì)算是以更高效的方式在更簡(jiǎn)單地正確運(yùn)行？“我們?cè)谂幚碜C明系統(tǒng)上的工作可以立即解決這個(gè)問題?！?/p>

原文鏈接：
https://ntt-research.com/ntt-research-and-ntt-corporation-engage-in-breakthrough-research-at-crypto-2022/

文：NTT Research編譯：卉可編輯：慕一
注：本文編譯自“NTT Research”，不代表量子前哨觀點(diǎn)。