文献

J-GLOBAL ID：201402263512374185   整理番号：14A1010221

Perfect Conjugate-Addition Sequenceを用いた新たな事前計算テーブル計算手法について

A New Precomputation Method with Perfect Conjugate-Addition Sequence

著者 (2件)： 高橋良太 (北陸先端科学技術大学院大) ,  宮地充子 (北陸先端科学技術大学院大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 118(EMM2014 10-46)  ページ： 97-104  発行年： 2014年06月26日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 楕円曲線暗号における主要な演算は楕円曲線上の点Pのスカラー倍算であり,楕円曲線暗号の高速化のためにはこの演算の効率化が必要不可欠である。本研究では楕円曲線のスカラー倍算の計算手法であるFrac-Window法に用いる事前計算テーブルの作成に関する新たな手法,PCAS法を提案する。事前計算テーブルの作成についてはLonga,Gebotysらによる既存研究として[4]がある。この既存研究では事前計算テーブルの最大奇数点が(2ⁿ-1)Pの形のときはすべての奇数倍点をConjugate Additionと呼ばれる効率的な演算により求めることができるが,そうでない場合は通常の加算を用いる必要が生じる。PCAS法ではこの点に着目し,最大奇数点が(2ⁿ-1)Pの形でないときもすべての点をConjugate Additionのみによって生成することで計算量の削減を実現する。(著者抄録)

シソーラス用語： *公開鍵暗号 ,  *楕円関数 ,  *付加反応 ,  乗算 ,  高速化 ,  計算量
準シソーラス用語： スカラ乗算 ,  *共役付加 ,  *楕円曲線暗号

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

引用文献 (14件)：

• D.J. Bernstein and T.Lange. Explicit-formulas database. http://www.hyperelliptic.org/EFD/.
• H.Cohen, A.Miyaji, and T.Ono. Efficient elliptic curve exponentiation using mixed coordinates. In ASIACRYPTO '98, volume 1514 of LNCS, pages 51-65. Springer, 1998.
• C. Doche, D. R. Kohel, and F. Sica. Double-base number system for multi-scalar multiplications. In EUROCRYPT 2009, volume 5479 of LNCS, pages 502-517. Springer, 2009.
• P. Longa and C. H. Gebotys. Novel precomputation schemes for elliptic curve cryptosystems. In ACNS 2009, volume 5536 of LNCS, pages 71-88. Springer, 2009.
• P. Longa and A. Miri. New multibase non-adjacent form scalar multiplication and its application to elliptic curve cryptosystems (extended version). IACR Cryptology ePrint Archive, 2008:52, 2008.

タイトルに関連する用語 (2件)： 計算 ,  手法