RSA-demo

Om den här räknaren

RSA-demon är ett pedagogiskt verktyg som går igenom kryptosystemet RSA med offentlig nyckel från början till slut. Välj två primtal p och q; verktyget härleder modulen n = p·q, Eulers phi-funktion φ(n) = (p−1)(q−1), en offentlig exponent e som är relativt prima med φ(n) och den matchande privata exponenten d = e⁻¹ mod φ(n). Sedan krypteras ett meddelande som c = mᵉ mod n och dekrypteras tillbaka som cᵈ mod n, och hela nyckelparet och kontrollen fram och tillbaka visas. All aritmetik är exakt. Praktiskt för att lära sig hur kryptering med offentlig nyckel, modulär exponentiering och modulära inverser hänger ihop.

RSA-demo – steg för steg

1. Skriv in eller klistra in dina indata i fältet.
2. Läs av utdata – de uppdateras direkt medan du skriver.
3. Justera eventuella alternativ efter ditt behov.
4. Kopiera sidans URL för att dela exakt det här resultatet.

Vanliga exempel

• p=61, q=53, e=17 → n=3233, φ=3120, d=2753; kryptera 65 → 2790, dekryptera 2790 → 65
• p=11, q=13, e=7 → n=143, φ=120, d=103; kryptera 9 → 48, dekryptera 48 → 9
• p=17, q=23, e=3 → n=391, φ=352, d=235; kryptera 100 → 213, dekryptera 213 → 100
• p=61, q=53, e=15 → e har faktorerna 3 och 5 gemensamt med φ=3120, så det finns ingen privat nyckel
• p=4 är inte ett primtal, så RSA kan inte starta – modulen skulle inte vara en produkt av två primtal