文献

J-GLOBAL ID：202002235495404362   整理番号：20A1196471

楕円曲線上のスカラー多重化のための二重ベース鎖【JST・京大機械翻訳】

Double-Base Chains for Scalar Multiplications on Elliptic Curves

著者 (5件)： Yu Wei (State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China) ,  Yu Wei (Data Assurance and Communications Security Research Center, Chinese Academy of Sciences, Beijing, China) ,  Musa Saud Al (College of Computer Science and Engineering, Taibah University, Medina, Saudi Arabia) ,  Li Bao (State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China) ,  Li Bao (School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12107  ページ： 538-565  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 二重基底鎖(DBC)は楕円曲線上のスカラー乗算を高速化するために広く使われている。DBCの3つの結果を示した。最初に,すべてのDBCを含む集合の構造を示し,正の整数に対するDBCの数を計算するための反復アルゴリズムを提案した。これは,正整数のためのDBCの数を計算するための最初の多項式時間アルゴリズムである。第二に,正整数nに対するDBC[数式:原文を参照]の平均Hamming重みの漸近下限を示した。この結果は,DBCのHamming重みに関する未解決の問題に答える。第三に,任意の正整数に対する最適DBCを生成する新しいアルゴリズムを提案した。このアルゴリズムの時間複雑性は[数式:原文を参照]ビット演算であり,空間複雑性はメモリの[数式:原文を参照]ビットである。このアルゴリズムは,最先端のBernstein,Chuengsatansup,およびLangeの研究と比較して,6倍以上の記録手順を加速する。最適DBCのHamming重みはNAFsのものより60%以上小さい。著者らの最適DBCを用いたスカラー乗算は,大きな素数場上の楕円曲線上の非隣接形式を用いた場合よりも約13%速い。Copyright International Association for Cryptologic Research 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  記憶装置 ,  基底 ,  演算 ,  *多重化 ,  *スカラー ,  素数 ,  高速化
準シソーラス用語： *楕円曲線 ,  複雑性 ,  楕円曲線暗号 ,  反復アルゴリズム ,  多項式時間アルゴリズム ,  スカラ乗算 , 【Automatic Indexing@JST】

著者キーワード (4件)： 楕円曲線暗号 ,  スカラー乗算 ,  二重塩基鎖 ,  Hamming重量

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 楕円曲線 ,  スカラー ,  多重化