摘要 |
Bei einem Verfahren zur Berechnung des modularen Inversen R eines Wertes E zu einem Modul M wird eine Zerlegung des Moduls M in mindestens zwei Faktoren M1, M2 bestimmt, es wird je ein Hilfswert R1, R2 der Faktoren M1, M2 berechnet, wobei jeder Hilfswert R1, R2 das modulare Inverse des Wertes E zu dem jeweiligen Faktor M1, M2 als Modul ist, und das modulare Inverse R wird zumindest unter Verwendung der berechneten Hilfswerte R1, R2 berechnet. Ein Computerprogrammprodukt und ein tragbarer Datenträger weisen entsprechende Merkmale auf. Die Erfindung stellt ein bei der maschinellen Ausführung effizientes Verfahren zur modularen Inversion bereit, das sich insbesondere zur Verwendung für kryptographische Berechnungen auf einem tragbaren Datenträger eignet.
|