Efficient τ-Adic Sliding Window Method on Elliptic Curve Cryptosystems(Special Section on Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
We introduce efficient algorithms for the τ-adic sliding window method, which is a scalar multiplication algorithm on Koblitz curves over F_2^m. The τ-adic sliding window method is divided into two parts: the precomputation part and the main computation part. Until now, there has been no efficient way to deal with the precomputation part; the required points of the elliptic curves were calculated one by one. We propose two fast algorithms for the precomputation part. One of the proposed methods decreases the cost of the precomputation part by approximately 30%. Since more points are calculated, the total cost of scalar multiplication is decreased by approximately 7.5%.
- 社団法人電子情報通信学会の論文
- 2003-01-01
著者
-
Kobayashi Tetsutaro
Ntt Information Sharing Platform Laboratories Ntt Corporation
-
Kobayashi Tetsutaro
Ntt Information And Communication Systems Laboratories
-
Oguro Hiroaki
Ntt Information Sharing Platform Laboratories Ntt Corporation:(present Address)research And Developm
関連論文
- Candidate One-Way Functions on Non-Supersingular Elliptic Curves(Elliptic Curve Cryptography, Cryptography and Information Security)
- Non-Supersingular Elliptic Curves for Pairing-Based Cryptosystems(Discrete Mathematics and Its Applications)
- Anonymous Hierarchical Identity-Based Encryption with Short Ciphertexts
- Faster MapToPoint on Supersingular Elliptic Curves in Characteristic 3
- Fast Modular Inversion Algorithm to Match Any Operation Unit (Special Section on Discrete Mathematics and Its Applications)
- Efficient τ-Adic Sliding Window Method on Elliptic Curve Cryptosystems(Special Section on Cryptography and Information Security)
- Lenient/Strict Batch Verification in Several Groups(Special Section on Cryptography and Information Security)
- A Cyclic Window Algorithm for Elliptic Curves over OEF(Special Section on Cryptography and Information Security)
- Security of ESIGN-PSS(Information Security)