发明名称 |
Erweiterte Montgomery-Multiplikation und Montgomery-Multiplikation mit vergrößerter Operandenlänge |
摘要 |
Bei einem Verfahren zum maschinellen Ausführen einer Montgomery-Multiplikation wird die Berechnung auf mehrere erweiterte Montgomery-Multiplikationen verringerter Bitlänge abgestützt. Jede erweiterte Montgomery-Multiplikation wird ihrerseits auf zwei Montgomery-Multiplikationen der ursprünglichen Bitlänge abgestützt. Ein Computerprogrammprodukt und ein tragbarer Datenträger weisen entsprechende Merkmale auf. Durch die Erfindung werden vorteilhafte Erweiterungen der an sich bekannten Montgomery-Multiplikation geschaffen.
|
申请公布号 |
DE10355642(A1) |
申请公布日期 |
2005.06.23 |
申请号 |
DE20031055642 |
申请日期 |
2003.11.28 |
申请人 |
GIESECKE & DEVRIENT GMBH |
发明人 |
SEYSEN, MARTIN;BOCKES, MARKUS |
分类号 |
G06F7/72;(IPC1-7):G06F7/44 |
主分类号 |
G06F7/72 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|