A new algorithm for efficient arithmetic in an optimal extension field is proposed. The new algorithm improves the speeds of multiplication, squaring, and inversion by performing two subfield multiplications simultaneously within a single integer multiplication instruction of a CPU. Our algorithm is used to improve throughputs of elliptic curve operations.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Mun-Kyu LEE, Kunsoo PARK, "Efficient Arithmetic in Optimal Extension Fields Using Simultaneous Multiplication" in IEICE TRANSACTIONS on Fundamentals,
vol. E86-A, no. 5, pp. 1316-1321, May 2003, doi: .
Abstract: A new algorithm for efficient arithmetic in an optimal extension field is proposed. The new algorithm improves the speeds of multiplication, squaring, and inversion by performing two subfield multiplications simultaneously within a single integer multiplication instruction of a CPU. Our algorithm is used to improve throughputs of elliptic curve operations.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_5_1316/_p
Copy
@ARTICLE{e86-a_5_1316,
author={Mun-Kyu LEE, Kunsoo PARK, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Efficient Arithmetic in Optimal Extension Fields Using Simultaneous Multiplication},
year={2003},
volume={E86-A},
number={5},
pages={1316-1321},
abstract={A new algorithm for efficient arithmetic in an optimal extension field is proposed. The new algorithm improves the speeds of multiplication, squaring, and inversion by performing two subfield multiplications simultaneously within a single integer multiplication instruction of a CPU. Our algorithm is used to improve throughputs of elliptic curve operations.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - Efficient Arithmetic in Optimal Extension Fields Using Simultaneous Multiplication
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1316
EP - 1321
AU - Mun-Kyu LEE
AU - Kunsoo PARK
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2003
AB - A new algorithm for efficient arithmetic in an optimal extension field is proposed. The new algorithm improves the speeds of multiplication, squaring, and inversion by performing two subfield multiplications simultaneously within a single integer multiplication instruction of a CPU. Our algorithm is used to improve throughputs of elliptic curve operations.
ER -