Java: Vigenère-Verschlüsselung?

Hallo!

Ich habe folgenden Java Code zur Vigenère-Verschlüsselung gefunden. Könnte mir jemand diesen Code Schritt für Schritt erklären? Wieso wird vom Klartext der Buchstabe A abgezogen?

PS: Mit dem Verfahren selber kenne ich mich bestens aus, doch, obwohl dieser Code einwandfrei funktioniert, ist er mir schleierhaft.

public static String vigenereCipher(String plaintext, String key) {
  String ciphertext = "";
  int mod, cipher1, cipher2, cipher3, y = 0;

  for (int x = 0; x < plaintext.length(); x++) {
    cipher1 = plaintext.charAt(x) - 'A';
    mod = x % key.length();
    cipher2 = key.charAt(mod) - 'A';
    cipher3 = (cipher1 + cipher2) % 26 + 'A';
    ciphertext = ciphertext + (char) cipher3;
  }

  return ciphertext;

3 Antworten

daCypher

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

11.03.2019, 11:00

Nehmen wir den Code mal Zeile für Zeile auseinander:

public static String vigenereCipher(String plaintext, String key) {
  String ciphertext = "";
  int mod, cipher1, cipher2, cipher3, y = 0;

Sollte klar sein. Die Funktion und ein paar Variablen werden deklariert.

  for (int x = 0; x < plaintext.length(); x++) {

Der folgende Code wird so oft wiederholt, wie der Klartext lang ist. Dabei wird die Variable x jedes mal eins weiter hochgezählt.

cipher1 = plaintext.charAt(x) - 'A';

Die Variable cipher1 wird mit dem Wert des Buchstaben beschrieben, der grade verarbeitet wird (aus A wird 0, aus B wird 1, aus C wird 2 etc.)

mod = x % key.length();

Die Variable mod wird mit der Zeichenposition beschrieben, die aus dem Schlüssel benutzt werden soll (Wenn z.B. der Klartext 30 Zeichen lang ist, aber der Schlüssel nur 10 Zeichen, dann wird die ersten 10 Zeichen lang jeweils das x-te Zeichen vom Klartext mit dem x-ten Zeichen vom Schlüssel verarbeitet. Danach fängt der Schlüssel wieder von vorne an, also das elfte Zeichen vom Klartext wird mit dem ersten Zeichen vom Schlüssel verarbeitet etc.)

cipher2 = key.charAt(mod) - 'A';

Die Variable cipher2 kriegt den Wert des aktuell benutzten Zeichens aus dem Schlüssel. (Wieder das gleiche Spiel, wie beim Klartext. A wird zu 0, B wird zu 1 etc.)

cipher3 = (cipher1 + cipher2) % 26 + 'A';

Die Werte der Buchstaben aus Klartext und Schlüssel werden zusammenaddiert. Wenn die Werte über 25 hinausgehen, wird wieder von vorne angefangen zu zählen. (z.B. E + F = 4 + 5 = 9 = J. Und bei Buchstaben vom Ende des Alphabets: S + T = 18 + 19 = 37. 37 ist größer als 25, also wird 26 abgezogen. 37 - 26 = 11 = L)

Zu dem Wert des Buchstabens wird wieder das "A" hinzuaddiert, wodurch in der Variable cipher3 der Ascii-Code von dem verschlüsselten Zeichen gespeichert wird.

ciphertext = ciphertext + (char) cipher3;

An die Variable ciphertext wird das aktuell berechnete Zeichen angefügt.

  }

  return ciphertext;

Die Schleife wird beendet und der verschlüsselte Text wird an die aufrufende Funktion zurückgegeben.

U2345242

Fragesteller

11.03.2019, 18:29

Super vielen Dank! :)

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Java

10.03.2019, 20:47

Wenn dir das Verfahren bestens vertraut ist, ist es doch nicht notwendig, fremde Codes zu kopieren? Stattdessen könntest du dir den Algorithmus ganz leicht selbst schreiben. Sicherlich ist das auch das eigentliche Anliegen deiner Übung, die du da absolvierst?

Das A ist ein Wert vom Datentyp char. Schau dir nun die ASCII-Tabelle an. Jedes Zeichen hat eine numerische Repräsentation. Das A bspw. hat den Dezimalwert 65.

Für die Codierung möchte man sich nur auf die Buchstaben A-Z begrenzen (daher Modulo 26). Also zieht man den Startwert (A = 65) zwischenzeitlich ab (so hat Z den Wert 90 - 65 = 25, wohlgemerkt, die Zählung beginnt bei 0) und addiert ihn später (nach der Division) wieder hinzu.

Wenn du die weiteren Zeilen genau verstehen möchtest, setze einen konkreten Wert je Parameter ein und laufe Schritt für Schritt durch. Entweder machst du das auf einem Blatt Papier oder du nimmst dir den Debugger einer IDE zu Hilfe.

Huhngut

11.03.2019, 06:54

In der for schleife wird 1mal x auf 0 gesetzt und solange x größer als 0 wird die länge berechnet und x um eins addiert bevor das dann wieder wiederholt wird kommt der rest

Sry habe gerade keine Zeit und kenne die chefrier Art nicht

if (jRadioButton1.isSelected()) { //Verschlüsseln
  for (int i = 0; i < text.length(); i++) {
    viginere = (int) Character.toUpperCase(schluessel2.charAt((i - fix) % schluessel2.length())); // in Großbuchstaben
    viginere = (viginere - 65) % 26;
    help = (int) text.charAt(i);

    if (help >= 65 && help <= 90) {
      help = (help - 65 + viginere) % 26 + 65;
      ausg += (char) help;
    }
    else if (help >= 97 && help <= 122) {
      help = (help - 97 + viginere) % 26 + 97;
      ausg += (char) help;
    }
    else {
      ausg += (char) help;
      fix++;
    }
}

...zur Frage

Java: Methode wird nicht erkannt?

Hallo, ich arbeite gerade an einem Text Adventure. Intellij erkennt meine Methoden nicht. Hat jemand Lösungsvorschläge?

Code:

public class main {
    public static void main (String[] args){
        player();
        enemies();
        cases();
    }
    public static void player() {
        String name = "Shadow";
        int health = 50;
        int damage = 30;
    }
    public static void enemies() {
            public static void dragon() {
                String name = "Barbaton";
                int health = 100;
                int damage = 40;
            }
            public static void lion() {
                String name = "Eon";
                int health = 85;
                int damage = 55;
            }
            public static void pig() {
                String name = "Memba";
                int health = 20;
                int damage = 5;
            }
            public static void frog() {
                String name = "Zee";
                int health = 5;
                int damage = 1;
            }
            public static void zebra() {
                String name = "Zoy";
                int health = 28;
                int damage = 18;
            }
            public static void monkey() {
                String name = "Bart";
                int health = 45;
                int damage = 38;
            }
            public static void fox() {
                String name = "Foxie";
                int health = 35;
                int damage = 24;
            }
        }
    }
    public static void cases() {
        int min = 1;
        int max = 8;
        int random_int = (int)Math.floor(Math.random()*(max-min+1)+min);
        if(random_int == 1){
            System.out.println("Du hast Barbaton(Drache) als Gegner bekommen.");
        }
        else if (random_int == 2){
            System.out.println("Du hast Eon(Löwe) als Gegner bekommen.");
        }
        else if (random_int == 3){
            System.out.println("Du hast Memba(Schwein) als Gegner bekommen.");
        }
        else if (random_int == 4){
            System.out.println("Du hast Zee(Frosch) als Gegner bekommen.");
        }
        else if (random_int == 5){
            System.out.println("Du hast Zoy(Zebra) als Gegner bekommen.");
        }
        else if (random_int == 6){
            System.out.println("Du hast Bart(Affe) als Gegner bekommen.");
        }
        else if (random_int == 7){
            System.out.println("Du hast Foxie(Fuchs) als Gegner bekommen.");
        }
        else {
            System.out.println("");
        }
    }
}

...zur Frage

MD5-Hash bei Java und C# geben nicht das selbe Ergebnis?

Hallo zusammen,

ich versuche in den letzten Tage mich mit der Entwickleroberfläche der FritzBox auseinander zu setzen. Leider scheitete ich am Session ID Login.

Der Login funktioniert über eine Challenge (String) den mir die FritzBox generiert und dem Passwort der FritzBox. Wenn ich den Login richtig verstanden habe geht er wie folgt:

Schritt 1: Challenge erhalten via fritz.box/login_sid.lua

Schritt 2: Alle Zeichen im Passwort der FritzBox, welche nicht in ISO-8859-1  
           anzeigbar sind (einen CodePoint von über 255 besitzen) mit einem "."  
           ersetzen

Schritt 3: Einen MD5-Hash im Format von 32 Hexzeichen mit Kleinbuchstaben 
           generieren aus dem String %Challenge%-%Passwort% (%Challenge% ist die
           aus dem Schritt 1, %Passwort% ist das Passwort der FritzBox aus dem 
           Schritt 2)

Schritt 4: Das Ergebnis zum Anmelden nutzen: 
           http://fritz.box/login_sid.lua?response=%Challenge%-%Ergebnis% 
           (%Ergebnis% ist der 
           MD5-Hash aus Schritt 3)

So: Was ist nun mein Problem?

Ich möchte diesen MD5-Hash generieren. Ich habe mir bereits Tutorials angeschaut, wie die von baeldung.com und auch einen String als Ergebnis bekommen. Das Problem ist aber, dass der Hash falsch ist.

Also habe ich mir den Beispiel C#-Code auf der FritzBox Webseite angeschaut und ausprobiert. Das Ergebnis ist ein ganz anderer Hash. Wie kommt das zu Stande?

Damit man mich besser versteht, habe ich hier meinen Java Code und den Code aus C#.

Input bei allen:

51cbb71a-Test

Java (Möglichkeit 1): https://pastebin.com/vpzA8mr9 (um Platz zu sparen als Link)

Output:

DigestTest: 3e2a82112b721922d21a2e62e12f02212b02142c12692a82

Java (Möglichkeit 2):

StringBuilder builder = new StringBuilder();
for (byte b : DigestUtils.md5(input)) {
    builder.append(byteToHex(b));
}
System.out.println("BuilderDigest: " + builder.toString());

Output:

BuilderDigest: 3ea811b7192d1ae6e1f021b014c169a8

Java (Möglichkeit 3):

String md5Hex = DigestUtils.md5Hex(input); //API: commons-codec-1.15.jar
System.out.println("Hash: " + md5Hex);

Output:

Hash: 3ea811b7192d1ae6e1f021b014c169a8

static void Main(string[] args) {
  try {
    MD5 md5Hasher = MD5.Create();
    byte[] encoded = Encoding.Unicode.GetBytes("51cbb71a-Test");
    byte[] data = md5Hasher.ComputeHash(encoded);
    StringBuilder builder = new StringBuilder();
    for (int i = 0; i < data.Length; i++) {
      builder.Append(data[i].ToString("x2"));
    }
    Console.WriteLine(builder.ToString());
  } catch(IndexOutOfRangeException exception) {
    Console.WriteLine("null");
  }
}

Output:

0e9af10abdb7cd7119a85967272e3bc3

Wieso kommt da was anderes raus und wie kann ich das nun auch in Java umsetzen? (Der C#-Code gibt die richtige Lösung!)

Danke schon einmal im Voraus!

Links die Helfen können:

https://avm.de/fileadmin/user_upload/Global/Service/Schnittstellen/Session-ID_deutsch_13Nov18.pdf
https://www.baeldung.com/java-md5 (etwas alt)
https://www.youtube.com/watch?v=hW2s03abGaI
https://codedocu.de/...

...zur Frage

Wie lautet der Programmcode in Java für das Verschlüsseln/Entschlüsseln mit der Vigenère Verschlüsselung?

Es sollte möglichst einfach gehalten sein und verständlich

Danke schon mal im Vorraus

...zur Frage

Kann mir jemand den Java Code erklären?

Hallo,

ich habe folgenden Code bekommen (siehe unten). Kann ihn mir irgendwer Schritt für Schritt ab public int Funktioniterativ… erklären. Vielen dank im voraus.

...zur Frage

einfaches Caesar-Chiffre Programm in Python?

Hallo,

Ich habe versucht ein einfaches Caesar-Chiffre-Programm in Python zu schreiben

bisher bin ich soweit gekommen:

import string

def listAlphabet():
  return list(string.ascii_uppercase)

def crypt():
    klartext = str(input("Hier Text/Wort zur Verschlüsselung eingeben: "))
    klartext = klartext.upper()
    i = len(klartext)
    schluessel = int(input("Um wie viele stellen soll verschoben werden? "))
    for i in range(i):
        if klartext[0] == " ":
            print(" ")
            i += 1

        else:
            hashed = klartext[0] - listAlphabet([schluessel])
            print(hashed)
            i += 1

go = True
while go:
    listAlphabet()
    crypt()

Ich will keinen Code, sondern nur wissen, ob ich in irgendeiner Form auf dem richtigen Weg bin, oder wie ich konkret an die Sache rangehen soll

Danke

...zur Frage

Java Permutation, der Grad von?

Hallo,

kann mir einer bitte bei dieser Aufgabe helfen? Wie kann ich den Grad von a herausfinden? Also wie oft muss sich int a mit sich selbst permutieren, bis wieder a rauskommt?

Eine Lösung wäre sehr hilfreich.

Den Code von zwei Permutation habe ich hier:

import java.util.Arrays;
public class Permutation {
  public static void main(String[] args) {
    new Permutation();
  }

  public Permutation() {
    int[] a = new int [] {1,2,3,0}; 
    int[] b = new int [] {3,2,1,0}; 
    int [] result = permute(a,b);
    print(a);
    print(b);
    print(result);
  }

  private void print(int[]result) {
    String messsage = Arrays.toString(result);
    System.out.println(messsage);
  }

  private int [] permute(int[]a, int []b ) {
    int arraySize = a.length;
    int [] result = new int [arraySize];
    for (int i = 0; i < arraySize; i++) {
      int index = b[i];
      result[i] = a[index];
    }
    return result;
  }
}

...zur Frage

Java?

Implementieren Sie die Methode String replace(String source, String search, String replace), die alle (exakten) Vorkommen von search in source mit replace ersetzt. Verwenden Sie hierbei nur die Methoden int indexOf(String), String substring(int, int), int length() und int indexOf(String str, int pos) aus der String-Klasse. Die Verwendung von anderen in Java gebotenen Methoden ist nicht gestattet.

Kann mir bitte jemand helfen?

...zur Frage

Java Char Array mit einem String ausffüllen?

Ich möchte ein Array von einer bestimmten Position aus mit einer Kette füllen, aber ich merke, dass das Array nicht durchlaufen wird. Wie kann ich das umsetzen? Hier ist mein Code:

Ich wollte ab Positon 64 ausfüllen, das heißt for int i = 64 bis die Position 91 in der result Tabelle.

Habe alles versucht, aber weiß nicht, was das Problem ist.

public class Ausffuellen {

public static void main(String[] args) {

char[] key = fuell("WXZJKACSRTPNOMLYVFHEGIUDBQ");

System.out.println(key[67]);

System.out.println(key[91]);

}

public static char[] fuell(String key) {

char[] result = new char[256];

for (int j = 0; j <=key.length(); j++) {

for (int i = 64; i < result.length - 164 ; i++){

result [i] = key.charAt(j);

}

return result;

}

...zur Frage

In Java auf eine Variable in einer anderen Methode zugreifen?

Hallo,

ich habe 2 Methoden in der gleichen Klasse erstellt, die eine als “public static void main” und die andere als “public static String …”. In der 2. Methode habe ich eine String Arraylist erstellt, aus der ich dann per Zufall ein Element ziehe und returne. Nun würde ich gern in der Main Methode auf das “size“ Attribut (Arraylist.size();) zugreifen.

Gibt es da irgendeine Möglichkeit, denn den Wert als int zu returnen fällt ja leider aus, da diese Methode ja bereits den String returnd.

Vielen Dank und Liebe Grüße

...zur Frage

Zahlen eines zweidimensionalen Arrays berechnen?

Hallo Leute,

ich verstehe den angeführten Code nur teilweise und brauche eure Hilfe.

public class Main {
	
	public static void sum(int[][] arr) {
		int ergebnis = 0;
		for (int[] a : arr) {
			for (int b: a) {
				ergebnis+=b;
			}
		}
		System.out.println(sum);
	}
	
	public static void main(String[] args) {
		int[][] a = {{4,2},{9,5,2},{1}};
		sum(a);
	}
}

Also einerseits verstehe ich nicht genau die Zahlen Zuweisung im Array (int[][] a = {{4,2}, {9,5,2}, {1}}) welches in main steht, müsste es nicht ({{4,2,1}, {9,5,2}}) sein damit es einem zweidimensionalem Array zugewiesen werden kann?

Und andererseits verstehe ich nicht die verschachtelte for-each Schleife, kann mir da jemand bitte genau schritt für schritt erklären was da passiert und wieso genau man das so machen muss?

...zur Frage

In Java einen char-Wert einlesen?

Ich muss in der Schule einen simplen Taschenrechner programmieren, jedoch scheitere ich an dem Einlesen von Zeichen.

Die Angabe ist angefügt und das ist der Code, den ich bis jetzt habe:

public class Abgabe_12 {
  public static void main(String[] args) {
    System.out.print("Taschenrechner\n\nGeben Sie die erste Zahl ein:");
    int Zahleins = Read.integer();

    System.out.print("Geben Sie die Operation der Form +, -, * oder / ein:");
    char Opr = // hier weiß ich nicht, wie ich einen char einlesen soll ...

    System.out.print("Geben Sie die zweite Zahl ein:");
    int Zahlzwei = Read.integer();
  }
}

...zur Frage

Java - final static Variablen

also ich habe hier ein Java Programm vorliegen und da kommen zwei Sachen drin vor, die ich nicht verstehe bzw. nicht einordnen kann, und zwar:

final static int intervall = 100;
static int a = rnd.nextInt(intervall);

Was bedeutet nun das final und static im Bezug auf die Variablen und wo liegt der Unterschied zwischen nur static und final static ?

danke schonmal für eure hilfe...

...zur Frage

Wie kann man ein int in ein String bzw char umwandeln in Java?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen