抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
楕円曲線暗号における主要な演算は楕円曲線上の点Pのスカラー倍算であり,楕円曲線暗号の高速化のためにはこの演算の効率化が必要不可欠である。本研究では楕円曲線のスカラー倍算の計算手法であるFrac-Window法に用いる事前計算テーブルの作成に関する新たな手法,PCAS法を提案する。事前計算テーブルの作成についてはLonga,Gebotysらによる既存研究として[4]がある。この既存研究では事前計算テーブルの最大奇数点が(2
n-1)Pの形のときはすべての奇数倍点をConjugate Additionと呼ばれる効率的な演算により求めることができるが,そうでない場合は通常の加算を用いる必要が生じる。PCAS法ではこの点に着目し,最大奇数点が(2
n-1)Pの形でないときもすべての点をConjugate Additionのみによって生成することで計算量の削減を実現する。(著者抄録)