文献

J-GLOBAL ID：202002215373374030   整理番号：20A0148459

超楕円曲線離散対数問題を解くための量子アルゴリズム【JST・京大機械翻訳】

Quantum algorithm for solving hyperelliptic curve discrete logarithm problem

著者 (8件)： Huang Yan (School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China) ,  Huang Yan (Guangdong Key Laboratory of Information Security, Guangzhou, China) ,  Su Zhaofeng (LINKE Lab, School of Computer Science and Technology, University of Science and Technology of China, Hefei, China) ,  Zhang Fangguo (School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China) ,  Zhang Fangguo (Guangdong Key Laboratory of Information Security, Guangzhou, China) ,  Ding Yong (Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin, China) ,  Ding Yong (Cyberspace Security Research Center, Peng Cheng Laboratory, Shenzhen, China) ,  Cheng Rong (School of Electronic and Communication Engineering, Shenzhen Polytechnic, Shenzhen, China)
資料名： Quantum information Processing  (Quantum information Processing)
巻： 19  号： 2  ページ： 1-17  発行年： 2020年 
JST資料番号： A1088A  ISSN： 1570-0755  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 離散対数問題(DLP)は,古典的計算機上で効率的に解くことができないので,現代の暗号において重要な役割を果たす。現在,属2(HCDLP)の超楕円曲線に基づくDLPは,産業において広く使われており,また,興味のある研究分野でも広く使われている。同時に,量子力学に基づく計算のための新しいパラダイムである量子コンピューティングは,古典的コンピュータ上で効率的に解くことができない特定の困難な問題を解決する能力を提供する。本論文では,量子コンピューティングのパラダイムにおいてHCDLPを解く問題を考察した。Shorにより設計された量子アルゴリズムの枠組みを適用することにより,HCDLPを解くための量子アルゴリズムを提案した。このアルゴリズムのキーは,ディバイザ加算の実現である。著者らは,重要な問題を解決して,グループ加算の幾何学的意味によって,ダイビスト加算のための解析結果を得た。したがって,この手順は,基本モジュール演算操作を用いて量子コンピュータ上で効率的に実現できる。最後に,nビットプライム場[数式:原文を参照]上で定義されたHCDLPを,[数式:原文を参照] Toffoliゲートを用いて,ほとんどの[数式:原文を参照]量子ビットを持つ量子コンピュータ上で計算できると結論した。同程度の古典的セキュリティレベルにおける電流パラメータに対して,楕円曲線に基づくDLPを解くためのものよりHCDLPを解くために,より少ない量子ビットとToffoliゲートがある。Copyright 2020 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： コンピュータ ,  *アルゴリズム ,  演算 ,  量子コンピュータ ,  暗号 ,  量子論 ,  加算 ,  量子計算 ,  電流
準シソーラス用語： Toffoliゲート ,  *楕円曲線 ,  量子ビット ,  *量子アルゴリズム ,  *離散対数問題 ,  *超楕円曲線 , 【Automatic Indexing@JST】

著者キーワード (4件)： 超楕円曲線 ,  離散対数問題 ,  Shorの量子アルゴリズム ,  暗号

分類 (1件)： 量子光学一般  (BD04010X)

タイトルに関連する用語 (3件)： 楕円曲線 ,  離散対数問題 ,  量子アルゴリズム