Ja maar dat heb ik allang gegeven, in de vorige topic die hierover ging nog wel, en dus heb ik de hoop sowieso al opgegevenOp woensdag 31 oktober 2001 20:08 schreef The - DDD het volgende:
[..]
Denk dat het schatten van de rekentijd ook wel nuttig zal zijn (om vervolgens de hoop op te geven).
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
jep, maar je weet niet, hoe hun dat berekend hebben, wij hebben hier al aardig wat dingen, die we kunnen schappen... en we hebben meer dan 1 computerOp woensdag 31 oktober 2001 20:11 schreef OiSyN het volgende:
[..]
Ja maar dat heb ik allang gegeven, in de vorige topic die hierover ging nog wel, en dus heb ik de hoop sowieso al opgegeven
Ik zal het nog een keertje kwoten:
[..]
Ga er maar vanuit dat zij ook wel even hebben nagedacht bij het maken van die berekeningenOp woensdag 31 oktober 2001 20:23 schreef KixAss456 het volgende:
jep, maar je weet niet, hoe hun dat berekend hebben, wij hebben hier al aardig wat dingen, die we kunnen schappen... en we hebben meer dan 1 computer
1
2
3
| Length (bits) Machines Memory 430 1 trivial 760 215,000 4 Gb |
Maar we klokken voor een deel wel over, helpt dat dan niet?Op woensdag 31 oktober 2001 20:27 schreef marcusk het volgende:
576 zit daar ergens tussenin. jullie hebben meer dat 1 computer, maar geen 100.000 neem ik aan
zijn er vast meer mensen die mee willen doen.
Hier had uw advertentie kunnen staan :).
Nouja, of iets van de 50% voor GoT en 20% voor de winnaar en 30% voor de schijvers van de software?Op woensdag 31 oktober 2001 20:47 schreef KixAss456 het volgende:
Ligt eraan, als we al het geld aan Tnet ofzo geven, dan heeft heel GoT opeens een stier lopen
Hier had uw advertentie kunnen staan :).
dat is al 110%
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Doe je niet mee met het schrijven van de software dan?Op woensdag 31 oktober 2001 20:56 schreef OiSyN het volgende:
[..]
dat is al 110%
en waar blijft mijn deel? het was mijn idee
Hier had uw advertentie kunnen staan :).
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
hm.. 0.0001 % genoegOp woensdag 31 oktober 2001 21:12 schreef OiSyN het volgende:
nou, op zich wel, ik zie dit alleen niet van de grond komen, maar dat terzijde... Maar voor mijn idee wil ik ook een deel hebben
Hier had uw advertentie kunnen staan :).
hm.. ja mij best, maar er zullen niet zo heel veel mensen meedoen als er niet wat te verdienen valt.Op woensdag 31 oktober 2001 21:21 schreef KixAss456 het volgende:
Mij maakt het geld nix uit, dus als ik mee doe met proggen, gaat mijn deel lekker naar Tnet
Hier had uw advertentie kunnen staan :).
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Beetje een hebberd heOp woensdag 31 oktober 2001 21:24 schreef OiSyN het volgende:
als het jou toch nix uitmaakt, mag jou deel dan naar mij?
?
Hier had uw advertentie kunnen staan :).
Ag, de eer vind ik genoeg... En mischien komt Paul Pietersma nog langs
)
Als wij 't een beetje snel kraken wel jaOp woensdag 31 oktober 2001 21:26 schreef KixAss456 het volgende:
[..]
Ag, de eer vind ik genoeg... En mischien komt Paul Pietersma nog langs
Strax kan ik aan m'n kleinkinderen vertellen van: "Kijk, ik heb nog meegeholpen, met het kraken van de RSA code" (als de RSA dan nog niet failliet is
Hier had uw advertentie kunnen staan :).
ik zei Kleinkinderen hè, zo lang zullen we er toch niet over doen?Op woensdag 31 oktober 2001 21:33 schreef rjsomeone het volgende:
[..]
Als wij 't een beetje snel kraken wel ja
Op woensdag 31 oktober 2001 21:50 schreef KixAss456 het volgende:
[..]
ik zei Kleinkinderen hè, zo lang zullen we er toch niet over doen?
ik bedoelde eigenlijk dat RSA failliet zou gaan als wij 't erg snel zouden kraken
Hier had uw advertentie kunnen staan :).
Op woensdag 31 oktober 2001 21:53 schreef rjsomeone het volgende:
[..]
Rofl
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
eerst kijken welk algoritme we gaan gebruiken, en dan ff verdeling maken van wie wat doet.....Op woensdag 31 oktober 2001 22:35 schreef OiSyN het volgende:
is het al af?
Waar is mijn deel?
Hier had uw advertentie kunnen staan :).
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
right
yup, dat is ook ongeveer wat we gaan doen
Die getallen zijn IMMENS groot, als je simpel een deler probeert te vinden door ze allemaal te gaan proberen ben je echt JAREN bezig.
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Verwijderd
Wrong.
Het product van twee priemgetallen kan nooit een priemgetal zijn. De RSA-code is dus zeker geen priemgetal.
Ow? Hebben we dat niet
- "Als ik zou willen dat je het begreep, legde ik het wel beter uit!" | All number systems are base 10!
Hm ok, maar wat is er mis met een cgi'tje? Stabiel redelijk snel ook... en het uitreken progje in java?Op donderdag 01 november 2001 07:52 schreef Gerco het volgende:
[..]
Ow? Hebben we dat niet
Er zijn hier heel wat tweakers met hun eigen server ergens in een rek staan. En nog VEEL meer met een servertje thuis
[flame mode]
Of je er VB op kan draaien is inderdaad te betwijfelen. Een windows server zonder dat je direct bij de resetknop kan is mijns inziens een slecht idee. Tenzij je elk weekeinde down wilt zijn
[/flame mode]
, dan zijn de eindcijfers waar we op moeten zoeken: 3,7 en (9 of 1). (Dus 3,7,9 of 3,7,1. Welke van de 2 maakt dus niet uit, maar ik denk dat een eindcijfer 1 sneller gaat dan een eindcijfer 9(??))
Hier had uw advertentie kunnen staan :).
Ja, dat lag aan de tijd... *YAWN* Ik bedoel, ik zeg het notabene zelf:
Maargoed, dan zat ik er toch niet naast... Wonderbaarlijk!
[ specs ] [ Tweaker gallery ]
Precies ja. Maar ZO brute force zou ik het niet aanpakken. Het is verder wel het idee.
[ specs ] [ Tweaker gallery ]
Dat zou opzich wel kunnen, misschien is een van de priemgetallen wel een getal onder de 100, of onder de 1000, dan hebben we 't getal gevonden in 1 minuut ongeveer.. Alleen is de kans erop heel klein...Op donderdag 01 november 2001 08:32 schreef Explore het volgende:
[..]
Precies ja. Maar ZO brute force zou ik het niet aanpakken. Het is verder wel het idee.
Wat ik dus niet vat he... Wat men zegt is dat het met brute-force erg lang duurt. Maar ik neem aan dat die 2 getallen daadwerkelijk bestaan. Stel nou dat je ze toevallig (random?) vind?
Hier had uw advertentie kunnen staan :).
Ja, dat besef ik me wel weer... Maar als jullie zo'n ding willen maken zou ik haast willen suggereren om met elk 'paketje' een paar random getallen mee te sturen. Stel je voor...
[ specs ] [ Tweaker gallery ]
Verwijderd
)
Ja, maar hebben we dan al iets, dat een integer aan kan van 600 bytesOp donderdag 01 november 2001 08:58 schreef GHOst. het volgende:
ok. we hebben in dit draadje 2 methodes gezien.
1. alle priemgetallen af gaan totdat je de juiste heb.
2. zoeken hoe ver die priemgetallen uit elkaar liggen.
1 heeft waarschijnlijk als voordelen dat het sneller is, en dat de code makkelijker te maken is.
2 heeft als voordelen dat je maar 1 formule nodig hebt, dat het makkelijker te distrubueren is, dat je minder database ruimte nodig heb en dat je er makkelijker random pakketjes mee kunt kraken (voor als de keyserver dood is).
Persoonlijk ben ik voor idee 2. (Voor de rede zie eerder in deze thread
3015 Wp-z 5360 Wp-nno op 2 x SMA-SB3600 TL-21, Warmtepomp: ERSC-VM2CR2 / PUHZ-SHW140 YHA, WTW Q350, EV Kia Ev6 GT-Line
ff voor de lol:
)- "Als ik zou willen dat je het begreep, legde ik het wel beter uit!" | All number systems are base 10!
Verwijderd
dan zit 3 toch bij de getallen die je hebt?
Ja en nee. Om een getal van 600 bytes aan te kunnen, kyn je denk ik het beste "handmatig" gaan rekenen. Hiermee bedoel ik een array van integers pakken, en daarin op iedere plaats in het array een getal te plaatsen wat tussen de 0 en de 9 zit (inclusief) en daarmee gaan rekenen. Het is misschien veel werk en moeilijk te maken, maar dat is beter dan niets.Op donderdag 01 november 2001 09:16 schreef KixAss456 het volgende:
[..]
Ja, maar hebben we dan al iets, dat een integer aan kan van 600 bytes
Jep, die kleine kan ook, ik gebruikte alleen ff die grote als voorbeeld
)
Uit een heldere opzet met begrijpelijke algoritmes volgt logischerwijs een correct programma. Testen daarentegen kan enkel gebruikt worden om fouten aan te tonen.
Dat weet ik wel: 32458742342392398 is geen priemgetal.
[ specs ] [ Tweaker gallery ]
Wat denk je, dat is toch al een ziljoen maal gemaakt?Op donderdag 01 november 2001 09:16 schreef KixAss456 het volgende:
[..]
Ja, maar hebben we dan al iets, dat een integer aan kan van 600 bytes
Uit een heldere opzet met begrijpelijke algoritmes volgt logischerwijs een correct programma. Testen daarentegen kan enkel gebruikt worden om fouten aan te tonen.
Back In Black!
"Je moet haar alleen aan de ketting leggen" - MueR
Wat bedoel je?Op donderdag 01 november 2001 10:51 schreef dusty het volgende:
Heb ergens nog wel een stuk of 7 priem getallen die behoren bij het 2e complexe getal. ( Die van $20.000 beloning geloof ik... )
Heb er met mijn computer ongeveer een uur of 4 over gedaan om die getallen te vinden. ( P2 - 300Mhz )
Heb alleen verder geen tijd er meer aanbesteed, denk dat ik het toch eens moet doen
Hier had uw advertentie kunnen staan :).
Methode 1 kan 1 op 10, (verhouding aantal te onderzoeken egtallen: grootte rsa getal)Op donderdag 01 november 2001 08:58 schreef GHOst. het volgende:
ok. we hebben in dit draadje 2 methodes gezien.
1. alle priemgetallen af gaan totdat je de juiste heb.
2. zoeken hoe ver die priemgetallen uit elkaar liggen.
1 heeft waarschijnlijk als voordelen dat het sneller is, en dat de code makkelijker te maken is.
2 heeft als voordelen dat je maar 1 formule nodig hebt, dat het makkelijker te distrubueren is, dat je minder database ruimte nodig heb en dat je er makkelijker random pakketjes mee kunt kraken (voor als de keyserver dood is).
Persoonlijk ben ik voor idee 2. (Voor de rede zie eerder in deze thread
Hier had uw advertentie kunnen staan :).
Ja? Hm.. dat is misschien wel een handige opmerking ja
Hier had uw advertentie kunnen staan :).
Ik zla kijken of ik de priem getallen nog thuis heb liggen en of ik ut niet zelf wil afmakenOp donderdag 01 november 2001 11:00 schreef rjsomeone het volgende:
Ja? Hm.. dat is misschien wel een handige opmerking ja
Als dat zo is wordt het volgens mij alleen maar makkelijker, je hoeft namelijk kleinere getallen te onderzoeken. Kan je een aantal van die priemen posten die je gevonden hebt?
Back In Black!
"Je moet haar alleen aan de ketting leggen" - MueR
1
2
3
4
5
6
7
8
9
10
11
12
| 3 7 13 17 21 39 51 91 119 221 273 357 |
1
2
3
4
5
6
7
8
9
| <? $code = 4641; echo "Code to crack: $code<br>Factors:<br>"; $dcode = round(4641/10); if ($dcode % 2 == 0) $dcode++; for ($i = 3; $i <= $dcode; $i += 2) { if ($code % $i == 0) echo "$i<br>"; } ?> |
Never mind, maar 't wel het idee. Alleen dan wat slimmer zoeken, ipv. zo straight forward.
[ specs ] [ Tweaker gallery ]
'k ben weer lekker wakker
.. ok, sorry voor foute informatie
Hier had uw advertentie kunnen staan :).
Bij mijn weten zijn 21,39,51,91,119,221,273 en 357 allen opgebouwd uit de 3,7,13 en 17 priem getallen
Maar ga jij maar lekker zoeken naar 2 priem getallen die samen de oplossing vormen hoor
dat krijg je als ik ook eens echt werk tussen het gotten door.. Back In Black!
"Je moet haar alleen aan de ketting leggen" - MueR
hier heb jij dan een uitdaging: Quote jij eens het gedeelte van de RSA website waar staat dat het maar 2 priem getallen zijn
. Ohja vergeet niet de link erbij te geven. Veel zoek plezier.
Back In Black!
"Je moet haar alleen aan de ketting leggen" - MueR
Zie post van Ghost hierboven...Op donderdag 01 november 2001 11:55 schreef dusty het volgende:
[..]
hier heb jij dan een uitdaging: Quote jij eens het gedeelte van de RSA website waar staat dat het maar 2 priem getallen zijn
[ specs ] [ Tweaker gallery ]
Verwijderd
Granted. Okay, vaag dat ze dan verschillende voorbeelden hadden gegeven waarbij meer dan twee factoren werdt gebruikt.Op donderdag 01 november 2001 12:18 schreef fladder het volgende:
Voor degenen die nog steeds twijfelen:
[..]
edit:
En voor de mensen die al een heleboel factoren hebben:
kijk je algoritme nog maar eens goed na
Back In Black!
"Je moet haar alleen aan de ketting leggen" - MueR
Verwijderd
Euhm, en waar wil je die matrix laten?
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
tuurlijk niet, wij tweakers zijn eigenwijs, wij verzinnen ons eigen algoritme dat vast veel sneller is dan diegenen die bedacht zijn door een zooi erg slimme koppen die thuis zijn in de wiskunde!
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Verwijderd
de volledige matrix is inderdaad niet nodig... alleen priemen tot wortel en daar een matrix van maken. echter om de het 2de getal te vinden is wel de volledige priemmatrix nodig. overigens volgens mij zijn het niet zoveel priemgetallen als jij zegt. (de wortel van 10^600 is 10^300. volgens mij slaat de x/log(x) echter helemaal nergens op... (10^300/300= 3.1*10^297 priemgetallen ik dacht het niet... veel minder; 10/1 = 10 -->> 1 tot 10 priem getallen? 100/2 = 50 >>> 50 priemgetallen onder de 100??? >>> 100/(priemgetal 2) is 50 dus alles wat niet deelbaar is door 2 een priemgetal???; volgens mij klopt er geen hout van je berekening, alhoewel ik wel bang ben dat het aantal priemgetallen iets te groot wordt om op te slaan op mijn 40 gb schijfje)Op donderdag 01 november 2001 13:01 schreef fladder het volgende:
[..]
Euhm, en waar wil je die matrix laten?
trouwens priemen tot wortel(getal) is wel genoeg lijkt me, en dan nog geldt:
wortel(getal) ongeveer 10^87
aantal priemen tot daar = ongeveer (x/log(x)) = 2.5^38
gemiddelde grootte van een priem = ongeveer 10^43
een priem kost dus gemiddeld ongeveer 143 bits.
zo'n matrix kost je in het meest geoptimaliseerde geval
143*2.5^38 bits = ongeveer 4 * 10^30 gigabyte
Ik heb vast wel ergens een rekenfout maar die matrix gaat VEEEEEEL plek kosten
Kwestie van een nieuwe Theorie zien te vinden en dat doe je dus niet door de algoritmen van iemand anders te gebruiken. Dan loop je mee met de andere tig mensen die die algoritme al gebruiken om het antwoord te zoeken, veel leuker is om proberen een andere methode te vinden. Alleen op die manier zijn nieuwe ontdekkingen te vinden.Op donderdag 01 november 2001 13:59 schreef OiSyN het volgende:
tuurlijk niet, wij tweakers zijn eigenwijs, wij verzinnen ons eigen algoritme dat vast veel sneller is dan diegenen die bedacht zijn door een zooi erg slimme koppen die thuis zijn in de wiskunde!
Back In Black!
"Je moet haar alleen aan de ketting leggen" - MueR
Verwijderd
En weet je waarom het sneller is? Ten eertse wij maken het zooitje distributed, hangen er een DPC tag aan en laten duizenden mensen kraken. Ten tweede wij klokken overOp donderdag 01 november 2001 13:59 schreef OiSyN het volgende:
[..]
tuurlijk niet, wij tweakers zijn eigenwijs, wij verzinnen ons eigen algoritme dat vast veel sneller is dan diegenen die bedacht zijn door een zooi erg slimme koppen die thuis zijn in de wiskunde!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| public class VeryBigInt
{
private short[] getal;
private VeryBigInt wortel;
private boolean positief;
private boolean achterKomma; // indien dit getal ook nog
//iets achter de komma heeft
public VeryBigInt(String nummer){}
public VeryBigInt getWortel(){}
public VeryBigInt deel(VeryBigInt a){}
public VeryBigInt min(VeryBigInt a){}
public VeryBigInt plus(VeryBigInt a){}
public VeryBigInt keer(VeryBigInt a){}
public VeryBigInt macht(int a){}
private void correct()
} |
[ specs ] [ Tweaker gallery ]
- "Als ik zou willen dat je het begreep, legde ik het wel beter uit!" | All number systems are base 10!
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Rookworst zonder R is ook worst.
Verwijderd
ok uitleg:Op donderdag 01 november 2001 14:48 schreef Gerco het volgende:
[..]
Wat klopt hier niet?
1
2
3
4
| g = (priem1+priem2)/2 d = g - (min(priem1,priem2)) sqrt(code+(d^2)) == geheel getal. enz.. |
We hebben een begin nodig. Ik heb eerder in deze draad een oplossing aangedragen waarvoor je geen priemgetallen nodig heb. Een andere oplossing is om wel met priemgetallen te werken en ze een voor een af gaan totdat je de juiste hebt gevonden. Meer voorstellen om dit probleempje te tackelen heb ik hier nog niet gehoord, maar als jij zo graag een andere methode wilt horen zul je hem zelf moeten posten.Op donderdag 01 november 2001 14:53 schreef BezurK het volgende:
Mensen, ik denk niet dat het verstandig is om NU al heel stoer met source code te gaan gooien, in wat voor taal dan ook.
Het wiskundige aspect van dit probleem is duizenden malen groter dan het technische aspect. De computer kan alles, helemaal met distributed technieken, dit is het probleem niet, als we uit het wiskundige gedeelte zijn, is een distributed systeem in een paar dagen opgezet met al die slimme programmeurs hier...
En dan nog, besef je wel dat RSA een schatting heeft gemaakt van het aantal computers dat nodig zijn en de hoeveelheid geheugen die hier dan voor nodig is, dit zijn geen kleine aantallen.
De RSA lacht zich rot dat er uberhaupt mensen zijn die er serieus werk van maken.
Verwijderd
Dat lijkt mij ook de beste manier, maar hij kan nog iets geoptimaliseerd worden: je kan alle getallen eindigend op 5 ook weglaten.Op donderdag 01 november 2001 15:27 schreef wayeax het volgende:
Het lijkt me opzich een leuk idee en ik wil best wel helpen ook al ben ik een newbie wat betreft programeren. Dit is wat een uurtje knoeien op me rekenmachine opleverde en het werkt ook best snel vond ik (ik heb het alleen met kleine getallen getest omdat me rekenmachine er anders te lang over deed).
Ik koos als getal 552569(dit is een vermenigvuldiging van de priemgetallen 2039 en 271)
(2039*271)->M ==het getal aan de variabele M toekennen
(int (M^0,5))->B ==De afgeronde waarde van wortel M
toekennen aan B
(B/2)->F ==De helft van B toekennen aan F
if (int F=F) ==Als F geheel is
then (B-1)->B ==dan doe je B-1 zodat je zeker
weten een oneven getal
hebt dit is handig omdat je dan alle
even getallen over kan slaan
ifend == de if regel wordt afgesloten
0->X == aan de variabele X wordt 0toegekend
Lbl1== begin van de loop
(int (M/(B+X))->C==M wordt gedeeld door(B+X) en dan
afgerond en toegekend aan C
if (C*(B+X))=M== als C*(B+X)) gelijk is aan M
Then Locate 1,1,C== dan schrijf je C op(dit is het
priemgetal dat gezocht werd)
Ifend== if end
(X+2)->X== De X wordt met 2 verhoogd zodat
het volgende oneven B getak
ontstaat
goto1== ga naar 1 om het nog een keer te
proberen
Het komt eigenlijk op het volgende neer dus je neemt het getal daar neem je de wortel van(de wortel zit tussen de 2 priemgetallen in) en daarna ga je steeds HET getal delen door de wortel ervan+2. die plus 2 doe je omdat je dan de hele tijd deelt door een oneven getal.
Als je er geen wijs uit kan worden wil ik het ook wel mailen want echt netjes ziet het er zo niet uit
Hier had uw advertentie kunnen staan :).
Verwijderd
ja hallo, als we er echt superserieus aan gaan werken dan is de lol er snel afOp donderdag 01 november 2001 14:53 schreef BezurK het volgende:
Mensen, ik denk niet dat het verstandig is om NU al heel stoer met source code te gaan gooien, in wat voor taal dan ook.
Het wiskundige aspect van dit probleem is duizenden malen groter dan het technische aspect. De computer kan alles, helemaal met distributed technieken, dit is het probleem niet, als we uit het wiskundige gedeelte zijn, is een distributed systeem in een paar dagen opgezet met al die slimme programmeurs hier...
En dan nog, besef je wel dat RSA een schatting heeft gemaakt van het aantal computers dat nodig zijn en de hoeveelheid geheugen die hier dan voor nodig is, dit zijn geen kleine aantallen.
De RSA lacht zich rot dat er uberhaupt mensen zijn die er serieus werk van maken.
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
3015 Wp-z 5360 Wp-nno op 2 x SMA-SB3600 TL-21, Warmtepomp: ERSC-VM2CR2 / PUHZ-SHW140 YHA, WTW Q350, EV Kia Ev6 GT-Line
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Verwijderd
:strip_icc():strip_exif()/u/12461/crop65b195553d948.jpg?f=community)
/u/2305/crop653618cca8542_cropped.png?f=community)
:strip_exif()/u/35573/0sm.gif?f=community)
:strip_icc():strip_exif()/u/6697/gerco-icon.jpg?f=community){kind=icon}
:strip_exif()/u/28986/javaone6666.gif?f=community)
:strip_icc():strip_exif()/u/28525/oog.jpg?f=community)
:strip_icc():strip_exif()/u/7418/the_hat_icon.jpg?f=community){kind=icon}
:strip_exif()/u/27042/12inchicon.gif?f=community)