Rational points on curves over finite fields: theory and applications
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge Univ. Press
2002
|
| Ausgabe: | Reprint. |
| Schriftenreihe: | London Mathematical Society lecture note series
288 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | X, 245 S. |
| ISBN: | 0521665434 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV014568250 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 020717s2002 |||| 00||| eng d | ||
| 020 | |a 0521665434 |9 0-521-66543-4 | ||
| 035 | |a (OCoLC)470080388 | ||
| 035 | |a (DE-599)BVBBV014568250 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-83 | ||
| 082 | 1 | |a 516.352 |2 22 | |
| 084 | |a SI 320 |0 (DE-625)143123: |2 rvk | ||
| 084 | |a 14H05 |2 msc | ||
| 100 | 1 | |a Niederreiter, Harald |d 1944- |e Verfasser |0 (DE-588)117716979 |4 aut | |
| 245 | 1 | 0 | |a Rational points on curves over finite fields |b theory and applications |c Harald Niederreiter ; Chaoping Xing |
| 250 | |a Reprint. | ||
| 264 | 1 | |a Cambridge |b Cambridge Univ. Press |c 2002 | |
| 300 | |a X, 245 S. | ||
| 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 288 | |
| 650 | 4 | |a Algebraische Codierung - Funktionenkörper | |
| 650 | 4 | |a Algebraische Kurve - Galois-Feld - Rationaler Punkt | |
| 650 | 7 | |a Corps finis |2 ram | |
| 650 | 7 | |a Courbes algébriques |2 ram | |
| 650 | 7 | |a Points rationnels (géométrie) |2 ram | |
| 650 | 7 | |a corps fini |2 inriac | |
| 650 | 7 | |a corps fonction |2 inriac | |
| 650 | 7 | |a courbe algébrique |2 inriac | |
| 650 | 7 | |a cryptographie |2 inriac | |
| 650 | 7 | |a fonction algébrique |2 inriac | |
| 650 | 7 | |a point rationnel |2 inriac | |
| 650 | 7 | |a théorie champ |2 inriac | |
| 650 | 7 | |a théorie code |2 inriac | |
| 650 | 0 | 7 | |a Rationaler Punkt |0 (DE-588)4177004-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algebraische Kurve |0 (DE-588)4001165-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algebraische Codierung |0 (DE-588)4141834-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Feld |g Mathematik |0 (DE-588)4280861-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Galois-Feld |0 (DE-588)4155896-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Feld |g Mathematik |0 (DE-588)4280861-3 |D s |
| 689 | 0 | 1 | |a Rationaler Punkt |0 (DE-588)4177004-3 |D s |
| 689 | 0 | 2 | |a Algebraische Kurve |0 (DE-588)4001165-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Algebraische Kurve |0 (DE-588)4001165-3 |D s |
| 689 | 1 | 1 | |a Galois-Feld |0 (DE-588)4155896-0 |D s |
| 689 | 1 | 2 | |a Rationaler Punkt |0 (DE-588)4177004-3 |D s |
| 689 | 1 | 3 | |a Algebraische Codierung |0 (DE-588)4141834-7 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Xing, Chaoping |e Sonstige |4 oth | |
| 830 | 0 | |a London Mathematical Society lecture note series |v 288 |w (DE-604)BV000000130 |9 288 | |
| 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=009905565&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009905565 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804129346936373248 |
|---|---|
| adam_text | Contents
Preface ix
1 Background on Function Fields 1
1.1 Riemann Roch Theorem 1
1.2 Divisor Class Groups and Ideal Class Groups 6
1.3 Algebraic Extensions and the Hurwitz Formula 10
1.4 Ramification Theory of Galois Extensions 14
1.5 Constant Field Extensions 20
1.6 Zeta Functions and Rational Places 26
2 Class Field Theory 36
2.1 Local Fields 36
2.2 Newton Polygons 38
2.3 Ramification Groups and Conductors 39
2.4 Global Fields 44
2.5 Ray Class Fields and Hilbert Class Fields 47
2.6 Narrow Ray Class Fields 50
2.7 Class Field Towers 55
3 Explicit Function Fields 62
3.1 Kummer and Artin Schreier Extensions 62
3.2 Cyclotomic Function Fields 65
3.3 Drinfeld Modules of Rank 1 72
4 Function Fields with Many Rational Places 76
4.1 Function Fields from Hilbert Class Fields 76
4.2 Function Fields from Narrow Ray Class Fields 82
4.2.1 The First Construction 82
4.2.2 The Second Construction 92
4.2.3 The Third Construction 94
4.3 Function Fields from Cyclotomic Fields 108
4.4 Explicit Function Fields 113
4.5 Tables 118
vii
viii CONTENTS
5 Asymptotic Results 122
5.1 Asymptotic Behavior of Towers 122
5.2 The Lower Bound of Serre 126
5.3 Further Lower Bounds for A(qm) 133
5.4 Explicit Towers 136
5.5 Lower Bounds on A(2), A(3), and .4(5) 138
6 Applications to Algebraic Coding Theory 141
6.1 Goppa s Algebraic Geometry Codes 141
6.2 Beating the Asymptotic Gilbert Varshamov Bound 150
6.3 NXL Codes 156
6.4 XNL Codes 160
6.5 A Propagation Rule for Linear Codes 164
7 Applications to Cryptography 170
7.1 Background on Stream Ciphers and Linear Complexity 170
7.2 Constructions of Almost Perfect Sequences 177
7.3 A Construction of Perfect Hash Families 184
7.4 Hash Families and Authentication Schemes 186
8 Applications to Low Discrepancy Sequences 191
8.1 Background on (t, m, s) Nets and (t, s) Sequences 191
8.2 The Digital Method 197
8.3 A Construction Using Rational Places 203
8.4 A Construction Using Arbitrary Places 212
A Curves and Their Function Fields 219
A.I Transcendence Degree 219
A.2 Affine Spaces 219
A.3 Projective Spaces 220
A.4 Affine Varieties 222
A.5 Projective Varieties 224
A.6 Projective Curves 225
Bibliography 227
Index 240
|
| any_adam_object | 1 |
| author | Niederreiter, Harald 1944- |
| author_GND | (DE-588)117716979 |
| author_facet | Niederreiter, Harald 1944- |
| author_role | aut |
| author_sort | Niederreiter, Harald 1944- |
| author_variant | h n hn |
| building | Verbundindex |
| bvnumber | BV014568250 |
| classification_rvk | SI 320 |
| ctrlnum | (OCoLC)470080388 (DE-599)BVBBV014568250 |
| dewey-full | 516.352 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516.352 |
| dewey-search | 516.352 |
| dewey-sort | 3516.352 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | Reprint. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02807nam a2200685 cb4500</leader><controlfield tag="001">BV014568250</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">020717s2002 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521665434</subfield><subfield code="9">0-521-66543-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)470080388</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014568250</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-20</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="1" ind2=" "><subfield code="a">516.352</subfield><subfield code="2">22</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">14H05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Niederreiter, Harald</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)117716979</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Rational points on curves over finite fields</subfield><subfield code="b">theory and applications</subfield><subfield code="c">Harald Niederreiter ; Chaoping Xing</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Reprint.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 245 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">London Mathematical Society lecture note series</subfield><subfield code="v">288</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebraische Codierung - Funktionenkörper</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebraische Kurve - Galois-Feld - Rationaler Punkt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Corps finis</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Courbes algébriques</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Points rationnels (géométrie)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">corps fini</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">corps fonction</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">courbe algébrique</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">cryptographie</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">fonction algébrique</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">point rationnel</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">théorie champ</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">théorie code</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rationaler Punkt</subfield><subfield code="0">(DE-588)4177004-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Kurve</subfield><subfield code="0">(DE-588)4001165-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Codierung</subfield><subfield code="0">(DE-588)4141834-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Feld</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4280861-3</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="689" ind1="0" ind2="0"><subfield code="a">Feld</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4280861-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Rationaler Punkt</subfield><subfield code="0">(DE-588)4177004-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algebraische Kurve</subfield><subfield code="0">(DE-588)4001165-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">Algebraische Kurve</subfield><subfield code="0">(DE-588)4001165-3</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="2"><subfield code="a">Rationaler Punkt</subfield><subfield code="0">(DE-588)4177004-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><subfield code="a">Algebraische Codierung</subfield><subfield code="0">(DE-588)4141834-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xing, Chaoping</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">London Mathematical Society lecture note series</subfield><subfield code="v">288</subfield><subfield code="w">(DE-604)BV000000130</subfield><subfield code="9">288</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=009905565&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-009905565</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> |
| id | DE-604.BV014568250 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T19:03:41Z |
| institution | BVB |
| isbn | 0521665434 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009905565 |
| oclc_num | 470080388 |
| open_access_boolean | |
| owner | DE-20 DE-83 |
| owner_facet | DE-20 DE-83 |
| physical | X, 245 S. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | London Mathematical Society lecture note series |
| series2 | London Mathematical Society lecture note series |
| spelling | Niederreiter, Harald 1944- Verfasser (DE-588)117716979 aut Rational points on curves over finite fields theory and applications Harald Niederreiter ; Chaoping Xing Reprint. Cambridge Cambridge Univ. Press 2002 X, 245 S. txt rdacontent n rdamedia nc rdacarrier London Mathematical Society lecture note series 288 Algebraische Codierung - Funktionenkörper Algebraische Kurve - Galois-Feld - Rationaler Punkt Corps finis ram Courbes algébriques ram Points rationnels (géométrie) ram corps fini inriac corps fonction inriac courbe algébrique inriac cryptographie inriac fonction algébrique inriac point rationnel inriac théorie champ inriac théorie code inriac Rationaler Punkt (DE-588)4177004-3 gnd rswk-swf Algebraische Kurve (DE-588)4001165-3 gnd rswk-swf Algebraische Codierung (DE-588)4141834-7 gnd rswk-swf Feld Mathematik (DE-588)4280861-3 gnd rswk-swf Galois-Feld (DE-588)4155896-0 gnd rswk-swf Feld Mathematik (DE-588)4280861-3 s Rationaler Punkt (DE-588)4177004-3 s Algebraische Kurve (DE-588)4001165-3 s DE-604 Galois-Feld (DE-588)4155896-0 s Algebraische Codierung (DE-588)4141834-7 s 1\p DE-604 Xing, Chaoping Sonstige oth London Mathematical Society lecture note series 288 (DE-604)BV000000130 288 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009905565&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 | Niederreiter, Harald 1944- Rational points on curves over finite fields theory and applications London Mathematical Society lecture note series Algebraische Codierung - Funktionenkörper Algebraische Kurve - Galois-Feld - Rationaler Punkt Corps finis ram Courbes algébriques ram Points rationnels (géométrie) ram corps fini inriac corps fonction inriac courbe algébrique inriac cryptographie inriac fonction algébrique inriac point rationnel inriac théorie champ inriac théorie code inriac Rationaler Punkt (DE-588)4177004-3 gnd Algebraische Kurve (DE-588)4001165-3 gnd Algebraische Codierung (DE-588)4141834-7 gnd Feld Mathematik (DE-588)4280861-3 gnd Galois-Feld (DE-588)4155896-0 gnd |
| subject_GND | (DE-588)4177004-3 (DE-588)4001165-3 (DE-588)4141834-7 (DE-588)4280861-3 (DE-588)4155896-0 |
| title | Rational points on curves over finite fields theory and applications |
| title_auth | Rational points on curves over finite fields theory and applications |
| title_exact_search | Rational points on curves over finite fields theory and applications |
| title_full | Rational points on curves over finite fields theory and applications Harald Niederreiter ; Chaoping Xing |
| title_fullStr | Rational points on curves over finite fields theory and applications Harald Niederreiter ; Chaoping Xing |
| title_full_unstemmed | Rational points on curves over finite fields theory and applications Harald Niederreiter ; Chaoping Xing |
| title_short | Rational points on curves over finite fields |
| title_sort | rational points on curves over finite fields theory and applications |
| title_sub | theory and applications |
| topic | Algebraische Codierung - Funktionenkörper Algebraische Kurve - Galois-Feld - Rationaler Punkt Corps finis ram Courbes algébriques ram Points rationnels (géométrie) ram corps fini inriac corps fonction inriac courbe algébrique inriac cryptographie inriac fonction algébrique inriac point rationnel inriac théorie champ inriac théorie code inriac Rationaler Punkt (DE-588)4177004-3 gnd Algebraische Kurve (DE-588)4001165-3 gnd Algebraische Codierung (DE-588)4141834-7 gnd Feld Mathematik (DE-588)4280861-3 gnd Galois-Feld (DE-588)4155896-0 gnd |
| topic_facet | Algebraische Codierung - Funktionenkörper Algebraische Kurve - Galois-Feld - Rationaler Punkt Corps finis Courbes algébriques Points rationnels (géométrie) corps fini corps fonction courbe algébrique cryptographie fonction algébrique point rationnel théorie champ théorie code Rationaler Punkt Algebraische Kurve Algebraische Codierung Feld Mathematik Galois-Feld |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009905565&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000130 |
| work_keys_str_mv | AT niederreiterharald rationalpointsoncurvesoverfinitefieldstheoryandapplications AT xingchaoping rationalpointsoncurvesoverfinitefieldstheoryandapplications |