A course in number theory and cryptography:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York [u.a.]
Springer
2006
|
| Edition: | 2. ed., repr. |
| Series: | Graduate texts in mathematics
114 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 235 S. |
| ISBN: | 0387942939 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV023101255 | ||
| 003 | DE-604 | ||
| 005 | 20080130 | ||
| 007 | t | ||
| 008 | 080128s2006 gw |||| 00||| eng d | ||
| 020 | |a 0387942939 |9 0-387-94293-9 | ||
| 035 | |a (OCoLC)318410034 | ||
| 035 | |a (DE-599)BVBBV023101255 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-898 |a DE-19 | ||
| 082 | 0 | |a 512.7 |b K514 |b 2006 |2 20 | |
| 084 | |a QH 140 |0 (DE-625)141533: |2 rvk | ||
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 084 | |a DAT 465f |2 stub | ||
| 084 | |a MAT 100f |2 stub | ||
| 084 | |a DAT 100f |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., repr. | ||
| 264 | 1 | |a New York [u.a.] |b Springer |c 2006 | |
| 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 | |
| 650 | 4 | |a Criptografía | |
| 650 | 4 | |a Teoría de los números | |
| 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 |
| 655 | 7 | |8 1\p |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 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 | |
| 830 | 0 | |a Graduate texts in mathematics |v 114 |w (DE-604)BV000000067 |9 114 | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016303971&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016303971 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804137359426453504 |
|---|---|
| adam_text | 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
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
|
| adam_txt |
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
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 |
| any_adam_object_boolean | 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 | BV023101255 |
| classification_rvk | QH 140 SK 180 |
| classification_tum | DAT 465f MAT 100f DAT 100f |
| ctrlnum | (OCoLC)318410034 (DE-599)BVBBV023101255 |
| 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.7 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik Wirtschaftswissenschaften |
| discipline_str_mv | Informatik Mathematik Wirtschaftswissenschaften |
| edition | 2. ed., repr. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01865nam a2200493 cb4500</leader><controlfield tag="001">BV023101255</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080130 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080128s2006 gw |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387942939</subfield><subfield code="9">0-387-94293-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)318410034</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023101255</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</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-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.7</subfield><subfield code="b">K514</subfield><subfield code="b">2006</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 140</subfield><subfield code="0">(DE-625)141533:</subfield><subfield code="2">rvk</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">DAT 465f</subfield><subfield code="2">stub</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">DAT 100f</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., repr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2006</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="650" ind1=" " ind2="4"><subfield code="a">Criptografía</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Teoría de los números</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="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><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">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="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">Digitalisierung UB Passau</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=016303971&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-016303971</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV023101255 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T19:44:47Z |
| indexdate | 2024-07-09T21:11:02Z |
| institution | BVB |
| isbn | 0387942939 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016303971 |
| oclc_num | 318410034 |
| open_access_boolean | |
| owner | DE-739 DE-898 DE-BY-UBR DE-19 DE-BY-UBM |
| owner_facet | DE-739 DE-898 DE-BY-UBR DE-19 DE-BY-UBM |
| physical | X, 235 S. |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| 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., repr. New York [u.a.] Springer 2006 X, 235 S. txt rdacontent n rdamedia nc rdacarrier Graduate texts in mathematics 114 Criptografía Teoría de los números Zahlentheorie (DE-588)4067277-3 gnd rswk-swf Kryptologie (DE-588)4033329-2 gnd rswk-swf 1\p (DE-588)4151278-9 Einführung gnd-content Kryptologie (DE-588)4033329-2 s Zahlentheorie (DE-588)4067277-3 s DE-604 Graduate texts in mathematics 114 (DE-604)BV000000067 114 Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016303971&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Koblitz, Neal 1948- A course in number theory and cryptography Graduate texts in mathematics Criptografía Teoría de los números Zahlentheorie (DE-588)4067277-3 gnd Kryptologie (DE-588)4033329-2 gnd |
| subject_GND | (DE-588)4067277-3 (DE-588)4033329-2 (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_exact_search_txtP | 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 | Criptografía Teoría de los números Zahlentheorie (DE-588)4067277-3 gnd Kryptologie (DE-588)4033329-2 gnd |
| topic_facet | Criptografía Teoría de los números Zahlentheorie Kryptologie Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016303971&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000067 |
| work_keys_str_mv | AT koblitzneal acourseinnumbertheoryandcryptography |