東京大學喬木剛教授與NTT等組成的研究團隊開發出了即便是新一代計算機「量子計算機」也難以破譯的新密碼。並已作為用於防止網上數據被篡改的數字簽章用密碼,提交給了美國的標準化項目。希望此舉能為提高生活和企業活動基礎的網路安全做貢獻。

新開發的密碼易於嵌入IC卡等容量有限的器件中
密碼不僅用於通信保密,還用於驗證數據是否被他人篡改,相當於網上的印章。隨著網路於1990年代開始普及,密碼成了在幕後保護企業活動和市民生活安全的基礎。
例如,在電子化企業(EC)網站購買商品時,本應用信用卡支付1萬日元,但如果被第三方篡改,可能會支付10萬日元,密碼就用於防止這種欺詐行為。
發揮主角作用的是名為「RSA加密」的方式。這是一種利用數學素因數分解的密碼,其複雜程度即使利用最先進的超級計算機也需要數萬年才能破譯。但是,量子計算機很擅長破譯密碼,所以更高性能量子計算機出現的話,就有可能會在短時間内破譯。
研究團隊此次開發了以求解複雜方程式「多變量多項式問題」的難度為安全依據的密碼。用於數字簽章的數據量比較少。通過設計方程式的表達方法,將所需數據量減至使用這個問題的現有密碼的三分之一以下。

減少數字簽章所需數據後,IC卡等容量有限的器件也容易加密。
為美國政府制定安全標準等的美國國家標準與技術研究院(NIST)2016年開始推進徵集量子計算機也難以破譯的新密碼並使其標準化的項目。為通信加密的密碼已經敲定為四個候選項,其中一個或兩個將在2022年早期確定。
另一方面,針對數字簽章,NIST宣佈2022年將再次徵集新的候選密碼。美國的標準密碼會作為事實上的全球標準成為通信基礎,喬木教授等人計劃用開發的密碼應徵,目標是被採納為標準密碼。
數字簽章密碼被廣泛用於EC網站支付、網上銀行、IC卡和銀行ATM等領域。
NIST呼籲2031年以後不要再直接使用RSA加密,併計劃2024年之前根據密碼制定標準。
日文:大越優樹、《日經產業新聞》,2022/02/09
中文:JST客觀日本編輯部