北海道教育大學、九州大學、日本產業技術綜合研究所和東芝公司聯合研究,開發出了一種基於即使使用量子計算機也難以破譯的新原理的公鑰密碼系統。它基於非線性不定方程的最小解問題,預計即使使用量子計算機也很難計算。

 目前,在各大IT公司和政府的大規模投資下,量子計算機的發展正在快速推進。當量子計算機研製出來後,可以在短時間內解決作為當前公鑰密碼學安全基礎的素因數分解和離散對數問題,密碼將被破解。公鑰密碼學近年來得到了積極的開展。然而,對量子公鑰密碼系統存在公鑰尺寸較大的缺點,至今尚未投入實際應用。

 這次,我們開發了一種新方法,在求解非線性方程的問題中尋求安全性的基礎,該問題被認為比求解線性方程的問題更難計算,這是常規成對方程的安全性基礎量子公鑰密碼學.方法.這使得無法直接應用可應用於線性方程的強大求解方法,因此有望提高安全性。此外,對於一直存在問題的公鑰大小,據說可以通過與改進的格密碼系統相同的大小(約2KB)來確保安全性。

 東芝將繼續進行改進,以提出該公鑰密碼學的國際標準化,同時在國際學術會議上接受安全評估。如果未來的改進能夠使用與當前公鑰密碼學一樣短的公鑰來實現安全性,則將有可能為實際使用開闢道路,並實現能夠承受量子計算機出現的長期安全網絡。

九州大學

創造開啟未來、推動社會變革的“綜合知識”的大學

九州大學是一所擁有12個學部和19個研究生院的綜合性大學。我們被指定為“指定國立大學法人”,可以開展世界最高水平的優秀教育和研究活動,成為國際據點。通過結合我們迄今為止培養的人文社會科學、自然科學和設計的“知識”的“綜合知識” […]

北海道國立大學

培養引領21世紀社會的廣泛專業人才

北海道教育大學以教育為中心,將人類和地區的跨學科研究與通過藝術和體育的創造性人文發展相結合,發展成為一所獨特的大學。在廣袤的北海道擁有五個各具特色的校區,擁有豐富的學習環境。在札幌學校、旭川學校、釧路學校 […]

大學學報在線編輯部

這是大學期刊的在線編輯部。
文章由對大學和教育具有高水平知識和興趣的編輯人員撰寫。