Exponentiation in Pairing-Friendly Groups Using Homomorphisms View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2008

AUTHORS

Steven D. Galbraith , Michael Scott

ABSTRACT

We present efficiently computable homomorphisms of the groups G 2 and G T for pairings G 1 ×G 2 →G T . This allows exponentiation in G 2 and G T to be accelerated using the Gallant-Lambert-Vanstone method.

PAGES

211-224

Book

TITLE

Pairing-Based Cryptography – Pairing 2008

ISBN

978-3-540-85503-3
978-3-540-85538-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-85538-5_15

DOI

http://dx.doi.org/10.1007/978-3-540-85538-5_15

DIMENSIONS

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


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", 
    "author": [
      {
        "affiliation": {
          "alternateName": "Royal Holloway University of London", 
          "id": "https://www.grid.ac/institutes/grid.4970.a", 
          "name": [
            "Mathematics Department, Royal Holloway, University of London, Egham, Surrey, TW20 0EX, United Kingdom"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Galbraith", 
        "givenName": "Steven D.", 
        "id": "sg:person.015014517655.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015014517655.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Dublin City University", 
          "id": "https://www.grid.ac/institutes/grid.15596.3e", 
          "name": [
            "School of Computing, Dublin City University, Ballymun, Dublin\u00a09, Ireland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Scott", 
        "givenName": "Michael", 
        "id": "sg:person.010362406221.98", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010362406221.98"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf02579403", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003659916", 
          "https://doi.org/10.1007/bf02579403"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02579403", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003659916", 
          "https://doi.org/10.1007/bf02579403"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45537-x_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007496987", 
          "https://doi.org/10.1007/3-540-45537-x_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-40061-5_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008171691", 
          "https://doi.org/10.1007/978-3-540-40061-5_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-40061-5_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008171691", 
          "https://doi.org/10.1007/978-3-540-40061-5_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10623-006-9033-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020699375", 
          "https://doi.org/10.1007/s10623-006-9033-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10623-006-9033-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020699375", 
          "https://doi.org/10.1007/s10623-006-9033-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-85538-5_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020906834", 
          "https://doi.org/10.1007/978-3-540-85538-5_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45682-1_8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022729361", 
          "https://doi.org/10.1007/3-540-45682-1_8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36400-5_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023689405", 
          "https://doi.org/10.1007/3-540-36400-5_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36400-5_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023689405", 
          "https://doi.org/10.1007/3-540-36400-5_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45537-x_13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028415015", 
          "https://doi.org/10.1007/3-540-45537-x_13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0025-5718-99-01119-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029013911"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36413-7_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030956133", 
          "https://doi.org/10.1007/3-540-36413-7_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11693383_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039881626", 
          "https://doi.org/10.1007/11693383_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11693383_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039881626", 
          "https://doi.org/10.1007/11693383_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36492-7_3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040176385", 
          "https://doi.org/10.1007/3-540-36492-7_3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36492-7_3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040176385", 
          "https://doi.org/10.1007/3-540-36492-7_3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48892-8_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042673193", 
          "https://doi.org/10.1007/3-540-48892-8_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48892-8_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042673193", 
          "https://doi.org/10.1007/3-540-48892-8_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44647-8_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044250953", 
          "https://doi.org/10.1007/3-540-44647-8_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44647-8_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044250953", 
          "https://doi.org/10.1007/3-540-44647-8_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-77224-8_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044802841", 
          "https://doi.org/10.1007/978-3-540-77224-8_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.2006.881709", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061651098"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.2009.2013048", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061652236"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1112/s1461157000001194", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062057048"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539701398521", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062879340"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2008", 
    "datePublishedReg": "2008-01-01", 
    "description": "We present efficiently computable homomorphisms of the groups G 2 and G T for pairings G 1 \u00d7G 2 \u2192G T . This allows exponentiation in G 2 and G T to be accelerated using the Gallant-Lambert-Vanstone method.", 
    "editor": [
      {
        "familyName": "Galbraith", 
        "givenName": "Steven D.", 
        "type": "Person"
      }, 
      {
        "familyName": "Paterson", 
        "givenName": "Kenneth G.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-85538-5_15", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-85503-3", 
        "978-3-540-85538-5"
      ], 
      "name": "Pairing-Based Cryptography \u2013 Pairing 2008", 
      "type": "Book"
    }, 
    "name": "Exponentiation in Pairing-Friendly Groups Using Homomorphisms", 
    "pagination": "211-224", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-85538-5_15"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9bac629b2bb081ec8501bfd74d21ca23ffc8bc4e95ecf029a3500353cb1beda0"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1032677673"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-85538-5_15", 
      "https://app.dimensions.ai/details/publication/pub.1032677673"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T22:56", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8695_00000263.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-540-85538-5_15"
  }
]
 

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-3-540-85538-5_15'

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-3-540-85538-5_15'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-85538-5_15'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-85538-5_15'


 

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

143 TRIPLES      22 PREDICATES      44 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-85538-5_15 schema:author Nca092b5524114eecb0b8e8a0cb221d37
2 schema:citation sg:pub.10.1007/11693383_22
3 sg:pub.10.1007/3-540-36400-5_24
4 sg:pub.10.1007/3-540-36413-7_19
5 sg:pub.10.1007/3-540-36492-7_3
6 sg:pub.10.1007/3-540-44647-8_11
7 sg:pub.10.1007/3-540-45537-x_13
8 sg:pub.10.1007/3-540-45537-x_23
9 sg:pub.10.1007/3-540-45682-1_8
10 sg:pub.10.1007/3-540-48892-8_15
11 sg:pub.10.1007/978-3-540-40061-5_7
12 sg:pub.10.1007/978-3-540-77224-8_4
13 sg:pub.10.1007/978-3-540-85538-5_2
14 sg:pub.10.1007/bf02579403
15 sg:pub.10.1007/s10623-006-9033-6
16 https://doi.org/10.1090/s0025-5718-99-01119-9
17 https://doi.org/10.1109/tit.2006.881709
18 https://doi.org/10.1109/tit.2009.2013048
19 https://doi.org/10.1112/s1461157000001194
20 https://doi.org/10.1137/s0097539701398521
21 schema:datePublished 2008
22 schema:datePublishedReg 2008-01-01
23 schema:description We present efficiently computable homomorphisms of the groups G 2 and G T for pairings G 1 ×G 2 →G T . This allows exponentiation in G 2 and G T to be accelerated using the Gallant-Lambert-Vanstone method.
24 schema:editor Nfbc9019ee9aa429fa67d98257a3f1aee
25 schema:genre chapter
26 schema:inLanguage en
27 schema:isAccessibleForFree false
28 schema:isPartOf N6c4b387e51ba42b38fde620b07567ca0
29 schema:name Exponentiation in Pairing-Friendly Groups Using Homomorphisms
30 schema:pagination 211-224
31 schema:productId N423f557a0756481e9febc483aa5eec01
32 N60298fc0723843459e4d09d08ec7f6bb
33 N6a13b994b6ca4aa0a86c992646802ea3
34 schema:publisher N7e6c0cbd1e5d45a090e4ceee73bcca7e
35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032677673
36 https://doi.org/10.1007/978-3-540-85538-5_15
37 schema:sdDatePublished 2019-04-15T22:56
38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
39 schema:sdPublisher Ne0071efd6c494b52ae9b7560b31f84c2
40 schema:url http://link.springer.com/10.1007/978-3-540-85538-5_15
41 sgo:license sg:explorer/license/
42 sgo:sdDataset chapters
43 rdf:type schema:Chapter
44 N423f557a0756481e9febc483aa5eec01 schema:name readcube_id
45 schema:value 9bac629b2bb081ec8501bfd74d21ca23ffc8bc4e95ecf029a3500353cb1beda0
46 rdf:type schema:PropertyValue
47 N4914b41dfb664146becb1c924cc16d06 schema:familyName Paterson
48 schema:givenName Kenneth G.
49 rdf:type schema:Person
50 N60298fc0723843459e4d09d08ec7f6bb schema:name doi
51 schema:value 10.1007/978-3-540-85538-5_15
52 rdf:type schema:PropertyValue
53 N6a13b994b6ca4aa0a86c992646802ea3 schema:name dimensions_id
54 schema:value pub.1032677673
55 rdf:type schema:PropertyValue
56 N6c4b387e51ba42b38fde620b07567ca0 schema:isbn 978-3-540-85503-3
57 978-3-540-85538-5
58 schema:name Pairing-Based Cryptography – Pairing 2008
59 rdf:type schema:Book
60 N7e6c0cbd1e5d45a090e4ceee73bcca7e schema:location Berlin, Heidelberg
61 schema:name Springer Berlin Heidelberg
62 rdf:type schema:Organisation
63 N9a4b706a868a467aaa99b2bf08b307b2 rdf:first sg:person.010362406221.98
64 rdf:rest rdf:nil
65 Nb156a39def324670b6181f894773e874 schema:familyName Galbraith
66 schema:givenName Steven D.
67 rdf:type schema:Person
68 Nc4a7311cf1484c5e9e439a32b6d99cb2 rdf:first N4914b41dfb664146becb1c924cc16d06
69 rdf:rest rdf:nil
70 Nca092b5524114eecb0b8e8a0cb221d37 rdf:first sg:person.015014517655.45
71 rdf:rest N9a4b706a868a467aaa99b2bf08b307b2
72 Ne0071efd6c494b52ae9b7560b31f84c2 schema:name Springer Nature - SN SciGraph project
73 rdf:type schema:Organization
74 Nfbc9019ee9aa429fa67d98257a3f1aee rdf:first Nb156a39def324670b6181f894773e874
75 rdf:rest Nc4a7311cf1484c5e9e439a32b6d99cb2
76 sg:person.010362406221.98 schema:affiliation https://www.grid.ac/institutes/grid.15596.3e
77 schema:familyName Scott
78 schema:givenName Michael
79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010362406221.98
80 rdf:type schema:Person
81 sg:person.015014517655.45 schema:affiliation https://www.grid.ac/institutes/grid.4970.a
82 schema:familyName Galbraith
83 schema:givenName Steven D.
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015014517655.45
85 rdf:type schema:Person
86 sg:pub.10.1007/11693383_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039881626
87 https://doi.org/10.1007/11693383_22
88 rdf:type schema:CreativeWork
89 sg:pub.10.1007/3-540-36400-5_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023689405
90 https://doi.org/10.1007/3-540-36400-5_24
91 rdf:type schema:CreativeWork
92 sg:pub.10.1007/3-540-36413-7_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030956133
93 https://doi.org/10.1007/3-540-36413-7_19
94 rdf:type schema:CreativeWork
95 sg:pub.10.1007/3-540-36492-7_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040176385
96 https://doi.org/10.1007/3-540-36492-7_3
97 rdf:type schema:CreativeWork
98 sg:pub.10.1007/3-540-44647-8_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044250953
99 https://doi.org/10.1007/3-540-44647-8_11
100 rdf:type schema:CreativeWork
101 sg:pub.10.1007/3-540-45537-x_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028415015
102 https://doi.org/10.1007/3-540-45537-x_13
103 rdf:type schema:CreativeWork
104 sg:pub.10.1007/3-540-45537-x_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007496987
105 https://doi.org/10.1007/3-540-45537-x_23
106 rdf:type schema:CreativeWork
107 sg:pub.10.1007/3-540-45682-1_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022729361
108 https://doi.org/10.1007/3-540-45682-1_8
109 rdf:type schema:CreativeWork
110 sg:pub.10.1007/3-540-48892-8_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042673193
111 https://doi.org/10.1007/3-540-48892-8_15
112 rdf:type schema:CreativeWork
113 sg:pub.10.1007/978-3-540-40061-5_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008171691
114 https://doi.org/10.1007/978-3-540-40061-5_7
115 rdf:type schema:CreativeWork
116 sg:pub.10.1007/978-3-540-77224-8_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044802841
117 https://doi.org/10.1007/978-3-540-77224-8_4
118 rdf:type schema:CreativeWork
119 sg:pub.10.1007/978-3-540-85538-5_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020906834
120 https://doi.org/10.1007/978-3-540-85538-5_2
121 rdf:type schema:CreativeWork
122 sg:pub.10.1007/bf02579403 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003659916
123 https://doi.org/10.1007/bf02579403
124 rdf:type schema:CreativeWork
125 sg:pub.10.1007/s10623-006-9033-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020699375
126 https://doi.org/10.1007/s10623-006-9033-6
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1090/s0025-5718-99-01119-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029013911
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1109/tit.2006.881709 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061651098
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1109/tit.2009.2013048 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061652236
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1112/s1461157000001194 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062057048
135 rdf:type schema:CreativeWork
136 https://doi.org/10.1137/s0097539701398521 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879340
137 rdf:type schema:CreativeWork
138 https://www.grid.ac/institutes/grid.15596.3e schema:alternateName Dublin City University
139 schema:name School of Computing, Dublin City University, Ballymun, Dublin 9, Ireland
140 rdf:type schema:Organization
141 https://www.grid.ac/institutes/grid.4970.a schema:alternateName Royal Holloway University of London
142 schema:name Mathematics Department, Royal Holloway, University of London, Egham, Surrey, TW20 0EX, United Kingdom
143 rdf:type schema:Organization
 




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


...