dekryptera rsa

Hej,

Nu är det så att (de)kryptering inte är min starka sida, jag har en hel del nummer som jag vet är rsa-krypterat. Jag vet även N och E, men om jag förstått det hela rätt så behöver jag beräkna q och p? Hur gör jag det genom att veta talen N och E?

//sYFFAn

Mycket bra sida om RSA: http://www.muppetlabs.com/~breadbox/txt/rsa.html

Hela poängen med RSA-kryptering är väl att det inte är meningen att du ska kunna lista ut p och q genom att ha N och E? Annars skulle ju vilken obehörig person kunna dekryptera meddelandet och systemet med assymetriska krypton och publika nycklar skulle falla.

I detta fall var ciphertexten menad att vara dekrypterbar

Då ska du försöka faktorisera N så att du får två primtal p och q.

Det är väl inte det lättaste att göra?

Sant .. Men eftersom han skrev att hans nummer skulle gå att knäcka så är det ju sättet att göra det på.. Sen får man väl hitta nåt system för att göra det. Sökte lite på nätet och hittade nånting. Läste inte igenom det och har inte testat det själv heller.

Jag antar att det är låga tal vi talar om eftersom det ska vara möjligt att knäcka?

Med enkel c-programmering kan du jobba med tal upp till 64 bitar. Om det är större får du skriva egna funktioner eller hitta färdiga som kan jobba med andra typer av lagring, ex strukturer eller vektorer.

Använd matten som beskriver RSA för att loopa tills du hittar dom tal som ger rätt ekvation.

Att knäcka RSA är som att bruteforca vilket krypto som helst. Det ska finnas en annan algorithm också som ger genvägar. (Euklides algorithm eller liknande).

För att testa om ett tal är primtal får man loopa varje heltal upp till och med roten ur talet man testar. Om något heltal på vägen dit ger (heltal % tal) == 0 är det inte ett primtal.

Hur många siffror är N?
Har själv knäckt RSA-kod, fast den var ju gjord för att vara enkel och N var bara 52 siffror så det tog bara ett par timmar att få fram P, Q. Då är det jobbiga avklarat.

Många RSA-krypton är på 2048 bitar, och det anses vara omöjligt att knäcka sådana stora tal i praktiken. Vänta tills kvantdatorerna kommer så har ni en chans

Med 2048 bitar blir det 636 siffror, bas 10 då.
Det är viktigt att betänka att tiden det tar att knäcka en nyckel ökar exponentiellt med antalet bitar. Dvs det tar dubbelt så lång tid att knäcka 2048 bitar som det tar att knäcka 2047 bitar.

Om du menar 52 siffror bas 10 så tar det tio gånger så lång tid för varje extra siffra. Om 52 siffror tog ett par timmar bör 53 siffror ta runt 20 timmar, 54 siffror drygt åtta dagar och 55 siffror nästan 3 månader.

Med den hastigheten borde du knäcka 2048 bitar på endast 22831050228310502283105022831050228310502283105022 83105022831050228310502283105022831050228310502283 10502283105022831050228310502283105022831050228310 50228310502283105022831050228310502283105022831050 22831050228310502283105022831050228310502283105022 83105022831050228310502283105022831050228310502283 10502283105022831050228310502283105022831050228310 50228310502283105022831050228310502283105022831050 22831050228310502283105022831050228310502283105022 83105022831050228310502283105022831050228310502283 10502283105022831050228310502283105022831050228310 5022831050228310502283105022831 år (med reservation för räknefel).

Det är väl bara att börja då, ingen tid att förlora.