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

Colecciones nacionales e internacionales de patentes
World Intellectual Property Organization
Búsqueda
 
Navegar
 
Traducción
 
Opciones
 
Noticias
 
Conexión
 
Ayuda
 
Pretraducción automatizada
1. (WO2005004383) METHOD FOR THE CONSTRUCTION OF ELLIPTIC CURVES OVER FINITE FIELDS
Datos bibliográficos más recientes de la Oficina Internacional   

TranslationTraducir: Original-->español
Nº de publicación:    WO/2005/004383    Nº de la solicitud internacional:    PCT/DE2004/001396
Fecha de publicación: 13.01.2005 Fecha de presentación de la solicitud internacional: 01.07.2004
CIP:
G06F 7/72 (2006.01)
Solicitantes: UNIVERSITÄT AUGSBURG [DE/DE]; Universitätsstrasse 1, 86159 Augsburg (DE) (Todos excepto los EE.UU.).
SCHERTZ, Reinhard [DE/DE]; (DE) (Únicamente los EE.UU.).
POHST, Michael [DE/DE]; (DE) (Únicamente los EE.UU.).
ENGE, Andreas [DE/FR]; (DE) (Únicamente los EE.UU.)
Personas inventoras: SCHERTZ, Reinhard; (DE).
POHST, Michael; (DE).
ENGE, Andreas; (DE)
Mandataria/o: MARTIN, Reinhold; Jung HML, Schraudolphstr. 3, 80799 München (DE)
Datos de prioridad:
103 29 885.1 02.07.2003 DE
Título (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
Resumen: 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.
Estados designados: 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.
Organización Regional Africana de la Propiedad Intelectual (ORAPI) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Organización Eurasiática de Patentes (OEAP) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Oficina Europea de Patentes (OEP) (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)
Organización Africana de la Propiedad Intelectual (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Idioma de publicación: alemán (DE)
Idioma de la solicitud: alemán (DE)