An Improvement of Cyclic Vector Multiplication Algorithm

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.

2 Figures and Tables

Cite this paper

@article{Kato2008AnIO, title={An Improvement of Cyclic Vector Multiplication Algorithm}, author={Hiroo Kato and Yasuyuki Nogami and Tadayuki Yoshida and Kenta Nekado and Sumitaka Takeuchi and Yoshitaka Morikawa}, journal={2008 Third International Conference on Convergence and Hybrid Information Technology}, year={2008}, volume={2}, pages={401-405} }