Computational number theory and modern cryptography:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Singapore [u.a.]
Wiley [u.a.]
2013
|
Schriftenreihe: | Information security series
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XII, 418 S. Ill., graph. Darst. |
ISBN: | 9781118188583 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV040769165 | ||
003 | DE-604 | ||
005 | 20130318 | ||
007 | t | ||
008 | 130221s2013 ad|| |||| 00||| eng d | ||
020 | |a 9781118188583 |c hbk |9 978-1-118-18858-3 | ||
035 | |a (OCoLC)835301057 | ||
035 | |a (DE-599)HBZHT017414310 | ||
040 | |a DE-604 |b ger | ||
041 | 0 | |a eng | |
049 | |a DE-473 |a DE-29T | ||
084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
100 | 1 | |a Yan, Song Y. |d 1954- |e Verfasser |0 (DE-588)121556034 |4 aut | |
245 | 1 | 0 | |a Computational number theory and modern cryptography |c Song Y. Yan |
264 | 1 | |a Singapore [u.a.] |b Wiley [u.a.] |c 2013 | |
300 | |a XII, 418 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a Information security series | |
650 | 0 | 7 | |a Zahlentheorie |0 (DE-588)4067277-3 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Kryptologie |0 (DE-588)4033329-2 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Kryptologie |0 (DE-588)4033329-2 |D s |
689 | 0 | 1 | |a Zahlentheorie |0 (DE-588)4067277-3 |D s |
689 | 0 | |5 DE-604 | |
856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025747582&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-025747582 |
Datensatz im Suchindex
_version_ | 1804150099068059648 |
---|---|
adam_text | Titel: Computational number theory and modern cryptography
Autor: Yan, Song Y
Jahr: 2013
CONTENTS
About the Author ix
Preface xi
Acknowledgments xiii
Part I Preliminaries
1 Introduction 3
1.1 What is Number Theory? 3
9
15
29
32
32
35
35
46
75
89
131
141
154
155
1.2 What is Computation Theory?
1.3 What is Computational Number Theory?
1.4 What is Modern Cryptography?
1.5 Bibliographic Notes and Further Reading
References
Fundamentals
2.1 Basic Algebraic Structures
2.2 Divisibility Theory
2.3 Arithmetic Functions
2.4 Congruence Theory
2.5 Primitive Roots
2.6 Elliptic Curves
2.7 Bibliographic Notes and Further Reading
References
Part II Computational Number Theory
Primality Testing
3.1 Basic Tests
3.2 Miller-Rabin Test
3.3 Elliptic Curve Tests
3.4 AKS Test
3.5 Bibliographic Notes and Further Reading
References
159
159
168
173
178
187
188
Contents
4.2 Trial Divisions Factoring
4.3 p and p = 1 Methods
4.4 Elliptic Curve Method
4.5 Continued Fraction Method
4.6 Quadratic Sieve
4.7 Number Field Sieve
4.8 Bibliographic Notes and Further Reading
References
Discrete Logarithms
5.1 Basic Concepts
5.2 Baby-Step Giant-Step Method
5.3 Pohlig-Hellman Method
5.4 Index Calculus
5.5 Elliptic Curve Discrete Logarithms
5.6 Bibliographic Notes and Further Reading
References
4 Integer Factorization 191
4.1 Basic Concepts 191
194
198
205
209
214
219
231
232
235
235
237
240
246
251
260
261
Part III Modern Cryptography
6 Secret-Key Cryptography 265
6.1 Cryptography and Cryptanalysis 265
6.2 Classic Secret-Key Cryptography 277
6.3 Modern Secret-Key Cryptography 285
6.4 Bibliographic Notes and Further Reading 291
References 291
7 Integer Factorization Based Cryptography 293
7.1 RSA Cryptography 293
7.2 Cryptanalysis of RSA 302
7.3 Rabin Cryptography 319
7.4 Residuosity Based Cryptography 326
7.5 Zero-Knowledge Proof 331
7.6 Bibliographic Notes and Further Reading 335
References 335
8 Discrete Logarithm Based Cryptography 337
8.1 Diffie-Hellman-Merkle Key-Exchange Protocol 337
8.2 ElGamal Cryptography 342
8.3 Massey-Omura Cryptography 344
8.4 DLP-Based Digital Signatures 348
8.5 Bibliographic Notes and Further Reading 351
References 351
Contents
Elliptic Curve Discrete Logarithm Based Cryptography 353
9.1 Basic Ideas 353
9.2 Elliptic Curve Diffie-Hellman-Merkle Key Exchange Scheme 356
9.3 Elliptic Curve Massey-Omura Cryptography 360
9.4 Elliptic Curve ElGamal Cryptography 365
9.5 Elliptic Curve RSA Cryptosystem 370
9.6 Menezes-Vanstone Elliptic Curve Cryptography 371
9.7 Elliptic Curve DSA 373
9.8 Bibliographic Notes and Further Reading 374
References 375
Part IV Quantum Resistant Cryptography
10 Quantum Computational Number Theory 379
10.1 Quantum Algorithms for Order Finding 379
10.2 Quantum Algorithms for Integer Factorization 385
10.3 Quantum Algorithms for Discrete Logarithms 390
10.4 Quantum Algorithms for Elliptic Curve Discrete Logarithms 393
10.5 Bibliographic Notes and Further Reading 397
References 397
11 Quantum Resistant Cryptography 401
11.1 Coding-Based Cryptography 401
11.2 Lattice-Based Cryptography 403
11.3 Quantum Cryptography 404
11.4 DNA Biological Cryptography 406
11.5 Bibliographic Notes and Further Reading 409
References 410
Index 413
|
any_adam_object | 1 |
author | Yan, Song Y. 1954- |
author_GND | (DE-588)121556034 |
author_facet | Yan, Song Y. 1954- |
author_role | aut |
author_sort | Yan, Song Y. 1954- |
author_variant | s y y sy syy |
building | Verbundindex |
bvnumber | BV040769165 |
classification_rvk | ST 276 |
ctrlnum | (OCoLC)835301057 (DE-599)HBZHT017414310 |
discipline | Informatik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01353nam a2200349 c 4500</leader><controlfield tag="001">BV040769165</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130318 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130221s2013 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781118188583</subfield><subfield code="c">hbk</subfield><subfield code="9">978-1-118-18858-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)835301057</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT017414310</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-29T</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="100" ind1="1" ind2=" "><subfield code="a">Yan, Song Y.</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121556034</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computational number theory and modern cryptography</subfield><subfield code="c">Song Y. Yan</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore [u.a.]</subfield><subfield code="b">Wiley [u.a.]</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 418 S.</subfield><subfield code="b">Ill., 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">Information security series</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zahlentheorie</subfield><subfield code="0">(DE-588)4067277-3</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">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Zahlentheorie</subfield><subfield code="0">(DE-588)4067277-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=025747582&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025747582</subfield></datafield></record></collection> |
id | DE-604.BV040769165 |
illustrated | Illustrated |
indexdate | 2024-07-10T00:33:32Z |
institution | BVB |
isbn | 9781118188583 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025747582 |
oclc_num | 835301057 |
open_access_boolean | |
owner | DE-473 DE-BY-UBG DE-29T |
owner_facet | DE-473 DE-BY-UBG DE-29T |
physical | XII, 418 S. Ill., graph. Darst. |
publishDate | 2013 |
publishDateSearch | 2013 |
publishDateSort | 2013 |
publisher | Wiley [u.a.] |
record_format | marc |
series2 | Information security series |
spelling | Yan, Song Y. 1954- Verfasser (DE-588)121556034 aut Computational number theory and modern cryptography Song Y. Yan Singapore [u.a.] Wiley [u.a.] 2013 XII, 418 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Information security series Zahlentheorie (DE-588)4067277-3 gnd rswk-swf Kryptologie (DE-588)4033329-2 gnd rswk-swf Kryptologie (DE-588)4033329-2 s Zahlentheorie (DE-588)4067277-3 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025747582&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Yan, Song Y. 1954- Computational number theory and modern cryptography Zahlentheorie (DE-588)4067277-3 gnd Kryptologie (DE-588)4033329-2 gnd |
subject_GND | (DE-588)4067277-3 (DE-588)4033329-2 |
title | Computational number theory and modern cryptography |
title_auth | Computational number theory and modern cryptography |
title_exact_search | Computational number theory and modern cryptography |
title_full | Computational number theory and modern cryptography Song Y. Yan |
title_fullStr | Computational number theory and modern cryptography Song Y. Yan |
title_full_unstemmed | Computational number theory and modern cryptography Song Y. Yan |
title_short | Computational number theory and modern cryptography |
title_sort | computational number theory and modern cryptography |
topic | Zahlentheorie (DE-588)4067277-3 gnd Kryptologie (DE-588)4033329-2 gnd |
topic_facet | Zahlentheorie Kryptologie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025747582&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT yansongy computationalnumbertheoryandmoderncryptography |