Verschlüsselung mit RSA

[_crypto_]

Hab mich heute mal drangesettzt und diese kleine Applikation geschrieben,
die einen String zuerst Zeichen für Zeichen ausliest.

Die Zeichen werden in die entsprechenden CharCodes umgewandelt,
diese dann per RSA verschlüsselt und können dann nur mit dem
privaten Key wieder entschlüsselt werden.

Das ganze zu sehen:
Demo

- Text eingeben (Mittleres Feld)
- Verschlüsseln
- Privaten Key oben eingeben
- Verschlüsselten Text kopiren und einfügen
- Entschlüsseln

Werde mich morgen mal dransetzen und es Klassifizieren ^^

Wie das ganze funktioniert kann man ja bei Wikipedia nachlesen.
Ich versuche es nun grad so zu optimieren, dass es sauber und schnell läuft und Primzahlen verwendet werden können von mehreren (und damit mein ich wirklich mehreren ^^ ) Dezimalstellen.

Source gibts dann morgen als Klasse

// Diskrete Exponentialfunktion
function mod_exp(b : int, x : int, m : int) : int
{
    var erg : int = 1;
    while(x > 0)
    {
        if(x & 1) erg = (erg * b) % m;
        b = (b * b) % m;
        x = x >> 1;
    }
    return erg;
}
 
// Erweiterter euklidischer Algorithmus
function extendedEuclid(b : uint, n : uint) : uint
{
    var b0 : uint = b;
    var n0 : uint = n;
    var t0 : uint  = 0;
    var t : uint  = 1;
    var q : uint = Math.floor(n0 / b0);
    var r : uint = n0 - q * b0;
    while(r > 0)
    {
        var temp : Number = t0 - q * t;
        if(temp >= 0) temp = temp % n;
        if(temp < 0) temp = n - ((-temp) % n);
        t0 = t;
        t = temp;
        n0 = b0;
        b0 = r;
        q = Math.floor(n0 / b0);
        r = n0 - q * b0;
    }
    if(b0 != 1) b = 1;
    else b = t % n;
    return b;
} 

// Beispiel
var p : uint = 11;
var q : uint = 13;
 
// RSA-Modul
var N : uint = p * q; // 143
 
// eulersche phi-funktion
var i : uint = (p - 1) * (q - 1); // 120
 
// teilerfremde Zahl e
var e : uint = 23; // Beispiel
 
// erweiterter euklidischer Algorithmus
var d : uint = extendedEuclid(e, i); // 47 
 

[Omega Psi]

Very nice!

[_crypto_]

Sry habs heute ncoht nciht geschaft. kommt aber am Wochenende!!
Hab nämlich Metroid Prime 3 heute bekommen

[Omega Psi]

****, das kommt ja auch nun... viel Spass! Das muss ich auch noch checken.

[Janoscharlipp]

Wow, fette Sache!
Das werde ich mir auch mal reinziehen müssen.

[_crypto_]

sry das mit der klasse wird erstmal nix ... Metroid sucht
lad heir mal den sourcecode hoch.