<学術雑誌論文>
An efficient method of generating rational points on elliptic curves

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
関連DOI
関連DOI
関連URI
関連情報
概要 Several digital signature schemes based on the discrete logarithm problem or the computational Diffie-Hellman problem which have tight security reductions are proposed in these years. For these scheme...s, the groups of rational points on elliptic curves are employed for efficiency. These schemes need cryptographic hash functions with the range in the group of rational points on elliptic curves in their procedures for generating/verifying signatures. However, no efficient algorithm for such hash functions is known except for special type of elliptic curves, consequentially, the signature schemes becomes inefficient even if elliptic curves are employed. In this paper, in order to improve the efficiency of the signature schemes, a new method of generating rational points on elliptic curves is proposed. The proposed method is based on the norm map from a quadratic extension field of the definition field. This method consists of one powering for determination of quadratic residuosity and a square root extraction, and at most 16 times multiplications in the definition field. The security when the proposed algorithm is used as a hash function is also investigated.続きを見る

本文ファイル

pdf JMI2009A-5 pdf 246 KB 293  

詳細

レコードID
査読有無
主題
注記
タイプ
登録日 2009.10.20
更新日 2020.10.01

この資料を見た人はこんな資料も見ています