Konkurs RSA

[Gość: b.]

ej, gdzie jest zamieszczona ta cyfra którą trzeba rozlozyc?

[Gość: tomasz m]

a oto cyferka do rozlozenia

"2519590847565789349402718324004839857142928212620403202777713783
60436620207075955562640185258807844069182906412495150821892985591
49176184502808489120072844992687392807287776735971418347270261896
37501497182469116507761337985909570009733045974880842840179742910
06424586918171951187461215151726546322822168699875491824224336372
59085141865462043576798423387184774447920739934236584823824281198
16381501067481045166037730605620161967625613384414360383390441495
26344321901146575444541784240209246165157233507787077498171257724
67962926386356373289912154831438167899885040445364023527381951378
636564391212010397122822120720357" :)
a oto link
www.rsasecurity.com/rsalabs/challenges/factoring/RSA-2048.txt

[Gość: MaciekS]

Gość portalu: b. napisał(a):

> ej, gdzie jest zamieszczona ta cyfra którą trzeba rozlozyc?


Troche Ci to zabierze jesli masz zamiar sprawdzac
tradycyjna metoda ;-)

Tradycyjna metode to troszke cwiczylem... odkad mam jakis
tam dyplom w tej dziedzinie (arytmetyka resztowa z
liczbami pierwszymi i zastosowania) :-)

Niedawno cos robilem nawet dla zabawy. Nie tak latwo, ale...


Powodzenia

P.S> Napisz jak Ci sie uda rozlozyc. Chcialbym uscisnac
piatke takiemu smialkowi, bo to bylby naprawde zaszczyt.

[gugula]

Odpowiadam Gosciowi b: faktoryzuje sie liczby, nie cyfry.

[Gość: MaciekS]

gugula napisał:

> Odpowiadam Gosciowi b: faktoryzuje sie liczby, nie cyfry.

Oj to wiemy ;-) To tylko przejezyczenie.

Wazniejszy problem to jak sfaktoryzowac te ponad
szesciuset cyfrowa liczbe i tu chetnych jest wielu.... a
szansa moze nie byc wcale nie wieksza niz wygranie
glownej nagrody w totolotka. No zalezy jaka metoda sie
probuje rozwiazac problem...

Ciekaw jestem czy ktos probuje uzyc do tej faktoryzacji
liczby 2048-bitowej komputera klasy PC i tego
najprostszego algorytmu. Mam nadzieje ze smialek dozyje
pojawienia sie wyniku.


Pozdrawiam