Elliptic curves in cryptography:
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
2006
|
| Ausgabe: | Digital print. |
| Schriftenreihe: | London Mathematical Society lecture note series
265 |
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016094232&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XV, 204 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV022889368 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t| | ||
| 008 | 071018s2006 xx d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)633137502 | ||
| 035 | |a (DE-599)BVBBV022889368 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-19 | ||
| 084 | |a SI 320 |0 (DE-625)143123: |2 rvk | ||
| 084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
| 084 | |a MAT 145f |2 stub | ||
| 084 | |a DAT 756f |2 stub | ||
| 084 | |a DAT 465f |2 stub | ||
| 100 | 1 | |a Blake, Ian F. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Elliptic curves in cryptography |c I. F. Blake ; G. Seroussi ; N. P. Smart |
| 250 | |a Digital print. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2006 | |
| 300 | |a XV, 204 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a London Mathematical Society lecture note series |v 265 | |
| 650 | 0 | 7 | |a Elliptische Kurve |0 (DE-588)4014487-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kryptologie |0 (DE-588)4033329-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Elliptische Kurve |0 (DE-588)4014487-2 |D s |
| 689 | 0 | 1 | |a Kryptologie |0 (DE-588)4033329-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Seroussi, Gadiel |e Verfasser |4 aut | |
| 700 | 1 | |a Smart, Nigel P. |d 1967- |e Verfasser |0 (DE-588)173244815 |4 aut | |
| 830 | 0 | |a London Mathematical Society lecture note series |v 265 |w (DE-604)BV000000130 |9 265 | |
| 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=016094232&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016094232 | |
Datensatz im Suchindex
| _version_ | 1819296321067024384 |
|---|---|
| adam_text | Titel: Elliptic curves in cryptography
Autor: Blake, Ian F.
Jahr: 2006
Contents
Preface xi
Abbreviations and Standard Notation xiii
Chapter I. Introduction 1
1.1. Cryptography Based on Groups 2
1.2. What Types of Group are Used 6
1.3. What it Means in Practice 8
Chapter II. Finite Field Arithmetic 11
II. 1. Fields of Odd Characteristic 11
II.2. Fields of Characteristic Two 19
Chapter III. Arithmetic on an Elliptic Curve 29
III. 1. General Elliptic Curves 30
111.2. The Group Law 31
111.3. Elliptic Curves over Finite Fields 34
111.4. The Division Polynomials 39
111.5. The Weil Pairing 42
111.6. Isogenies, Endomorphisms and Torsion 44
HI.7. Various Functions and g-Expansions 46
III.8. Modular Polynomials and Variants 50
Chapter IV. Efficient Implementation of Elliptic Curves 57
IV. 1. Point Addition 57
IV.2. Point Multiplication 62
IV. 3. Frobenius Expansions 73
IV.4. Point Compression 76
Chapter V. The Elliptic Curve Discrete Logarithm Problem 79
V.l. The Simplification of Pohlig and Hellman 80
V.2. The MOV Attack 82
V.3. The Anomalous Attack 88
V.4. Baby Step/Giant Step 91
V.5. Methods based on Random Walks 93
V.6. Index Calculus Methods 97
V.7. Summary 98
viU CONTENTS
Chapter VI. Determining the Group Order 101
VI. 1. Main Approaches 101
VI.2. Checking the Group Order 103
VI.3. The Method of Shanks and Mestre 1°4
VI.4. Subfield Curves 104
VI.5. Searching for Good Curves 106
Chapter VII. Schoof s Algorithm and Extensions 109
VII.l. Schoof s Algorithm 109
VII.2. Beyond Schoof 114
VII.3. More on the Modular Polynomials 118
VII.4. Finding Factors of Division Polynomials
through Isogenies: Odd Characteristic 122
VII.5. Finding Factors of Division Polynomials
through Isogenies: Characteristic Two 133
VII.6. Determining the Trace Modulo a Prime Power 138
VII.7. The Elkies Procedure 139
VII.8. The Atkin Procedure 140
VII.9. Combining the Information from Elkies and Atkin Primes 142
VII. 10. Examples 144
VII. 11. Further Discussion 147
Chapter VIII. Generating Curves using Complex Multiplication 149
VIII. 1. The Theory of Complex Multiplication 149
VIII.2. Generating Curves over Large Prime Fields using CM 151
VIII.3. Weber Polynomials 155
VIII.4. Further Discussion 157
Chapter IX. Other Applications of Elliptic Curves 159
IX.l. Factoring Using Elliptic Curves 159
IX.2. The Pocklington-Lehmer Primality Test 162
IX.3. The ECPP Algorithm 164
IX.4. Equivalence between DLP and DHP 166
Chapter X. Hyperelliptic Cryptosystems 171
X.l. Arithmetic of Hyperelliptic Curves 171
X.2. Generating Suitable Curves 173
X.3. The Hyperelliptic Discrete Logarithm Problem 176
Appendix A. Curve Examples 181
A.l. Odd Characteristic 181
A.2. Characteristic Two Ig6
Bibliography 2Q2
Author Index ,gg
CONTENTS ix
Subject Index 201
|
| any_adam_object | 1 |
| author | Blake, Ian F. Seroussi, Gadiel Smart, Nigel P. 1967- |
| author_GND | (DE-588)173244815 |
| author_facet | Blake, Ian F. Seroussi, Gadiel Smart, Nigel P. 1967- |
| author_role | aut aut aut |
| author_sort | Blake, Ian F. |
| author_variant | i f b if ifb g s gs n p s np nps |
| building | Verbundindex |
| bvnumber | BV022889368 |
| classification_rvk | SI 320 ST 276 |
| classification_tum | MAT 145f DAT 756f DAT 465f |
| ctrlnum | (OCoLC)633137502 (DE-599)BVBBV022889368 |
| discipline | Informatik Mathematik |
| edition | Digital print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01711nam a2200433 cb4500</leader><controlfield tag="001">BV022889368</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">071018s2006 xx d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)633137502</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022889368</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="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 320</subfield><subfield code="0">(DE-625)143123:</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">MAT 145f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 756f</subfield><subfield code="2">stub</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">Blake, Ian F.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Elliptic curves in cryptography</subfield><subfield code="c">I. F. Blake ; G. Seroussi ; N. P. Smart</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Digital print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 204 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="1" ind2=" "><subfield code="a">London Mathematical Society lecture note series</subfield><subfield code="v">265</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Elliptische Kurve</subfield><subfield code="0">(DE-588)4014487-2</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">Elliptische Kurve</subfield><subfield code="0">(DE-588)4014487-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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">Seroussi, Gadiel</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Smart, Nigel P.</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)173244815</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">London Mathematical Society lecture note series</subfield><subfield code="v">265</subfield><subfield code="w">(DE-604)BV000000130</subfield><subfield code="9">265</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=016094232&sequence=000002&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-016094232</subfield></datafield></record></collection> |
| id | DE-604.BV022889368 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T13:05:30Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016094232 |
| oclc_num | 633137502 |
| open_access_boolean | |
| owner | DE-29T DE-19 DE-BY-UBM |
| owner_facet | DE-29T DE-19 DE-BY-UBM |
| physical | XV, 204 S. graph. Darst. |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | London Mathematical Society lecture note series |
| series2 | London Mathematical Society lecture note series |
| spellingShingle | Blake, Ian F. Seroussi, Gadiel Smart, Nigel P. 1967- Elliptic curves in cryptography London Mathematical Society lecture note series Elliptische Kurve (DE-588)4014487-2 gnd Kryptologie (DE-588)4033329-2 gnd |
| subject_GND | (DE-588)4014487-2 (DE-588)4033329-2 |
| title | Elliptic curves in cryptography |
| title_auth | Elliptic curves in cryptography |
| title_exact_search | Elliptic curves in cryptography |
| title_full | Elliptic curves in cryptography I. F. Blake ; G. Seroussi ; N. P. Smart |
| title_fullStr | Elliptic curves in cryptography I. F. Blake ; G. Seroussi ; N. P. Smart |
| title_full_unstemmed | Elliptic curves in cryptography I. F. Blake ; G. Seroussi ; N. P. Smart |
| title_short | Elliptic curves in cryptography |
| title_sort | elliptic curves in cryptography |
| topic | Elliptische Kurve (DE-588)4014487-2 gnd Kryptologie (DE-588)4033329-2 gnd |
| topic_facet | Elliptische Kurve Kryptologie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016094232&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000130 |
| work_keys_str_mv | AT blakeianf ellipticcurvesincryptography AT seroussigadiel ellipticcurvesincryptography AT smartnigelp ellipticcurvesincryptography |