Vigenere-Verschlüsselung - Versionsgeschichte

Akaibel am 29. Februar 2024 um 15:41 Uhr

2024-02-29T15:41:21Z

← Nächstältere Version		Version vom 29. Februar 2024, 15:41 Uhr
Zeile 6:		Zeile 6:

	Das Vigenere-Verfahren ist eine '''polyalphabetische''' Verschlüsselung, die die [[Caesar-Verschlüsselung]] erheblich verbessert.		Das Vigenere-Verfahren ist eine '''polyalphabetische''' Verschlüsselung, die die [[Caesar-Verschlüsselung]] erheblich verbessert.
	Es wurde im 16. Jahrhundert entwickelt und galt lange als sicher; erst 1854 wurde der sog. '''Kasiski-Test''' veröffentlicht, mit dem man das Vigenere-Verfahren knacken konnte.		Es wurde im 16. Jahrhundert entwickelt und galt lange als sicher; erst 1854 wurde der sog. '''Kasiski-Test''' veröffentlicht, mit dem man das Vigenere-Verfahren für kurze Schlüssellängen bei ausreichender Textmenge knacken konnte. (Bei langen Schlüsseln, am besten so lang wie der Text selber, ist das Vigenere-Verfahren auch heute noch sicher.)

	=Verfahren=		=Verfahren=

Akaibel: /* Implementierung */

2022-01-23T18:19:37Z

Implementierung

← Nächstältere Version		Version vom 23. Januar 2022, 18:19 Uhr
Zeile 19:		Zeile 19:
	==Implementierung==		==Implementierung==

	<code>		<code>public class Vigenere {
	public class Vigenere {
	'''private static char[][] vigenereQuadrat;'''		'''private static char[][] vigenereQuadrat;'''

Zeile 104:		Zeile 103:
	System.out.println("entschluesselt: "+entschluesselt);		System.out.println("entschluesselt: "+entschluesselt);
	}		}
	}		}</code>
	</code>

Akaibel am 16. März 2014 um 21:22 Uhr

2014-03-16T21:22:13Z

← Nächstältere Version		Version vom 16. März 2014, 21:22 Uhr
Zeile 5:		Zeile 5:
	[[File:Vigenere-Beispiel.png\|thumb\|Quelle: [http://commons.wikimedia.org/wiki/File:Vigenere-Beispiel.png Wikimedia] \|727px]]		[[File:Vigenere-Beispiel.png\|thumb\|Quelle: [http://commons.wikimedia.org/wiki/File:Vigenere-Beispiel.png Wikimedia] \|727px]]

	Das Vigenere-Verfahren ist eine '''polyalphabetische''' Verschlüsselung, die die [[~~Cäsar~~-Verschlüsselung]] erheblich verbessert.		Das Vigenere-Verfahren ist eine '''polyalphabetische''' Verschlüsselung, die die [[Caesar-Verschlüsselung]] erheblich verbessert.
	Es wurde im 16. Jahrhundert entwickelt und galt lange als sicher; erst 1854 wurde der sog. '''Kasiski-Test''' veröffentlicht, mit dem man das Vigenere-Verfahren knacken konnte.		Es wurde im 16. Jahrhundert entwickelt und galt lange als sicher; erst 1854 wurde der sog. '''Kasiski-Test''' veröffentlicht, mit dem man das Vigenere-Verfahren knacken konnte.

Akaibel am 16. März 2014 um 21:13 Uhr

2014-03-16T21:13:47Z

← Nächstältere Version		Version vom 16. März 2014, 21:13 Uhr
Zeile 5:		Zeile 5:
	[[File:Vigenere-Beispiel.png\|thumb\|Quelle: [http://commons.wikimedia.org/wiki/File:Vigenere-Beispiel.png Wikimedia] \|727px]]		[[File:Vigenere-Beispiel.png\|thumb\|Quelle: [http://commons.wikimedia.org/wiki/File:Vigenere-Beispiel.png Wikimedia] \|727px]]

	Das Vigenere-Verfahren ist eine '''polyalphabetische''' Verschlüsselung, die ~~das~~ [[Cäsar-~~Verfahren~~]] erheblich verbessert.		Das Vigenere-Verfahren ist eine '''polyalphabetische''' Verschlüsselung, die die [[Cäsar-Verschlüsselung]] erheblich verbessert.
	Es wurde im 16. Jahrhundert entwickelt und galt lange als sicher; erst 1854 wurde der sog. '''Kasiski-Test''' veröffentlicht, mit dem man das Vigenere-Verfahren knacken konnte.		Es wurde im 16. Jahrhundert entwickelt und galt lange als sicher; erst 1854 wurde der sog. '''Kasiski-Test''' veröffentlicht, mit dem man das Vigenere-Verfahren knacken konnte.

Akaibel: /* Implementierung */

2014-03-16T13:26:08Z

Implementierung

← Nächstältere Version		Version vom 16. März 2014, 13:26 Uhr
Zeile 22:		Zeile 22:
	public class Vigenere {		public class Vigenere {
	'''private static char[][] vigenereQuadrat;'''		'''private static char[][] vigenereQuadrat;'''

	'''public static void vigenereQuadratErstellen(){'''		'''public static void vigenereQuadratErstellen(){'''
	if(vigenereQuadrat == null){		if(vigenereQuadrat == null){

Akaibel: /* Entschlüsselung */

2014-03-16T13:25:44Z

Entschlüsselung

← Nächstältere Version		Version vom 16. März 2014, 13:25 Uhr
Zeile 16:		Zeile 16:
	* Jetzt geht man von dem Buchstaben des Schlüssels in der Tabelle nach rechts, bis man auf den geheimen Buchstaben trifft.		* Jetzt geht man von dem Buchstaben des Schlüssels in der Tabelle nach rechts, bis man auf den geheimen Buchstaben trifft.
	* Jetzt geht man nach oben und erhält den Buchstaben des Klartextes.		* Jetzt geht man nach oben und erhält den Buchstaben des Klartextes.

			==Implementierung==

			<code>
			public class Vigenere {
			'''private static char[][] vigenereQuadrat;'''

			'''public static void vigenereQuadratErstellen(){'''
			if(vigenereQuadrat == null){
			vigenereQuadrat = new char['z'+1]['z'+1];
			int zahl = 0;
			for (char i = 'a'; i <= 'z'; i++) {
			for(char j='a'; j <= 'z'; j++){
			vigenereQuadrat[i][j] = j;
			vigenereQuadrat[i][j] += zahl;
			if(vigenereQuadrat[i][j] > 'z'){
			vigenereQuadrat[i][j] -= 26;
			}
			}
			zahl++;
			}
			}
			}

			public static void quadratDrucken(){
			System.out.println("* Das Vigenere-Quadrat *");
			if(vigenereQuadrat == null){
			vigenereQuadratErstellen();
			}
			for (char i = 'a'; i <= 'z'; i++) {
			for(char j='a'; j <= 'z'; j++){
			System.out.print(vigenereQuadrat[i][j]);
			}
			System.out.println();
			}
			}

			'''public static String entschluesseln(String pText, String pSchluessel) {'''
			vigenereQuadratErstellen();
			// alles auf Kleinbuchstaben bringen!
			pText = pText.toLowerCase();
			String ergebnis = "";
			int laengeSchluessel = pSchluessel.length();
			for(int i=0; i<pText.length(); i++){
			char verschluesseltBuchstabe = pText.charAt(i);
			int indexSchluessel = i%laengeSchluessel;
			int schluesselBuchstabe = pSchluessel.charAt(indexSchluessel);
			// den richtigen Buchstaben suchen!
			char[] zeile = vigenereQuadrat[schluesselBuchstabe];
			char textBuchstabe = 'a';
			while(zeile[textBuchstabe] != verschluesseltBuchstabe){
			textBuchstabe++;
			}
			ergebnis += textBuchstabe;
			}
			return ergebnis;
			}

			'''private static String verschluesseln(String pText, String pSchluessel) {'''
			vigenereQuadratErstellen();
			// Leerzeichen rausnehmen!
			pText = pText.replaceAll(" ", "");
			// alles auf Kleinbuchstaben bringen!
			pText = pText.toLowerCase();
			System.out.println("Nachricht ohne Leerzeichen und alles klein: "+pText);
			String ergebnis = "";
			int laengeSchluessel = pSchluessel.length();
			for(int i=0; i<pText.length(); i++){
			char textBuchstabe = pText.charAt(i);
			int indexSchluessel = i%laengeSchluessel;
			char schluesselBuchstabe = pSchluessel.charAt(indexSchluessel);
			char verschluesseltBuchstabe = vigenereQuadrat[textBuchstabe][schluesselBuchstabe];
			ergebnis += verschluesseltBuchstabe;
			}
			return ergebnis;
			}

			public static void main(String[] args) {
			//quadratDrucken();
			String schluessel = "test";
			System.out.println("Schluessel: "+schluessel);
			String nachricht = "Hallo zusammen wie gehts";
			System.out.println("Nachricht: "+nachricht);
			String verschluesselt = verschluesseln(nachricht, schluessel);
			System.out.println("verschluesselt: "+verschluesselt);
			String entschluesselt = entschluesseln(verschluesselt, schluessel);
			System.out.println("entschluesselt: "+entschluesselt);
			}
			}
			</code>

Akaibel: /* Entschlüsselung */

2014-03-15T17:19:11Z

Entschlüsselung

← Nächstältere Version		Version vom 15. März 2014, 17:19 Uhr
Zeile 13:		Zeile 13:
	* Jetzt schaut man für jeden Buchstaben in der Tabelle nach (s. Grafik).		* Jetzt schaut man für jeden Buchstaben in der Tabelle nach (s. Grafik).
	==Entschlüsselung==		==Entschlüsselung==
	* Man schreibt den Schlüssel unter den Geheimtext, ggf. ~~wiederholt~~.		* Man schreibt den Schlüssel unter den Geheimtext, dabei wiederholt man ggf. den Schlüssel.
	* Jetzt geht man von dem Buchstaben des Schlüssels in der Tabelle nach rechts, bis man auf den geheimen Buchstaben trifft.		* Jetzt geht man von dem Buchstaben des Schlüssels in der Tabelle nach rechts, bis man auf den geheimen Buchstaben trifft.
	* Jetzt geht man nach oben und erhält den Buchstaben des Klartextes.		* Jetzt geht man nach oben und erhält den Buchstaben des Klartextes.

Akaibel: /* Entschlüsselung */

2014-03-15T17:18:39Z

Entschlüsselung

← Nächstältere Version		Version vom 15. März 2014, 17:18 Uhr
Zeile 13:		Zeile 13:
	* Jetzt schaut man für jeden Buchstaben in der Tabelle nach (s. Grafik).		* Jetzt schaut man für jeden Buchstaben in der Tabelle nach (s. Grafik).
	==Entschlüsselung==		==Entschlüsselung==
	* ~~Das~~ geht ~~genau umgekehrt!~~		* Man schreibt den Schlüssel unter den Geheimtext, ggf. wiederholt.
			* Jetzt geht man von dem Buchstaben des Schlüssels in der Tabelle nach rechts, bis man auf den geheimen Buchstaben trifft.
			* Jetzt geht man nach oben und erhält den Buchstaben des Klartextes.

Akaibel am 15. März 2014 um 17:16 Uhr

2014-03-15T17:16:34Z

← Nächstältere Version		Version vom 15. März 2014, 17:16 Uhr
Zeile 3:		Zeile 3:
	[[Kategorie:Informatik]]		[[Kategorie:Informatik]]

	[[File:Vigenere-Beispiel.png\|thumb\|~~Autor~~: [http://commons.wikimedia.org/w/~~index~~.~~php?title=User:Log(z)equalsY&action=edit&redlink=1 Log(z)EqualsY~~] \|727px]]		[[File:Vigenere-Beispiel.png\|thumb\|Quelle: [http://commons.wikimedia.org/wiki/File:Vigenere-Beispiel.png Wikimedia] \|727px]]

	Das Vigenere-Verfahren ist eine '''polyalphabetische''' Verschlüsselung, die das [[Cäsar-Verfahren]] erheblich verbessert.		Das Vigenere-Verfahren ist eine '''polyalphabetische''' Verschlüsselung, die das [[Cäsar-Verfahren]] erheblich verbessert.

Akaibel am 15. März 2014 um 17:15 Uhr

2014-03-15T17:15:13Z

← Nächstältere Version		Version vom 15. März 2014, 17:15 Uhr
Zeile 2:		Zeile 2:
	[[Kategorie:Informatik-Abitur]]		[[Kategorie:Informatik-Abitur]]
	[[Kategorie:Informatik]]		[[Kategorie:Informatik]]

			[[File:Vigenere-Beispiel.png\|thumb\|Autor: [http://commons.wikimedia.org/w/index.php?title=User:Log(z)equalsY&action=edit&redlink=1 Log(z)EqualsY] \|727px]]

			Das Vigenere-Verfahren ist eine '''polyalphabetische''' Verschlüsselung, die das [[Cäsar-Verfahren]] erheblich verbessert.
			Es wurde im 16. Jahrhundert entwickelt und galt lange als sicher; erst 1854 wurde der sog. '''Kasiski-Test''' veröffentlicht, mit dem man das Vigenere-Verfahren knacken konnte.

			=Verfahren=
			==Verschlüsselung==
			* Unter den Klartext wird der Schlüssel geschrieben. Dabei wird der Schlüssel ggf. mehrfach wiederholt.
			* Jetzt schaut man für jeden Buchstaben in der Tabelle nach (s. Grafik).
			==Entschlüsselung==
			* Das geht genau umgekehrt!