Number Field Sieve

Здравеите, отдавна не съм се обаждал тука.

По едно време имаше един нашумял алгоритъм NSF (Number Field Sieve) за разбиване на число на прости множители. Както знаете, беше нашумял, понеже с него бяха взели награди от [линк] отнясящо се за криптография.

Има ли някакво развитие в областта? Нещо по-ново ор NSF?

Поздрави,
b33


.

аз така се набрах да го видя що за алгоритъм е...
обаче сложността му ме хвърли в ужас! що за алгоритъм ще има такава сложност? а смислен израз в който да влиза loglog виждам за пръв път...

Ами тоя алгоритъм съм го намирал в научни статии и е доста сложен, дълъг и направо неразбираем (за мен). Даже е "вероятностен", т.е. разбива числото с някаква приемиво висока вероятност, въпреки че може да пропусне някои случаи.

Исках да чуя дали някой е видял нещо по-ново, понеже все пак тоя алгоритъм е от преди няколко години.

Best Regards,
b33

Мисля, че следя развитието на нещата по тази тема. Не съм чувал да нищо по-добро (по-ново) от NFS. Има някои оптимизации в самия NFS. Според мен добър поглед за новите неща може да се получи на citeseer.nj.nec.com при търсене с подходяща ключова дума (factorization, factoring algorithms, и т.н.).
А най-добра представа за самия алгоритъм се получава (малко странно) не от формалното му описание, а от някой вариант на програмната му реализация (в Интернет могат дас е намерят такива).

T-shirt slogan:
To err is human, to really foul things up requires a computer

Мерси за информаията ivz,
значи ще мога да намеря готов source, когато ми потрябва. Това е добре.

Pozdravi,
b33