Skip to Main content Skip to Navigation
Conference papers

Time Efficient Dual-Field Unit for Cryptography-Related Processing

Abstract : Computational demanding public key cryptographic algorithms, such as Rivest-Shamir-Adleman (RSA) and Elliptic Curve (EC) cryptosystems, are critically dependent on modular multiplication for their performance. Modular multiplication used in cryptography may be performed in two different algebraic structures, namely GF(N) and GF(2n), which normally require distinct hardware solutions for speeding up performance. For both fields, Montgomery multiplication is the most widely adopted solution, as it enables efficient hardware implementations, provided that a slightly modified definition of modular multiplication is adopted. In this paper we propose a novel unified architecture for parallel Montgomery multiplication supporting both GF(N) and GF(2n) finite field operations, which are critical for RSA ad ECC public key cryptosystems. The hardware scheme interleaves multiplication and modulo reduction. Furthermore, it relies on a modified Booth recoding scheme for the multiplicand and a radix-4 scheme for the modulus, enabling reduced time delays even for moderately large operand widths. In addition, we present a pipelined architecture based on the parallel blocks previously introduced, enabling very low clock counts and high throughput levels for long operands used in cryptographic applications. Experimental results, based on 0.18 μm CMOS technology, prove the effectiveness of the proposed techniques, and outperform the best results previously presented in the technical literature.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01054277
Contributor : Hal Ifip <>
Submitted on : Tuesday, August 5, 2014 - 5:02:11 PM
Last modification on : Thursday, March 5, 2020 - 5:40:22 PM
Long-term archiving on: : Wednesday, November 26, 2014 - 12:40:28 AM

File

03130209.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Alessandro Cilardo, Nicola Mazzocca. Time Efficient Dual-Field Unit for Cryptography-Related Processing. 19th IFIP WG 10.5/IEEE International Conference on Very Large Scale Integration (VLSI-SoC), Oct 2008, Rhodes Island, India. pp.191-210, ⟨10.1007/978-3-642-12267-5_11⟩. ⟨hal-01054277⟩

Share

Metrics

Record views

282

Files downloads

303