%0 Conference Proceedings %T Compact Multiplicative Inverter for Hardware Elliptic Curve Cryptosystem %+ Xi'an Jiaotong-Liverpool University [Suzhou] %+ Swinburne University of Technology Sarawak Campus %A Wong, M. %A Man, Ka, Lok %Z Part 12: DATICS %< avec comité de lecture %( Lecture Notes in Computer Science %B 9th International Conference on Network and Parallel Computing (NPC) %C Gwangju, South Korea %Y James J. Park %Y Albert Zomaya %Y Sang-Soo Yeo %Y Sartaj Sahni %I Springer %3 Network and Parallel Computing %V LNCS-7513 %P 492-499 %8 2012-09-06 %D 2012 %R 10.1007/978-3-642-35606-3_58 %K Elliptic curve (EC) cryptosystems %K composite field arithmetic (CFA) %K Itoh and Tsujii inversion algorithm (ITIA) %K multiplicative inversion %Z Computer Science [cs]Conference papers %X 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((28)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. %G English %Z TC 10 %Z WG 10.3 %2 https://inria.hal.science/hal-01551382/document %2 https://inria.hal.science/hal-01551382/file/978-3-642-35606-3_58_Chapter.pdf %L hal-01551382 %U https://inria.hal.science/hal-01551382 %~ IFIP-LNCS %~ IFIP %~ IFIP-AICT %~ IFIP-TC %~ IFIP-TC10 %~ IFIP-NPC %~ IFIP-WG10-3 %~ IFIP-LNCS-7513