Verfahren zur Langzahldivision

EP2455852 Art B1 4. November 2015

Anmelder: Giesecke & Devrient GmbH, Giesecke&Devrient 🇩🇪

Details

Veröffentlichungs-Nr.: EP2455852
Aktenzeichen: EP11009104
Anmeldetag: 16. November 2011
Veröffentlichung: 4. November 2015
Erteilung: 4. November 2015
Rechtsraum: EP
IPC: G06F7/72

Abstract

Ein Verfahren in einem portablen Datenträger (10) zum Ausführen einer kryptographischen Operation auf sicherheitsrelevanten Daten umfasst einen Schritt des Bestimmens eines Quotienten (q) eines Dividenden (a) durch einen Divisor (b). Dabei wird der Quotient (q) mittels einer Divisionseinrichtung (54) des Datenträgers (10) bestimmt. Der Quotient (q) wird dadurch bestimmt, dass zuerst der Dividend (a) um seinen Rest (r) modulo dem Divisor (b) vermindert wird. Dann wird eine Montgomery-Multiplikation bezüglich eines vorgegebenen Modulus (M) durchgeführt. Die Montgomery-Multiplikation wird dabei mittels einer Multiplikationseinrichtung (35) des Datenträgers (10), vorzugsweise mittels eines Koprozessors (35), durchgeführt und empfängt einen von dem verminderten Dividenden (a) abgeleiteten Wert (a; a 0 ; a 1 ) als einen Eingabewert.

Anmelder

Firmen: Giesecke & Devrient GmbH
Giesecke&Devrient
Land: 🇩🇪 Deutschland

🇩🇪 Giesecke+Devrient Mobile Security

Deutsche Tochtergesellschaft von Giesecke+Devrient mit Sitz in München. Das Unternehmen entwickelt Sicherheitstechnologien für mobile Kommunikation, SIM-Karten, Zahlungs- und Identifikationslösungen.

2.980 Patente in unserer Datenbank

Fachgebiete

Software & Datenverarbeitung

Vertreten von