Antal möjliga kombinationer

[jamhan053]

Hej.

När man läser om hur man genererar nycklarna så utgår man från olika
primtal. Om nu comhem bygger sitt system på 1024 bitar så undrar jag
hur många olika primtal det egentligen finns i denna mängd. Det är
ganska många tal som inte uppfyller kriteriet för att vara ett primtal. Jag
skulle nästan våga uppskatta det till under 32 bitars tal med giltiga
primtal. Om man hade dessa tal kunde man kanske på ett lättare sätt
prova alla möjliga kombinationer innom en överskådlig tid, och på det
sättet hitta nyckeln. Problemet är bara att räkna fram alla primtal som
finns innom den angivan mängden, men det skulle ett distribuerat system
kunna hjälpa till med.

Är detta en vettig teori, eller är det bara att kasta iden på en gång ?

/James

[garton]

Jag ska inte förkasta din hypotes HELT, men jag säger såhär: Du försöker ge dig på matematiken i systemet, vilket innebär att du i princip ger dig på att lösa 300 - 400 år gamla (och än så länge olösta) matematiska frågeställningar. Om du inte är professor eller i alla fall doktorand på en matematisk institution så kan du utgå från att du kommer att misslyckas.

[toxie]

:roll: och sånt har inget med ämnen i forumet att göra :arrow:

[rsacas5]

Jag gillar din tankegång där om primtal, jag har själv funderat lite på det. Dock hade jag en annan ide att sålla bort icke fungerande nycklar på det viste (sådana som ibland läggs ut på forum som sägs fungera). Dock är det en ganska meningslös ide om man har tillgång till ett orginalkort.
Här finns lite att bita i för den matematiskt kunnige
http://beige.ucs.indiana.edu/B679/node106.html