Efficient Subquadratic Space Complexity Binary Polynomial Multipliers Based On Block Recombination

Murat Cenk 1 Anwar Hasan 1 Christophe Negre 2, 3
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
Résumé : Certaines applications cryptographiques nécessitent un grand nombre de multiplications de polynome binaire. Dans ce papier, nous considérons des méthodes d'implantation matérielles de multiplieur parallèle de polynome binaire. Nous proposons des formules recursive opitimisés basé sur des découpages en trois ou quatre des polynomes qui réduisent la complexité en espace et en temps des meilleures méthodes connues. Nous présentons aussi une méthode de recombinaise des multiplieurs qui permettent de réduire davantage la complexité en espace des multiplieurs considérés.
Type de document :
Article dans une revue
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2014, 63 (9), pp.2273-2287. 〈10.1109/TC.2013.105〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00712090
Contributeur : Christophe Negre <>
Soumis le : samedi 7 septembre 2013 - 14:04:59
Dernière modification le : mardi 10 octobre 2017 - 11:10:14
Document(s) archivé(s) le : jeudi 6 avril 2017 - 16:28:13

Fichier

polynomial-block-recombination...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Murat Cenk, Anwar Hasan, Christophe Negre. Efficient Subquadratic Space Complexity Binary Polynomial Multipliers Based On Block Recombination. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2014, 63 (9), pp.2273-2287. 〈10.1109/TC.2013.105〉. 〈hal-00712090v2〉

Partager

Métriques

Consultations de
la notice

322

Téléchargements du document

183