Improved Area-Time Trade-offs for Field Multiplication using Optimal Normal Bases

Jithra Adikari 1, 2 Ayad Barsoum 1 Anwar Hasan 1 Ashkan Namin 1 Christophe Negre 3, 4
1 ECE - Department of Electrical and Computer Engineering [Waterloo]
2 ECE-Calgary - Dept. of Electr. and Comp. Eng.
3 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
4 UPVD - Université de Perpignan Via Domitia
Abstract : In this article, we propose new schemes for subquadratic arithmetic complexity multiplication in binary fields using optimal normal bases. The schemes are based on a recently proposed method known as block recombination, which efficiently computes the sum of two products of Toeplitz matrices and vectors. Specifically, here we take advantage of some structural properties of the matrices and vectors involved in the formulation of field multiplication using optimal normal bases. This yields new space and time complexity results for corresponding bit parallel multipliers.
Keywords : block recombination. block recombination Binary field optimal normal basis Toeplitz matrix
Type de document :
Article dans une revue
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2013, 62 (1), pp.193-199. 〈10.1109/TC.2011.198〉
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00813784
Contributeur : Christophe Negre <>
Soumis le : mardi 16 avril 2013 - 11:07:24
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Identifiants

Collections

UNIV-PERP | DALI | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Jithra Adikari, Ayad Barsoum, Anwar Hasan, Ashkan Namin, Christophe Negre. Improved Area-Time Trade-offs for Field Multiplication using Optimal Normal Bases. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2013, 62 (1), pp.193-199. 〈10.1109/TC.2011.198〉. 〈hal-00813784〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

124

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD