Applications of Finite Fields View Full Text


Ontology type: schema:Book     


Book Info

DATE

1993

GENRE

Monograph

AUTHORS

Ian F. Blake , XuHong Gao , Ronald C. Mullin , Scott A. Vanstone , Tomik Yaghoobian

PUBLISHER

Springer Nature

ABSTRACT

The theory of finite fields, whose origins can be traced back to the works of Gauss and Galois, has played a part in various branches in mathematics. Inrecent years we have witnessed a resurgence of interest in finite fields, and this is partly due to important applications in coding theory and cryptography. The purpose of this book is to introduce the reader to some of these recent developments. It should be of interest to a wide range of students, researchers and practitioners in the disciplines of computer science, engineering and mathematics. We shall focus our attention on some specific recent developments in the theory and applications of finite fields. While the topics selected are treated in some depth, we have not attempted to be encyclopedic. Among the topics studied are different methods of representing the elements of a finite field (including normal bases and optimal normal bases), algorithms for factoring polynomials over finite fields, methods for constructing irreducible polynomials, the discrete logarithm problem and its implications to cryptography, the use of elliptic curves in constructing public key cryptosystems, and the uses of algebraic geometry in constructing good error-correcting codes. To limit the size of the volume we have been forced to omit some important applications of finite fields. Some of these missing applications are briefly mentioned in the Appendix along with some key references. More... »

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-4757-2226-0

DOI

http://dx.doi.org/10.1007/978-1-4757-2226-0

ISBN

978-1-4419-5130-4 | 978-1-4757-2226-0

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1028522215


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Waterloo, Canada", 
          "id": "http://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "University of Waterloo, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Blake", 
        "givenName": "Ian F.", 
        "id": "sg:person.07544420130.11", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07544420130.11"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo, Canada", 
          "id": "http://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "University of Waterloo, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gao", 
        "givenName": "XuHong", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo, Canada", 
          "id": "http://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "University of Waterloo, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mullin", 
        "givenName": "Ronald C.", 
        "id": "sg:person.014125263130.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014125263130.39"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo, Canada", 
          "id": "http://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "University of Waterloo, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vanstone", 
        "givenName": "Scott A.", 
        "id": "sg:person.010344544767.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo, Canada", 
          "id": "http://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "University of Waterloo, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yaghoobian", 
        "givenName": "Tomik", 
        "id": "sg:person.014620200535.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014620200535.02"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1993", 
    "datePublishedReg": "1993-01-01", 
    "description": "The theory of finite fields, whose origins can be traced back to the works of Gauss and Galois, has played a part in various branches in mathematics. Inrecent years we have witnessed a resurgence of interest in finite fields, and this is partly due to important applications in coding theory and cryptography. The purpose of this book is to introduce the reader to some of these recent developments. It should be of interest to a wide range of students, researchers and practitioners in the disciplines of computer science, engineering and mathematics. We shall focus our attention on some specific recent developments in the theory and applications of finite fields. While the topics selected are treated in some depth, we have not attempted to be encyclopedic. Among the topics studied are different methods of representing the elements of a finite field (including normal bases and optimal normal bases), algorithms for factoring polynomials over finite fields, methods for constructing irreducible polynomials, the discrete logarithm problem and its implications to cryptography, the use of elliptic curves in constructing public key cryptosystems, and the uses of algebraic geometry in constructing good error-correcting codes. To limit the size of the volume we have been forced to omit some important applications of finite fields. Some of these missing applications are briefly mentioned in the Appendix along with some key references.", 
    "genre": "monograph", 
    "id": "sg:pub.10.1007/978-1-4757-2226-0", 
    "isAccessibleForFree": false, 
    "isbn": [
      "978-1-4419-5130-4", 
      "978-1-4757-2226-0"
    ], 
    "keywords": [
      "finite field", 
      "good error-correcting codes", 
      "discrete logarithm problem", 
      "work of Gauss", 
      "public key cryptosystem", 
      "error-correcting codes", 
      "algebraic geometry", 
      "logarithm problem", 
      "important applications", 
      "key cryptosystem", 
      "computer science", 
      "elliptic curves", 
      "irreducible polynomials", 
      "cryptography", 
      "specific recent developments", 
      "inrecent years", 
      "polynomials", 
      "mathematics", 
      "theory", 
      "field", 
      "cryptosystem", 
      "applications", 
      "recent developments", 
      "Galois", 
      "algorithm", 
      "Gauss", 
      "different methods", 
      "geometry", 
      "code", 
      "topic", 
      "wide range", 
      "problem", 
      "engineering", 
      "method", 
      "researchers", 
      "key references", 
      "appendix", 
      "interest", 
      "work", 
      "disciplines", 
      "branches", 
      "development", 
      "resurgence of interest", 
      "curves", 
      "science", 
      "readers", 
      "practitioners", 
      "attention", 
      "use", 
      "purpose", 
      "part", 
      "range", 
      "elements", 
      "size", 
      "reference", 
      "students", 
      "book", 
      "uses", 
      "origin", 
      "volume", 
      "depth", 
      "years", 
      "implications", 
      "resurgence"
    ], 
    "name": "Applications of Finite Fields", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1028522215"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-4757-2226-0"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-4757-2226-0", 
      "https://app.dimensions.ai/details/publication/pub.1028522215"
    ], 
    "sdDataset": "books", 
    "sdDatePublished": "2022-09-02T16:09", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/book/book_15.jsonl", 
    "type": "Book", 
    "url": "https://doi.org/10.1007/978-1-4757-2226-0"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-1-4757-2226-0'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-1-4757-2226-0'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4757-2226-0'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4757-2226-0'


 

This table displays all metadata directly associated to this object as RDF triples.

152 TRIPLES      20 PREDICATES      91 URIs      81 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-4757-2226-0 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 anzsrc-for:08
4 anzsrc-for:0802
5 anzsrc-for:0804
6 schema:author N53294493060f4042ac27e596986049cd
7 schema:datePublished 1993
8 schema:datePublishedReg 1993-01-01
9 schema:description The theory of finite fields, whose origins can be traced back to the works of Gauss and Galois, has played a part in various branches in mathematics. Inrecent years we have witnessed a resurgence of interest in finite fields, and this is partly due to important applications in coding theory and cryptography. The purpose of this book is to introduce the reader to some of these recent developments. It should be of interest to a wide range of students, researchers and practitioners in the disciplines of computer science, engineering and mathematics. We shall focus our attention on some specific recent developments in the theory and applications of finite fields. While the topics selected are treated in some depth, we have not attempted to be encyclopedic. Among the topics studied are different methods of representing the elements of a finite field (including normal bases and optimal normal bases), algorithms for factoring polynomials over finite fields, methods for constructing irreducible polynomials, the discrete logarithm problem and its implications to cryptography, the use of elliptic curves in constructing public key cryptosystems, and the uses of algebraic geometry in constructing good error-correcting codes. To limit the size of the volume we have been forced to omit some important applications of finite fields. Some of these missing applications are briefly mentioned in the Appendix along with some key references.
10 schema:genre monograph
11 schema:isAccessibleForFree false
12 schema:isbn 978-1-4419-5130-4
13 978-1-4757-2226-0
14 schema:keywords Galois
15 Gauss
16 algebraic geometry
17 algorithm
18 appendix
19 applications
20 attention
21 book
22 branches
23 code
24 computer science
25 cryptography
26 cryptosystem
27 curves
28 depth
29 development
30 different methods
31 disciplines
32 discrete logarithm problem
33 elements
34 elliptic curves
35 engineering
36 error-correcting codes
37 field
38 finite field
39 geometry
40 good error-correcting codes
41 implications
42 important applications
43 inrecent years
44 interest
45 irreducible polynomials
46 key cryptosystem
47 key references
48 logarithm problem
49 mathematics
50 method
51 origin
52 part
53 polynomials
54 practitioners
55 problem
56 public key cryptosystem
57 purpose
58 range
59 readers
60 recent developments
61 reference
62 researchers
63 resurgence
64 resurgence of interest
65 science
66 size
67 specific recent developments
68 students
69 theory
70 topic
71 use
72 uses
73 volume
74 wide range
75 work
76 work of Gauss
77 years
78 schema:name Applications of Finite Fields
79 schema:productId N66ba55a7e58d42aa8f369170c6a415f9
80 Nbc29cdc8c71d47eb8292388c2d88196d
81 schema:publisher N1967c1a3633b439eb916a51253199925
82 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028522215
83 https://doi.org/10.1007/978-1-4757-2226-0
84 schema:sdDatePublished 2022-09-02T16:09
85 schema:sdLicense https://scigraph.springernature.com/explorer/license/
86 schema:sdPublisher Nd4fcad8c679c463e98213407320f3e87
87 schema:url https://doi.org/10.1007/978-1-4757-2226-0
88 sgo:license sg:explorer/license/
89 sgo:sdDataset books
90 rdf:type schema:Book
91 N1967c1a3633b439eb916a51253199925 schema:name Springer Nature
92 rdf:type schema:Organisation
93 N35753b49e7ed47268736876432748b16 rdf:first sg:person.014125263130.39
94 rdf:rest N8252b13ac1824c0b92ac084aeec311c3
95 N3e1b5440af624826b9c2ec9d99501068 rdf:first Nbacae5286cae46469fe6bfbbc5c5a086
96 rdf:rest N35753b49e7ed47268736876432748b16
97 N53294493060f4042ac27e596986049cd rdf:first sg:person.07544420130.11
98 rdf:rest N3e1b5440af624826b9c2ec9d99501068
99 N5b08dbc22a2449548c1973109bd1d7cd rdf:first sg:person.014620200535.02
100 rdf:rest rdf:nil
101 N66ba55a7e58d42aa8f369170c6a415f9 schema:name dimensions_id
102 schema:value pub.1028522215
103 rdf:type schema:PropertyValue
104 N8252b13ac1824c0b92ac084aeec311c3 rdf:first sg:person.010344544767.07
105 rdf:rest N5b08dbc22a2449548c1973109bd1d7cd
106 Nbacae5286cae46469fe6bfbbc5c5a086 schema:affiliation grid-institutes:grid.46078.3d
107 schema:familyName Gao
108 schema:givenName XuHong
109 rdf:type schema:Person
110 Nbc29cdc8c71d47eb8292388c2d88196d schema:name doi
111 schema:value 10.1007/978-1-4757-2226-0
112 rdf:type schema:PropertyValue
113 Nd4fcad8c679c463e98213407320f3e87 schema:name Springer Nature - SN SciGraph project
114 rdf:type schema:Organization
115 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
116 schema:name Mathematical Sciences
117 rdf:type schema:DefinedTerm
118 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
119 schema:name Pure Mathematics
120 rdf:type schema:DefinedTerm
121 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
122 schema:name Information and Computing Sciences
123 rdf:type schema:DefinedTerm
124 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
125 schema:name Computation Theory and Mathematics
126 rdf:type schema:DefinedTerm
127 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
128 schema:name Data Format
129 rdf:type schema:DefinedTerm
130 sg:person.010344544767.07 schema:affiliation grid-institutes:grid.46078.3d
131 schema:familyName Vanstone
132 schema:givenName Scott A.
133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07
134 rdf:type schema:Person
135 sg:person.014125263130.39 schema:affiliation grid-institutes:grid.46078.3d
136 schema:familyName Mullin
137 schema:givenName Ronald C.
138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014125263130.39
139 rdf:type schema:Person
140 sg:person.014620200535.02 schema:affiliation grid-institutes:grid.46078.3d
141 schema:familyName Yaghoobian
142 schema:givenName Tomik
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014620200535.02
144 rdf:type schema:Person
145 sg:person.07544420130.11 schema:affiliation grid-institutes:grid.46078.3d
146 schema:familyName Blake
147 schema:givenName Ian F.
148 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07544420130.11
149 rdf:type schema:Person
150 grid-institutes:grid.46078.3d schema:alternateName University of Waterloo, Canada
151 schema:name University of Waterloo, Canada
152 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...