北海道教育大學、九州大學、日本產業技術綜合研究所和東芝公司聯合研究,開發出了一種基於即使使用量子計算機也難以破譯的新原理的公鑰密碼系統。它基於非線性不定方程的最小解問題,預計即使使用量子計算機也很難計算。
目前,在各大IT公司和政府的大規模投資下,量子計算機的發展正在快速推進。當量子計算機研製出來後,可以在短時間內解決作為當前公鑰密碼學安全基礎的素因數分解和離散對數問題,密碼將被破解。公鑰密碼學近年來得到了積極的開展。然而,對量子公鑰密碼系統存在公鑰尺寸較大的缺點,至今尚未投入實際應用。
這次,我們開發了一種新方法,在求解非線性方程的問題中尋求安全性的基礎,該問題被認為比求解線性方程的問題更難計算,這是常規成對方程的安全性基礎量子公鑰密碼學.方法.這使得無法直接應用可應用於線性方程的強大求解方法,因此有望提高安全性。此外,對於一直存在問題的公鑰大小,據說可以通過與改進的格密碼系統相同的大小(約2KB)來確保安全性。
東芝將繼續進行改進,以提出該公鑰密碼學的國際標準化,同時在國際學術會議上接受安全評估。如果未來的改進能夠使用與當前公鑰密碼學一樣短的公鑰來實現安全性,則將有可能為實際使用開闢道路,並實現能夠承受量子計算機出現的長期安全網絡。