A course in number theory and cryptography:
The purpose of this book is to introduce the reader to arithmetic topics, both ancient and modern, that have been at the center of interest in applications of number theory, particularly in cryptography. No background in algebra or number theory is assumed, and the book begins with a discussion of t...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York [u.a.]
Springer
1994
|
| Ausgabe: | 2. ed. |
| Schriftenreihe: | Graduate texts in mathematics
114 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Zusammenfassung: | The purpose of this book is to introduce the reader to arithmetic topics, both ancient and modern, that have been at the center of interest in applications of number theory, particularly in cryptography. No background in algebra or number theory is assumed, and the book begins with a discussion of the basic number theory that is needed. The approach taken is algorithmic, emphasizing estimates of the efficiency of the techniques that arise from the theory. A special feature is the inclusion of recent application of the theory of elliptic curves. Extensive exercises and careful answers have been included in all of the chapters. Because number theory and cryptography are fast-moving fields, this new edition contains substantial revisions and updated references. |
| Beschreibung: | X, 235 S. |
| ISBN: | 0387942939 3540942939 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009707075 | ||
| 003 | DE-604 | ||
| 005 | 19970613 | ||
| 007 | t | ||
| 008 | 940711s1994 gw |||| 00||| eng d | ||
| 016 | 7 | |a 940994801 |2 DE-101 | |
| 020 | |a 0387942939 |9 0-387-94293-9 | ||
| 020 | |a 3540942939 |9 3-540-94293-9 | ||
| 035 | |a (OCoLC)30436718 | ||
| 035 | |a (DE-599)BVBBV009707075 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-384 |a DE-739 |a DE-29T |a DE-91 |a DE-91G |a DE-703 |a DE-824 |a DE-92 |a DE-1046 |a DE-898 |a DE-706 |a DE-522 |a DE-523 |a DE-634 |a DE-20 |a DE-83 |a DE-11 |a DE-188 |a DE-526 | ||
| 050 | 0 | |a QA241 | |
| 082 | 0 | |a 512/.7 |2 20 | |
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
| 084 | |a DAT 100f |2 stub | ||
| 084 | |a 11T71 |2 msc | ||
| 084 | |a MAT 100f |2 stub | ||
| 084 | |a 94A60 |2 msc | ||
| 084 | |a 11-01 |2 msc | ||
| 084 | |a 10-01 |2 msc | ||
| 084 | |a DAT 465f |2 stub | ||
| 100 | 1 | |a Koblitz, Neal |d 1948- |e Verfasser |0 (DE-588)108974820 |4 aut | |
| 245 | 1 | 0 | |a A course in number theory and cryptography |c Neal Koblitz |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a New York [u.a.] |b Springer |c 1994 | |
| 300 | |a X, 235 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Graduate texts in mathematics |v 114 | |
| 520 | 3 | |a The purpose of this book is to introduce the reader to arithmetic topics, both ancient and modern, that have been at the center of interest in applications of number theory, particularly in cryptography. No background in algebra or number theory is assumed, and the book begins with a discussion of the basic number theory that is needed. The approach taken is algorithmic, emphasizing estimates of the efficiency of the techniques that arise from the theory. A special feature is the inclusion of recent application of the theory of elliptic curves. Extensive exercises and careful answers have been included in all of the chapters. Because number theory and cryptography are fast-moving fields, this new edition contains substantial revisions and updated references. | |
| 650 | 7 | |a Computabilidade e modelos de computacao |2 larpcal | |
| 650 | 4 | |a Cryptographie | |
| 650 | 7 | |a Geheimschrift |2 gtt | |
| 650 | 7 | |a Getaltheorie |2 gtt | |
| 650 | 4 | |a Nombres, Théorie des | |
| 650 | 4 | |a Cryptography | |
| 650 | 4 | |a Number theory | |
| 650 | 0 | 7 | |a Kryptologie |0 (DE-588)4033329-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zahlentheorie |0 (DE-588)4067277-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Zahlentheorie |0 (DE-588)4067277-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kryptologie |0 (DE-588)4033329-2 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Kryptologie |0 (DE-588)4033329-2 |D s |
| 689 | 2 | 1 | |a Zahlentheorie |0 (DE-588)4067277-3 |D s |
| 689 | 2 | |5 DE-604 | |
| 830 | 0 | |a Graduate texts in mathematics |v 114 |w (DE-604)BV000000067 |9 114 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006420835&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006420835 | ||
Datensatz im Suchindex
| _version_ | 1804124054756524032 |
|---|---|
| adam_text | NEAL KOBLITZ A COURSE IN NUMBER THEORY AND CRYPTOGRAPHY SECOND EDITION
SPRINGER CONTENTS FOREWORD V PREFACE TO THE SECOND EDITION VII CHAPTER
I. SOME TOPICS IN ELEMENTARY NUMBER THEORY 1 1. TIME ESTIMATES FOR DOING
ARITHMETIC 1 2. DIVISIBILITY AND THE EUCLIDEAN ALGORITHM 12 3.
CONGRUENCES 19 4. SOME APPLICATIONS TO FACTORING 27 CHAPTER II. FINITE
FIELDS AND QUADRATIC RESIDUES 31 1. FINITE FIELDS 33 2. QUADRATIC
RESIDUES AND RECIPROCITY 42 CHAPTER III. CRYPTOGRAPHY 54 1. SOME SIMPLE
CRYPTOSYSTEMS 54 2. ENCIPHERING MATRICES 65 CHAPTER IV. PUBLIC KEY 83 1.
THE IDEA OF PUBLIC KEY CRYPTOGRAPHY 83 2. RSA 92 3. DISCRETE LOG 97 4.
KNAPSACK ILL 5. ZERO-KNOWLEDGE PROTOCOLS AND OBLIVIOUS TRANSFER 117
CHAPTER V. PRIMALITY AND FACTORING 125 1. PSEUDOPRIMES 126 2. THE RHO
METHOD 138 3. FERMAT FACTORIZATION AND FACTOR BASES 143 X CONTENTS 4.
THE CONTINUED FRACTION METHOD 154 5. THE QUADRATIC SIEVE METHOD 160
CHAPTER VI. ELLIPTIC CURVES 167 1. BASIC FACTS 167 2. ELLIPTIC CURVE
CRYPTOSYSTEMS 177 3. ELLIPTIC CURVE PRIMALITY TEST 187 4. ELLIPTIC CURVE
FACTORIZATION 191 ANSWERS TO EXERCISES 200 INDEX 231
|
| any_adam_object | 1 |
| author | Koblitz, Neal 1948- |
| author_GND | (DE-588)108974820 |
| author_facet | Koblitz, Neal 1948- |
| author_role | aut |
| author_sort | Koblitz, Neal 1948- |
| author_variant | n k nk |
| building | Verbundindex |
| bvnumber | BV009707075 |
| callnumber-first | Q - Science |
| callnumber-label | QA241 |
| callnumber-raw | QA241 |
| callnumber-search | QA241 |
| callnumber-sort | QA 3241 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 180 ST 276 |
| classification_tum | DAT 100f MAT 100f DAT 465f |
| ctrlnum | (OCoLC)30436718 (DE-599)BVBBV009707075 |
| dewey-full | 512/.7 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512/.7 |
| dewey-search | 512/.7 |
| dewey-sort | 3512 17 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03216nam a2200685 cb4500</leader><controlfield tag="001">BV009707075</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970613 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940711s1994 gw |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940994801</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387942939</subfield><subfield code="9">0-387-94293-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540942939</subfield><subfield code="9">3-540-94293-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)30436718</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009707075</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">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-526</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA241</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.7</subfield><subfield code="2">20</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 276</subfield><subfield code="0">(DE-625)143642:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 100f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11T71</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 100f</subfield><subfield code="2">stub</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">11-01</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">10-01</subfield><subfield code="2">msc</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">Koblitz, Neal</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108974820</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A course in number theory and cryptography</subfield><subfield code="c">Neal Koblitz</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 235 S.</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="1" ind2=" "><subfield code="a">Graduate texts in mathematics</subfield><subfield code="v">114</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">The purpose of this book is to introduce the reader to arithmetic topics, both ancient and modern, that have been at the center of interest in applications of number theory, particularly in cryptography. No background in algebra or number theory is assumed, and the book begins with a discussion of the basic number theory that is needed. The approach taken is algorithmic, emphasizing estimates of the efficiency of the techniques that arise from the theory. A special feature is the inclusion of recent application of the theory of elliptic curves. Extensive exercises and careful answers have been included in all of the chapters. Because number theory and cryptography are fast-moving fields, this new edition contains substantial revisions and updated references.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computabilidade e modelos de computacao</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cryptographie</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Geheimschrift</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Getaltheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Nombres, Théorie des</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cryptography</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Number theory</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="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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><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="689" ind1="1" 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="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" 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="2" 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="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Graduate texts in mathematics</subfield><subfield code="v">114</subfield><subfield code="w">(DE-604)BV000000067</subfield><subfield code="9">114</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch Darmstadt</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=006420835&sequence=000001&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-006420835</subfield></datafield></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV009707075 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:39:34Z |
| institution | BVB |
| isbn | 0387942939 3540942939 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006420835 |
| oclc_num | 30436718 |
| open_access_boolean | |
| owner | DE-384 DE-739 DE-29T DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-703 DE-824 DE-92 DE-1046 DE-898 DE-BY-UBR DE-706 DE-522 DE-523 DE-634 DE-20 DE-83 DE-11 DE-188 DE-526 |
| owner_facet | DE-384 DE-739 DE-29T DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-703 DE-824 DE-92 DE-1046 DE-898 DE-BY-UBR DE-706 DE-522 DE-523 DE-634 DE-20 DE-83 DE-11 DE-188 DE-526 |
| physical | X, 235 S. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Springer |
| record_format | marc |
| series | Graduate texts in mathematics |
| series2 | Graduate texts in mathematics |
| spelling | Koblitz, Neal 1948- Verfasser (DE-588)108974820 aut A course in number theory and cryptography Neal Koblitz 2. ed. New York [u.a.] Springer 1994 X, 235 S. txt rdacontent n rdamedia nc rdacarrier Graduate texts in mathematics 114 The purpose of this book is to introduce the reader to arithmetic topics, both ancient and modern, that have been at the center of interest in applications of number theory, particularly in cryptography. No background in algebra or number theory is assumed, and the book begins with a discussion of the basic number theory that is needed. The approach taken is algorithmic, emphasizing estimates of the efficiency of the techniques that arise from the theory. A special feature is the inclusion of recent application of the theory of elliptic curves. Extensive exercises and careful answers have been included in all of the chapters. Because number theory and cryptography are fast-moving fields, this new edition contains substantial revisions and updated references. Computabilidade e modelos de computacao larpcal Cryptographie Geheimschrift gtt Getaltheorie gtt Nombres, Théorie des Cryptography Number theory Kryptologie (DE-588)4033329-2 gnd rswk-swf Zahlentheorie (DE-588)4067277-3 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Zahlentheorie (DE-588)4067277-3 s DE-604 Kryptologie (DE-588)4033329-2 s Graduate texts in mathematics 114 (DE-604)BV000000067 114 HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006420835&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Koblitz, Neal 1948- A course in number theory and cryptography Graduate texts in mathematics Computabilidade e modelos de computacao larpcal Cryptographie Geheimschrift gtt Getaltheorie gtt Nombres, Théorie des Cryptography Number theory Kryptologie (DE-588)4033329-2 gnd Zahlentheorie (DE-588)4067277-3 gnd |
| subject_GND | (DE-588)4033329-2 (DE-588)4067277-3 (DE-588)4151278-9 |
| title | A course in number theory and cryptography |
| title_auth | A course in number theory and cryptography |
| title_exact_search | A course in number theory and cryptography |
| title_full | A course in number theory and cryptography Neal Koblitz |
| title_fullStr | A course in number theory and cryptography Neal Koblitz |
| title_full_unstemmed | A course in number theory and cryptography Neal Koblitz |
| title_short | A course in number theory and cryptography |
| title_sort | a course in number theory and cryptography |
| topic | Computabilidade e modelos de computacao larpcal Cryptographie Geheimschrift gtt Getaltheorie gtt Nombres, Théorie des Cryptography Number theory Kryptologie (DE-588)4033329-2 gnd Zahlentheorie (DE-588)4067277-3 gnd |
| topic_facet | Computabilidade e modelos de computacao Cryptographie Geheimschrift Getaltheorie Nombres, Théorie des Cryptography Number theory Kryptologie Zahlentheorie Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006420835&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000067 |
| work_keys_str_mv | AT koblitzneal acourseinnumbertheoryandcryptography |