WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2001031435) METHOD FOR MULTIPLYING DIVISOR CLASSES WITH A SCALAR
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/031435    International Application No.:    PCT/DE2000/003750
Publication Date: 03.05.2001 International Filing Date: 24.10.2000
Chapter 2 Demand Filed:    17.04.2001    
IPC:
G06F 7/72 (2006.01)
Applicants: SIEMENS AKTIENGESELLSCHAFT [DE/DE]; Wittelsbacher Platz 2, 80333 München (DE) (For All Designated States Except US).
GÜNTHER, Christian [DE/DE]; (DE) (For US Only)
Inventors: GÜNTHER, Christian; (DE)
Common
Representative:
SIEMENS AKTIENGESELLSCHAFT; Postfach 22 16 34, 80506 München (DE)
Priority Data:
199 52 028.3 28.10.1999 DE
Title (DE) VERFAHREN ZUM MULTIPLIZIEREN VON DIVISORENKLASSEN MIT EINEM SKALAR
(EN) METHOD FOR MULTIPLYING DIVISOR CLASSES WITH A SCALAR
(FR) PROCEDE DE MULTIPLICATION DE CLASSES DE DIVISEURS AVEC UN SCALAIRE
Abstract: front page image
(DE)Die Erfindung betrifft ein Verfahren zur Multiplikation von Divisorenklassen mit einem Skalar (m), wobei der Skalar (m) eine ganze Zahl und die Divisorenklasse Element der jakobischen Varietät einer hyperelliptischen Kurve (C) über einen endlichen Körper (F2n) ist (d$m(e)JC(F2n), C: v2+uv=u5+u2+1). Das erfindungsgemäße Verfahren beruht auf dem Frobenius-Endomorphismus, wobei durch einen Rundungsschritt eine sehr kurze $g(t)-adische Expansion erhalten wird, die eine schnelle Berechnung der Multiplikation erlaubt.
(EN)The invention relates to a method for the multiplication of divisor classes with a scalar (m), whereby the scalar (m) is a whole number and the divisor class is an element of the Jacobian variety of a hyperelliptic curve (C) on a finite body (F2n) (d$m(e)JC(F2n), C: v2+uv=u5+u2+1). The inventive method is based on Frobenius endomorphism, whereby a very short $g(t)-adic expansion is obtained enabling rapid calculation of multiplication.
(FR)La présente invention concerne un procédé de multiplication de classes de diviseurs avec un scalaire (m), dans lequel le scalaire (m) est un nombre entier et la classe de diviseurs est un élément de la variété jacobienne d'une courbe hyperélliptique (C) sur un corps infini (F2n) (d$m(e)JC(F2n), C: v2+uv=u5+u2+1). Le procédé de l'invention repose sur l'endomorphisme de Frobénius, ce qui permet d'obtenir une très courte expansion $g(t) qui permet un calcul rapide de la multiplication.
Designated States: CA, CN, JP, US.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: German (DE)
Filing Language: German (DE)