RSA Verschlüsselung

Camoflasche

Neues Mitglied
Ich versuche RSA i Java (Processing) zu implementieren, habe denke alles hinbekommen außer d zu berechnen. d ist der private Schlüssel zum entschlüsseln und wird mit e*d mod ((p-1)*(q-1)) = 1 berechnet, Dazu habe ich was gefunden, das funktioniert aber nicht.
[CODE lang="java" highlight="32-54"]boolean istPrimzahl(long testZahl) {
for (long i = 2; i * i <= testZahl; i++) {
if (testZahl % i == 0) {
return false;
}
}
return true;
}
long zufallsPrimzahl() {
long rndm = (long)random(1000000000, 2147483647); //random() kann keine größeren Werte als der größte Integerwert zurückgeben
while (istPrimzahl(rndm) == false) {
rndm++;
}
return rndm;
}
long ggT(long a, long b) {
long h = (a > b) ? b : a; //Leistungssparender (ggT muss kleiner als beide Zahlen sein)
for (long i = h; i > 1; i--) {
if ((a % i) == 0 && (b % i) == 0) {
return i;
}
}
return 1;
}
long sucheE(long a) {
int e = 2;
while (ggT(a, e)!=1) {
e++;
}
return e;
}


//hier beginnt das wo ich keine Ahnung haben
long findD(long el, long al) {
long s, s2, t1, s1, t, t2, temp=1, g, r, y;
s = s2 = t1 = 0;
s1 = t = t2 = 1;
y = al;
while (temp!=0) {
g=(int)el/y;
r=(int)el%y;
s=s1-g*s2;
t=t1-g*t2;
s1=s2;
s2=s;
t1=t2;
t2=t;
el=y;
y=r;
temp=(int)el%y;
}
if (s<0) {
s+=al;
}
return s;
}
long[] verschluesselung(String klartext, long e, long n) {
long[] geheim = new long[klartext.length()]; //von String zu long[] konvertieren
for (int i = 0; i < klartext.length(); i++) {
geheim = (int)klartext.charAt(i);
geheim = (long)(pow(geheim, e)%n); //Verschlüsselung
println(geheim);
}
return geheim;
}
String entschluesselung(long[] geheim, long d, long n ) {
for (int i = 0; i < geheim.length; i++) {
geheim = (long)(pow(geheim, d)%n);
}
String klartext = "";
for (long i : geheim) {
klartext += (char)i;
}
println(klartext);
return klartext;
}
void setup() {
long p = zufallsPrimzahl();
long q = zufallsPrimzahl();
long n = q*p;
long a = (q-1)*(p-1);
long e = sucheE(a);
long d = findD(e, a);
println("q: " + q + " p: " + p + " n: " + n + " a: " + a + " e: " + e + " d: " + d);
entschluesselung(verschluesselung("Hallo Welt", e, n), d, n);
}[/CODE]
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
U Cäsar Verschlüsselung Java Basics - Anfänger-Themen 8
J RSA Verschlüsselung Testen / byte[] in Objekt umwandeln Java Basics - Anfänger-Themen 1
M Verschlüsselung mit replace() Java Basics - Anfänger-Themen 35
P Cäsear verschlüsselung irgendwas passt noch nicht Java Basics - Anfänger-Themen 2
A Methoden Cäsar-Verschlüsselung Java Basics - Anfänger-Themen 13
E Einfache Java Verschlüsselung Java Basics - Anfänger-Themen 4
N Erste Schritte JFrame Caesar-Verschlüsselung Java Basics - Anfänger-Themen 23
Y Caesar Verschlüsselung Fehler Java Basics - Anfänger-Themen 4
Ä Cäsar-Verschlüsselung Java Basics - Anfänger-Themen 5
N Caesar Verschlüsselung Java Basics - Anfänger-Themen 2
L Interpreter-Fehler RSA Verschlüsselung Fehler Java Basics - Anfänger-Themen 2
M Erste Schritte Verschlüsselung von text Java Basics - Anfänger-Themen 21
M Erste Schritte Verschlüsselung / Login-Sicherheit Java Basics - Anfänger-Themen 8
D Eine einfache Verschlüsselung schreiben Java Basics - Anfänger-Themen 3
A Vigenere Verschlüsselung Java Basics - Anfänger-Themen 2
B RSA Verschlüsselung für Aktivierunscode Java Basics - Anfänger-Themen 7
T Array Verschlüsselung Java Basics - Anfänger-Themen 5
Z Cäsar-Verschlüsselung Java Basics - Anfänger-Themen 1
V Permutation, Verschlüsselung Java Basics - Anfänger-Themen 19
H Cäsar-Verschlüsselung Java Basics - Anfänger-Themen 1
S Caesar Verschlüsselung Start Hilfe Java Basics - Anfänger-Themen 4
K Symmetrische Verschlüsselung von TextArea Java Basics - Anfänger-Themen 7
U Problem mit Verschlüsselung Java Basics - Anfänger-Themen 2
C Frage zu RSA-Verschlüsselung Java Basics - Anfänger-Themen 3
Y Applet: Verschlüsselung Java Basics - Anfänger-Themen 3
H Caesar-Verschlüsselung - Was stimmt nicht? Java Basics - Anfänger-Themen 6
V Ceasar Verschlüsselung Java Basics - Anfänger-Themen 9
D Verschlüsselung mit Java Java Basics - Anfänger-Themen 8
F Problem: Verschlüsselung von String in Array Fehler Java Basics - Anfänger-Themen 2
C Verschlüsselung Java Basics - Anfänger-Themen 8
R Frage zu Cäsar - Verschlüsselung! Java Basics - Anfänger-Themen 10
I Rc4 Verschlüsselung in BlueJ Java Basics - Anfänger-Themen 18
D Verschlüsselung Java Basics - Anfänger-Themen 4
C Compiler-Fehler Verschlüsselung Java Basics - Anfänger-Themen 2
B byte-weise Verschlüsselung Java Basics - Anfänger-Themen 6
S Caesar-Verschlüsselung Problem/Frage Java Basics - Anfänger-Themen 4
D Java Password verschlüsselung Java Basics - Anfänger-Themen 6
P RSA Verschlüsselung kleines Problem Java Basics - Anfänger-Themen 5
R Verschlüsselung von String Java Basics - Anfänger-Themen 4
J Cäsar Verschlüsselung Java Basics - Anfänger-Themen 12
G Verschlüsselung und Entschlüsselung von Texten Java Basics - Anfänger-Themen 7
D Java Verschlüsselung Java Basics - Anfänger-Themen 8
O Verschlüsselung mit Cipher & Key Java Basics - Anfänger-Themen 9
A Vigenere Verschlüsselung Java Basics - Anfänger-Themen 2
K Cäsar-Verschlüsselung Java Basics - Anfänger-Themen 1
S Hill Verschlüsselung Java Basics - Anfänger-Themen 10
A Einfache java Verschlüsselung HILFE Java Basics - Anfänger-Themen 3
W Xor-Verschlüsselung Java Basics - Anfänger-Themen 15
Y verschlüsselung Java Basics - Anfänger-Themen 10
T Frage zur Verschlüsselung (RSA) Java Basics - Anfänger-Themen 6
A Java Verschlüsselung/Cipher Java Basics - Anfänger-Themen 12
S Verschlüsselung Key Splitting Java Basics - Anfänger-Themen 2
B Again, Verschlüsselung Java Basics - Anfänger-Themen 3
M Caeser Verschlüsselung ganz einfach(nicht für mich) Java Basics - Anfänger-Themen 6
L Frage zur Verschlüsselung in java Java Basics - Anfänger-Themen 3
D Verschlüsselung Java Basics - Anfänger-Themen 4
A verschlüsselung Java Basics - Anfänger-Themen 7
G Vergleich bei MD5-Verschlüsselung Java Basics - Anfänger-Themen 3
zilti md5-Verschlüsselung? Java Basics - Anfänger-Themen 7
L Caesar-Verschlüsselung programmieren Java Basics - Anfänger-Themen 12
Lazybone Vigenere Verschlüsselung funktioniert nicht richtig Java Basics - Anfänger-Themen 8
S XOR-Verschlüsselung Java Basics - Anfänger-Themen 5
U "Einfache Verschlüsselung" Java Basics - Anfänger-Themen 17
K Verschlüsselung Java Basics - Anfänger-Themen 8
E Verschlüsselung mithilfe von Array Java Basics - Anfänger-Themen 2
S SHA? Hashcodes, Blowfish Verschlüsselung Java Basics - Anfänger-Themen 7
L Java und PGP Verschlüsselung, wie...??? Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben