Multiple Scalar-Multiplication Algorithm over Elliptic Curve
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes an extended variant of the method by Brickel et al. for multiple scalar multiplication over an elliptic curve. In smartcard environments, the proposed method is superior to conventional methods. In particular, when the typical number of bases t=2, the proposed method is four times faster than the simultaneous multiple exponentiation method, a well known fast method for multiple scalar multiplication. Furthermore, the proposed method can change the amount of time and memory to fit various platform environment (e.g., personal computers as rich ones or mobile devices such as smartcards as poor ones) by adjusting the division bit width (division unit).
- 社団法人電子情報通信学会の論文
- 2001-02-01
著者
-
KOBAYASHI Kunio
NTT Information Sharing Platform Laboratories, NTT Corporation
-
Morita Hikaru
Ntt Information And Communication Systems Laboratories
-
Kobayashi Kunio
The Authors Are With Ntt Information Sharing Platform Laboratories
-
Morita H
Ntt Corp. Yokosuka‐shi Jpn
-
HAKUTA Mitsuari
NTT Software Corporation
-
HAKUTA Mitsuari
The authors are with NTT Information Sharing Platform Laboratories
-
Kobayashi Kunio
Ntt Information Sharing Platform Laboratories Ntt Corporation
関連論文
- An Auction Protocol Preserving Privacy of Losing Bids with a Secure Value Comparison Scheme (Applications) (Cryptography and Information Security)
- Fast Modular Inversion Algorithm to Match Any Operation Unit (Special Section on Discrete Mathematics and Its Applications)
- Multiple Scalar-Multiplication Algorithm over Elliptic Curve
- Efficient Sealed-Bit Auction by Using One-Way Functions : Special Section on Cryptography and Information Security
- An Electronic Soccer Lottery System that Uses Bit Commitment(Special Issue on Next Generation Internet Technologies and Their Applications)
- Collision Search of a Hash Function by Using Random Mapping (Special Section on Cryptography and Information Security)