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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Parcourir
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2005004383) PROCEDE DE CONSTRUCTION DE COURBES ELLIPTIQUES SUR DES CORPS FINIS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2005/004383    N° de la demande internationale :    PCT/DE2004/001396
Date de publication : 13.01.2005 Date de dépôt international : 01.07.2004
CIB :
G06F 7/72 (2006.01)
Déposants : UNIVERSITÄT AUGSBURG [DE/DE]; Universitätsstrasse 1, 86159 Augsburg (DE) (Tous Sauf US).
SCHERTZ, Reinhard [DE/DE]; (DE) (US Seulement).
POHST, Michael [DE/DE]; (DE) (US Seulement).
ENGE, Andreas [DE/FR]; (DE) (US Seulement)
Inventeurs : SCHERTZ, Reinhard; (DE).
POHST, Michael; (DE).
ENGE, Andreas; (DE)
Mandataire : MARTIN, Reinhold; Jung HML, Schraudolphstr. 3, 80799 München (DE)
Données relatives à la priorité :
103 29 885.1 02.07.2003 DE
Titre (DE) VERFAHREN ZUR KONSTRUKTION ELLIPTISCHER KURVEN ÜBER ENDLICHEN KÖRPERN
(EN) METHOD FOR THE CONSTRUCTION OF ELLIPTIC CURVES OVER FINITE FIELDS
(FR) PROCEDE DE CONSTRUCTION DE COURBES ELLIPTIQUES SUR DES CORPS FINIS
Abrégé : front page image
(DE)Die Erfindung betrifft ein Verfahren zur Konstruktion elliptischer Kurven E über endlichen Körpern ausgehend von der Gleichung M = P + 1 + x (mit ‖x‖ ≤ 2√P; P ist eine Primzahlpotenz und E ist eine elliptische Kurve über dem Körper FP mit P Elementen), entsprechend 4P = x2 + y2‖D‖ (mit y ∈ N und der Diskriminante D = f2D0 der Ordnung im Führer f im imaginär-quadratischen Zahlkörper K der Diskriminante D0), unter Nutzung von Modulfunktionen g zum Gewinnen von Zugang zu großen Diskrimantenbeträgen ‖D‖. Erfindungsgemäß ist vorgesehen, dass die Modulfunktionen g die Eigenschaft aufweisen, dass der Grad von g(&agr;) ein echter Teiler von h (h ist die Ideal-klassenzahl der Ordnung von K zur Diskriminante D) ist und die Koeffizienten der zugeordneten Minimalpolynome klein sind.
(EN)The invention relates to a method for constructing elliptic curves E over finite fields based on the equation M = P + 1 + x (where ‖x‖ ≤ 2√P; P represents a prime power while E represents an elliptic curve over the field Fp comprising P elements), accordingly 4P = x2 + y2‖D‖ (where y ϵ N and the discriminant D = f2D0 of the order of conductor f in the imaginary quadratic number field K of discriminant D0), by using module functions g so as to have access to large discriminant values ‖D‖. According to the invention, the module functions g are characterized in that the degree of g(&agr;) is a real divisor of h (h being the ideal class number of the order of K to the discriminant D) while the coefficients of the associated minimal polynomials are small.
(FR)L'invention concerne un procédé de construction de courbes elliptiques E sur des corps finis à partir de l'équation M = P + 1 + x (avec |x| $m(F) 2$m(R)P ; P étant une puissance de nombre premier et E étant une courbe elliptique sur le corps FP comprenant P éléments), conformément à 4P = x2 + y2|D| (avec y $m(e) N et le discriminant D = ?2D0 de l'ordre jusqu'au conducteur f dans le corps de nombres quadratique imaginaire K du discriminant D0), au moyen de fonctions modulaires g permettant d'accéder à des valeurs élevées de discriminant |D|. Selon l'invention, ces fonctions modulaires g se caractérisent en ce que le degré de g($g(a)) est un diviseur propre de h (h étant le numéro de classement idéal de l'ordre de K au discriminant D) et en ce que les coefficients des polynômes minimaux associés sont petits.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : allemand (DE)
Langue de dépôt : allemand (DE)