Das RSA-Verfahren. Proseminar Kryptographische Protokolle SS Armin Litzel
|
|
|
- Adolph Brodbeck
- vor 6 Jahren
- Abrufe
Transkript
1 in der Praxis Proseminar Kryptographische Protokolle SS
2 in der Praxis Gliederung 1 Grundlegendes über RSA 2 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA 3
3 in der Praxis Über das RSA Verfahren 1977 entwickelt von Ronald L. Rivest, Adi Shamir und Leonard Adleman Erstes asymmetrisches Verschlüsselungsverfahren
4 in der Praxis Ausgangssituation: Nachricht von A nach B Alice m Bob Eve Nachricht m von Alice an Bob Eve versucht diese Nachricht abzufangen
5 in der Praxis Asymmetrische Verschlüsselung Alice m Bob Alice E e (m) e Bob Eve Eve Bei asymmetrischer Verschlüsselung kann Eve nur den public-key e abfangen Eve kann deshalb nicht die Nachricht entschlüsseln
6 in der Praxis Asymmetrische Verschlüsselung e d m E k (m) E e (m) D k (m) m e d symmetrische Verschlüsselung: e = d d = f (e) f 1 (e) nicht effizient berechenbar
7 Gliederung Grundlegendes über RSA in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA 1 Grundlegendes über RSA 2 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA 3
8 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Vereinfachte Darstellung des RSA-Verfahrens Verschlüsselung einer Nachricht M N 1 Bob wählt zwei Primzahlen p undq, sodass n = p q, mit n > m. 2 Bob wählt eine Primzahl e mit 1 < e < ϕ(n) = (p 1) (q 1). Er bestimmt eine Zahl d N mit 1 < d < ϕ(n), sodass (e d) mod ϕ(n) = 1 3 Bob teilt Alice seinen öffentlichen Schlüssel (n, e) mit. 1 Sei m = 3,p = 3, q = 11 => n = 33. Es gilt n > m. 2 ϕ(n) = (p 1) (q 1) = 2 10 = 20. Sei e := 7. Es gilt 1 < e < ϕ(n). Für d := 3 gilt (e d) mod ϕ(n) = 1, da 21 mod 20 = 1. 3 Der öffentliche Schlüssel ist (33, 7).
9 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Vereinfachte Darstellung des RSA-Verfahrens Verschlüsselung einer Nachricht M N 1 Bob wählt zwei Primzahlen p undq, sodass n = p q, mit n > m. 2 Bob wählt eine Primzahl e mit 1 < e < ϕ(n) = (p 1) (q 1). Er bestimmt eine Zahl d N mit 1 < d < ϕ(n), sodass (e d) mod ϕ(n) = 1 3 Bob teilt Alice seinen öffentlichen Schlüssel (n, e) mit. 1 Sei m = 3,p = 3, q = 11 => n = 33. Es gilt n > m. 2 ϕ(n) = (p 1) (q 1) = 2 10 = 20. Sei e := 7. Es gilt 1 < e < ϕ(n). Für d := 3 gilt (e d) mod ϕ(n) = 1, da 21 mod 20 = 1. 3 Der öffentliche Schlüssel ist (33, 7).
10 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Vereinfachte Darstellung des RSA-Verfahrens Verschlüsselung einer Nachricht M N 1 Bob wählt zwei Primzahlen p undq, sodass n = p q, mit n > m. 2 Bob wählt eine Primzahl e mit 1 < e < ϕ(n) = (p 1) (q 1). Er bestimmt eine Zahl d N mit 1 < d < ϕ(n), sodass (e d) mod ϕ(n) = 1 3 Bob teilt Alice seinen öffentlichen Schlüssel (n, e) mit. 1 Sei m = 3,p = 3, q = 11 => n = 33. Es gilt n > m. 2 ϕ(n) = (p 1) (q 1) = 2 10 = 20. Sei e := 7. Es gilt 1 < e < ϕ(n). Für d := 3 gilt (e d) mod ϕ(n) = 1, da 21 mod 20 = 1. 3 Der öffentliche Schlüssel ist (33, 7).
11 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Vereinfachte Darstellung des RSA-Verfahrens Verschlüsselung einer Nachricht M N 1 Bob wählt zwei Primzahlen p undq, sodass n = p q, mit n > m. 2 Bob wählt eine Primzahl e mit 1 < e < ϕ(n) = (p 1) (q 1). Er bestimmt eine Zahl d N mit 1 < d < ϕ(n), sodass (e d) mod ϕ(n) = 1 3 Bob teilt Alice seinen öffentlichen Schlüssel (n, e) mit. 1 Sei m = 3,p = 3, q = 11 => n = 33. Es gilt n > m. 2 ϕ(n) = (p 1) (q 1) = 2 10 = 20. Sei e := 7. Es gilt 1 < e < ϕ(n). Für d := 3 gilt (e d) mod ϕ(n) = 1, da 21 mod 20 = 1. 3 Der öffentliche Schlüssel ist (33, 7).
12 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Vereinfachte Darstellung des RSA-Verfahrens Verschlüsselung einer Nachricht M N 1 Bob wählt zwei Primzahlen p undq, sodass n = p q, mit n > m. 2 Bob wählt eine Primzahl e mit 1 < e < ϕ(n) = (p 1) (q 1). Er bestimmt eine Zahl d N mit 1 < d < ϕ(n), sodass (e d) mod ϕ(n) = 1 3 Bob teilt Alice seinen öffentlichen Schlüssel (n, e) mit. 1 Sei m = 3,p = 3, q = 11 => n = 33. Es gilt n > m. 2 ϕ(n) = (p 1) (q 1) = 2 10 = 20. Sei e := 7. Es gilt 1 < e < ϕ(n). Für d := 3 gilt (e d) mod ϕ(n) = 1, da 21 mod 20 = 1. 3 Der öffentliche Schlüssel ist (33, 7).
13 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Vereinfachte Darstellung des RSA-Verfahrens Verschlüsselung einer Nachricht M N 1 Bob wählt zwei Primzahlen p undq, sodass n = p q, mit n > m. 2 Bob wählt eine Primzahl e mit 1 < e < ϕ(n) = (p 1) (q 1). Er bestimmt eine Zahl d N mit 1 < d < ϕ(n), sodass (e d) mod ϕ(n) = 1 3 Bob teilt Alice seinen öffentlichen Schlüssel (n, e) mit. 1 Sei m = 3,p = 3, q = 11 => n = 33. Es gilt n > m. 2 ϕ(n) = (p 1) (q 1) = 2 10 = 20. Sei e := 7. Es gilt 1 < e < ϕ(n). Für d := 3 gilt (e d) mod ϕ(n) = 1, da 21 mod 20 = 1. 3 Der öffentliche Schlüssel ist (33, 7).
14 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Verschlüsselung einer Nachricht M N 5 Alice berechnet den Geheimtext c = E(m) = m e mod n und schickt ihn an Bob. 6 Bob berechnet den Klartext D(c) = c d mod n = m. 5 Der Geheimtext ist 3 7 mod 33 = 2187 mod 33 = = = 9. 6 Der Klartext ist 9³ mod 33 = 729 mod 33 = = = 3 mod 33 = 3.
15 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Verschlüsselung einer Nachricht M N 5 Alice berechnet den Geheimtext c = E(m) = m e mod n und schickt ihn an Bob. 6 Bob berechnet den Klartext D(c) = c d mod n = m. 5 Der Geheimtext ist 3 7 mod 33 = 2187 mod 33 = = = 9. 6 Der Klartext ist 9³ mod 33 = 729 mod 33 = = = 3 mod 33 = 3.
16 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Verschlüsselung einer Nachricht M N 5 Alice berechnet den Geheimtext c = E(m) = m e mod n und schickt ihn an Bob. 6 Bob berechnet den Klartext D(c) = c d mod n = m. 5 Der Geheimtext ist 3 7 mod 33 = 2187 mod 33 = = = 9. 6 Der Klartext ist 9³ mod 33 = 729 mod 33 = = = 3 mod 33 = 3.
17 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Verschlüsselung einer Nachricht M N 5 Alice berechnet den Geheimtext c = E(m) = m e mod n und schickt ihn an Bob. 6 Bob berechnet den Klartext D(c) = c d mod n = m. 5 Der Geheimtext ist 3 7 mod 33 = 2187 mod 33 = = = 9. 6 Der Klartext ist 9³ mod 33 = 729 mod 33 = = = 3 mod 33 = 3.
18 Gliederung Grundlegendes über RSA in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA 1 Grundlegendes über RSA 2 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA 3
19 in der Praxis Digitale Signaturen mit RSA Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Digitale Signaturen sind vergleichbar mit Unterschriften. Mit ihnen kann man verifizieren, welche Person ein Dokument signiert hat. Signieren von Dokumenten mit RSA Alice will das Dokument m N mit m < n signieren. 1 Alice berechnet mit dem privaten Schlüssel (n,d) die Signatur s = m d mod n. 2 Bob berechnet mit dem öffentlichen Schlüssel (n,e) von Alice s e mod n. 3 Falls s e mod n = m ist, dann weiß Bob, dass Alice m signiert hat.
20 in der Praxis Digitale Signaturen mit RSA Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA Digitale Signaturen sind vergleichbar mit Unterschriften. Mit ihnen kann man verifizieren, welche Person ein Dokument signiert hat. Signieren von Dokumenten mit RSA Alice will das Dokument m N mit m < n signieren. 1 Alice berechnet mit dem privaten Schlüssel (n,d) die Signatur s = m d mod n. 2 Bob berechnet mit dem öffentlichen Schlüssel (n,e) von Alice s e mod n. 3 Falls s e mod n = m ist, dann weiß Bob, dass Alice m signiert hat.
21 Gliederung Grundlegendes über RSA in der Praxis 1 Grundlegendes über RSA 2 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA 3
22 in der Praxis Zahlentheoretische Grundlagen Zur Erinnerung: Restklassenring Für n N existieren n Restklassen modulo n: [0,...,n 1] Die Restklassen bilden einen kommutativen Ring Deshalb gilt: 1 a mod n b mod n (a b) mod n 2 (a e ) (a mod n) e mod n für e N
23 Das RSA-Theorem Grundlegendes über RSA in der Praxis Satz Seien p und q zwei verschiedene Primzahlen und wird (e, d) so gewählt, dass e [0,...,φ(pq) 1] mit ggt (e,φ(pq)) = 1 d [0,...,φ(pq) 1] mit e d 1 mod φ(pq) dann gilt für m [0,...,φ(pq) 1]: m ed m mod pq
24 Beweis Grundlegendes über RSA in der Praxis Beweis 1 Es gilt ed mod ϕ(pq) = 1. Deswegen gibt es eine ganze Zahl l mit 0 l < ϕ(pq), sodass ed = l ϕ(pq) + 1 (Teilbarkeit). 2 Daraus folgt: m ed mod pq = m l ϕ(n)+1 mod pq. Satz Seien p und q zwei verschiedene Primzahlen. Aus a b mod p und a b mod q folgt a b mod pq. 3 Entweder p ist Teiler von m oder p ist kein Teiler von m. Dasselbe gilt für q.
25 Beweis Grundlegendes über RSA in der Praxis Beweis 1 Es gilt ed mod ϕ(pq) = 1. Deswegen gibt es eine ganze Zahl l mit 0 l < ϕ(pq), sodass ed = l ϕ(pq) + 1 (Teilbarkeit). 2 Daraus folgt: m ed mod pq = m l ϕ(n)+1 mod pq. Satz Seien p und q zwei verschiedene Primzahlen. Aus a b mod p und a b mod q folgt a b mod pq. 3 Entweder p ist Teiler von m oder p ist kein Teiler von m. Dasselbe gilt für q.
26 Beweis Grundlegendes über RSA in der Praxis Beweis 1 Es gilt ed mod ϕ(pq) = 1. Deswegen gibt es eine ganze Zahl l mit 0 l < ϕ(pq), sodass ed = l ϕ(pq) + 1 (Teilbarkeit). 2 Daraus folgt: m ed mod pq = m l ϕ(n)+1 mod pq. Satz Seien p und q zwei verschiedene Primzahlen. Aus a b mod p und a b mod q folgt a b mod pq. 3 Entweder p ist Teiler von m oder p ist kein Teiler von m. Dasselbe gilt für q.
27 in der Praxis Beweis Fortsetzung Wenn p Teiler von m ist, dann gilt m mod p = 0. m ed mod p = (m m l ϕ(pq) ) mod p = (m mod p m l ϕ(pq) mod p) mod p = (0 m l ϕ(pq) mod p) mod p = 0 = m mod p
28 in der Praxis Beweis Fortsetzung Wenn p kein Teiler von m ist: Kleiner Satz von Fermat Für m N und eine Primzahl p mit ggt (p,m) = 1 gilt: m p 1 mod p = 1 m ed = (m mod p (m p 1 ) l(q 1) mod p) mod p = (m mod p (m p 1 mod p) l (q 1) mod p) mod p = m mod p Analog kann für q gezeigt werden: m ed mod q = m mod q. Da m ed m mod p und m ed m mod q ist die Behauptung m ed m mod pq bewiesen.
29 Gliederung Grundlegendes über RSA in der Praxis 1 Grundlegendes über RSA 2 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA 3
30 in der Praxis Angriff durch Faktorisierung des Moduls n Da der öffentliche Schlüssel (e, n) bekannt ist, wäre die Sicherheit von RSA nicht gewährleistet wenn p und q aus n ermittelt werden könnten. Warum? Aus der Kenntnis von p und q lässt sich auch ϕ(n) berechnen. Mit (e d) 1 mod ϕ(n) kann schließlich der öffentliche Schlüssel (d, n) bestimmt werden.
31 in der Praxis Angriff durch Faktorisierung des Moduls n Da der öffentliche Schlüssel (e, n) bekannt ist, wäre die Sicherheit von RSA nicht gewährleistet wenn p und q aus n ermittelt werden könnten. Warum? Aus der Kenntnis von p und q lässt sich auch ϕ(n) berechnen. Mit (e d) 1 mod ϕ(n) kann schließlich der öffentliche Schlüssel (d, n) bestimmt werden.
32 in der Praxis Angriff durch Faktorisierung des Moduls n Da der öffentliche Schlüssel (e, n) bekannt ist, wäre die Sicherheit von RSA nicht gewährleistet wenn p und q aus n ermittelt werden könnten. Warum? Aus der Kenntnis von p und q lässt sich auch ϕ(n) berechnen. Mit (e d) 1 mod ϕ(n) kann schließlich der öffentliche Schlüssel (d, n) bestimmt werden.
33 in der Praxis Sicherheit vor Faktorisierung Da kein Algorithmus bekannt ist, der eine große Zahl n effizient in ihre Primfaktoren faktorisieren kann, ist die Sicherheit der Schlüssel bei RSA gewährleistet. Klassische Algorithmen: O(e n ). Shor-Algorithmus: O((logn) 3 ). Je größer n ist, umso aufwendiger ist die Faktorisierung in ihre Primfaktoren. Wenn sich die Primfaktoren in ihrer Länge unterscheiden, ist es für bisher bekannte Algorithmen aufwendiger die Zahl n zu faktorieren.
34 in der Praxis Sicherheit vor Faktorisierung Da kein Algorithmus bekannt ist, der eine große Zahl n effizient in ihre Primfaktoren faktorisieren kann, ist die Sicherheit der Schlüssel bei RSA gewährleistet. Klassische Algorithmen: O(e n ). Shor-Algorithmus: O((logn) 3 ). Je größer n ist, umso aufwendiger ist die Faktorisierung in ihre Primfaktoren. Wenn sich die Primfaktoren in ihrer Länge unterscheiden, ist es für bisher bekannte Algorithmen aufwendiger die Zahl n zu faktorieren.
35 in der Praxis The RSA Factoring Challenge RSA Security Inc. setzte regelmäßig Prämien zur Faktorisierung von großen Zahlen aus. Die zuletzt faktorisierte Zahl (640 Bit) bestand aus folgenden Primfaktoren: und
36 in der Praxis The RSA Factoring Challenge Eine Forschergruppe des BSI gewann den Wettbewerb mit US-Dollar Preisgeld. Es wurden 20 Computer mit 2,2 Ghz AMD Opteron Prozessoren eingesetzt, Die Primfaktorzerlegung benötigte etwa fünf Monate Rechenzeit. Im Mai 2007 wurde außerhalb der RSA-Factoring-Challenge eine 1039-bit Zahl faktorisiert Seitdem wurde der Wettbewerb eingestellt.
37 in der Praxis The RSA Factoring Challenge Eine Forschergruppe des BSI gewann den Wettbewerb mit US-Dollar Preisgeld. Es wurden 20 Computer mit 2,2 Ghz AMD Opteron Prozessoren eingesetzt, Die Primfaktorzerlegung benötigte etwa fünf Monate Rechenzeit. Im Mai 2007 wurde außerhalb der RSA-Factoring-Challenge eine 1039-bit Zahl faktorisiert Seitdem wurde der Wettbewerb eingestellt.
38 Gliederung Grundlegendes über RSA in der Praxis 1 Grundlegendes über RSA 2 in der Praxis Allgemeine Vorgehensweise zur Verschlüsselung Signieren mit RSA 3
39 in der Praxis Implementierung von RSA Es ist notwendig eine BigInt-Bibliothek zu verwenden Zur Primzahlermittlung eignen sich Algorithmen auf dem Satz von Fermat basieren. Sehr effizient ist das Miller-Rabin-Primtest. Texte werden mit Zeichensätzen (ASCII) in Ziffernblöcke umgewandelt Es ist sinvoll die Blocklänge auf 32- oder 64-Bit festzulegen 32-Bit Register: 8bit 8bit 8bit 8bit 64-Bit Register: 8bit 8bit 8bit 8bit 8bit 8bit 8bit 8bit
40 in der Praxis Implementierung von RSA Es ist notwendig eine BigInt-Bibliothek zu verwenden Zur Primzahlermittlung eignen sich Algorithmen auf dem Satz von Fermat basieren. Sehr effizient ist das Miller-Rabin-Primtest. Texte werden mit Zeichensätzen (ASCII) in Ziffernblöcke umgewandelt Es ist sinvoll die Blocklänge auf 32- oder 64-Bit festzulegen 32-Bit Register: 8bit 8bit 8bit 8bit 64-Bit Register: 8bit 8bit 8bit 8bit 8bit 8bit 8bit 8bit
41 Schlüsselerzeugung Grundlegendes über RSA in der Praxis Mit dem erweiterten euklidischen Algorithmus kann d aus e und ϕ(n) berechnet werden: Wegen ggt (ϕ(n),e) = 1 gibt es ein e und d mit 1 = e d + lϕ(n) (Die kleinste positive Linearkombination ergibt den ggt). Der erweiterte euklidische Algorithmus berechnet neben dem ggt die Koeffizienten der Linearfaktordarstellung.
42 in der Praxis Der Euklidische Algorithmus Euklidischer Algorithmus Für ganze Zahlena > 0 und b 0 gilt: ggt (a,b) = ggt (b,a mod b). Mit ggt (a,0) = a hat man den ggt von a und b gefunden. Euklidischer Algorithmus ggt (1071,1029) = ggt (1029,1071 mod 1029) = ggt (1029,42) = ggt (42,1029 mod 42) = ggt (42,21) = ggt (21,42 mod 21) = ggt (21,0) = 21 Erweiterter Euklidischer Algorithmus Sei r 0 = a,r 1 = b sowie x 0 = 1,x 1 = 0,y 0 = 0,y 1 = 1 Sei x k+1 = q k x k + x k 1, y k+1 = q k y k + y k 1 mit q k = r k 1 divr k Dann gilt r n = ( 1) n x n a + ( 1) n+1 y n b
43 in der Praxis Der Euklidische Algorithmus Euklidischer Algorithmus Für ganze Zahlena > 0 und b 0 gilt: ggt (a,b) = ggt (b,a mod b). Mit ggt (a,0) = a hat man den ggt von a und b gefunden. Euklidischer Algorithmus ggt (1071,1029) = ggt (1029,1071 mod 1029) = ggt (1029,42) = ggt (42,1029 mod 42) = ggt (42,21) = ggt (21,42 mod 21) = ggt (21,0) = 21 Erweiterter Euklidischer Algorithmus Sei r 0 = a,r 1 = b sowie x 0 = 1,x 1 = 0,y 0 = 0,y 1 = 1 Sei x k+1 = q k x k + x k 1, y k+1 = q k y k + y k 1 mit q k = r k 1 divr k Dann gilt r n = ( 1) n x n a + ( 1) n+1 y n b
44 in der Praxis Erweiterter Euklidischer Algorithmus zur Schlüsselerzeugung Erweiterter Euklidischer Algorithmus für e = 7, φ(n) = 20 k 0 1 r k 20 7 q k 2 x k 1 0 y k 0 1
45 in der Praxis Erweiterter Euklidischer Algorithmus zur Schlüsselerzeugung Erweiterter Euklidischer Algorithmus für e = 7, φ(n) = 20 k r k q k 2 1 x k y k x k = q k 1 x k 1 + x k 2, y k = q k 1 y k 1 + y k 2
46 in der Praxis Erweiterter Euklidischer Algorithmus zur Schlüsselerzeugung Erweiterter Euklidischer Algorithmus für e = 7, φ(n) = 20 k r k q k x k y k r 3 = 1 = ggt(ϕ(n),e) => n = 3 1 = ( 1) 3 x 3 ϕ(n) + ( 1) 4 y 3 e = ( 1) Vermutung d=3 Probe (e d) mod ϕ(n) = 1? (21 mod 20) = 1
47 in der Praxis Erweiterter Euklidischer Algorithmus zur Schlüsselerzeugung Erweiterter Euklidischer Algorithmus für e = 7, φ(n) = 20 k r k q k x k y k r 3 = 1 = ggt(ϕ(n),e) => n = 3 1 = ( 1) 3 x 3 ϕ(n) + ( 1) 4 y 3 e = ( 1) Vermutung d=3 Probe (e d) mod ϕ(n) = 1? (21 mod 20) = 1
48 in der Praxis RSA ist ein asymmetrisches Verschlüsselungsverfahren, das auf zahlentheoretischen Problemen beruht. Die Sicherheit ist gewährleistet, wenn n 2048Bit. p und q sollten sich auch in der Länge unterscheiden. Ausblick Es wird immer schnellere Computer geben und effizientere Algorithmen zur Berechnung der Primfaktorzerlegung. wird deshalb in Zukunft von anderen Verfahren verdrängt werden, die mit einer niedrigeren Schlüssellänge auskommen.
49 Anhang Weiterführende Literatur Weiterführende Literatur I Claudia Eckert IT-Sicherheit: Konzepte, Verfahren, Protokolle. 5.überarbeitete Auflage, R. Oldenbourg-Verlag, Johannes Buchmann. Einführung in die Kryptographie. 3. erweiterte Auflage. Springer, Berlin, 2004.
Das RSA-Verfahren. Armin Litzel. Proseminar Kryptographische Protokolle SS 2009
Das RSA-Verfahren Armin Litzel Proseminar Kryptographische Protokolle SS 2009 1 Einleitung RSA steht für die drei Namen Ronald L. Rivest, Adi Shamir und Leonard Adleman und bezeichnet ein von diesen Personen
RSA-Verfahren Schnelle Ver- / Entschlüsselung Zusammenhang mit dem Faktorisierungsproblem. RSA-Verfahren. Herwig Stütz
2007-11-23 Überblick 1 2 Schnelle modulare Exponentiation Chinesischer Restsatz 3 Allgemeines Public-Key Methode Rivest, Shamir und Adleman 1977 Sicherheit des Verfahrens beruht auf Schwierigkeit der Primfaktorenzerlegung
Aufgabe der Kryptografie
Aufgabe der Kryptografie Eve möchte die Unterhaltung mithören und/oder ausgetauschte Informationen ändern. Alice & Bob kommunzieren über einen unsicheren Kanal. Alice & Bob nutzen Verschlüsselung und digitale
11. Das RSA Verfahren
Chr.Nelius: Zahlentheorie (SoSe 2017) 53 11. Das RSA Verfahren Bei einer asymmetrischen Verschlüsselung lässt sich der Schlüssel zum Entschlüsseln nicht aus dem Schlüssel zum Verschlüsseln bestimmen und
VI.3 RSA. - RSA benannt nach seinen Erfindern R. Rivest, A. Shamir und L. Adleman. - vorgestellt erstes Public-Key Verschlüsselungsverfahren
VI.3 RSA - RSA benannt nach seinen Erfindern R. Rivest, A. Shamir und L. Adleman - vorgestellt 1977 - erstes Public-Key Verschlüsselungsverfahren - auch heute noch das wichtigste Public-Key Verfahren 1
Das RSA Kryptosystem
Kryptografie Grundlagen RSA Institut für Mathematik Technische Universität Berlin Kryptografie Grundlagen RSA mit geheimem mit öffentlichem Schlüssel Realisierung Kryptografie mit geheimem Schlüssel Alice
RSA (Rivest, Shamir, Adleman)
Juli 2012 LB 3 Kryptographie F. Kaden 1/11 1977 von Rivest, Shamir, Adleman am MIT (Massachusetts Institut of Technology) entwickelt asymmetrisches Verschlüsselungsverfahren Ziel: email-verschlüsselung,
3: Primzahlen. 111 S. Lucks Diskr Strukt. (WS 18/19) 3: Primzahlen
3: Primzahlen 111 S. Lucks Diskr Strukt. (WS 18/19) 3: Primzahlen Definition 40 (Teiler, Vielfache, Primzahlen, zusammengesetzte Zahlen) Seien a, b N. a ist ein Teiler von b ( a b ), falls es ein k N gibt
3: Zahlentheorie / Primzahlen
Stefan Lucks Diskrete Strukturen (WS 2009/10) 96 3: Zahlentheorie / Primzahlen 3: Zahlentheorie / Primzahlen Stefan Lucks Diskrete Strukturen (WS 2009/10) 97 Definition 37 (Teiler, Vielfache, Primzahlen,
Asymmetrische Algorithmen
Asymmetrische Algorithmen Abbildung 9. Leonhard Euler Leonhard Euler, geboren am 15. April 1707 in Basel, gestorben am 18. September 1783 in Sankt Petersburg, war einer der produktivsten Mathematiker aller
3 Public-Key-Kryptosysteme
Stand: 05.11.2013 Vorlesung Grundlagen und Methoden der Kryptographie Dietzfelbinger 3 Public-Key-Kryptosysteme 3.1 Verschlüsselung von Nachrichten Wir betrachten ganz einfache Kommunikationsszenarien.
Einführung in die Kryptographie. 20.6.2011, www.privacyfoundation.ch
Einführung in die Kryptographie 20.6.2011, www.privacyfoundation.ch Kryptographie Name kryptós: verborgen, geheim gráphein: schreiben Verschlüsselung Text so umwandeln, dass man ihn nur noch entziffern/lesen
Public Key Kryptographie
4. Dezember 2007 Outline 1 Einführung 2 3 4 Einführung 1976 Whitefield Diffie und Martin Hellman 2 Schlüsselprinzip Asymmetrische Verschlüsselungsverfahren public Key private Key Anwendung E-Mail PGP openpgp
Proseminar Datensicherheit & Versicherungsmathematik RSA-Verfahren
Proseminar Datensicherheit & Versicherungsmathematik RSA-Verfahren Herwig Stütz 2007-11-23 1 Inhaltsverzeichnis 1 Einführung 2 2 Das RSA-Verfahren 2 2.1 Schlüsselerzeugung.................................
Regine Schreier
Regine Schreier 20.04.2016 Kryptographie Verschlüsselungsverfahren Private-Key-Verfahren und Public-Key-Verfahren RSA-Verfahren Schlüsselerzeugung Verschlüsselung Entschlüsselung Digitale Signatur mit
WS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
Public Key Kryptographie
3. Juni 2006 1 Algorithmen für Langzahlen 1 RSA 1 Das Rabin-Kryptosystem 1 Diskrete Logarithmen Grundlagen der PK Kryptographie Bisher: Ein Schlüssel für Sender und Empfänger ( Secret-Key oder symmetrische
KRYPTOSYSTEME & RSA IM SPEZIELLEN
KRYPTOSYSTEME & RSA IM SPEZIELLEN Kryptosysteme allgemein Ein Kryptosystem ist eine Vorrichtung oder ein Verfahren, bei dem ein Klartext mithilfe eines Schlüssels in einen Geheimtext umgewandelt wird (Verschlüsselung)
6: Public-Key Kryptographie (Grundidee)
6: Public-Key Kryptographie (Grundidee) Ein Teil des Schlüssels ist nur dem Empfänger bekannt. Der auch dem Sender bekannte Teil kann sogar veröffentlicht werden. Man spricht dann von einem Schlüsselpaar.
WS 2013/14. Diskrete Strukturen
WS 2013/14 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws1314
Übung GSS Blatt 6. SVS Sicherheit in Verteilten Systemen
Übung GSS Blatt 6 SVS Sicherheit in Verteilten Systemen 1 Einladung zum SVS-Sommerfest SVS-Sommerfest am 12.07.16 ab 17 Uhr Ihr seid eingeladen! :-) Es gibt Thüringer Bratwürste im Brötchen oder Grillkäse
Kryptographie - eine mathematische Einführung
Kryptographie - eine mathematische Einführung Rosa Freund 28. Dezember 2004 Überblick Grundlegende Fragestellungen Symmetrische Verschlüsselung: Blockchiffren, Hashfunktionen
6.2 Asymmetrische Verschlüsselung
6.2 Asymmetrische Verschlüsselung (asymmetric encryption, public-key encryption) Prinzip (Diffie, Hellman, Merkle 1976-78): Statt eines Schlüssels K gibt es ein Schlüsselpaar K E, K D zum Verschlüsseln
Übungen zur Vorlesung Systemsicherheit
Übungen zur Vorlesung Systemsicherheit Asymmetrische Kryptographie Tilo Müller, Reinhard Tartler, Michael Gernoth Lehrstuhl Informatik 1 + 4 24. November 2010 c (Lehrstuhl Informatik 1 + 4) Übungen zur
7: Grundlagen der Public-Key-Kryptographie
7: Grundlagen der Public-Key-Kryptographie 214 7: Public-Key-Kryptographie 7: Grundlagen der Public-Key-Kryptographie Wiederholung: Symmetrische Kryptographie 1 Schlüssel für Sender und Empfänger Benötigt
3. Vortrag: Das RSA-Verschlüsselungsverfahren
Westfälische Wilhelms-Universität Münster Mathematik Sommersemester 2017 Seminar: Verschlüsselungs- und Codierungstheorie Leitung: Thomas Timmermann 3. Vortrag: Das RSA-Verschlüsselungsverfahren Hendrik
ADS: Algorithmen und Datenstrukturen 2
ADS: Algorithmen und Datenstrukturen 2 Teil 11 Prof. Peter F. Stadler & Dr. Christian Höner zu Siederdissen Bioinformatik/IZBI Institut für Informatik & Interdisziplinäres Zentrum für Bioinformatik Universität
Diskrete Strukturen Kapitel 5: Algebraische Strukturen (RSA-Verfahren)
WS 2016/17 Diskrete Strukturen Kapitel 5: Algebraische Strukturen (RSA-Verfahren) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16
Kurzskript MfI:AGS WS 2018/19 Teil II: Gruppen / Teil III: Ringe 34
Kurzskript MfI:AGS WS 2018/19 Teil II: Gruppen / Teil III: Ringe 34 Satz 4.2.11 (Chinesischer Restsatz, Ring-Version) Sind N teilerfremd (d.h. ggt( ) =1), so ist die Abbildung ein Ring-Isomorphismus. :
Mathematische Grundlagen der Kryptografie (1321) SoSe 06
Mathematische Grundlagen der Kryptografie (1321) SoSe 06 Klausur am 19.08.2006: Lösungsvorschläge zu den Aufgaben zu Aufgabe I.1 (a) Das numerische Äquivalent zu KLAUSUR ist die Folge [10, 11, 0, 20, 18,
Elektronische Signaturen
Elektronische Signaturen Oliver Gasser TUM 3. Juni 2009 Oliver Gasser (TUM) Elektronische Signaturen 3. Juni 2009 1 / 25 Gliederung 1 Einführung 2 Hauptteil Signieren und Verifizieren Digital Signature
Sicherheit: Fragen und Lösungsansätze
Vorlesung (WS 2014/15) Sicherheit: Fragen und Lösungsansätze Dr. Thomas P. Ruhroth TU Dortmund, Fakultät Informatik, Lehrstuhl XIV 1 Asymmetrische Verschlüsselung [mit freundlicher Genehmigung basierend
Kryptograhie Wie funktioniert Electronic Banking? Kurt Mehlhorn Adrian Neumann Max-Planck-Institut für Informatik
Kryptograhie Wie funktioniert Electronic Banking? Kurt Mehlhorn Adrian Neumann Max-Planck-Institut für Informatik Übersicht Zwecke der Krytographie Techniken Symmetrische Verschlüsselung( One-time Pad,
Literatur. [8-9] ISM WS 2018/19 Teil 8/Asymmetrische Verschlüsselung
![Literatur. [8-9] ISM WS 2018/19 Teil 8/Asymmetrische Verschlüsselung](/thumbs/97/132476475.jpg "Literatur. [8-9] ISM WS 2018/19 Teil 8/Asymmetrische Verschlüsselung")
Literatur [8-1] Beutelspacher, A.; Schwenk, J.; Wolfenstetter, K.-D.: Moderne Verfahren der Kryptographie. 4. Auflage, Vieweg 2001 [8-2] Schmeh, Klaus: Kryptografie. dpunkt, 6. Auflage, 2017 [8-3] Schneier,
Public Key Kryptographie mit dem RSA Schema. Karsten Fischer, Sven Kauer
Public Key Kryptographie mit dem RSA Schema Karsten Fischer, Sven Kauer Gliederung I. Historischer Hintergrund II. Public Key Kryptographie III. Beispielszenario IV. Einweg-Funktion V. RSA Verfahren VI.
Literatur. ISM SS 2017 Teil 8/Asymmetrische Verschlüsselung
Literatur [8-1] Beutelspacher, A.; Schwenk, J.; Wolfenstetter, K.-D.: Moderne Verfahren der Kryptographie. 4. Auflage, Vieweg 2001 [8-2] Schmeh, Klaus: Kryptografie. dpunkt, 4. Auflage, 2009 [8-3] Schneier,
IT-Sicherheitsmanagement. Teil 8: Asymmetrische Verschlüsselung
IT-Sicherheitsmanagement Teil 8: Asymmetrische Verschlüsselung 02.01.18 1 Literatur [8-1] Beutelspacher, A.; Schwenk, J.; Wolfenstetter, K.-D.: Moderne Verfahren der Kryptographie. 4. Auflage, Vieweg 2001
Verschlüsselung durch Exponentiation (Pohlig, Hellman, 1976)
Verschlüsselung durch Exponentiation (Pohlig, Hellman, 1976) p : eine (grosse) Primzahl e : Zahl 0 < e < p mit ggt(e, p 1) = 1 d Inverses von e in Z p 1, dh d e 1 mod p 1 (= φ(p)) M : numerisch codierter
Einführung in die asymmetrische Kryptographie
!"#$$% Einführung in die asymmetrische Kryptographie Dipl.-Inform. Mel Wahl Prof. Dr. Christoph Ruland Universität Siegen Institut für digitale Kommunikationssysteme Grundlagen Verschlüsselung Digitale
4 Der diskrete Logarithmus mit Anwendungen
4 Der diskrete Logarithmus mit Anwendungen 62 4.1 Der diskrete Logarithmus Für eine ganze Zahl a Z mit ggt(a, n) = 1 hat die Exponentialfunktion mod n zur Basis a exp a : Z M n, x a x mod n, die Periode
Kommunikationsalgorithmus RSA
Kommunikationsalgorithmus RSA Herr Maue Ergänzungsfach Informatik Neue Kantonsschule Aarau Früjahrsemester 2015 24.04.2015 EFI (Hr. Maue) Kryptographie 24.04.2015 1 / 26 Programm heute 1. Verschlüsselungsverfahren
Vorlesung Datensicherheit. Sommersemester 2010
Vorlesung Datensicherheit Sommersemester 2010 Harald Baier Kapitel 3: Hashfunktionen und asymmetrische Verfahren Inhalt Hashfunktionen Asymmetrische kryptographische Verfahren Harald Baier Datensicherheit
Zahlentheorieseminar: Einführung in die Public-Key-Kryptographie
Dozent: Dr. Ralf Gerkmann Referenten: Jonathan Paulsteiner (10939570) und Roman Lämmel ( ) Zahlentheorieseminar: Einführung in die Public-Key-Kryptographie 0. Inhalt 1. Einführung in die Kryptographie
IT-Sicherheit Kapitel 4 Public Key Algorithmen
IT-Sicherheit Kapitel 4 Public Key Algorithmen Dr. Christian Rathgeb Sommersemester 2014 1 Einführung Der private Schlüssel kann nicht effizient aus dem öffentlichen Schlüssel bestimmt werden bzw. die
Betriebssysteme und Sicherheit
Betriebssysteme und Sicherheit Asymmetrische Kryptographie WS 2012/2012 Dr.-Ing. Elke Franz Elke.Franz@tu-dresden.de 1 Überblick 1 Prinzip asymmetrischer (Konzelations-)Systeme 2 Mathematische Grundlagen
$Id: ring.tex,v /05/03 15:13:26 hk Exp $
$Id: ring.tex,v 1.13 2012/05/03 15:13:26 hk Exp $ 3 Ringe 3.1 Der Ring Z m In der letzten Sitzung hatten wir die sogenannten Ringe eingeführt, dies waren Mengen A versehen mit einer Addition + und einer
RSA Äquivalenz der Parameter
RSA Kryptosystem Wurde 1977 von Rivest, Shamir und Adleman erfunden. Genaue Beschreibung im PKCS #1. De-facto Standard für asymmetrische Kryptosysteme. Schlüsselerzeugung: Seien p, q zwei verschiedene,
Das Verschlüsselungsverfahren RSA
Das Verschlüsselungsverfahren RSA von Nora Schweppe Humboldt-Oberschule Berlin Grundkurs Informatik 3 Herr Dietz Inhaltsverzeichnis 1. Einleitung... 1-2 1.1 Symmetrische und asymmetrische Verschlüsselungsverfahren...1
Vorlesung Sicherheit
Vorlesung Sicherheit Dennis Hofheinz ITI, KIT 12.05.2014 1 / 26 Überblick 1 Hashfunktionen Erinnerung Angriffe auf Hashfunktionen Zusammenfassung Hashfunktionen 2 Asymmetrische Verschlüsselung Idee Beispiel:
Kryptographie und Komplexität
Kryptographie und Komplexität Einheit 4.4 Semantische Sicherheit 1. Sicherheit partieller Informationen 2. Das Verfahren von Rabin 3. Sicherheit durch Randomisierung Semantische Sicherheit Mehr als nur
Public-Key-Verschlüsselung und Diskrete Logarithmen
Public-Key-Verschlüsselung und Diskrete Logarithmen Carsten Baum Institut für Informatik Universität Potsdam 10. Juni 2009 1 / 30 Inhaltsverzeichnis 1 Mathematische Grundlagen Gruppen, Ordnung, Primitivwurzeln
4 Kryptologie. Übersicht
4 Kryptologie Übersicht 4.1 Der erweiterte euklidische Algorithmus................................ 38 4.2 Rechnen mit Restklassen modulo p................................... 39 4.3 Der kleine Satz von
Algorithmische Kryptographie
Algorithmische Kryptographie Walter Unger Lehrstuhl für Informatik I 16. Februar 2007 Public-Key-Systeme: Rabin 1 Das System nach Rabin 2 Grundlagen Körper Endliche Körper F(q) Definitionen Quadratwurzel
11. Das RSA Verfahren und andere Verfahren
Chr.Nelius: Kryptographie (SS 2011) 31 11. Das RSA Verfahren und andere Verfahren Eine konkrete Realisierung eines Public Key Kryptosystems ist das sog. RSA Verfahren, das im Jahre 1978 von den drei Wissenschaftlern
Kapitel 2. Elementare Zahlentheorie Primfaktorzerlegung
Kapitel 2. Elementare Zahlentheorie 2.1. Primfaktorzerlegung Menge der ganzen Zahlen Z = {..., 3, 2, 1, 0, 1, 2, 3,...} Addition Inverse Multiplikation Z Z Z, Z Z, Z Z Z, (a, b) a + b a a (a, b) a b Ausgezeichnete
Computeralgebra in der Lehre am Beispiel Kryptografie
Kryptografie Grundlagen RSA KASH Computeralgebra in der Lehre am Beispiel Kryptografie Institut für Mathematik Technische Universität Berlin Kryptografie Grundlagen RSA KASH Überblick Kryptografie mit
RSA Verfahren. Kapitel 7 p. 103
RSA Verfahren RSA benannt nach den Erfindern Ron Rivest, Adi Shamir und Leonard Adleman war das erste Public-Key Verschlüsselungsverfahren. Sicherheit hängt eng mit der Schwierigkeit zusammen, große Zahlen
Kryptographie. Teilnehmer: Gruppenleiter: Humboldt-Universität zu Berlin.
Kryptographie Teilnehmer: Kevin Huber Philippe Gruse Vera Koldewitz Philipp Jakubahs Julian Zimmert Maximilian Werk Hermann-Hesse-Oberschule Heinrich-Hertz-Oberschule Gruppenleiter: Ulf Kühn Humboldt-Universität
4 Der diskrete Logarithmus mit Anwendungen
4 Der diskrete Logarithmus mit Anwendungen 53 4.1 Der diskrete Logarithmus Sei G eine Gruppe (multiplikativ geschrieben) und a G ein Element der Ordnung s (die auch sein kann). Dann ist die Exponentialfunktion
VP WAP Kryptographie
VP WAP Kryptographie Martin Hargassner, Claudia Horner, Florian Krisch Universität Salzburg 11. Juli 2002 header 1 Übersicht Definiton Ziele Entwicklung Private- / Public-Key Verfahren Sicherheit Anwendungsbeispiel:
SCHRIFTLICHE ZUSAMMENFASSUNG ZUM VORTRAG DIE GRUNDLAGEN DER RSA-VERSCHLÜSSELUNG VON DANIEL METZSCH
SCHRIFTLICHE ZUSAMMENFASSUNG ZUM VORTRAG DIE GRUNDLAGEN DER RSA-VERSCHLÜSSELUNG VON DANIEL METZSCH Freie Universität Berlin Fachbereich für Mathematik & Informatik Institut für Mathematik II Seminar über
PRIMZAHLEN PATRICK WEGENER
PRIMZAHLEN PATRICK WEGENER 1. Einführung: Was sind Primzahlen? Eine ganze Zahl p, welche größer als 1 ist, heißt Primzahl, wenn sie nur durch 1 und sich selbst teilbar ist. Mit teilbar meinen wir hier
Asymmetrische Kryptographie u
Asymmetrische Kryptographie u23 2015 Simon, Florob e.v. https://koeln.ccc.de Cologne 2015-10-05 1 Zahlentheorie Modulare Arithmetik Algebraische Strukturen Referenzprobleme 2 Diffie-Hellman Diffie-Hellman-Schlüsselaustausch
Modul 5: Mechanismen Schlüssel/asymmetrische Kryptographie
Betriebssysteme und Sicherheit Stefan Köpsell, Thorsten Strufe Modul 5: Mechanismen Schlüssel/asymmetrische Kryptographie Disclaimer: large parts from Mark Manulis, Dan Boneh, Stefan Katzenbeisser Dresden,
Der RSA-Algorithmus. 2. Anschließend ist n = p q und ϕ (n) = (p 1) (q 1) zu berechnen.
Kapitel 4 Der RSA-Algorithmus Der RSA-Algorithmus ist das heute bekannteste Verfahren aus der Familie der Public-Key-Kryptosysteme. Es wurde 1978 der Öffentlichkeit vorgestellt und gilt bis heute als der
Kryptographie. ein erprobter Lehrgang. AG-Tagung Informatik, April 2011 Alfred Nussbaumer, LSR für NÖ. LSR für NÖ, 28. April 2011 Alfred Nussbaumer
Kryptographie ein erprobter Lehrgang AG-Tagung Informatik, April 2011 Alfred Nussbaumer, LSR für NÖ 1 Variante: Kryptographie in 5 Tagen Ein kleiner Ausflug in die Mathematik (Primzahlen, Restklassen,
MGI Exkurs: RSA-Kryptography
MGI Exkurs: RSA-Kryptography Prof. Dr. Wolfram Conen WS 05/06, 14.+17.10.2005 Version 1.0 Version 1.0 1 Angenommen, Sie heißen ALICE...... haben Geheimnisse......und wollen mit einem Bekannten namens BOB
Proseminar Schlüsselaustausch (Diffie - Hellman)
Proseminar Schlüsselaustausch (Diffie - Hellman) Schlüsselaustausch Mathematische Grundlagen Das DH Protokoll Sicherheit Anwendung 23.06.2009 Proseminar Kryptographische Protokolle SS 2009 : Diffie Hellman
Digitale Signaturen. Proseminar Kryptographie und Datensicherheit SoSe Sandra Niemeyer
Digitale Signaturen Proseminar Kryptographie und Datensicherheit SoSe 2009 Sandra Niemeyer 24.06.2009 Inhalt 1. Signaturgesetz 2. Ziele 3. Sicherheitsanforderungen 4. Erzeugung digitaler Signaturen 5.
Angewandte Kryptographie
Angewandte Kryptographie 3. Asymmetrische Verfahren Netzwerksicherheit WS 2001/2002 Jean-Marc Piveteau 1. Die Public Key -Revolution Angewandte Kryptographie Kapitel 2 2 Symmetrische Kryptographie: Die
Ideen und Konzepte der Informatik Kryptographie
Ideen und Konzepte der Informatik Kryptographie und elektronisches Banking Antonios Antoniadis (basiert auf Folien von Kurt Mehlhorn) 4. Dec. 2017 4. Dec. 2017 1/30 Übersicht Zwecke der Kryptographie Techniken
Vorlesung Sicherheit
Vorlesung Sicherheit Dennis Hofheinz ITI, KIT 15.05.2017 1 / 25 Überblick 1 Hashfunktionen Angriffe auf Hashfunktionen Zusammenfassung Hashfunktionen 2 Asymmetrische Verschlüsselung Idee Beispiel: RSA
Satz von Euler. Satz von Euler. Korollar 1. Korollar 2 Kleiner Fermat. Sei (G, ) eine endl. abelsche Gruppe. Dann gilt a G = 1 für alle a G.
Satz von Euler Satz von Euler Sei (G, ) eine endl. abelsche Gruppe. Dann gilt a G = 1 für alle a G. Beweis: Sei G = {g 1,..., g n } und a G. Betrachte die Abbildung f : G G, g ag. Da a G, besitzt a ein
Kryptographische Grundlagen
Kryptographische Grundlagen Bernhard Lamel Universität Wien, Fakultät für Mathematik 10. Mai 2007 Outline 1 Symmetrische Verschlüsselung 2 Asymmetrische Verschlüsselung 3 Praxis Verschlüsseln und Entschlüsseln
Satz von Euler. Satz von Euler. Korollar 1. Korollar 2 Kleiner Fermat. Sei (G, ) eine endl. abelsche Gruppe. Dann gilt a G = 1 für alle a G.
Satz von Euler Satz von Euler Sei (G, ) eine endl. abelsche Gruppe. Dann gilt a G = 1 für alle a G. Beweis: Sei G = {g 1,..., g n } und a G. Betrachte die Abbildung f : G G, g ag. Da a G, besitzt a ein
Kryptographie und Komplexität
Kryptographie und Komplexität Einheit 4 Public Key Kryptographie mit RSA 1. Ver- und Entschlüsselung 2. Schlüsselerzeugung und Primzahltests 3. Angriffe auf das RSA Verfahren 4. Sicherheit von RSA Probleme
Anwendungen der Linearen Algebra: Kryptologie
Anwendungen der Linearen Algebra: Kryptologie Philip Herrmann Universität Hamburg 5.12.2012 Philip Herrmann (Universität Hamburg) AnwLA: Kryptologie 1 / 28 No one has yet discovered any warlike purpose
Kryptographie und Komplexität
Kryptographie und Komplexität Einheit 4 Public Key Kryptographie mit RSA 1. Ver- und Entschlüsselung 2. Schlüsselerzeugung und Primzahltests 3. Angriffe auf das RSA Verfahren 4. Sicherheit von RSA Probleme
Proseminar Bakkalaureat TM 2008/2009 Datensicherheit und Versicherungsmathematik Public-Key-Kryptosystem
Proseminar Bakkalaureat TM 2008/2009 Datensicherheit und Versicherungsmathematik Technische Universität Graz 29. Dezember 2008 Überblick Unterschied zwischen symmetrischen und asymmetrischen Verschlüsselungsverfahren
n ϕ n
1 3. Teiler und teilerfremde Zahlen Euler (1707-1783, Gymnasium und Universität in Basel, Professor für Physik und Mathematik in Petersburg und Berlin) war nicht nur einer der produktivsten Mathematiker
Facharbeit. Public-Key-Verfahren(PGP) Stephan Larws Informatik 02
Facharbeit Public-Key-Verfahren(PGP) Stephan Larws Informatik 02 1 Inhaltsverzeichnis 1.) DES 2.) Das Problem der Schlüsselverteilung - Lösung von Diffie, Hellman und Merkle 3.) Die Idee der asymmetrischen
Kryptographie und Komplexität
Kryptographie und Komplexität Einheit 5.2 ElGamal Systeme 1. Verschlüsselungsverfahren 2. Korrektheit und Komplexität 3. Sicherheitsaspekte Das ElGamal Verschlüsselungsverfahren Public-Key Verfahren von
Kleiner Fermatscher Satz, Chinesischer Restsatz, Eulersche '-Funktion, RSA
Kleiner Fermatscher Satz, Chinesischer Restsatz, Eulersche '-Funktion, RSA Manfred Gruber http://www.lrz-muenchen.de/~gruber SS 2009, KW 15 Kleiner Fermatscher Satz Satz 1. Sei p prim und a 2 Z p. Dann
Trim Size: 176mm x 240mm Lang ftoc.tex V1-5.Juli :54 P.M. Page 9
Trim Size: 176mm x 240mm Lang ftoc.tex V1-5.Juli 2018 7:54 P.M. Page 9 Auf einen Blick Über den Autor... 7 Einleitung... 19 Teil I: Verschlüsseln... 25 Kapitel 1: Sicherheit in Zeiten des Internet... 27
Diffie-Hellman, RSA, etc.
,, etc. mathematische asymmetrischer Verschlüsselungsverfahren Chaos Computer Club Hamburg SIGINT 09, 22. 24. Mai 2009,, etc. Gliederung,, etc. Gliederung,, etc. Gliederung,, etc. Gliederung,, etc. Gliederung,,
Vorlesung Sicherheit
Vorlesung Sicherheit Dennis Hofheinz IKS, KIT 06.05.2013 1 / 25 Überblick 1 Hashfunktionen Erinnerung Angriffe auf Hashfunktionen Zusammenfassung Hashfunktionen 2 Asymmetrische Verschlüsselung Idee Beispiel:
VIII. Digitale Signaturen
VIII. Digitale Signaturen Bob Eve Eve möchte - lauschen - ändern - personifizieren Alice 1 Aufgaben - Vertraulichkeit - Lauschen - Authentizität - Tauschen des Datenursprungs - Integrität - Änderung der
Ein RSA verwandtes, randomisiertes Public Key Kryptosystem
Seminar Codes und Kryptographie WS 2003 Ein RSA verwandtes, randomisiertes Public Key Kryptosystem Kai Gehrs Übersicht 1. Motivation 2. Das Public Key Kryptosystem 2.1 p-sylow Untergruppen und eine spezielle
Zufallsprimzahlen und eine Revolution in der Kryptographie Stefan Edelkamp
Zufallsprimzahlen und eine Revolution in der Kryptographie Stefan Edelkamp Fakultät für Mathematik und Informatik Universität of Bremen Übersicht des Vortrags 1 Einfache Kryptosysteme 2 Einmalschlüssel
AES und Public-Key-Kryptographie
Jens Kubieziel jens@kubieziel.de Friedrich-Schiller-Universität Jena Fakultät für Mathem atik und Informatik 22. Juni 2009 Beschreibung des Algorithmus Angriffe gegen AES Wichtige Algorithmen im 20. Jahrhundert
Folien der 14. Vorlesungswoche
Folien der 14. Vorlesungswoche Ein Beispiel: Z 6 Im allgemeinen ist der Ring Z m kein Körper. Wie uns aus der allerdings nichtkommutativen Situation der Matrixringe M n (R) schon bekannt ist, kann das
Wiederholung. Symmetrische Verfahren: klassische Verfahren / grundlegende Prinzipien: Substitution, Transposition, One-Time-Pad DES AES
Wiederholung Symmetrische Verfahren: klassische Verfahren / grundlegende Prinzipien: Substitution, Transposition, One-Time-Pad DES AES Mathematische Grundlagen: algebraische Strukturen: Halbgruppe, Monoid,
Digitale Unterschriften mit ElGamal
Digitale Unterschriften mit ElGamal Seminar Kryptographie und Datensicherheit Institut für Informatik Andreas Havenstein Inhalt Einführung RSA Angriffe auf Signaturen und Verschlüsselung ElGamal Ausblick
Public-Key Kryptographie mit dem RSA Schema. Torsten Büchner
Public-Key Kryptographie mit dem RSA Schema Torsten Büchner 7.12.2004 1.Einleitung 1. symmetrische-, asymmetrische Verschlüsselung 2. RSA als asymmetrisches Verfahren 2.Definition von Begriffen 1. Einwegfunktionen
Kryptographie. Nachricht
Kryptographie Kryptographie Sender Nachricht Angreifer Empfänger Ziele: Vertraulichkeit Angreifer kann die Nachricht nicht lesen (Flüstern). Integrität Angreifer kann die Nachricht nicht ändern ohne dass
Algorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2014 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 7 Fortgeschrittene Datenstrukturen 8 Such-Algorithmen
PRIMZAHLEN UND DIE RSA-VERSCHLÜSSELUNG
PRIMZAHLEN UND DIE RSA-VERSCHLÜSSELUNG FLORIAN KRANHOLD Kurfürst-Salentin-Gymnasium Andernach Zusammenfassung. Verschlüsselungstechniken und -mechanismen sind aus unserem alltäglichen Leben nicht mehr
Kryptologie. Bernd Borchert. Univ. Tübingen SS Vorlesung. Teil 17. Quantencomputer, Postquantum Kryptographie
Kryptologie Bernd Borchert Univ. Tübingen SS 2017 Vorlesung Teil 17 Quantencomputer, Postquantum Kryptographie Shor's Algorithmus (klassischer Teil) Shor's Algorithmus zur Faktorisierung - Teilalgorithmus
Elementare Zahlentheorie. Jörn Steuding (Uni Würzburg) Wintersemester 2016/17
Elementare Zahlentheorie Jörn Steuding (Uni Würzburg) Wintersemester 2016/17 D C E A B Literaturempfehlungen J. Appell, K. Appell: Mengen - Zahlen - Zahlbereiche, Spektrum 2005 K. Reiss, G. Schmieder:
Elementare Zahlentheorie II
Schülerzirel Mathemati Faultät für Mathemati. Universität Regensburg Elementare Zahlentheorie II Der Satz von Euler-Fermat und die RSA-Verschlüsselung Die Mathemati ist die Königin der Wissenschaften,