Re: Kodknäckning
"Vad jag menade med att RSA redan är knäckt var att de flesta (i alla fall många) känner till hur man ska primtalsfaktorisera nycklarna men att det tar sån tid att de flesta aldrig orkar ge sig på de extemt stora primtalen som te.x. pentagon använder i sin kryptering (3 och 5 vore ju lite dumt att ha)."
Primtalsfaktorisering är skitlätt!
Tag ett givet tal n. Stega igenom alla tal m sådana att m > n/2. Försök göra en heltalsdivision n/m. Om resten är noll, använd m som n<sub>1</sub> och upprepa algoritmen på n<sub>1</sub>. När n<sub>x</sub> inte längre kan delas med m<sub>x</sub> och få resten noll, är detta en primtalsfaktor.
"Men om du menar att hitta genvägen så kan jag säga att jag är tveksam till att det finns någon, för om det gjorde det så borde nog någon redan ha kommit på den vid det här laget med tanke på all tid som läggs ner på att krypteringen."
Inte så säkert. Det finns jättemånga roliga obevisade samband som inte har knäckts än. Ett av de mer förunderliga är ett som kallades Fermats gåta. Exakt vad det gick ut på minns jag inte, men det är ett snorenkelt samband som en matematiker vid namn Fermat kom på lösningen på och antydde i marginalen på en bok att han hade funnit ett enkelt och elegant bevis på sambandet. Han skrev dock inte ner beviset där, och man har aldrig återfunnit själva beviset.
Alla försök att bevisa det därefter har antingen misslyckats eller blivit allt annat än enkla (läs: en normal doktorsavhandling i tjocklek). Det är inte riktigt den enkla och eleganta lösning som Fermat lyckades komma på.
Så det är fullt möjligt att det finns en genväg som vi inte har upptäckt än.
- Krille
<A HREF="
http://www.foxtail.nu" target="_new">
http://www.foxtail.nu</A>
