Garbell sobre el cos de nombres generalitzat: diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: es restingueixen a > es restringeixen a |
m Correcció: espai que falta |
||
Línia 32:
Un mètode d'aquests era suggerit per Murphy i Brent.;<ref>B. Murphy i R. P. Brent. "Sobre polinomis quadràtics per al sedàs de cos de nombres". ''Comunicacions d'Informàtica Australianes'' '''20''' (1998), pàg. 199–;213.</ref> presenten un resultat dos parts per a polinomis, basat en la presència de d'arrels mòdul nombres primers petits i de valor mitjà que el polinomi pren sobre l'àrea de tamisatge.
Els millors resultats publicats<ref>{{citar llibre | cognom=Franke |nom=Jens |any=2006 |títol=On RSA 200 and larger projects |url=http://www.hyperelliptic.org/tanja/SHARCS/talks06/Jens_Franke.pdf |format=PDF}}</ref> s'aconsegien pel mètode de [[Thorsten Kleinjung]].,<ref>{{cite journal | last=Kleinjung |first=Thorsten |year=2006 |month=October |title=On polynomial selection for the general number field sieve |journal=Mathematics of Computation |volume=75 |number=256 |pages=2037–2047 |url=http://www.ams.org/mcom/2006-75-256/S0025-5718-06-01870-9/S0025-5718-06-01870-9.pdf |format=PDF|accessdate=2007-12-13 |doi=10.1090/S0025-5718-06-01870-9}} </ref> que permet ''g'' (''x'') = ''ax'' + ''b'', i busca sobre ''a'' compost de factors primers petits congruent a 1 modulo 2''d'' i sobre coeficients principals de ''f'' que són divisibles entre 60.
== Implementacions ==
| |||