Compact Multiplicative Inverter for Hardware Elliptic Curve Cryptosystem

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01551382
Contributor : Hal Ifip <>
Submitted on : Friday, June 30, 2017 - 10:36:26 AM
Last modification on : Friday, December 1, 2017 - 1:09:54 AM
Long-term archiving on : Monday, January 22, 2018 - 7:48:00 PM

File

978-3-642-35606-3_58_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

M. Wong, Ka Man. Compact Multiplicative Inverter for Hardware Elliptic Curve Cryptosystem. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. pp.492-499, ⟨10.1007/978-3-642-35606-3_58⟩. ⟨hal-01551382⟩

Share

Metrics

Record views

82

Files downloads

76