This paper proposes a method to construct a basis conversion matrix between two given bases in Fpm. In the proposed method, Gauss period normal basis (GNB) works as a bridge between the two bases. The proposed method exploits this property and construct a basis conversion matrix mostly faster than EDF-based algorithm on average in polynomial time. Finally, simulation results are reported in which the proposed method compute a basis conversion matrix within 30 msec on average with Celeron (2.00 GHz) when mlog p≈160.
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
Yasuyuki NOGAMI, Ryo NAMBA, Yoshitaka MORIKAWA, "Finding a Basis Conversion Matrix via Prime Gauss Period Normal Basis" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 6, pp. 1500-1507, June 2009, doi: 10.1587/transfun.E92.A.1500.
Abstract: This paper proposes a method to construct a basis conversion matrix between two given bases in Fpm. In the proposed method, Gauss period normal basis (GNB) works as a bridge between the two bases. The proposed method exploits this property and construct a basis conversion matrix mostly faster than EDF-based algorithm on average in polynomial time. Finally, simulation results are reported in which the proposed method compute a basis conversion matrix within 30 msec on average with Celeron (2.00 GHz) when mlog p≈160.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.1500/_p
Copy
@ARTICLE{e92-a_6_1500,
author={Yasuyuki NOGAMI, Ryo NAMBA, Yoshitaka MORIKAWA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Finding a Basis Conversion Matrix via Prime Gauss Period Normal Basis},
year={2009},
volume={E92-A},
number={6},
pages={1500-1507},
abstract={This paper proposes a method to construct a basis conversion matrix between two given bases in Fpm. In the proposed method, Gauss period normal basis (GNB) works as a bridge between the two bases. The proposed method exploits this property and construct a basis conversion matrix mostly faster than EDF-based algorithm on average in polynomial time. Finally, simulation results are reported in which the proposed method compute a basis conversion matrix within 30 msec on average with Celeron (2.00 GHz) when mlog p≈160.},
keywords={},
doi={10.1587/transfun.E92.A.1500},
ISSN={1745-1337},
month={June},}
Copy
TY - JOUR
TI - Finding a Basis Conversion Matrix via Prime Gauss Period Normal Basis
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1500
EP - 1507
AU - Yasuyuki NOGAMI
AU - Ryo NAMBA
AU - Yoshitaka MORIKAWA
PY - 2009
DO - 10.1587/transfun.E92.A.1500
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E92-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2009
AB - This paper proposes a method to construct a basis conversion matrix between two given bases in Fpm. In the proposed method, Gauss period normal basis (GNB) works as a bridge between the two bases. The proposed method exploits this property and construct a basis conversion matrix mostly faster than EDF-based algorithm on average in polynomial time. Finally, simulation results are reported in which the proposed method compute a basis conversion matrix within 30 msec on average with Celeron (2.00 GHz) when mlog p≈160.
ER -