RSA Applet ohne Cipher

[Maxx2332]

Moin,

ich habe ein Problem und zwar würde ich gerne ein Applet für eine einfache RSA Verschlüsselung programmieren. Aber halt alles manuell und keine automatisierten Schlüsselpaare. Also man wählt in 2 Comboboxes 2 Primzahlen aus und dann werden die übrigen Schlüssel erzeugt.

So nun kommen wir zum Verschlüsseln, dass funktioniert auch noch.

So sagen wir aus A wird 2730 p= 89 q=47. So das wird im Geheimtextfeld angezeigt. Nun hab ich das Problem das meine Methode nur die 2 entschlüsseln würde dann die 7 usw.

crypt.addActionListener(new ActionListener() {
                public void actionPerformed(ActionEvent a) {
                    String klar = KlarT.getText();
                    String geheim = "";
                    for (int i=0; i<klar.length(); i++)
                    {
                     int m = klar.charAt(i);
                     geheim += (int)(Math.pow(m,e)%n);
                    }
                    GeheimT.setText(geheim);
                }});
            add(crypt);
            
            decrypt.setBounds(240, 130, 150, 20);
            decrypt.addActionListener(new ActionListener() {
                public void actionPerformed(ActionEvent a) {
                    String geheim = GeheimT.getText();
                    String klar = "";
                    for (int i=0; i<geheim.length(); i++)
                    {
                     int m = geheim.charAt(i);
                     klar += (char)(Math.pow(m,d)%n);
                    }
                    
                    KlarT.setText(klar);
                }});
            add(decrypt);

Sind halt Knöpfe die die ganze Berechnung eileiten. So nun die Frage wie sorge ich dafür das er die ganze Zahl nimmt und später wenn es ganze Texte werden?

MfG

 

[XHelp]

Um genau zu sein, nimmt er nicht mal 2, 7... sondern 50, 55... Du musst halte nicht mit

charAt

arbeiten, sondern es so umschreiben, wie du es gerne hättest.

 

[Maxx2332]

Ja hatte zwischenzeitlich damit gespielt die Nummern wieder in Buchstaben zuwandeln.

Wie lautet denn zum Beispiel ein Befehl um den Buchstaben/Zahl an einer bestimmten Stelle des Textes abzufragen?

geht das mit text.indexOf()?

 

[XHelp]

z.B. mit [JAPI]String#substring(int, int)[/JAPI]

 

[Spacerat]

Ich fürchte, deine Verschlüsselung scheitert selbst schon bei 8 Bit-Schlüsseln.
Z.B.:

e = 23
d = 47
N = 143
k = 41 ('A')

[c]Math.pow(41, 23) % 143[/c] ergibt zwar 63 (statt 72), aber hast du auch mal die Gegenrechnung nachvollzogen? [c]Math.pow(63, 47) % 143[/c] ergibt nämlich 11 statt 41. Könnte evtl. daran liegen, dass die pow-Ergebnisse zuweilen kaum in ein int passen.

 

[Maxx2332]

Also muss ich wohl auf BigInteger wechseln und danke für den substring-Befehl.

So bin jetzt dabei alles auf BigInteger zu setzen nur ein Problem.

public void actionPerformed(ActionEvent a) {
                  int hn = ((((Integer)pZ.getSelectedItem()))*(((Integer)qZ.getSelectedItem()))); //hier
                  n = (BigInteger)hn; //hier
                  nt.setText(Integer.toString(n));
                  int pq1ti = (((Integer)pZ.getSelectedItem()-1)*(((Integer)qZ.getSelectedItem())-1));
                  pq1t.setText(Integer.toString(pq1ti));
                  e = eBestimmen(pq1ti);
                  et.setText(Integer.toString(e));
                  d = dBestimmen(pq1ti,e);
                  dt.setText(Integer.toString(d));
                  pubK.setText("Public Key:   "+e+", "+n);
                  priK.setText("Private Key:  "+d+", "+n);
                }
                });

Die Zeilen machen jetzt richtig Schwiriegkeiten. Ich kann irgendwie nicht aus dem Integer Wert einen Integerwert machen. Vorher war es nur eine Zeile.

Wie caste ich Integer in BigInteger oder ein Object in ein BigInteger?

 

[XHelp]

Wie caste ich Integer in BigInteger oder ein Object in ein BigInteger?

Gar nicht. Schau dir doch einfach mal paar Beispiele zu BigInteger an. Oder die Javadocs dazu.

 

[Maxx2332]

Ich bin ja in der API unterwegs nur da dort keine Befehle stehen dachte ich mir ich frage einfach. Da bei mir aus Comboboxen Werte ausgewählt werden muss ich ja mit dennen rechnen.

Es muss doch eine möglichkeit geben, dass ich die Integerwerte in einen BigIntegerwert bekomme. Oder alles BigInteger habe und dann das Object aus der Combobox in einen BigInteger kriege.

 

[XHelp]

In API muss man nicht unterwegs sein, sondern diese auch lesen
z.B. [JAPI]BigInteger#valueOf(long)[/JAPI]. Oder sich die Konstruktoren anschauen.

 

[Maxx2332]

Irgendwie war ich in einer deutlich älteren api unterwegs und da gab es die Befehle nicht.

So dann kommt jetzt die letze hürde

crypt.addActionListener(new ActionListener() {
                public void actionPerformed(ActionEvent a) {
                    String klar = KlarT.getText();
                    String geheim = "";
                    for (int i=0; i<klar.length(); i++)
                    {
                     
                     m = m.valueOf((long)klar.charAt(i));
                     geheim += (m.modPow(e,n)+" "); //Block entstehung
                    }
                    GeheimT.setText(geheim);
                }});
            add(crypt);
            
            decrypt.setBounds(240, 130, 150, 20);
            decrypt.addActionListener(new ActionListener() {
                public void actionPerformed(ActionEvent a) {
                    String geheim = GeheimT.getText();
                    String klar = "";
                    String block = "";
                    for (int i=0; geheim.substring(i,i) != null; i++)
                    {
                     for(int y=0; geheim.substring(y,y) != " ";y++)
                     {
                      block += geheim.substring(y,y);
                     }
                     m = m.valueOf(Long.valueOf(block));
                     klar += (m.modPow(e,n));
                    }
                    KlarT.setText(klar);
                    
                }});

Der Teil wo es verschlüsselt ist meine ich ohne große Fehler. Nun aber der entschlüssel Teil funktioniert gar nicht.

Die erste Bedingung in der For-Schleife soll halt dafür sorgen sagen wir wir haben den Block
2472' ' dann sollte die 6te Stelle doch den Wert null haben oder?

Dann weiter !=" " soll Leerzeichen filtern so das in block wirklich 2472 steht und dann erst die Formel angewandt wird.

Wo ist der Fehler?

 

[Spacerat]

Diese subString-Methode nutzt dir so überhaupt nichts. Ausserdem entschlüsselst du auch wieder mit e. Die charAt-Methode hätte es aber bereits bringen müssen. Möglicherweise lässt sich der Schlüsseltext auch nicht mehr als String darstellen, da für das Standardencoding ungültige (nicht darstellbare) Zeichen entstehen können. In diesem Fall müsste (das eigentlich der Normalfall) der Klartext in eine Bytefolge und diese evtl. per Base32, -64 oder -128 encodiert werden. Beim Entschlüsseln muss dieses Encoding natürlich auch wieder beachtet werden.

 

[Maxx2332]

Hab Substring nun so geändert das es immer (x-1),(x+1) ist also sollte so doch genau der Buchstabe an der Stelle X gewählt sein.

Dann hab ich e durch d getauscht dummer Fehler.

Dann versteh ich nicht ganz was du mit dem letzten Teil deiner Antwort meinst.
Aus 2742 wird ja wieder ich sag mal 65 und das sollte doch als String darstellbar sein.

 

[Spacerat]

Ach so machst du das... du schreibst die Ergebnisse als Zahlen gefolgt von einem Leerzeichen in den String. Okay...
Dann versuch's mal so:

public void actionPerformed(ActionEvent a) {
  String[] geheim = GeheimT.getText().split(" ");
  String klar = "";
  for(int i=0; i < geheim.length; i++)
  {
    m = new BigInteger(geheim[i]);
    klar += (m.modPow(d,n));
  }
  KlarT.setText(klar);
}

 

[Maxx2332]

Funktioniert so einwandfrei. Danke umwandlung wieder in Buchstaben ging auch ganz schnell.

Nur wenn du mir noch beantworten könntest warum meine Version nicht ging wäre ich dir sehr dankbar.

Und ja mit dem Leerzeichen, dass mach ich, weil es nur eine stark vereinfachte Darstellung ist.

 

[Spacerat]

Nur wenn du mir noch beantworten könntest warum meine Version nicht ging wäre ich dir sehr dankbar.

... substring(x, x) bzw. in deinem Fall substring(y, y) oder substring(i, i) liefert stets einen Leerstring. Bei dir werden i und y irgendwann grösser als die länge der Strings und das ergibt in beiden Fällen eine Exception (StringIndexOutOfBoundsException).

 

[Maxx2332]

deswegen hatte ic ja gesagt um sagen wir mal x 5 zu kriegen substring(x-1, x+1) also 4,6.