Primality testing and Abelian varieties over finite fields:
Saved in:
Main Authors: | , |
---|---|
Format: | Book |
Language: | English |
Published: |
Berlin u.a.
Springer
1992
|
Series: | Lecture notes in mathematics
1512 |
Subjects: | |
Links: | 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 |
Item Description: | Literaturverz. S. 137 - 139 |
Physical Description: | VII, 142 S. |
ISBN: | 3540553088 0387553088 |
Staff View
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 |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-003675557 |
Record in the Search Index
DE-BY-TUM_call_number | 0102 MAT 001z 2001 B 999-1512 |
---|---|
DE-BY-TUM_katkey | 571545 |
DE-BY-TUM_location | 01 |
DE-BY-TUM_media_number | 040020543722 |
_version_ | 1821938172222767104 |
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>02500nam 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="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-003675557</subfield></datafield></record></collection> |
id | DE-604.BV005869991 |
illustrated | Not Illustrated |
indexdate | 2024-12-20T08:39:26Z |
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 |
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 |
Table of Contents
Order paper/chapter scan
Order paper/chapter scan
Branch Library Mathematics & Informatics
Call Number: |
0102 MAT 001z 2001 B 999-1512
Floor plan |
---|---|
Copy 1 | Available for loan On Shelf |