@article{ART002554047},
author={Keewon Kim},
title={Efficient Semi-systolic AB2 Multiplier over Finite Fields},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2020},
volume={25},
number={1},
pages={37-43},
doi={10.9708/jksci.2020.25.01.037}
TY - JOUR
AU - Keewon Kim
TI - Efficient Semi-systolic AB2 Multiplier over Finite Fields
JO - Journal of The Korea Society of Computer and Information
PY - 2020
VL - 25
IS - 1
PB - The Korean Society Of Computer And Information
SP - 37
EP - 43
SN - 1598-849X
AB - In this paper, we propose an efficient AB2 multiplication algorithm using SPB(shifted polynomial basis) over finite fields. Using the feature of the SPB, we split the equation for AB2 multiplication into two parts.
The two partitioned equations are executable at the same time, and we derive an algorithm that processes them in parallel. Then we propose an efficient semi-systolic AB2 multiplier based on the proposed algorithm. The proposed multiplier has less area-time (AT) complexity than related multipliers. In detail, the proposed AB2 multiplier saves about 94%, 87%, 86% and 83% of the AT complexity of the multipliers of Wei, Wang-Guo, Kim-Lee, Choi-Lee, respectively. Therefore, the proposed multiplier is suitable for VLSI implementation and can be easily adopted as the basic building block for various applications.
KW - Finite fields;Multiplication;Shifted polynomial basis;Semi-systolic array;Cryptography
DO - 10.9708/jksci.2020.25.01.037
ER -
Keewon Kim. (2020). Efficient Semi-systolic AB2 Multiplier over Finite Fields. Journal of The Korea Society of Computer and Information, 25(1), 37-43.
Keewon Kim. 2020, "Efficient Semi-systolic AB2 Multiplier over Finite Fields", Journal of The Korea Society of Computer and Information, vol.25, no.1 pp.37-43. Available from: doi:10.9708/jksci.2020.25.01.037
Keewon Kim "Efficient Semi-systolic AB2 Multiplier over Finite Fields" Journal of The Korea Society of Computer and Information 25.1 pp.37-43 (2020) : 37.
Keewon Kim. Efficient Semi-systolic AB2 Multiplier over Finite Fields. 2020; 25(1), 37-43. Available from: doi:10.9708/jksci.2020.25.01.037
Keewon Kim. "Efficient Semi-systolic AB2 Multiplier over Finite Fields" Journal of The Korea Society of Computer and Information 25, no.1 (2020) : 37-43.doi: 10.9708/jksci.2020.25.01.037
Keewon Kim. Efficient Semi-systolic AB2 Multiplier over Finite Fields. Journal of The Korea Society of Computer and Information, 25(1), 37-43. doi: 10.9708/jksci.2020.25.01.037
Keewon Kim. Efficient Semi-systolic AB2 Multiplier over Finite Fields. Journal of The Korea Society of Computer and Information. 2020; 25(1) 37-43. doi: 10.9708/jksci.2020.25.01.037
Keewon Kim. Efficient Semi-systolic AB2 Multiplier over Finite Fields. 2020; 25(1), 37-43. Available from: doi:10.9708/jksci.2020.25.01.037
Keewon Kim. "Efficient Semi-systolic AB2 Multiplier over Finite Fields" Journal of The Korea Society of Computer and Information 25, no.1 (2020) : 37-43.doi: 10.9708/jksci.2020.25.01.037