文献

J-GLOBAL ID：201202248031245493   整理番号：12A0664313

改良型の左から右スカラー乗算アルゴリズム

Improved Left-to-Right Scalar Multiplication Algorithms

著者 (2件)： MIYAJI Atsuko (Japan Advanced Inst. of Sci. and Technol.) ,  MO Yiren (Japan Advanced Inst. of Sci. and Technol.)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 454(IT2011 46-85)  ページ： 141-148  発行年： 2012年02月23日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 1987年,Peter L. Montgomeryは,Montgomery Ladderと呼ぶより効率的な楕円曲線に関するスカラー乗算を作るために,左から右スカラー乗算アルゴリズムを提案したが,それは,2010年に,Raveen R.Goundar, M.Joye,およびA. Miyajiが提案したCo-Z座標加法公式を使用して計算できるように2つのレジスタだけ使用した。Montgomery Ladderにおいて,著者らは,メインループの最終ラウンドにおけるダミー動作を発見したので,安全エラー攻撃(SEA)がそれを多分攻撃するだろう。著者らは,メモリ量を増加させること無しにSEAに対して安全にするためにMontgomery Ladderrを改善した。また,著者らは,Co-Z座標加法公式を使用することができる方式を提案した。2010年において,R.aveen R. Goundar他は,新しいスカラー乗算アルゴリズムを提案し,符号付き桁方法と称して,それはすべての奇数を非ゼロ符号付き桁拡大に変えることができるという事実に基づいた。したがって,符号付き桁方法を奇数のスカラーだけのために使用できた。著者らは,奇数も偶数も両方に対して利用可能にするために,Montgomery Ladderのコアの考え組み合わせて符号付き桁方法を改善した。(翻訳著者抄録)

シソーラス用語： *スカラー ,  *乗算 ,  *アルゴリズム ,  安全性 ,  ダミー ,  符号 ,  記憶容量
準シソーラス用語： Montgomery乗算 ,  エラー ,  メモリ容量 ,  楕円曲線

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： スカラー ,  乗算 ,  アルゴリズム