Hardware-Software Codesign of a Vector Co-processor for Public Key Cryptography

Abstract : Until now, most cryptography implementations on parallel architectures have focused on adapting the software to SIMD architectures initially meant for media applications. In this paper, we review some of the most significant contributions in this area. We then propose a vector architecture to efficiently implement long precision modular multiplications. Having such a data level parallel hardware provides a circuit whose decode and schedule units are at least of the same complexity as those of a scalar processor. The excess transistors are mainly found in the data path. Moreover, the vector approach gives a very modular architecture where resources can be easily redefined. We built a functional simulator onto which we performed a quantitative analysis to study how the resizing of those resources affects the performance of the modular multiplication operation. Hence we not only propose a vector architecture for our Public Key cryptographic operations but also show how we can analyze the impact of design choices on performance. The proposed architecture is also flexible in the sense that the software running on it would offer room for the implementation of counter-measures against side-channel or fault attacks.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [24 references]  Display  Hide  Download

https://hal-emse.ccsd.cnrs.fr/emse-00489003
Contributor : Jacques Jean-Alain Fournier <>
Submitted on : Thursday, June 3, 2010 - 3:51:36 PM
Last modification on : Tuesday, October 23, 2018 - 7:18:01 PM
Document(s) archivé(s) le : Friday, September 17, 2010 - 12:49:55 PM

File

jfournier-vector.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : emse-00489003, version 1

Collections

Citation

Jacques Jean-Alain Fournier, Simon Moore. Hardware-Software Codesign of a Vector Co-processor for Public Key Cryptography. 9th Euromicro Conference on Digital System Design, Aug 2006, Dubrovnik, Croatia. pp.439-446. ⟨emse-00489003⟩

Share

Metrics

Record views

126

Files downloads

220