@article{ART002558697},
author={Keewon Kim},
title={Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2020},
volume={25},
number={2},
pages={41-48},
doi={10.9708/jksci.2020.25.02.041}
TY - JOUR
AU - Keewon Kim
TI - Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields
JO - Journal of The Korea Society of Computer and Information
PY - 2020
VL - 25
IS - 2
PB - The Korean Society Of Computer And Information
SP - 41
EP - 48
SN - 1598-849X
AB - In this paper, we derive a common computational part in an algorithm that can simultaneously perform multiplication and square over finite fields, and propose a low-area bit-parallel systolic array that reduces hardware through sequential processing. The proposed systolic array has less space and area-time (AT) complexity than the existing related arrays. In detail, the proposed systolic array saves about 48% and 44% of Choi-Lee and Kim-Kim’s systolic arrays in terms of area complexity, and about 74% and 44% in AT complexity. Therefore, the proposed systolic array is suitable for VLSI implementation and can be applied as a basic component in hardware constrained environment such as IoT.
KW - Finite fields;Multiplication;Square;Systolic array;Cryptography
DO - 10.9708/jksci.2020.25.02.041
ER -
Keewon Kim. (2020). Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields. Journal of The Korea Society of Computer and Information, 25(2), 41-48.
Keewon Kim. 2020, "Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields", Journal of The Korea Society of Computer and Information, vol.25, no.2 pp.41-48. Available from: doi:10.9708/jksci.2020.25.02.041
Keewon Kim "Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields" Journal of The Korea Society of Computer and Information 25.2 pp.41-48 (2020) : 41.
Keewon Kim. Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields. 2020; 25(2), 41-48. Available from: doi:10.9708/jksci.2020.25.02.041
Keewon Kim. "Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields" Journal of The Korea Society of Computer and Information 25, no.2 (2020) : 41-48.doi: 10.9708/jksci.2020.25.02.041
Keewon Kim. Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields. Journal of The Korea Society of Computer and Information, 25(2), 41-48. doi: 10.9708/jksci.2020.25.02.041
Keewon Kim. Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields. Journal of The Korea Society of Computer and Information. 2020; 25(2) 41-48. doi: 10.9708/jksci.2020.25.02.041
Keewon Kim. Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields. 2020; 25(2), 41-48. Available from: doi:10.9708/jksci.2020.25.02.041
Keewon Kim. "Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields" Journal of The Korea Society of Computer and Information 25, no.2 (2020) : 41-48.doi: 10.9708/jksci.2020.25.02.041