A Cyclic Window Algorithm for Elliptic Curves over OEF(Special Section on Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a new sliding window algorithm that is well-suited to an elliptic curve defined over an extension field for which the Frobenius map can be computed quickly, e.g., optimal extension field. The algorithm reduces elliptic curve group operations by approximately 15% for scalar multiplications for a practically used curve in compared to Lim-Hwang's results presented at PKC2000, which was the fastest previously reported. The algorithm was implemented on computers. Scalar multiplication can be accomplished in 573μs, 595μs, and 254μs on Pentium II (450MHz), 21164A (500MHz), and 21264 (500MHz) computers, respectively.
- 社団法人電子情報通信学会の論文
- 2003-01-01
著者
-
AOKI Kazumaro
NTT Information Sharing Platform Laboratories, NTT Corporation
-
HOSHINO Fumitaka
NTT Information Sharing Platform Laboratories
-
Kobayashi Tetsutaro
Ntt Information And Communication Systems Laboratories
-
Aoki Kazumaro
Ntt Information Sharing Platform Laboratories Ntt Corporation
-
Aoki Kazumaro
Ntt Informating Sharing Platform Laboratories Ntt Corporation
関連論文
- Efficient Algorithms for Tate Pairing(Elliptic Curve Cryptography, Cryptography and Information Security)
- Practical Password Recovery Attacks on MD4 Based Prefix and Hybrid Authentication Protocols
- 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)
- Improvements of Addition Algorithm on Genus 3 Hyperellipic Curves and Their Implementation(Public Key Cryptography)(Cryptography and Information Security)
- Bucket Sieving
- 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)
- RFID Privacy Enhanced Protocol for Library Operation (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005))
- 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)
- Preimage Attacks against PKC98-Hash and HAS-V
- Security of ESIGN-PSS(Information Security)