发明公开
EP1746495A1 Verwendung eines Koprozessors zur modularen Inversion 有权
Verwendung eines Koprozessors zur modularen反转

  • 专利标题: Verwendung eines Koprozessors zur modularen Inversion
  • 专利标题(英): Use of a coprocessor for modular inversion
  • 专利标题(中): Verwendung eines Koprozessors zur modularen反转
  • 申请号: EP06013333.7
    申请日: 2006-06-28
  • 公开(公告)号: EP1746495A1
    公开(公告)日: 2007-01-24
  • 发明人: Seysen, Martin, Dr.
  • 申请人: Giesecke & Devrient GmbH
  • 申请人地址: Prinzregentenstrasse 159 81677 München DE
  • 专利权人: Giesecke & Devrient GmbH
  • 当前专利权人: Giesecke & Devrient GmbH
  • 当前专利权人地址: Prinzregentenstrasse 159 81677 München DE
  • 优先权: DE102005030286 20050629
  • 主分类号: G06F7/72
  • IPC分类号: G06F7/72
Verwendung eines Koprozessors zur modularen Inversion
摘要:
Bei einem Verfahren zur Verwendung eines Koprozessors zur Bestimmung des modularen Inversen x eines Eingangswertes u bezüglich eines Moduls v werden ein erster und ein zweiter erweiterter Wert U, V aus dem Eingangswert u bzw. dem Modul v bestimmt, es werden ausgehend von den beiden erweiterten Werten U und V unter Verwendung des Koprozessors Verarbeitungsschritte (34) eines euklidischen Verfahrens ausgeführt, und das modulare Inverse x wird in Abhängigkeit von dem Ergebnis der ausgeführten Verarbeitungsschritte (34) bestimmt. Ein Computerprogrammprodukt und ein tragbarer Datenträger weisen entsprechende Merkmale auf. Durch die erfindungsgemäße Technik wird der Koprozessor auf besonders günstige Weise genutzt.
公开/授权文献
信息查询
0/0