Passer à la navigation principale Passer à la recherche Passer au contenu principal

Implementing fast carryless multiplication

  • Laboratoire d'Informatique (LIX)

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

The efficient multiplication of polynomials over the finite field F2 is a fundamental problem in computer science with several applications to geometric error correcting codes and algebraic crypto-systems. In this paper we report on a new algorithm that leads to a practical speed-up of about two over previously available implementations. Our current implementation assumes a modern AVX2 and CLMUL enabled processor.

langue originaleAnglais
titreMathematical Aspects of Computer and Information Sciences - 7th International Conference, MACIS 2017, Proceedings
rédacteurs en chefIlias S. Kotsireas, Johannes Blomer, Dimitris E. Simos, Temur Kutsia
EditeurSpringer Verlag
Pages121-136
Nombre de pages16
ISBN (imprimé)9783319724522
Les DOIs
étatPublié - 1 janv. 2017
Evénement7th International Conference on Mathematical Aspects of Computer and Information Sciences, MACIS 2017 - Vienna, Autriche
Durée: 15 nov. 201717 nov. 2017

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10693 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence7th International Conference on Mathematical Aspects of Computer and Information Sciences, MACIS 2017
Pays/TerritoireAutriche
La villeVienna
période15/11/1717/11/17

Empreinte digitale

Examiner les sujets de recherche de « Implementing fast carryless multiplication ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation