<p id="5tj7v"><track id="5tj7v"><progress id="5tj7v"></progress></track></p>

    <dfn id="5tj7v"><big id="5tj7v"></big></dfn>

        <address id="5tj7v"></address>

            
            

            <address id="5tj7v"></address>

            <big id="5tj7v"></big>
              <progress id="5tj7v"><thead id="5tj7v"><th id="5tj7v"></th></thead></progress>

                <cite id="5tj7v"><big id="5tj7v"><dl id="5tj7v"></dl></big></cite>

                <form id="5tj7v"><sub id="5tj7v"></sub></form>

                    客觀日本

                    評估密碼技術安全風險,日本用量子計算機成功解答離散對數問題

                    2020年12月25日 信息通信

                    本文根據NICT成果發布編譯整理而成

                    日本的信息通信研究機構(NICT)、慶應義塾大學、三菱日聯金融集團(MUFG)及瑞穗金融集團(MHFG)組成的研究團隊,在IBM Q Hub at Keio University所在的慶應義塾大學量子計算中心(KQCC)利用量子計算機IBM Quantum成功解答了小規模離散對數問題。

                    離散對數問題是非常重要的問題,是支撐現代信息社會的密碼技術安全的基礎之一,了解能用量子計算機解答的離散對數問題的規模是一項重要課題。另外,離散對數問題可以做實驗的量子程序的選擇范圍很廣,此次的實驗是基于初步研究、即是否適用于將來預測密碼威脅的量子計算機實驗而實施的。

                    為確保量子計算機時代的密碼安全,此次研究團隊針對通過離散對數問題確保安全性的密碼方式的破解時間評估,編寫了了離散對數問題專用肖爾算法的程序,由此,利用量子計算機解答離散對數問題的實驗全球首次取得了成功。

                    title

                    圖1:此次研究的關于密碼破解時間預測的成果圖

                    在此次的實驗中,NICT設計好實驗用量子程序后,慶應大學、MUFG和MHFG針對超導量子計算機IBM Quantum提高了程序效率,并在IBM Quantum實機上進行了實驗。通過共同對輸出結果進行研究,確認解答了問題。

                    在實驗中,研究團隊針對離散對數問題的一些例題,面向量子計算機進行編程,調查了程序規模達到多大程度才能利用量子計算機解答問題。圖2按規模大小列出了實驗的程序,總結了利用量子計算機實機做實驗的結果。執行此次實驗中規模最小的量子程序①時,量子計算機輸出了非常好的結果,但規模更大的程序②和③并沒有輸出良好的結果。

                    因此得出了以下結論:可利用現有技術解答的量子程序的規模介于圖中的①和②之間。這是首次利用量子計算機實機解答離散對數問題。另外,對程序②的輸出結果進行驗證后得出的結論是,如果能把程序規模改小一些,還是有可能解出來的。

                    title

                    圖2:解答離散對數問題的量子計算機程序的規模與實驗結果

                    日語發布資料
                    編譯:JST客觀日本編輯部