Study of modular inversion in RNS

BAJARD, Jean Claude ; MELONI, Nicolas ; et al.

In: Advanced signal processing algorithms, architectures, and implementations XV (2-4 August 2005, San Diego,California, USA)Proceedings of SPIE, the International Society for Optical Engineering :59100T.1-59100T.9

Konferenz - print, 9 ref 1

Wie komme ich dran?

Residue Numbers System have some features useful in implementations of cryptographic protocols. The main property of RNS is the distribution of the evaluation on large values over its small residues, allowing parallelization. This last property implies that we can randomize the distribution of the bases elements. Hence, the resulting arithmetic is leak resistant, i.e. robust against side channel attacks. One drawback of RNS is that modular inversion is not obvious. Thus, RNS is well suited for RSA but not really for ECC. We analyze in this paper the features of the modular inversion in RNS over GF(P). We propose a RNS Extended Euclidean Algorithm which uses a quotient approximation module.

Titel:	Study of modular inversion in RNS
Autor/in / Beteiligte Person:	BAJARD, Jean Claude ; MELONI, Nicolas ; PLANTARD, Thomas
Link:	View record from PASCAL Archive
Quelle:	Advanced signal processing algorithms, architectures, and implementations XV (2-4 August 2005, San Diego,California, USA)Proceedings of SPIE, the International Society for Optical Engineering :59100T.1-59100T.9
Veröffentlichung:	Bellingham WA: SPIE, 2005
Medientyp:	Konferenz
Umfang:	print, 9 ref 1
ISSN:	0277-786X (print)
Schlagwort:	Electronics Electronique Computer science Informatique Optics Optique Physics Physique Telecommunications Télécommunications Sciences exactes et technologie Exact sciences and technology Sciences appliquees Applied sciences Telecommunications et theorie de l'information Telecommunications and information theory Théorie de l'information, du signal et des communications Information, signal and communications theory Théorie du signal et des communications Signal and communications theory Cryptographie Cryptography Algorithme Algorithm Algoritmo Attaque canal latéral Side channel attack Ataque canal lateral Cryptage RSA RSA ciphering Cifrado RSA Cryptographie clé publique Public key cryptography Implémentation Implementation Implementación Parallélisation Parallelization Paralelisacíon Système nombre résidu Residue number systems Sécurité donnée Security of data
Sonstiges:	Nachgewiesen in: PASCAL Archive Sprachen: English Original Material: INIST-CNRS Document Type: Conference Paper File Description: text Language: English Author Affiliations: LIRMM, UMR CNRS 5506, Montpellier, France Rights: Copyright 2006 INIST-CNRS ; CC BY 4.0 ; Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS Notes: Telecommunications and information theory

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.