TY - GEN
T1 - Compact multiplicative inverter for hardware elliptic curve cryptosystem
AU - Wong, M. M.
AU - Wong, M. L.D.
AU - Man, Ka Lok
PY - 2012
Y1 - 2012
N2 - This paper presents a compact design of a multiplicative inverter for elliptic curve cryptosystems. Using a methodology based on the composite field arithmetic, we propose a combinatorial solution to mitigate the usage of look up tables as commonly adopted by the conventional software based approach. In particular, we perform further isomorphism in the subfield, such that the required arithmetic are constructed using logical AND and XOR gates only. In this work, we demonstrate our proposed methodology with the field GF((2 8)41) ≅ GF((((22)2) 2)41) in optimal normal type II basis. The chosen field is both secure and results in efficient computation. An analysis of the resultant hardware complexity of our inverter is reported towards the end.
AB - This paper presents a compact design of a multiplicative inverter for elliptic curve cryptosystems. Using a methodology based on the composite field arithmetic, we propose a combinatorial solution to mitigate the usage of look up tables as commonly adopted by the conventional software based approach. In particular, we perform further isomorphism in the subfield, such that the required arithmetic are constructed using logical AND and XOR gates only. In this work, we demonstrate our proposed methodology with the field GF((2 8)41) ≅ GF((((22)2) 2)41) in optimal normal type II basis. The chosen field is both secure and results in efficient computation. An analysis of the resultant hardware complexity of our inverter is reported towards the end.
KW - Composite field arithmetic (CFA)
KW - Elliptic curve (EC) cryptosystems
KW - Itoh and Tsujii inversion algorithm (ITIA)
KW - Multiplicative inversion
UR - http://www.scopus.com/inward/record.url?scp=84871602134&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-35606-3_58
DO - 10.1007/978-3-642-35606-3_58
M3 - Conference Proceeding
AN - SCOPUS:84871602134
SN - 9783642356056
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 492
EP - 499
BT - Network and Parallel Computing - 9th IFIP International Conference, NPC 2012, Proceedings
T2 - 9th IFIP International Conference on Network and Parallel Computing, NPC 2012
Y2 - 6 September 2012 through 8 September 2012
ER -