Menu schließen

RSA-Module in Java

Frage: RSA-Module in Java
(7 Antworten)

 
hallo,

ich soll eine Java-Methode schreiben, die:
1) ...das RSA-Modul aus 2 in BitInteger-variabel gespeicherten Primzahlen primeA und primeB berechnet und zurückgibt
2) ...den Wert der Eulerschen Funktion berechnet und zurückgibt
3) ...einen Verschlüsselungsexponenten wählt und zurückgibt
4) ...den Entschlüsselungsexponenten aus Verschl.Exp. und den Wert von Euler. Funk. berechnet und zurückgibt.
5) ...einen Klartext plainText verschlüsselt und den Geheimtext zurückgibt.
6) ...einen Geheimtext cipherText entschlüsselt und den Klartext zurückgibt.

Könnt ihr mir da vllt paar Tipps geben, wie ich vorgehen sollte?
GAST stellte diese Frage am 14.11.2009 - 15:21


Autor
Beiträge 4080
17
Antwort von S_A_S | 14.11.2009 - 15:23
Hast du eine Ahnung wie RSA funktioniert?

Und was die Eulersche-Phi Funktion überhaupt ist?

 
Antwort von GAST | 14.11.2009 - 15:33
naja, es geht ja um ein Kryptosystem, wo man ein Text verschlüsseln und entschlüsseln kann.
ich weiß vllt noch die Regelrechen von RSA,
und zwar, dass man 2 verschiedene Primzahl p und q wählt und nach RSA-Module N berechnen p*q, dann die phi-funktion mit (p-1)(q-1) berechnen
Dann Verschlüsselungsexponenten e wählen mit 1<e<phi(N)
und berechnen mit e*d =_ 1 mod phi(N)


Autor
Beiträge 4080
17
Antwort von S_A_S | 14.11.2009 - 15:57
so im groben ist es das.

Implementier doch mal einfach erst mal eine RSA klasse und eine Klasse für die PhiFunktion.

 
Antwort von GAST | 14.11.2009 - 16:11
also Du meinst:

public class RSA {

angenommen die Primzahlmethode ist schon angegeben, also
public RSA-modul () {
BitInteger p = new BitInteger (primeA)
BitInteger q = new BitInteger (primeB)

BitInteger N = p.multiply(q)
return N

war nur meine Idee, ob`s stimmt? hab ja kein Programmiersoftware zu Hause zum Ausprobieren, nur in der Uni :(


Autor
Beiträge 4080
17
Antwort von S_A_S | 14.11.2009 - 16:14
Äh Nein.
Das ist nicht mal Java.

Außerdem ist in deinem Beispiel nicht mal erkennbar wo die Primzahlen herkommen und das RSA-modul ist auch nicht typisiert. Wobei ich mir nicht mal sicherbin ob man - zeichen in Bezeichnernamen überhaupt verwenden darf. Ich meine nämlich das geht auch nicht.

 
Antwort von GAST | 14.11.2009 - 16:25
Deshalb brauch ich Hilfe, ich hab zwar Vorstellung und Ideen, aber umzusetzen ist ne andere Sache.
Ich soll ja nur die Methoden schreiben, also geh ich davon aus, dass der Rest schon definiert wurde, wie primzahl, oder?
Oder wie würdest Du denn vorgehen?


Autor
Beiträge 0
13
Antwort von TambourinMan (ehem. Mitglied) | 14.11.2009 - 16:31
Ich würde mir auf jeden Fall die zugehörigen Java Klassen dafür nehmen.
schau dich mal in der Java security extension um.

dort findest du bereits alle nötigen Mehtoden für verschlüsselungen / authentifizierung etc.

Verstoß melden
Hast Du eine eigene Frage an unsere Informatik-Experten?

44 ähnliche Fragen im Forum: 0 passende Dokumente zum Thema:
> Du befindest dich hier: Support-Forum - Informatik
ÄHNLICHE FRAGEN:
  • Java / Java editor
    hi, kann jemand mir seiten sagen wo ich java runterladen kann ? ich hab java runtergeladen haben damit kann ich nix machen und ..
  • JAVA
    wo kann ich java für windows vista runterladen und wo find ich den Textpad? lg
  • methoden in java
    kann mir jemand methoden in java erklären ich check das nämlich irgendwie net :// und wir schreiben darüber bald ne klausur ..
  • Java online lernen?
    Kann mir jemand eine gute Webseite empfehlen mit der man einfach und relativ schnell Java lernen kann? :)
  • Java
    Hallo Leute! Ich muss bei Java eine Umfrage programmieren und es muss mir nachher den Durschnitt angeben. Ich dachte an eine ..
  • Optimierung der Java-Implementierung
    Hallo Leute! Ich habe eine Hauaufgabe im Fach Informatik bekommen. Ich habe alle Aufgaben gemacht außer einer Aufgabe. Sie ..
  • mehr ...