Title :
An Improvement of Cyclic Vector Multiplication Algorithm
Author :
Kato, Hidehiro ; Nogami, Yasuyuki ; Yoshida, Tomoki ; Nekado, Kenta ; Takeuchi, Shoichi ; Morikawa, Yoshitaka
Author_Institution :
Grad. Sch. of Natural Sci. & Technol., Okayama Univ., Okayama
Abstract :
This paper first introduces cyclic vector multiplication algorithm (CVMA) that is a multiplication algorithm in extension field. Then, it is also introduced that CVMA is useful under the tight restrictions of pairing-based cryptographies. Then, this paper points out a problem about the calculation cost of CVMA. For this problem, this paper proposes an improvement. According to some simulation results, it is shown that the improvement makes CVMA much more efficient.
Keywords :
cryptography; calculation cost; cyclic vector multiplication; pairing-based cryptographies; Arithmetic; Authentication; Costs; Elliptic curve cryptography; Elliptic curves; Gaussian processes; Information technology; Polynomials; Cyclic Vector Multiplication Algorithm; Extension Field; Multiplication Algorithm; Pairing;
Conference_Titel :
Convergence and Hybrid Information Technology, 2008. ICCIT '08. Third International Conference on
Conference_Location :
Busan
Print_ISBN :
978-0-7695-3407-7
DOI :
10.1109/ICCIT.2008.166
