Primality testing and Abelian varieties over finite fields:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin u.a.
Springer
1992
|
| Schriftenreihe: | Lecture notes in mathematics
1512 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 137 - 139 |
| Beschreibung: | VII, 142 S. |
| ISBN: | 3540553088 0387553088 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV005869991 | ||
| 003 | DE-604 | ||
| 005 | 19921209 | ||
| 007 | t | ||
| 008 | 921116s1992 gw |||| 00||| eng d | ||
| 020 | |a 3540553088 |9 3-540-55308-8 | ||
| 020 | |a 0387553088 |9 0-387-55308-8 | ||
| 035 | |a (OCoLC)260145836 | ||
| 035 | |a (DE-599)BVBBV005869991 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-384 |a DE-91G |a DE-12 |a DE-355 |a DE-703 |a DE-824 |a DE-29T |a DE-706 |a DE-83 |a DE-11 |a DE-188 | ||
| 084 | |a SI 850 |0 (DE-625)143199: |2 rvk | ||
| 084 | |a SK 240 |0 (DE-625)143226: |2 rvk | ||
| 084 | |a 14K15 |2 msc | ||
| 084 | |a 11A51 |2 msc | ||
| 084 | |a MAT 124f |2 stub | ||
| 084 | |a MAT 147f |2 stub | ||
| 084 | |a 68Q25 |2 msc | ||
| 100 | 1 | |a Adleman, Leonard |d 1945- |e Verfasser |0 (DE-588)1075027802 |4 aut | |
| 245 | 1 | 0 | |a Primality testing and Abelian varieties over finite fields |c Leonard M. Adleman ; Ming-Deh A. Huang |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1992 | |
| 300 | |a VII, 142 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in mathematics |v 1512 | |
| 500 | |a Literaturverz. S. 137 - 139 | ||
| 650 | 0 | 7 | |a Abelsche Mannigfaltigkeit |0 (DE-588)4140992-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Primzahlzerlegung |0 (DE-588)4175717-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Primzahltheorie |0 (DE-588)4175715-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Galois-Feld |0 (DE-588)4155896-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Polynomialzeitalgorithmus |0 (DE-588)4199652-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Primzahlzerlegung |0 (DE-588)4175717-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Primzahlzerlegung |0 (DE-588)4175717-8 |D s |
| 689 | 1 | 1 | |a Galois-Feld |0 (DE-588)4155896-0 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Abelsche Mannigfaltigkeit |0 (DE-588)4140992-9 |D s |
| 689 | 2 | 1 | |a Galois-Feld |0 (DE-588)4155896-0 |D s |
| 689 | 2 | 2 | |a Primzahlzerlegung |0 (DE-588)4175717-8 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Primzahltheorie |0 (DE-588)4175715-4 |D s |
| 689 | 3 | 1 | |a Polynomialzeitalgorithmus |0 (DE-588)4199652-5 |D s |
| 689 | 3 | |5 DE-604 | |
| 700 | 1 | |a Huang, Ming-Deh A. |e Verfasser |4 aut | |
| 830 | 0 | |a Lecture notes in mathematics |v 1512 |w (DE-604)BV000676446 |9 1512 | |
| 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=003675557&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-003675557 | ||
Datensatz im Suchindex
| _version_ | 1804120060096151552 |
|---|---|
| adam_text | Contents
1 Introduction 1
2 Acknowledgement 4
3 Overview Of The Algorithm And The Proof Of The Main Theorem 5
3.1 Overview Of The Algorithm 5
3.2 Overview Of The Proof Of The Main Theorem 8
3.2.1 Overview Of Section 5 Proof Of Proposition 1 8
3.2.2 Overview Of Section 6 Proof Of Proposition 2 13
3.2.3 Overview Of Section 7 Proof Of Proposition 3 14
4 Reduction Of Main Theorem To Three Propositions 15
4.1 Three Propositions 15
4.2 The Algorithm 16
4.3 Reduction Of The Main Theorem 17
5 Proof Of Proposition 1 21
5.1 Preliminaries Basic Results, Definitions And Notations 21
5.1.1 Curves And Jacobians 21
5.1.2 Weil Numbers 22
5.1.3 Rings 27
5.1.4 Complex Multiplication 37
5.2 On The Density Of Good Weil Numbers 42
5.3 Principally Polarized Abeliaa Varieties With Given Endomorphism Rings In Char¬
acteristic 0 46
5.4 Principally Polarized Abelian Varieties With Given Endomorphism Rings Over
Finite Fields 52
5.5 Principally Polarized Abelian Varieties With Given Endomorphism Rings Over
Prime Fields 58
5.6 Ideal Classes And Isomorphism Classes 61
5.7 Class Field Theoretic Estimates 67
5.8 Local Estimates 73
5.9 Analytic Estimates 91
5.10 Jacobian Varieties Associated With Good Weil Numbers 95
5.11 Counting Affine Representatives 101
5.12 Demonstration Of Proposition 1 105
6 Proof Of Proposition 2 110
6.1 Preliminaries 110
6.2 1 Tonrion 112
6.3 Number Of Rational Points On The Jacobian 120
6.4 Demonstration Of Proposition 2 123
7 Proof Of Proposition S 126
References 137
Index 140
VII
|
| any_adam_object | 1 |
| author | Adleman, Leonard 1945- Huang, Ming-Deh A. |
| author_GND | (DE-588)1075027802 |
| author_facet | Adleman, Leonard 1945- Huang, Ming-Deh A. |
| author_role | aut aut |
| author_sort | Adleman, Leonard 1945- |
| author_variant | l a la m d a h mda mdah |
| building | Verbundindex |
| bvnumber | BV005869991 |
| classification_rvk | SI 850 SK 240 |
| classification_tum | MAT 124f MAT 147f |
| ctrlnum | (OCoLC)260145836 (DE-599)BVBBV005869991 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02499nam a2200625 cb4500</leader><controlfield tag="001">BV005869991</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19921209 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">921116s1992 gw |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540553088</subfield><subfield code="9">3-540-55308-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387553088</subfield><subfield code="9">0-387-55308-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)260145836</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV005869991</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-91G</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 850</subfield><subfield code="0">(DE-625)143199:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 240</subfield><subfield code="0">(DE-625)143226:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">14K15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11A51</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 124f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 147f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68Q25</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Adleman, Leonard</subfield><subfield code="d">1945-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1075027802</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Primality testing and Abelian varieties over finite fields</subfield><subfield code="c">Leonard M. Adleman ; Ming-Deh A. Huang</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 142 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">Lecture notes in mathematics</subfield><subfield code="v">1512</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 137 - 139</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Abelsche Mannigfaltigkeit</subfield><subfield code="0">(DE-588)4140992-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Primzahlzerlegung</subfield><subfield code="0">(DE-588)4175717-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Primzahltheorie</subfield><subfield code="0">(DE-588)4175715-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Polynomialzeitalgorithmus</subfield><subfield code="0">(DE-588)4199652-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Primzahlzerlegung</subfield><subfield code="0">(DE-588)4175717-8</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">Primzahlzerlegung</subfield><subfield code="0">(DE-588)4175717-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</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">Abelsche Mannigfaltigkeit</subfield><subfield code="0">(DE-588)4140992-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="2"><subfield code="a">Primzahlzerlegung</subfield><subfield code="0">(DE-588)4175717-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Primzahltheorie</subfield><subfield code="0">(DE-588)4175715-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2="1"><subfield code="a">Polynomialzeitalgorithmus</subfield><subfield code="0">(DE-588)4199652-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Huang, Ming-Deh A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in mathematics</subfield><subfield code="v">1512</subfield><subfield code="w">(DE-604)BV000676446</subfield><subfield code="9">1512</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=003675557&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-003675557</subfield></datafield></record></collection> |
| id | DE-604.BV005869991 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T16:36:04Z |
| institution | BVB |
| isbn | 3540553088 0387553088 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-003675557 |
| oclc_num | 260145836 |
| open_access_boolean | |
| owner | DE-384 DE-91G DE-BY-TUM DE-12 DE-355 DE-BY-UBR DE-703 DE-824 DE-29T DE-706 DE-83 DE-11 DE-188 |
| owner_facet | DE-384 DE-91G DE-BY-TUM DE-12 DE-355 DE-BY-UBR DE-703 DE-824 DE-29T DE-706 DE-83 DE-11 DE-188 |
| physical | VII, 142 S. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in mathematics |
| series2 | Lecture notes in mathematics |
| spelling | Adleman, Leonard 1945- Verfasser (DE-588)1075027802 aut Primality testing and Abelian varieties over finite fields Leonard M. Adleman ; Ming-Deh A. Huang Berlin u.a. Springer 1992 VII, 142 S. txt rdacontent n rdamedia nc rdacarrier Lecture notes in mathematics 1512 Literaturverz. S. 137 - 139 Abelsche Mannigfaltigkeit (DE-588)4140992-9 gnd rswk-swf Primzahlzerlegung (DE-588)4175717-8 gnd rswk-swf Primzahltheorie (DE-588)4175715-4 gnd rswk-swf Galois-Feld (DE-588)4155896-0 gnd rswk-swf Polynomialzeitalgorithmus (DE-588)4199652-5 gnd rswk-swf Primzahlzerlegung (DE-588)4175717-8 s DE-604 Galois-Feld (DE-588)4155896-0 s Abelsche Mannigfaltigkeit (DE-588)4140992-9 s Primzahltheorie (DE-588)4175715-4 s Polynomialzeitalgorithmus (DE-588)4199652-5 s Huang, Ming-Deh A. Verfasser aut Lecture notes in mathematics 1512 (DE-604)BV000676446 1512 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003675557&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Adleman, Leonard 1945- Huang, Ming-Deh A. Primality testing and Abelian varieties over finite fields Lecture notes in mathematics Abelsche Mannigfaltigkeit (DE-588)4140992-9 gnd Primzahlzerlegung (DE-588)4175717-8 gnd Primzahltheorie (DE-588)4175715-4 gnd Galois-Feld (DE-588)4155896-0 gnd Polynomialzeitalgorithmus (DE-588)4199652-5 gnd |
| subject_GND | (DE-588)4140992-9 (DE-588)4175717-8 (DE-588)4175715-4 (DE-588)4155896-0 (DE-588)4199652-5 |
| title | Primality testing and Abelian varieties over finite fields |
| title_auth | Primality testing and Abelian varieties over finite fields |
| title_exact_search | Primality testing and Abelian varieties over finite fields |
| title_full | Primality testing and Abelian varieties over finite fields Leonard M. Adleman ; Ming-Deh A. Huang |
| title_fullStr | Primality testing and Abelian varieties over finite fields Leonard M. Adleman ; Ming-Deh A. Huang |
| title_full_unstemmed | Primality testing and Abelian varieties over finite fields Leonard M. Adleman ; Ming-Deh A. Huang |
| title_short | Primality testing and Abelian varieties over finite fields |
| title_sort | primality testing and abelian varieties over finite fields |
| topic | Abelsche Mannigfaltigkeit (DE-588)4140992-9 gnd Primzahlzerlegung (DE-588)4175717-8 gnd Primzahltheorie (DE-588)4175715-4 gnd Galois-Feld (DE-588)4155896-0 gnd Polynomialzeitalgorithmus (DE-588)4199652-5 gnd |
| topic_facet | Abelsche Mannigfaltigkeit Primzahlzerlegung Primzahltheorie Galois-Feld Polynomialzeitalgorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003675557&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000676446 |
| work_keys_str_mv | AT adlemanleonard primalitytestingandabelianvarietiesoverfinitefields AT huangmingdeha primalitytestingandabelianvarietiesoverfinitefields |