Einführung in die Kryptographie:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Berlin ; Heidelberg
Springer Spektrum
[2016]
|
| Ausgabe: | 6., überarbeitete Auflage |
| Schriftenreihe: | Lehrbuch
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | XXVI, 330 Seiten Illustrationen |
| ISBN: | 9783642397745 3642397743 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041950102 | ||
| 003 | DE-604 | ||
| 005 | 20221124 | ||
| 007 | t| | ||
| 008 | 140702s2016 gw a||| |||| 00||| ger d | ||
| 015 | |a 14,N24 |2 dnb | ||
| 016 | 7 | |a 1051866936 |2 DE-101 | |
| 020 | |a 9783642397745 |c Broschur : EUR 29.99 (DE), EUR 30.83 (AT), sfr 37.50 (freier Pr.) |9 978-3-642-39774-5 | ||
| 020 | |a 3642397743 |9 3-642-39774-3 | ||
| 035 | |a (OCoLC)949657167 | ||
| 035 | |a (DE-599)DNB1051866936 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-91G |a DE-384 |a DE-1050 |a DE-1051 |a DE-11 |a DE-1049 |a DE-859 |a DE-29T |a DE-634 |a DE-1043 |a DE-92 |a DE-83 |a DE-Aug4 |a DE-898 |a DE-355 |a DE-70 |a DE-20 |a DE-706 |a DE-12 |a DE-860 |a DE-19 |a DE-521 |a DE-739 | ||
| 082 | 0 | |a 510 | |
| 082 | 0 | |a 005.82 |2 22/ger | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
| 084 | |a 94A60 |2 msc | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a DAT 465f |2 stub | ||
| 100 | 1 | |a Buchmann, Johannes |d 1953- |e Verfasser |0 (DE-588)105019178 |4 aut | |
| 245 | 1 | 0 | |a Einführung in die Kryptographie |c Johannes Buchmann |
| 250 | |a 6., überarbeitete Auflage | ||
| 264 | 1 | |a Berlin ; Heidelberg |b Springer Spektrum |c [2016] | |
| 264 | 4 | |c © 2016 | |
| 300 | |a XXVI, 330 Seiten |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Lehrbuch | |
| 650 | 0 | 7 | |a Kryptologie |0 (DE-588)4033329-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Kryptologie |0 (DE-588)4033329-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe, eBook |z 978-3-642-39775-2 |w (DE-604)BV043545910 |
| 856 | 4 | 2 | |m B:DE-101 |q application/pdf |u http://d-nb.info/1051866936/04 |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4683782&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027393082&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027393082 | |
Datensatz im Suchindex
| _version_ | 1826212199107919872 |
|---|---|
| adam_text |
INHALTSVERZEICHNIS
1 GRANDLAGEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 1
1.1 GANZE
ZAHLEN.
1
1.1.1 GRUNDBEGRIFFE UNA BIGENSCHAFTEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 1
1.1.2 VOLLSTAESTDIGELNDUKTION .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. . 3
1.1.3
KONVENTION.
4
1.1.4
TEILBARKEIT.
4
1.1.5 DARSTELLUNG GANZER ZAHLEN
.
5
1.1.6 GROESSTER GEMEINSAMER
YY
EILER. 7
1.1.7 ZERLEGUNG IN
PRIMZAHLEN. 10
1.2 W
A
H
R
S
C
H
E
I
N
L
I
C
H
K
E
I
T
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 12
1.2.1
GRUNDBEGRIFFE.
12
1.2.2 BEDINGTE
WAHRSCHEINLICHKEIT. 14
1.3 ZUFALLSVARIABLEN
. 15
1.3.1 GEBURTSTAGSPARADOX
.
16
1.4
ALGORITHMEN.
17
1.4.1 G
^YYBEG-
YY
YY
YY
YY
YY
17
1.4.2 ZUSTANDSBEHAFTETE ALGORITHMEN. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 18
1.4.3 PROBABILITISTISCHE ALGORITHMEN
.
18
1.4.4 ASYMPTOTISCHE
NOTATION. 19
1.4.5 LAUFZEIT VON DETERMINISTISCHEN ALGORITHMEN.
.
20
1.4.6 LAUFZEIT VON PROBABILISTISCHEN ALGORITHMEN .
.
.
.
.
.
.
.
.
.
. 22
1.4.7 DURCHSCHNITTLICHE LAUFZEIT.
.
. 22
1.5
BERECHNUNGSPROBLEME.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
YY .
22
1.6 ALGORITHMEN FUER GANZE
ZAHLEN.
24
1.6.1 ADDITION
YY
MULTIPLIKATION UND DIVISION MIT REST .
.
.
.
.
.
.
.
. 24
1.6.2 EUKLIDISCHER ALGORITHMUS
.
26
1.6.3 ERWEITERTER E
U
^
D
IS
C
H
A 29
1.6.4 ANALYSE DES ERWEITERTEN EUKLIDISCHEN ALGORITHMUS
.
. 31
1.7 UEBUNGEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 34
2 KONGRUENZEN UND RESTWASSENRING
. 37
2.1
KONGRUENZEN.
37
2.2 HALBGRUPPEN
.
39
2.3 GRUPPEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 41
2.4
RESTKLASSENRINGE.
42
2.5 K
OERPER.
43
2.6 DIVISION IM
RESTKLASSENRING.
43
2. / RECHENZEIT FUER DIE OPERATIONEN IM RESTKLASSENRING .
.
.
.
.
.
.
.
.
.
.
. 44
2.8 PRIME
RESTKLASSENGRUPPEN.
45
2.9 ORDNUNG VON
GMPPENELEMENTEN.
47
2.10
UNTERGRUPPEN.
48
2.11 DER DEINE SATZ VON FERXNAT
.
50
2.12 SCHNELLE EXPONENTIATION
.
50
2.13 SCHNELLE AUSWERTUNG VON POTENZPRODUKTEN
.
52
2.14 BERECHNUNG VON
ELEMENTORDNUNGEN.
53
2.15 DER CHINESISCHE
RESTSATZ.
55
2.16 ZERLEGUNG DES RESTKLASSENRINGS
.
57
2.17 BESTIMMUNG DER EULERSCHEN ^-FUNKTION
.
58
2.18 POLYNOM
E
.
59
2.19 POLYNOME UEBER KOERPERN.
.
.
YY.
.
.
.
61
2.20 KONSTRUKTION ENDLICHER KOERPER .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 63
2.21 STRUKTUR DER EINHEITENGRUPPE ENDLICHER YY
YY
YY
YY
YY
.
66
2.22 STRUKTUR DER PRIMEN RESTKLASSENGRUPPE NACH EINER PRIMZAHL .
.
.
.
.
. 67
2.23 QUADRATISCHE
RESTE. 68
2.24 UEBUNGEN 69
3 VERSCHLUESSELUNG
.
73
3.1 SYMMETRISCHE VERSCHLUESSELUNGSVERFAHREN
.
.
. 73
3.2 VERSCHIEBUNGSCHIFFRE
.
75
3.3 ASYMMETRISCHE VERSCHLIISSELUNGSVEIREN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 76
3.4 SICHERHEIT VON VERSCHLUESSELUNGSVERFAHREN
. 77
3.4.1 ANGRIFFSZIELE
.
77
3.4.2
AFLGRIFFSTYPEN
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. YY .
.
.
.
.
.
.
.
.
. .
78
3.5 ALPHABETE UND W
OERTER.
82
3.6 PERMUTATIONEN
.
84
3.7
BLOCKCHIFFREN.
85
3.8 PERMUTATIONSCHIFFREN
.
85
3.9 MEHRFACHVERSEHLUESSELUNG
.
86
3.10 VERSCHLUESSELUNGSMODI
.
87
3.10.1 ECB-MODE YY
YY
YY
YY
YY
87
3.10.2 C
B
C
IO
D
E
.
90
3.10.3
CFB-MODE.
94
3.10.4 OFB-MODE 96
3.11 C
T
R
I
O
D
E
.
99
3.12 STROMCHIFFREN
.
YY
YY
YY
YY
100
3.13 TYPEN VON STROMCHIFFIEN
.
.
100
3.14 RUECKGEKOPPELTE SCHIEBEREGISTER
.
.
.
101
3.15 DIE AFFINE
CHIFFRE.103
3.16 MATRIZEN UND LIN
E
I ABBILDUNGEN
.
.
104
3.16.1 MATRIZEN UEBER R
INGEN. .
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
.
. .104
3.16.2 PRODUKT VON MATRIZEN MIT VEKTOREN
.
105
3.16.3 SUMME UND PRODUKT VON
MATRIZEN.105
3.16.4 DERM
ATRIZENRING. 106
3.16.5
DETERMINANTE.
106
3.16.6 INVERSE VON M
ATRIZEN.107
3.16.7 AFFIN LINEAE FUNKTIONEN
3.17 AFFIN LINEARE BLOCKCHIFFREN
.
109
3.18 VIGENERE, HILLYY UND PERMUTATIONSCHIFFRE .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 109
3.19 KRYPTOANALYSE AFFIN LIN
E
IR BLOCKCHIFFREN.110
3.20 SICHERE
BLOCKCHIFFREN.111
3.20.1 KONFUSION UND
DIFFUSION.111
3.20.2 TIME-MEMORY
TRADE-OFF.112
3.20.3 DIFFERENTIELLE KRYPTOANALYSE
.
.
114
3.20.4 ALGEBRAISCHEKRYPTOANALYSE
.
114
3.21 UEBUNGEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 116
4 SYYCHERHEYYTSMODELLE
.
119
4.1 PERFEKTE
GEHEIMHALTUNG.
119
4.2
DASVEMAM-ONE-TIME-PAD.123
4.3 SEMANTISCHESICHERHEIT - - - - - - ^^
4.4
CHOSEN-PLAINTEXTSICHERHEIT.129
4.5
CHOSEN-CIPHERTEXT-SICHERHEIT.131
4.6
UEBUNGEN.133
5 D
ERD
E
S
-A
LGORILUS .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 135
5.1 FEISTEL-CHIFFREN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 135
5.2 DERDES-ALGORITHMUS .
.
.
.
.
.
.
.136
5.2.1 KLARTEXT-UND SCHLUESSELRAUM .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 136
5.2.2 DIE INITIALE
PERMUTATION.137
5.2.3 DIE INTERNE
BLOCKCHIFFRE.137
5.2.4 DIE S-BOXEN. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. .1
3
9
5.2.5 DIE
RUNDENSCHLUESSEL.141
5.2.6
ENTECHLUESSELUNG.142
5.3 EIN BEISPIEL FUER DES
.
142
5.4 SICHERHEITDESYYES
.
143
5.5
UEBUNGEN.144
6 DERAES-ALGORITHMUS .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 145
6.1 BEZEICHNUNGEN .
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 145
6.2 C
I
P
H
E
R
.YY
.146
6.2.1 IDENTIFIKATION DER BYTES MIT ELEMENTEN VON GF(28) .
.
.
.
.
. 147
6.2.2 SUBBYTES .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
YY
.
.
.
.
.
.
.
.
.
.
. 147
6.2.3 S
H
IFTR
O
W
S
.148
6.2.4 M
IXC
OLUM
NS.149
6.2.5 ADDROUNDKEY
.
149
6.3 K
E
Y
E
X
P
A
N
SIO
N
.150
6.4 EIN
BEISPIEL.151
6.5 I
N
V
C
IP
H
E
R
.152
6.6 UEBUNGEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 153
7
PRIMZAHLERZEUGUNG.155
7.1 PROBEDIVISION
.
155
7.2 DERFERMAT-TEST
.
157
7.3
CAMICHAEL-ZYYLEN.
157
7.4 DERMILLERRABIN-TEST
.
159
7.5 ZUFAELLIGE WAHL VON PRIMZAHLEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 161
7.6
UEBUNGEN.162
8 PUBLIC-KEY
VERSCHLUESSELUNG.165
8.1 I
D
E
E
.
.
.
.
.
.
.
.
.
.
YY
.
.
.
.
.
.
.
.
.
. 165
8.2
DEFINITION.167
8.2.1 SICHERHEIT
.
.
.
.
.
1
6
8
8.3 DAS
RSA-VERFAHREN.168
8.3.1
SCHLUESSELERZEUGUNG.168
8.3.2 VERSCHLUESSELUNG
.
169
8.3.3
ENTSCHLUESSELUNG.171
8.3.4 SICHERHEIT DES PRIVATEN SCHLUESSELS
.
.
172
8.3.5 AUSWAHL VON
P
UND
Q .
.
.174
8.3.6 AUSWAHL VON
YY
.
.175
8.3.7 AUSWAHL VON 176 ,
YY
8.3.8
PERFORMANZ.
.
176
8.3.9 MULTIPLIKATIVITAET
.
.
.
.
.
.
YY
.
YY
178
8.3.10 SICHERE
VERWENDUNG.
.
. 178
8.3.11 VERALLGEMEINERUNG
. 179
8.4 DASRABIN-VERSCHLUESSELUNGSVE^^
.
180
8.4.1 SCHLUESSELERZEUGUNG
.
181
8.4.2
VERSCHLUESSELUNG.181
8.4.3 ENTSCHLUESSELUNG
.
181
8.4.4 EFFIZIENZ. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. .1
8
2
8.4.5
SICHERHEIT.
.
.
.
.
.
.
.
. 182
8.4.6 EINCHOSEN-CIPHERTEXT-ANGRIFF. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 184
8.4.7 SICHERE VERWENDUNG
.
184
8.5 SICHERHEITSMODELLE.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 184
8.5.1 CHOSEN-PLAINTEXT-SICHERHEIT.
.
.
184
8.5.2
CHOSEN-CIPHERTEXT-SICHERHEIT.186
8.5.3 SICHERHEITSBEWEISE
.
.
.
186
8.6 DIFFIE-HELLMAN-SCHLUESSEU 188
8.6.1 DISKRETE LOGARITHMEN
.
188
8.6.2 SCHLUESSELAUSTAUSCH .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 189
8.6.3 DASDIFFIE-HELLMAN-PROBLEM .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 190
8.6.4 A
U
SW
AH
LV
O
N
".192
8.6.5 MILN-THE-MIDDLE-ANGRIFF .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 194
8.6.6 ANDERE GRUPPEN
.
194
8.7 DAS ELGAMAL-VERSCHLUESSELUNGSVERFAHREN .
.
.
195
8.7.1 SCHLUESSELERZEUGUNG .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 195
8.7.2 VERSCHLUESSELUNG
.
196
8.7.3 ENTSCHLUESSELUNG
.
196
8.7.4
EFFIZIENZ.197
8.7.5 ELGAMAL UND
DIFFIE-HELLMAN.197
8.7.6
PARAMETERWAHL.198
8.7.7 CHOSEN-PLAINTEXT-SICHERHEIT
.
198
8.7.8 CHOSEN-CIPHERTEXT-SICHERHEIT
.
201
8.7.9 H
OM
OM
OYYHIE.201
8.7.10 VERALLGEMEINERUNG .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 202
8.8 UEBUNGEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 202
9
FAKTORISIERUNG.
205
9.1 PROBEDIVISON .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 205
YY
9 D
IE
YYYY
1-METH0DE. .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 206
9.3 DAS QUADRATISCHE SIEB .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 206
9.3.1 DAS PRINZIP .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 207
9.3.2 BESTIMMUNG VON I UND
YY
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 207
9.3.3 AUSWAHL GEEIGNETER KONGRUENZEN
.
208
9.3.4 DAS SIEB
YY
.209
9.4 ANALYSE DES QUADRATISCHEN SIEBS .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 211
9.5 EFNZIENZ ANDERER FATORISIERUNGSVERFAHREN
.
213
9.6 UEBUNGEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 214
10 DISKRETE LOGARITHM
EN.
217
10.1 DASDL-PROBLEM
.
217
10.2
ENUMERATION.218
10.3 SHANKSBABYSTEP-GIANTSTEP-ALGORITHMUS .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 218
10.4 DER POLLARD_P_ALGORITHMUS. .
.
.
.
.
.
.
. .
.
.
.
.
.
.
.
.
.
.
.
.
. .220
10.5 DERPOHLIG-HELLMAN-ALGORITHMUS .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 223
10.5.1 REDUKTION AUF PRIMZAHLPOTENZORDNUNG
.
224
10.5.2 REDUKTION AUF
PRIMZAHLORDNUNG. 225
10.5.3 GESAMTALGORITHMUS UND ANALYSE
.
227
10.6
INDEX-CALCULUS.
227
10.6.1
IDEE.228
10.6.2 DISKRETE LOGARITHMEN DER FAKTORBASISELEMENTE .
.
.
.
.
.
.
.
. 228
10.6.3 INDIVIDUELLE
LOGARITHMEN.230
10.6.4 ANALYSE .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 231
10.7 ANDERE
ALGORITHMEN.231
10.8 VERALLGEMEINERUNG DES INDEX-CALCULUS-VERFEENS .
.
.
.
.
.
.
.
.
.
.
. 231
10.9 UEBUNGEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 232
11 HASHFUNKTIONEN UND MACS
.
233
11.1 HASHFUNKTIONEN UND KOMPRESSIONSFUNKTIONEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
. 234
11.2
GEBURTSTAGSANGRIFF.
236
11.3 KOMPRESSIONSFUNKTIONEN AUS VERSCHLUESSELUNGSFUNKTIONEN.
.
.
.
.
.
.
. 237
11.4 HASHFUNKTIONEN AUS KOMPRESSIONSFUNKTIONEN
.
237
11.5 SH
A
-3
.
.
.
.
.
.
.
.
.
.
.
.
. 239
11.6 EINE ARITHMETISCHE KOMPRESSIONSFUNKTION
.
240
11.7 MESSAGE AUTHENTICATION CODES .
.
.
. .241
11.8
UEBUNGEN.243
12 DIGITALE
SIGNATUREN.
245
12.1 ID
EE.245
12.2
DEFINITION.
246
12.3 DAS LAMPORT-DIFFIE-EINMAL-SIGNATURVEIREN
.
247
12.3.1 SCHLUESSELERZEUGUNG .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 247
12.3.2 SIGNATUR .
.
.248
12.3.3
VERIFIKATION.249
12.4 SICHERHEIT .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 249
12.4.1 ANGRIFFSZIELE .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 249
12.4.2 ANGRIFFSTYPEN
.
250
12.5
RSA-SIGNATUREN.251
12.5.1
SCHLUESSELERZEUGUNG.
252
12.5.2
SIGNATUR.
252
12.5.3 VERIFIKATION
.
.
.
.
.
.
.
.
.
.
.
2
5
2
12.5.4 ANGRIFFE .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 253
12.5.5 SIGNATUR VON NACHRICHTEN MIT REDUNDANZ .
.
.
.
.
.
.
.
.
.
.
. 254
12.5.6 SIGNATUR MIT HASHW
ERT
.
255
12.5.7 WAHL VON
YY
UND
YY
. 256
12.5.8 SICHERE VERWENDUNG
.
256
12.6 SIGNATUREN AUS PUBLIC-KE
YY
^ 256
12.7 ELGAMAL-SIGNATUR .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 257
12.7.1 SCHLUESSELERZEUGUNG
.
.
257
12.7.2 SIGNATUR
.
.
257
12.7.3
VERIFIKATION.258
12.7.4 DIE WAHL VON
YY
.258
117.5 DIEW
EL VON .
.
.
.
.
.
.
.
.
259
12.7.6 EXISTENTIELLE FAELSCHUNGEN
.
259
12.7.7 PERFORMANZ .
.
.
.
.
.260
12.7.8 SICHERE VERWENDUNG .
.
.
261
12.7.9 VERALLGEMEINERUNG
.
261
12.8 DER DIGITAL SIGNATURE ALGORITHM
(DSA).261
12.8.1 SCHLUESSELERZEUGUNG
.
2
YY
2
12.8.2
SIGNATUR.262
12.8.3
VERIFIKATION.263
12.8.4
PERFORMANZ.263
12.8.5
SICHERHEIT.263
12.9 DASMERKLE-SIGNATURVERFAHREN
.264
12.9.1
INITIDISIERUNG.265
12.9.2 SCHLUESSELERZEUGUNG
.
265
12.9.3
SIGNATUR.266
12.9.4 VERIFIKATION .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 267
12.9.5
VERBESSERUNGEN.268
12.10 SICHERHEITSMODELLE
.
269
12.10.1
GRUNDLAGEN.269
12.10.2 RSA .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
YY
272
12.10.3 ELGAMAL .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
YY
.
.
.
.
.
.
. 273
12.10.4 LAMPORTDIFFIE-EINMAL-SIGNATUR
.
273
12.10.5
MERLDE-VERFAHREN.275
12.11
UEBUNGEN.
277
13 ANDERE G
RUPPEN.
279
13.1 ENDLICHE K
OERPER.279
13.2 ELLIPTISCHE
KURVEN.
280
13.2.1 DEFINITION .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 280
13.2.2
GRUPPENSTRUKTUR.281
13.2.3 KRYPTOGRAPHISCH SICHERE KURVEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 282
13.2.4 VORTEILE VON EC-KRYPTOGRAPHIE. .
.
.282
13.3 QUADRATISCHE FORM
EN. 283
13.4 UEBUNGEN . . .
.
.
.
.
. 284
14 IDENTIFIKATION .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 285
14.1
ANWYYNDUNGEN.
285
14.2 PASSWOERTER . : .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 286
14.3
EINMAL-PASSWOERTER.287
14.4 CHALLENGE-RESPONSE-IDENTIFIKATION .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 287
14.YY1 VERWENDUNG VON PUBLIC-KEY-KRYPTOGRAPHIE. 287
14.4.2
ZERO-^OWLEDGE-BEWEISE.288
14.5
UEBUNGEN.290
15 SECRET SHARING .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
293
15.1 PRINZIP
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 293
15.2 DAS
SHAMIR-SECRET-SHYYG-PROTOKOLL.293
15.2.1
INITIALISIERUNG.295
15.2.2 VERTEILUNG DER GEHEIMNISTEILE. .
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
.
. 295
15.23 REKONSTRUKTION DES GEHEIMNISSES .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 295
15.2.4 SICHERHEIT .
.
.
.
.
.
.
.
.
.
.
.
YY
.
.
.
YY
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 296
15.3 UEBUNGEN .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. .
.
.
.
. 296
16 PUBLIC-KEY-INFRASTRUKTUREN
.297
16.1 PERSOENLICHE SICHERHEITSU^^ 297
16.1.1 BEDEUTUNG YY
YY
YY
YY
YY
16.1.2 IMPLEMENTIERUNG. .
.
.
.
.
.
.
.
.
.
YY .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
298
16.1.3 DARSTELLUNGSPROBLEM .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 298
16.2
ZERTIFIZIERUNGSSTELLEN.
299
16.2.1 REGISTRIERUNG 299
16.2.2 SCHLUESSELERZEUGUNG .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 299
16.2.3 ZERTIFIZIERUNG .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 300
16.2.4
ARCHIVIERUNG.300
16.2.5 PERSONALISIERUNGDERPSE .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 300
16.2.6
VERZEICHNISDIENST.301
16.2.7 SCHLUSSEL.UPDATE .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
YY
.
.
.
.
YY
.
.
. 301
16.2.8 W
ID
EIF VON ZERTIFIKATEN
.
302
16.2.9 ZUGRIFF AUF UNGUELTIGE SCHLUESSEL .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 302
16.3 ZERTIFIKATSKETTEN
.
YY302
17 LOSUNGEN DER UEBUNGSAUFGABEN
.
.
305
L
ITERA
TU
R.321
SACHVERZEICHNIS
325 |
| any_adam_object | 1 |
| author | Buchmann, Johannes 1953- |
| author_GND | (DE-588)105019178 |
| author_facet | Buchmann, Johannes 1953- |
| author_role | aut |
| author_sort | Buchmann, Johannes 1953- |
| author_variant | j b jb |
| building | Verbundindex |
| bvnumber | BV041950102 |
| classification_rvk | SK 170 ST 276 |
| classification_tum | DAT 465f |
| ctrlnum | (OCoLC)949657167 (DE-599)DNB1051866936 |
| dewey-full | 510 005.82 |
| dewey-hundreds | 500 - Natural sciences and mathematics 000 - Computer science, information, general works |
| dewey-ones | 510 - Mathematics 005 - Computer programming, programs, data, security |
| dewey-raw | 510 005.82 |
| dewey-search | 510 005.82 |
| dewey-sort | 3510 |
| dewey-tens | 510 - Mathematics 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| edition | 6., überarbeitete Auflage |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV041950102</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20221124</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">140702s2016 gw a||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">14,N24</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1051866936</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642397745</subfield><subfield code="c">Broschur : EUR 29.99 (DE), EUR 30.83 (AT), sfr 37.50 (freier Pr.)</subfield><subfield code="9">978-3-642-39774-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642397743</subfield><subfield code="9">3-642-39774-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)949657167</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1051866936</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-70</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.82</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 276</subfield><subfield code="0">(DE-625)143642:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94A60</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 465f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Buchmann, Johannes</subfield><subfield code="d">1953-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)105019178</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Einführung in die Kryptographie</subfield><subfield code="c">Johannes Buchmann</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">6., überarbeitete Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Heidelberg</subfield><subfield code="b">Springer Spektrum</subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXVI, 330 Seiten</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Lehrbuch</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe, eBook</subfield><subfield code="z">978-3-642-39775-2</subfield><subfield code="w">(DE-604)BV043545910</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">B:DE-101</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://d-nb.info/1051866936/04</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4683782&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027393082&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027393082</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV041950102 |
| illustrated | Illustrated |
| indexdate | 2025-03-10T13:01:10Z |
| institution | BVB |
| isbn | 9783642397745 3642397743 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027393082 |
| oclc_num | 949657167 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-1050 DE-1051 DE-11 DE-1049 DE-859 DE-29T DE-634 DE-1043 DE-92 DE-83 DE-Aug4 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-70 DE-20 DE-706 DE-12 DE-860 DE-19 DE-BY-UBM DE-521 DE-739 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-1050 DE-1051 DE-11 DE-1049 DE-859 DE-29T DE-634 DE-1043 DE-92 DE-83 DE-Aug4 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-70 DE-20 DE-706 DE-12 DE-860 DE-19 DE-BY-UBM DE-521 DE-739 |
| physical | XXVI, 330 Seiten Illustrationen |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Springer Spektrum |
| record_format | marc |
| series2 | Lehrbuch |
| spelling | Buchmann, Johannes 1953- Verfasser (DE-588)105019178 aut Einführung in die Kryptographie Johannes Buchmann 6., überarbeitete Auflage Berlin ; Heidelberg Springer Spektrum [2016] © 2016 XXVI, 330 Seiten Illustrationen txt rdacontent n rdamedia nc rdacarrier Lehrbuch Kryptologie (DE-588)4033329-2 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Kryptologie (DE-588)4033329-2 s DE-604 Erscheint auch als Online-Ausgabe, eBook 978-3-642-39775-2 (DE-604)BV043545910 B:DE-101 application/pdf http://d-nb.info/1051866936/04 Inhaltsverzeichnis X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4683782&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027393082&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Buchmann, Johannes 1953- Einführung in die Kryptographie Kryptologie (DE-588)4033329-2 gnd |
| subject_GND | (DE-588)4033329-2 (DE-588)4123623-3 |
| title | Einführung in die Kryptographie |
| title_auth | Einführung in die Kryptographie |
| title_exact_search | Einführung in die Kryptographie |
| title_full | Einführung in die Kryptographie Johannes Buchmann |
| title_fullStr | Einführung in die Kryptographie Johannes Buchmann |
| title_full_unstemmed | Einführung in die Kryptographie Johannes Buchmann |
| title_short | Einführung in die Kryptographie |
| title_sort | einfuhrung in die kryptographie |
| topic | Kryptologie (DE-588)4033329-2 gnd |
| topic_facet | Kryptologie Lehrbuch |
| url | http://d-nb.info/1051866936/04 http://deposit.dnb.de/cgi-bin/dokserv?id=4683782&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027393082&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT buchmannjohannes einfuhrungindiekryptographie |
Es ist kein Print-Exemplar vorhanden.
Beschreibung