New Methods for Generating Short Addition Chains(Special Section on Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
Power exponentiation is an important operation in modern cryptography.This operation can be efficiently calculated using the concept of the addition chain.In this paper, two new systematic methods, a Run-length method and a Hybrid method, are proposed to generate a short addition chain.The performance of these two methods are theoretically analyzed and it is shown that the Hybrid method is more efficient and practical than known methods.The proposed methods can reduce the addition chain length by 8%, in the best case, compared to the Window method.
- 社団法人電子情報通信学会の論文
- 2000-01-25
著者
-
Kunihiro Noboru
Ntt Communication Science Laboratories
-
Yamamoto Hirosuke
The School Of Engineering The University Of Tokyo
関連論文
- Window and Extended Window Methods for Addition Chain and Addition-Subtraction Chain (Special Section on Cryptography and Information Security)
- Two Discrete Log Algorithms for Super-Anomalous Elliptic Curves and Their Applications(Special Section on Cryptography and Information Security)
- New Methods for Generating Short Addition Chains(Special Section on Cryptography and Information Security)