Abstrakt. I detta papper vi förlänga Weil nedstigning attack på grund av Gaudry, Hess och Smart (GHS) till en mycket större klass av elliptiska kurvor. Denna förlängda attack gäller fält av sammansatt grad över F2. Principen bakom den förlängda attacken är att använda isogenier för att hitta en elliptisk kurva för vilken GHS-attacken är effektiv. Det diskreta logaritmproblemet på målkurvan kan omvandlas till ett diskret logaritmproblem på den isogena kurvan. Ett ytterligare bidrag av papperet är att ge en förbättring till en algoritm av Galbraith för att konstruera isogenier mellan elliptiska kurvor, och detta är av oberoende intresse för elliptiska kurvkryptografi. Vi visar att en större andel än tidigare trodde på elliptiska kurvor över F 2 155 bör betraktas som svag.
Denna idé är ursprungligen på grund av Galbraith, Hess, och Smart REF.
Extending the GHS Weil descent attack
{'venue': 'Advances in Cryptology|EUROCRYPT 2002, LNCS 2332', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}