Finite Fields: Theory and Computation: The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
Dordrecht
Springer Netherlands
1999
|
Schriftenreihe: | Mathematics and Its Applications
477 |
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | This book is mainly devoted to some computational and algorithmic problems in finite fields such as, for example, polynomial factorization, finding irreducible and primitive polynomials, the distribution of these primitive polynomials and of primitive points on elliptic curves, constructing bases of various types and new applications of finite fields to other areas of mathematics. For completeness we in clude two special chapters on some recent advances and applications of the theory of congruences (optimal coefficients, congruential pseudo-random number gener ators, modular arithmetic, etc.) and computational number theory (primality testing, factoring integers, computation in algebraic number theory, etc.). The problems considered here have many applications in Computer Science, Cod ing Theory, Cryptography, Numerical Methods, and so on. There are a few books devoted to more general questions, but the results contained in this book have not till now been collected under one cover. In the present work the author has attempted to point out new links among different areas of the theory of finite fields. It contains many very important results which previously could be found only in widely scattered and hardly available conference proceedings and journals. In particular, we extensively review results which originally appeared only in Russian, and are not well known to mathematicians outside the former USSR. |
Beschreibung: | 1 Online-Ressource (XIV, 528 p) |
ISBN: | 9789401592390 9789048152032 |
DOI: | 10.1007/978-94-015-9239-0 |
Internformat
MARC
LEADER | 00000nmm a2200000zcb4500 | ||
---|---|---|---|
001 | BV042424122 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | cr|uuu---uuuuu | ||
008 | 150317s1999 |||| o||u| ||||||eng d | ||
020 | |a 9789401592390 |c Online |9 978-94-015-9239-0 | ||
020 | |a 9789048152032 |c Print |9 978-90-481-5203-2 | ||
024 | 7 | |a 10.1007/978-94-015-9239-0 |2 doi | |
035 | |a (OCoLC)879622992 | ||
035 | |a (DE-599)BVBBV042424122 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
049 | |a DE-384 |a DE-703 |a DE-91 |a DE-634 | ||
082 | 0 | |a 512.3 |2 23 | |
084 | |a MAT 000 |2 stub | ||
100 | 1 | |a Shparlinski, Igor E. |e Verfasser |4 aut | |
245 | 1 | 0 | |a Finite Fields: Theory and Computation |b The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography |c by Igor E. Shparlinski |
264 | 1 | |a Dordrecht |b Springer Netherlands |c 1999 | |
300 | |a 1 Online-Ressource (XIV, 528 p) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 0 | |a Mathematics and Its Applications |v 477 | |
500 | |a This book is mainly devoted to some computational and algorithmic problems in finite fields such as, for example, polynomial factorization, finding irreducible and primitive polynomials, the distribution of these primitive polynomials and of primitive points on elliptic curves, constructing bases of various types and new applications of finite fields to other areas of mathematics. For completeness we in clude two special chapters on some recent advances and applications of the theory of congruences (optimal coefficients, congruential pseudo-random number gener ators, modular arithmetic, etc.) and computational number theory (primality testing, factoring integers, computation in algebraic number theory, etc.). The problems considered here have many applications in Computer Science, Cod ing Theory, Cryptography, Numerical Methods, and so on. There are a few books devoted to more general questions, but the results contained in this book have not till now been collected under one cover. In the present work the author has attempted to point out new links among different areas of the theory of finite fields. It contains many very important results which previously could be found only in widely scattered and hardly available conference proceedings and journals. In particular, we extensively review results which originally appeared only in Russian, and are not well known to mathematicians outside the former USSR. | ||
650 | 4 | |a Mathematics | |
650 | 4 | |a Electronic data processing | |
650 | 4 | |a Computational complexity | |
650 | 4 | |a Algebra / Data processing | |
650 | 4 | |a Field theory (Physics) | |
650 | 4 | |a Number theory | |
650 | 4 | |a Field Theory and Polynomials | |
650 | 4 | |a Number Theory | |
650 | 4 | |a Numeric Computing | |
650 | 4 | |a Symbolic and Algebraic Manipulation | |
650 | 4 | |a Discrete Mathematics in Computer Science | |
650 | 4 | |a Datenverarbeitung | |
650 | 4 | |a Mathematik | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-94-015-9239-0 |x Verlag |3 Volltext |
912 | |a ZDB-2-SMA |a ZDB-2-BAE | ||
940 | 1 | |q ZDB-2-SMA_Archive | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027859539 |
Datensatz im Suchindex
_version_ | 1804153100698648576 |
---|---|
any_adam_object | |
author | Shparlinski, Igor E. |
author_facet | Shparlinski, Igor E. |
author_role | aut |
author_sort | Shparlinski, Igor E. |
author_variant | i e s ie ies |
building | Verbundindex |
bvnumber | BV042424122 |
classification_tum | MAT 000 |
collection | ZDB-2-SMA ZDB-2-BAE |
ctrlnum | (OCoLC)879622992 (DE-599)BVBBV042424122 |
dewey-full | 512.3 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 512 - Algebra |
dewey-raw | 512.3 |
dewey-search | 512.3 |
dewey-sort | 3512.3 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
doi_str_mv | 10.1007/978-94-015-9239-0 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03183nmm a2200517zcb4500</leader><controlfield tag="001">BV042424122</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150317s1999 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789401592390</subfield><subfield code="c">Online</subfield><subfield code="9">978-94-015-9239-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789048152032</subfield><subfield code="c">Print</subfield><subfield code="9">978-90-481-5203-2</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-94-015-9239-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)879622992</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042424122</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.3</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Shparlinski, Igor E.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Finite Fields: Theory and Computation</subfield><subfield code="b">The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography</subfield><subfield code="c">by Igor E. Shparlinski</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht</subfield><subfield code="b">Springer Netherlands</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XIV, 528 p)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Mathematics and Its Applications</subfield><subfield code="v">477</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">This book is mainly devoted to some computational and algorithmic problems in finite fields such as, for example, polynomial factorization, finding irreducible and primitive polynomials, the distribution of these primitive polynomials and of primitive points on elliptic curves, constructing bases of various types and new applications of finite fields to other areas of mathematics. For completeness we in clude two special chapters on some recent advances and applications of the theory of congruences (optimal coefficients, congruential pseudo-random number gener ators, modular arithmetic, etc.) and computational number theory (primality testing, factoring integers, computation in algebraic number theory, etc.). The problems considered here have many applications in Computer Science, Cod ing Theory, Cryptography, Numerical Methods, and so on. There are a few books devoted to more general questions, but the results contained in this book have not till now been collected under one cover. In the present work the author has attempted to point out new links among different areas of the theory of finite fields. It contains many very important results which previously could be found only in widely scattered and hardly available conference proceedings and journals. In particular, we extensively review results which originally appeared only in Russian, and are not well known to mathematicians outside the former USSR.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electronic data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebra / Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Field theory (Physics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Number theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Field Theory and Polynomials</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Number Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Numeric Computing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Symbolic and Algebraic Manipulation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Discrete Mathematics in Computer Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-94-015-9239-0</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SMA</subfield><subfield code="a">ZDB-2-BAE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SMA_Archive</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027859539</subfield></datafield></record></collection> |
id | DE-604.BV042424122 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:21:14Z |
institution | BVB |
isbn | 9789401592390 9789048152032 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027859539 |
oclc_num | 879622992 |
open_access_boolean | |
owner | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
owner_facet | DE-384 DE-703 DE-91 DE-BY-TUM DE-634 |
physical | 1 Online-Ressource (XIV, 528 p) |
psigel | ZDB-2-SMA ZDB-2-BAE ZDB-2-SMA_Archive |
publishDate | 1999 |
publishDateSearch | 1999 |
publishDateSort | 1999 |
publisher | Springer Netherlands |
record_format | marc |
series2 | Mathematics and Its Applications |
spelling | Shparlinski, Igor E. Verfasser aut Finite Fields: Theory and Computation The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography by Igor E. Shparlinski Dordrecht Springer Netherlands 1999 1 Online-Ressource (XIV, 528 p) txt rdacontent c rdamedia cr rdacarrier Mathematics and Its Applications 477 This book is mainly devoted to some computational and algorithmic problems in finite fields such as, for example, polynomial factorization, finding irreducible and primitive polynomials, the distribution of these primitive polynomials and of primitive points on elliptic curves, constructing bases of various types and new applications of finite fields to other areas of mathematics. For completeness we in clude two special chapters on some recent advances and applications of the theory of congruences (optimal coefficients, congruential pseudo-random number gener ators, modular arithmetic, etc.) and computational number theory (primality testing, factoring integers, computation in algebraic number theory, etc.). The problems considered here have many applications in Computer Science, Cod ing Theory, Cryptography, Numerical Methods, and so on. There are a few books devoted to more general questions, but the results contained in this book have not till now been collected under one cover. In the present work the author has attempted to point out new links among different areas of the theory of finite fields. It contains many very important results which previously could be found only in widely scattered and hardly available conference proceedings and journals. In particular, we extensively review results which originally appeared only in Russian, and are not well known to mathematicians outside the former USSR. Mathematics Electronic data processing Computational complexity Algebra / Data processing Field theory (Physics) Number theory Field Theory and Polynomials Number Theory Numeric Computing Symbolic and Algebraic Manipulation Discrete Mathematics in Computer Science Datenverarbeitung Mathematik https://doi.org/10.1007/978-94-015-9239-0 Verlag Volltext |
spellingShingle | Shparlinski, Igor E. Finite Fields: Theory and Computation The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography Mathematics Electronic data processing Computational complexity Algebra / Data processing Field theory (Physics) Number theory Field Theory and Polynomials Number Theory Numeric Computing Symbolic and Algebraic Manipulation Discrete Mathematics in Computer Science Datenverarbeitung Mathematik |
title | Finite Fields: Theory and Computation The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography |
title_auth | Finite Fields: Theory and Computation The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography |
title_exact_search | Finite Fields: Theory and Computation The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography |
title_full | Finite Fields: Theory and Computation The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography by Igor E. Shparlinski |
title_fullStr | Finite Fields: Theory and Computation The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography by Igor E. Shparlinski |
title_full_unstemmed | Finite Fields: Theory and Computation The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography by Igor E. Shparlinski |
title_short | Finite Fields: Theory and Computation |
title_sort | finite fields theory and computation the meeting point of number theory computer science coding theory and cryptography |
title_sub | The Meeting Point of Number Theory, Computer Science, Coding Theory and Cryptography |
topic | Mathematics Electronic data processing Computational complexity Algebra / Data processing Field theory (Physics) Number theory Field Theory and Polynomials Number Theory Numeric Computing Symbolic and Algebraic Manipulation Discrete Mathematics in Computer Science Datenverarbeitung Mathematik |
topic_facet | Mathematics Electronic data processing Computational complexity Algebra / Data processing Field theory (Physics) Number theory Field Theory and Polynomials Number Theory Numeric Computing Symbolic and Algebraic Manipulation Discrete Mathematics in Computer Science Datenverarbeitung Mathematik |
url | https://doi.org/10.1007/978-94-015-9239-0 |
work_keys_str_mv | AT shparlinskiigore finitefieldstheoryandcomputationthemeetingpointofnumbertheorycomputersciencecodingtheoryandcryptography |