Availability: Diskrete algebraische Methoden | Technische Universität München

Diskrete algebraische Methoden: Arithmetik, Kryptographie, Automaten und Gruppen

Saved in:

Bibliographic Details
Main Authors:	Diekert, Volker 1955- (Author), Kufleitner, Manfred (Author), Rosenberger, Gerhard 1944- (Author)
Format:	Book
Language:	German
Published:	Berlin De Gruyter 2013
Series:	De Gruyter Studium
Subjects:	Algebraische Methode Diskrete Mathematik Kryptologie
Links:	http://deposit.dnb.de/cgi-bin/dokserv?id=4250979&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=026084873&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	XI, 318 S. graph. Darst.
ISBN:	3110312603 9783110312607

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV041108617
003	DE-604
005	20130816
007	t\|
008	130626s2013 gw d\|\|\| \|\|\|\| 00\|\|\| ger d
015			\|a 13,N07 \|2 dnb
016	7		\|a 1030587450 \|2 DE-101
020			\|a 3110312603 \|9 3-11-031260-3
020			\|a 9783110312607 \|9 978-3-11-031260-7
035			\|a (OCoLC)839994839
035			\|a (DE-599)DNB1030587450
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
044			\|a gw \|c XA-DE-BE
049			\|a DE-706 \|a DE-29T \|a DE-11 \|a DE-859 \|a DE-739 \|a DE-19 \|a DE-634 \|a DE-83 \|a DE-92 \|a DE-862
082	0		\|a 511.1 \|2 22/ger
084			\|a SK 180 \|0 (DE-625)143222: \|2 rvk
084			\|a ST 120 \|0 (DE-625)143585: \|2 rvk
084			\|a 510 \|2 sdnb
100	1		\|a Diekert, Volker \|d 1955- \|e Verfasser \|0 (DE-588)129845353 \|4 aut
245	1	0	\|a Diskrete algebraische Methoden \|b Arithmetik, Kryptographie, Automaten und Gruppen \|c Volker Diekert ; Manfred Kufleitner ; Gerhard Rosenberger
264		1	\|a Berlin \|b De Gruyter \|c 2013
300			\|a XI, 318 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a De Gruyter Studium
650	0	7	\|a Algebraische Methode \|0 (DE-588)4141841-4 \|2 gnd \|9 rswk-swf
650	0	7	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|2 gnd \|9 rswk-swf
650	0	7	\|a Kryptologie \|0 (DE-588)4033329-2 \|2 gnd \|9 rswk-swf
689	0	0	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|D s
689	0	1	\|a Algebraische Methode \|0 (DE-588)4141841-4 \|D s
689	0	2	\|a Kryptologie \|0 (DE-588)4033329-2 \|D s
689	0		\|5 DE-604
700	1		\|a Kufleitner, Manfred \|e Verfasser \|0 (DE-588)132169347 \|4 aut
700	1		\|a Rosenberger, Gerhard \|d 1944- \|e Verfasser \|0 (DE-588)13155221X \|4 aut
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe \|z 978-3-11-031261-4
856	4	2	\|m X:MVB \|q text/html \|u http://deposit.dnb.de/cgi-bin/dokserv?id=4250979&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=026084873&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-026084873

Record in the Search Index

_version_	1819330939822538752
adam_text	IMAGE 1 INHALT VORWORT V 1 ALGEBRAISCHE STRUKTUREN 1 1.1 GRUPPEN 4 1.2 BEWEGUNGSGRUPPEN REGELMAESSIGER VIELECKE 11 1.3 SYMMETRISCHE GRUPPEN 14 1.4 RINGE 16 1.5 MODULARE ARITHMETIK 2 2 1.5.1 DER EUKLIDISCHE ALGORITHMUS 2 2 1.5.2 IDEALE IN DEN GANZEN ZAHLEN 2 4 1.5.3 DER CHINESISCHE RESTSATZ 25 1.5.4 DIE EULER SCHE PHI-FUNKTION 2 6 1.6 POLYNOME UND FORMALE POTENZREIHEN 2 7 1.7 DER HILBERT SCHE BASISSATZ 3 4 1.8 KOERPER 35 1.9 ENDLICHE KOERPER 3 8 1.10 DIE EINHEITENGRUPPE MODULO N 3 9 1.11 DAS QUADRATISCHE REZIPROZITAETSGESETZ 4 1 AUFGABEN 4 4 ZUSAMMENFASSUNG 4 9 2 KRYPTOGRAPHIE 5 2 2.1 SYMMETRISCHE VERSCHLUESSELUNGSVERFAHREN 52 2.2 MONOALPHABETISCHE SUBSTITUTION 55 2.3 POLYALPHABETISCHE SUBSTITUTION 57 2.4 HAEUFIGKEITSANALYSE UND KOINZIDENZINDEX 5 8 2.5 PERFEKTE SICHERHEIT UND VERNAM-ONE-TIME-PAD 6 0 2.6 ASYMMETRISCHE VERSCHLUESSELUNGSVERFAHREN 6 2 2.7 DAS RSA-KRYPTOSYSTEM 6 4 2.8 DAS RABIN-KRYPTOSYSTEM 65 2.9 DER DIFFIE-HELLMAN-SCHLUESSELAUSTAUSCH 6 6 2.10 DAS ELGAMAL-KRYPTOSYSTEM 6 7 2.11 DAS MERKLE-HELLMAN-KRYPTOSYSTEM UND SHAMIRS ANGRIFF 2.12 KRYPTOGRAPHISCHE HASHFUNKTIONEN 75 2.13 DIGITALE SIGNATUREN 77 2.14 TEILEN VON GEHEIMNISSEN 79 2.15 ELEKTRONISCHE VERPFLICHTUNG 8 0 AUFGABEN 8 2 ZUSAMMENFASSUNG 8 5 HTTP://D-NB.INFO/1030587450 IMAGE 2 X - INHALT 3 ZAHLENTHEORETISCHE ALGORITHMEN 8 7 3.1 SCHNELLE EXPONENTIATION 8 8 3.2 PROBABILISTISCHE PRIMZAHLERKENNUNG 9 0 3.2.1 DER MILLER-RABIN-PRIMZAHLTEST 9 0 3.2.2 DER SOLOVAY-STRASSEN-PRIMZAHLTEST 9 4 3.3 FAKTORISIERUNG GANZER ZAHLEN 9 6 3.3.1 POLLARDS ( P - L ) - M E T H O D E 9 7 3.3.2 POLLARDS RHO-METHODE ZUR FAKTORISIERUNG 9 7 3.4 DISKRETER LOGARITHMUS 9 9 3.4.1 SHANKS BABYSTEP-GIANTSTEP-ALGORITHMUS 100 3.4.2 POLLARDS RHO-METHODE FUER DEN DISKRETEN LOGARITHMUS 100 3.4.3 REDUKTION DER GRUPPENORDNUNG NACH POHLIG-HELLMAN 102 3.5 WURZELZIEHEN IN ENDLICHEN KOERPERN 103 3.5.1 DER ALGORITHMUS VON TONELLI 104 3.5.2 DER ALGORITHMUS VON CIPOLLA 105 3.6 MULTIPLIKATION UND DIVISION 106 3.7 DIE DISKRETE FOURIER-TRANSFORMATION 108 3.8 PRIMITIVE EINHEITSWURZELN 111 3.9 MULTIPLIKATION NACH SCHOENHAGE UND STRASSEN 111 AUFGABEN 116 ZUSAMMENFASSUNG 118 4 PRIMZAHLERKENNUNG IN POLYNOMIALZEIT 120 4.1 DIE GRUNDIDEE 120 4.2 TECHNISCHE VORBEREITUNGEN 121 4.3 VON KLEINEN ZAHLEN UND GROSSEN ORDNUNGEN 124 4.4 DER AGRAWAL-KAYAL-SAXENA-PRIMZAHLTEST 124 5 ELLIPTISCHE KURVEN 129 5.1 GRUPPENSTRUKTUR 133 5.1.1 POLYNOME UEBER ELLIPTISCHEN KURVEN 135 5.1.2 DIVISOREN 140 5.2 ANWENDUNGEN ELLIPTISCHER KURVEN 142 5.2.1 DIFFIE-HELLMAN M I T ELLIPTISCHEN KURVEN 143 5.2.2 PSEUDOKURVEN 144 5.2.3 FAKTORISIERUNG M I T ELLIPTISCHEN KURVEN 146 5.2.4 PRIMZAHLZERTIFIZIERUNG NACH GOLDWASSER-KILIAN 149 5.3 ENDOMORPHISMEN ELLIPTISCHER KURVEN 152 AUFGABEN 156 ZUSAMMENFASSUNG 157 IMAGE 3 INHALT XI 6 KOMBINATORIK AUF WOERTERN 159 6.1 KOMMUTATION, TRANSPOSITION UND KONJUGATION 160 6.2 DER SATZ VON FINE UND W I L F 161 6.3 KRUSKALS BAUMTHEOREM 163 AUFGABEN 168 ZUSAMMENFASSUNG 170 7 A U T O M A T E N T H E O R I E - 171 7.1 ERKENNBARE MENGEN 172 7.2 RATIONALE MENGEN 179 7.3 REGULAERESPRACHEN 185 7.4 STERNFREIE SPRACHEN 187 7.5 DAS KROHN-RHODES-THEOREM 191 7.6 PRESBURGER-ARITHMETIK 2 0 1 7.7 AUTOMATEN UEBER UNENDLICHEN WOERTERN 205 7.7.1 DETERMINISTISCHE B UE C H I - A U T O M A T E N - 2 0 6 7.7.2 OMEGA-RATIONALE AUSDRUECKE 2 0 8 7.7.3 ERKENNBARKEIT OMEGA-REGULAERER SPRACHEN 2 0 9 AUFGABEN 213 ZUSAMMENFASSUNG 215 8 DISKRETE UNENDLICHE G R U P P E N - 217 8.1 DAS WORTPROBLEM 217 8.2 ERSETZUNGSSYSTEME 218 8.2.1 TERMINATION UND KONFLUENZ 218 8.2.2 SEMI-THUE-SYSTEME UND DARSTELLUNGEN VON M O N O I D E N - 2 2 1 8.3 FREI PARTIELL KOMMUTATIVE MONOIDE UND GRAPHGRUPPEN 2 2 4 8.4 FREIE UND SEMIDIREKTE PRODUKTE 2 2 6 8.5 AMALGAMIERTE PRODUKTE UND HNN-ERWEITERUNGEN 2 2 8 8.6 RATIONALE MENGEN UND DER SATZ VON BENOIS 2 3 4 8.7 FREIE GRUPPEN 237 8.8 DIE AUTOMORPHISMENGRUPPE FREIER GRUPPEN 2 4 3 8.9 DIE SPEZIELLE LINEARE GRUPPE SL(2, Z) 254 AUFGABEN 259 ZUSAMMENFASSUNG 2 6 1 LOESUNGEN DER AUFGABEN 265 LITERATURVERZEICHNIS 2 9 9 SYMBOLVERZEICHNIS 3 0 3 INDEX 3 0 9
any_adam_object	1
author	Diekert, Volker 1955- Kufleitner, Manfred Rosenberger, Gerhard 1944-
author_GND	(DE-588)129845353 (DE-588)132169347 (DE-588)13155221X
author_facet	Diekert, Volker 1955- Kufleitner, Manfred Rosenberger, Gerhard 1944-
author_role	aut aut aut
author_sort	Diekert, Volker 1955-
author_variant	v d vd m k mk g r gr
building	Verbundindex
bvnumber	BV041108617
classification_rvk	SK 180 ST 120
ctrlnum	(OCoLC)839994839 (DE-599)DNB1030587450
dewey-full	511.1
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	511 - General principles of mathematics
dewey-raw	511.1
dewey-search	511.1
dewey-sort	3511.1
dewey-tens	510 - Mathematics
discipline	Informatik Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02188nam a2200505 c 4500</leader><controlfield tag="001">BV041108617</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130816 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">130626s2013 gw d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">13,N07</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1030587450</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3110312603</subfield><subfield code="9">3-11-031260-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110312607</subfield><subfield code="9">978-3-11-031260-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)839994839</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1030587450</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</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-706</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-862</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.1</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 180</subfield><subfield code="0">(DE-625)143222:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Diekert, Volker</subfield><subfield code="d">1955-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)129845353</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Diskrete algebraische Methoden</subfield><subfield code="b">Arithmetik, Kryptographie, Automaten und Gruppen</subfield><subfield code="c">Volker Diekert ; Manfred Kufleitner ; Gerhard Rosenberger</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">De Gruyter</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 318 S.</subfield><subfield code="b">graph. Darst.</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">De Gruyter Studium</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Methode</subfield><subfield code="0">(DE-588)4141841-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="689" ind1="0" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algebraische Methode</subfield><subfield code="0">(DE-588)4141841-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><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="700" ind1="1" ind2=" "><subfield code="a">Kufleitner, Manfred</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132169347</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rosenberger, Gerhard</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13155221X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-11-031261-4</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=4250979&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=026084873&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-026084873</subfield></datafield></record></collection>
id	DE-604.BV041108617
illustrated	Illustrated
indexdate	2024-12-20T16:30:59Z
institution	BVB
isbn	3110312603 9783110312607
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-026084873
oclc_num	839994839
open_access_boolean
owner	DE-706 DE-29T DE-11 DE-859 DE-739 DE-19 DE-BY-UBM DE-634 DE-83 DE-92 DE-862 DE-BY-FWS
owner_facet	DE-706 DE-29T DE-11 DE-859 DE-739 DE-19 DE-BY-UBM DE-634 DE-83 DE-92 DE-862 DE-BY-FWS
physical	XI, 318 S. graph. Darst.
publishDate	2013
publishDateSearch	2013
publishDateSort	2013
publisher	De Gruyter
record_format	marc
series2	De Gruyter Studium
spellingShingle	Diekert, Volker 1955- Kufleitner, Manfred Rosenberger, Gerhard 1944- Diskrete algebraische Methoden Arithmetik, Kryptographie, Automaten und Gruppen Algebraische Methode (DE-588)4141841-4 gnd Diskrete Mathematik (DE-588)4129143-8 gnd Kryptologie (DE-588)4033329-2 gnd
subject_GND	(DE-588)4141841-4 (DE-588)4129143-8 (DE-588)4033329-2
title	Diskrete algebraische Methoden Arithmetik, Kryptographie, Automaten und Gruppen
title_auth	Diskrete algebraische Methoden Arithmetik, Kryptographie, Automaten und Gruppen
title_exact_search	Diskrete algebraische Methoden Arithmetik, Kryptographie, Automaten und Gruppen
title_full	Diskrete algebraische Methoden Arithmetik, Kryptographie, Automaten und Gruppen Volker Diekert ; Manfred Kufleitner ; Gerhard Rosenberger
title_fullStr	Diskrete algebraische Methoden Arithmetik, Kryptographie, Automaten und Gruppen Volker Diekert ; Manfred Kufleitner ; Gerhard Rosenberger
title_full_unstemmed	Diskrete algebraische Methoden Arithmetik, Kryptographie, Automaten und Gruppen Volker Diekert ; Manfred Kufleitner ; Gerhard Rosenberger
title_short	Diskrete algebraische Methoden
title_sort	diskrete algebraische methoden arithmetik kryptographie automaten und gruppen
title_sub	Arithmetik, Kryptographie, Automaten und Gruppen
topic	Algebraische Methode (DE-588)4141841-4 gnd Diskrete Mathematik (DE-588)4129143-8 gnd Kryptologie (DE-588)4033329-2 gnd
topic_facet	Algebraische Methode Diskrete Mathematik Kryptologie
url	http://deposit.dnb.de/cgi-bin/dokserv?id=4250979&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=026084873&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT diekertvolker diskretealgebraischemethodenarithmetikkryptographieautomatenundgruppen AT kufleitnermanfred diskretealgebraischemethodenarithmetikkryptographieautomatenundgruppen AT rosenbergergerhard diskretealgebraischemethodenarithmetikkryptographieautomatenundgruppen

Availability

‌

Order via interlibrary loan Table of Contents