On Software Parallel Implementation of Cryptographic Pairings View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2009

AUTHORS

Philipp Grabher , Johann Großschädl , Dan Page

ABSTRACT

A significant amount of research has focused on methods to improve the efficiency of cryptographic pairings; in part this work is motivated by the wide range of applications for such primitives. Although numerous hardware accelerators for pairing evaluation have used parallelism within extension field arithmetic to improve efficiency, thus far less emphasis has been placed on software exploitation of similar. In this paper we focus on parallelism within one pairing evaluation (intra-pairing), and parallelism between different pairing evaluations (inter-pairing). We identify several methods for exploiting such parallelism (extending previous results in the context of ECC) and show that it is possible to accelerate pairing evaluation by a significant factor in comparison to a naive approach. More... »

PAGES

35-50

References to SciGraph publications

  • 2002-12-16. Fast Elliptic Curve Multiplications with SIMD Operations in INFORMATION AND COMMUNICATIONS SECURITY
  • 2004-09. Short Signatures from the Weil Pairing in JOURNAL OF CRYPTOLOGY
  • 2003. Tate Pairing Implementation for Hyperelliptic Curves y2 = xp – x + d in ADVANCES IN CRYPTOLOGY - ASIACRYPT 2003
  • 2002-04-29. Performance Analysis and Parallel Implementation of Dedicated Hash Functions in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2002
  • 2007-03. Efficient pairing computation on supersingular Abelian varieties in DESIGNS, CODES AND CRYPTOGRAPHY
  • 2002. Implementing the Tate Pairing in ALGORITHMIC NUMBER THEORY
  • 2001-07-13. SHA: A Design for Parallel Architectures? in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’97
  • 2001-09-11. Elliptic Curve Arithmetic Using SIMD in INFORMATION SECURITY
  • 2008-09. Elliptic curve cryptography on embedded multicore systems in DESIGN AUTOMATION FOR EMBEDDED SYSTEMS
  • 2006-05-17. Optimizing a fast stream cipher for VLIW, SIMD, and superscalar processors in FAST SOFTWARE ENCRYPTION
  • 2006-05-17. A fast new DES implementation in software in FAST SOFTWARE ENCRYPTION
  • 2005. Elliptic Curve Cryptography in ENCYCLOPEDIA OF CRYPTOGRAPHY AND SECURITY
  • 2001-06. Efficient Arithmetic in Finite Field Extensions with Application in Elliptic Curve Cryptography in JOURNAL OF CRYPTOLOGY
  • 2002-09-13. Efficient Algorithms for Pairing-Based Cryptosystems in ADVANCES IN CRYPTOLOGY — CRYPTO 2002
  • 2006. Implementing Cryptographic Pairings on Smartcards in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2006
  • 2006. High Security Pairing-Based Cryptography Revisited in ALGORITHMIC NUMBER THEORY
  • 2006. Pairing-Friendly Elliptic Curves of Prime Order in SELECTED AREAS IN CRYPTOGRAPHY
  • 2007. On the Power of Bitslice Implementation on Intel Core2 Processor in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2007
  • 2002-03-28. IDEA: A Cipher for Multimedia Architectures? in SELECTED AREAS IN CRYPTOGRAPHY
  • 2005. Efficient Tate Pairing Computation for Elliptic Curves over Binary Fields in INFORMATION SECURITY AND PRIVACY
  • 2005. Efficient Hardware for the Tate Pairing Calculation in Characteristic Three in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2005
  • 2007. Implementing Cryptographic Pairings over Barreto-Naehrig Curves in PAIRING-BASED CRYPTOGRAPHY – PAIRING 2007
  • 2005. Pairing-Based Cryptography at High Security Levels in CRYPTOGRAPHY AND CODING
  • Book

    TITLE

    Selected Areas in Cryptography

    ISBN

    978-3-642-04158-7
    978-3-642-04159-4

    Author Affiliations

    From Grant

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-04159-4_3

    DOI

    http://dx.doi.org/10.1007/978-3-642-04159-4_3

    DIMENSIONS

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


    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/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/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Bristol", 
              "id": "https://www.grid.ac/institutes/grid.5337.2", 
              "name": [
                "Merchant Venturers Building, University of Bristol, Woodland Road, Bristol, BS8 1UB, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Grabher", 
            "givenName": "Philipp", 
            "id": "sg:person.012537073073.19", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012537073073.19"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Bristol", 
              "id": "https://www.grid.ac/institutes/grid.5337.2", 
              "name": [
                "Merchant Venturers Building, University of Bristol, Woodland Road, Bristol, BS8 1UB, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gro\u00dfsch\u00e4dl", 
            "givenName": "Johann", 
            "id": "sg:person.011275441722.34", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011275441722.34"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Bristol", 
              "id": "https://www.grid.ac/institutes/grid.5337.2", 
              "name": [
                "Merchant Venturers Building, University of Bristol, Woodland Road, Bristol, BS8 1UB, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Page", 
            "givenName": "Dan", 
            "id": "sg:person.012213203577.89", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012213203577.89"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/s00145-004-0314-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000134872", 
              "https://doi.org/10.1007/s00145-004-0314-9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11506157_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000579753", 
              "https://doi.org/10.1007/11506157_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11506157_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000579753", 
              "https://doi.org/10.1007/11506157_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11586821_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002113692", 
              "https://doi.org/10.1007/11586821_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11586821_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002113692", 
              "https://doi.org/10.1007/11586821_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052353", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004884465", 
              "https://doi.org/10.1007/bfb0052353"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052353", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004884465", 
              "https://doi.org/10.1007/bfb0052353"
            ], 
            "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/11894063_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008180430", 
              "https://doi.org/10.1007/11894063_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11894063_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008180430", 
              "https://doi.org/10.1007/11894063_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36159-6_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008716486", 
              "https://doi.org/10.1007/3-540-36159-6_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36159-6_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008716486", 
              "https://doi.org/10.1007/3-540-36159-6_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11792086_34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009733651", 
              "https://doi.org/10.1007/11792086_34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11792086_34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009733651", 
              "https://doi.org/10.1007/11792086_34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74735-2_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017878091", 
              "https://doi.org/10.1007/978-3-540-74735-2_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74735-2_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017878091", 
              "https://doi.org/10.1007/978-3-540-74735-2_9"
            ], 
            "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/0-387-23483-7_131", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021349612", 
              "https://doi.org/10.1007/0-387-23483-7_131"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46035-7_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021472916", 
              "https://doi.org/10.1007/3-540-46035-7_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46035-7_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021472916", 
              "https://doi.org/10.1007/3-540-46035-7_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45708-9_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022469698", 
              "https://doi.org/10.1007/3-540-45708-9_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45708-9_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022469698", 
              "https://doi.org/10.1007/3-540-45708-9_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11545262_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023218358", 
              "https://doi.org/10.1007/11545262_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11545262_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023218358", 
              "https://doi.org/10.1007/11545262_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-69053-0_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027039192", 
              "https://doi.org/10.1007/3-540-69053-0_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-69053-0_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027039192", 
              "https://doi.org/10.1007/3-540-69053-0_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48892-8_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028704298", 
              "https://doi.org/10.1007/3-540-48892-8_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48892-8_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028704298", 
              "https://doi.org/10.1007/3-540-48892-8_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052352", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028761841", 
              "https://doi.org/10.1007/bfb0052352"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052352", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028761841", 
              "https://doi.org/10.1007/bfb0052352"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45455-1_26", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033362852", 
              "https://doi.org/10.1007/3-540-45455-1_26"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s001450010012", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033925267", 
              "https://doi.org/10.1007/s001450010012"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73489-5_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034366945", 
              "https://doi.org/10.1007/978-3-540-73489-5_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73489-5_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034366945", 
              "https://doi.org/10.1007/978-3-540-73489-5_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45439-x_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035261649", 
              "https://doi.org/10.1007/3-540-45439-x_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45439-x_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035261649", 
              "https://doi.org/10.1007/3-540-45439-x_16"
            ], 
            "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": "https://doi.org/10.1090/s0025-5718-1985-0777282-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041482767"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10617-008-9021-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048518455", 
              "https://doi.org/10.1007/s10617-008-9021-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10617-008-9021-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048518455", 
              "https://doi.org/10.1007/s10617-008-9021-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/40.502403", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061168196"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tc.2004.100", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061533917"
            ], 
            "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/sips.2007.4387555", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093187487"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icme.2002.1035526", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093397699"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2009", 
        "datePublishedReg": "2009-01-01", 
        "description": "A significant amount of research has focused on methods to improve the efficiency of cryptographic pairings; in part this work is motivated by the wide range of applications for such primitives. Although numerous hardware accelerators for pairing evaluation have used parallelism within extension field arithmetic to improve efficiency, thus far less emphasis has been placed on software exploitation of similar. In this paper we focus on parallelism within one pairing evaluation (intra-pairing), and parallelism between different pairing evaluations (inter-pairing). We identify several methods for exploiting such parallelism (extending previous results in the context of ECC) and show that it is possible to accelerate pairing evaluation by a significant factor in comparison to a naive approach.", 
        "editor": [
          {
            "familyName": "Avanzi", 
            "givenName": "Roberto Maria", 
            "type": "Person"
          }, 
          {
            "familyName": "Keliher", 
            "givenName": "Liam", 
            "type": "Person"
          }, 
          {
            "familyName": "Sica", 
            "givenName": "Francesco", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-04159-4_3", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.2782872", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": {
          "isbn": [
            "978-3-642-04158-7", 
            "978-3-642-04159-4"
          ], 
          "name": "Selected Areas in Cryptography", 
          "type": "Book"
        }, 
        "name": "On Software Parallel Implementation of Cryptographic Pairings", 
        "pagination": "35-50", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-04159-4_3"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "6c17c22451d170a62a1433727547fd88b6fb75fbd6c8b66c9ee484f1a3d29244"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1022688992"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-04159-4_3", 
          "https://app.dimensions.ai/details/publication/pub.1022688992"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T20:05", 
        "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_8687_00000257.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-04159-4_3"
      }
    ]
     

    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-642-04159-4_3'

    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-642-04159-4_3'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-04159-4_3'

    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-642-04159-4_3'


     

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

    201 TRIPLES      23 PREDICATES      56 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-04159-4_3 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N3419eea0643b4e5ab6d5c7c9e58c789c
    4 schema:citation sg:pub.10.1007/0-387-23483-7_131
    5 sg:pub.10.1007/11506157_12
    6 sg:pub.10.1007/11545262_30
    7 sg:pub.10.1007/11586821_2
    8 sg:pub.10.1007/11693383_22
    9 sg:pub.10.1007/11792086_34
    10 sg:pub.10.1007/11894063_11
    11 sg:pub.10.1007/3-540-36159-6_19
    12 sg:pub.10.1007/3-540-45439-x_16
    13 sg:pub.10.1007/3-540-45455-1_26
    14 sg:pub.10.1007/3-540-45708-9_23
    15 sg:pub.10.1007/3-540-46035-7_11
    16 sg:pub.10.1007/3-540-48892-8_20
    17 sg:pub.10.1007/3-540-69053-0_24
    18 sg:pub.10.1007/978-3-540-40061-5_7
    19 sg:pub.10.1007/978-3-540-73489-5_10
    20 sg:pub.10.1007/978-3-540-74735-2_9
    21 sg:pub.10.1007/bfb0052352
    22 sg:pub.10.1007/bfb0052353
    23 sg:pub.10.1007/s00145-004-0314-9
    24 sg:pub.10.1007/s001450010012
    25 sg:pub.10.1007/s10617-008-9021-3
    26 sg:pub.10.1007/s10623-006-9033-6
    27 https://doi.org/10.1090/s0025-5718-1985-0777282-x
    28 https://doi.org/10.1109/40.502403
    29 https://doi.org/10.1109/icme.2002.1035526
    30 https://doi.org/10.1109/sips.2007.4387555
    31 https://doi.org/10.1109/tc.2004.100
    32 https://doi.org/10.1109/tit.2006.881709
    33 schema:datePublished 2009
    34 schema:datePublishedReg 2009-01-01
    35 schema:description A significant amount of research has focused on methods to improve the efficiency of cryptographic pairings; in part this work is motivated by the wide range of applications for such primitives. Although numerous hardware accelerators for pairing evaluation have used parallelism within extension field arithmetic to improve efficiency, thus far less emphasis has been placed on software exploitation of similar. In this paper we focus on parallelism within one pairing evaluation (intra-pairing), and parallelism between different pairing evaluations (inter-pairing). We identify several methods for exploiting such parallelism (extending previous results in the context of ECC) and show that it is possible to accelerate pairing evaluation by a significant factor in comparison to a naive approach.
    36 schema:editor N46eef20d34614f9d89622de8c5908b35
    37 schema:genre chapter
    38 schema:inLanguage en
    39 schema:isAccessibleForFree true
    40 schema:isPartOf N25a89a2222e6431283465c6bbcfa1487
    41 schema:name On Software Parallel Implementation of Cryptographic Pairings
    42 schema:pagination 35-50
    43 schema:productId N2aa6443be839441cba948fa1ab98b887
    44 N7304fc2b1093486995e1d33b21bdf38f
    45 N8022aee4883e41888e957544d6d6210b
    46 schema:publisher N8a642e0d7ca74aceb735952acd493c9f
    47 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022688992
    48 https://doi.org/10.1007/978-3-642-04159-4_3
    49 schema:sdDatePublished 2019-04-15T20:05
    50 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    51 schema:sdPublisher N51250830062c4db09b8eb0ffce2cff7c
    52 schema:url http://link.springer.com/10.1007/978-3-642-04159-4_3
    53 sgo:license sg:explorer/license/
    54 sgo:sdDataset chapters
    55 rdf:type schema:Chapter
    56 N25a89a2222e6431283465c6bbcfa1487 schema:isbn 978-3-642-04158-7
    57 978-3-642-04159-4
    58 schema:name Selected Areas in Cryptography
    59 rdf:type schema:Book
    60 N2aa6443be839441cba948fa1ab98b887 schema:name doi
    61 schema:value 10.1007/978-3-642-04159-4_3
    62 rdf:type schema:PropertyValue
    63 N3236004822b045a0b47619ce5f5037d8 rdf:first Nb948f347db644aa8a5644ea65e75a24e
    64 rdf:rest rdf:nil
    65 N3419eea0643b4e5ab6d5c7c9e58c789c rdf:first sg:person.012537073073.19
    66 rdf:rest N5b3ab1f2d984464db5445cf31f330bc0
    67 N46eef20d34614f9d89622de8c5908b35 rdf:first N9a85707ac89d4b88bc283251d8430fcc
    68 rdf:rest N9b036fc55cfb4c43b339452f0a6787f5
    69 N51250830062c4db09b8eb0ffce2cff7c schema:name Springer Nature - SN SciGraph project
    70 rdf:type schema:Organization
    71 N5b3ab1f2d984464db5445cf31f330bc0 rdf:first sg:person.011275441722.34
    72 rdf:rest N92c3a51ddae34172b4351d412ccbeabd
    73 N65b5b79c44044b0687adb00820df2813 schema:familyName Keliher
    74 schema:givenName Liam
    75 rdf:type schema:Person
    76 N7304fc2b1093486995e1d33b21bdf38f schema:name dimensions_id
    77 schema:value pub.1022688992
    78 rdf:type schema:PropertyValue
    79 N8022aee4883e41888e957544d6d6210b schema:name readcube_id
    80 schema:value 6c17c22451d170a62a1433727547fd88b6fb75fbd6c8b66c9ee484f1a3d29244
    81 rdf:type schema:PropertyValue
    82 N8a642e0d7ca74aceb735952acd493c9f schema:location Berlin, Heidelberg
    83 schema:name Springer Berlin Heidelberg
    84 rdf:type schema:Organisation
    85 N92c3a51ddae34172b4351d412ccbeabd rdf:first sg:person.012213203577.89
    86 rdf:rest rdf:nil
    87 N9a85707ac89d4b88bc283251d8430fcc schema:familyName Avanzi
    88 schema:givenName Roberto Maria
    89 rdf:type schema:Person
    90 N9b036fc55cfb4c43b339452f0a6787f5 rdf:first N65b5b79c44044b0687adb00820df2813
    91 rdf:rest N3236004822b045a0b47619ce5f5037d8
    92 Nb948f347db644aa8a5644ea65e75a24e schema:familyName Sica
    93 schema:givenName Francesco
    94 rdf:type schema:Person
    95 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    96 schema:name Information and Computing Sciences
    97 rdf:type schema:DefinedTerm
    98 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    99 schema:name Computation Theory and Mathematics
    100 rdf:type schema:DefinedTerm
    101 sg:grant.2782872 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-642-04159-4_3
    102 rdf:type schema:MonetaryGrant
    103 sg:person.011275441722.34 schema:affiliation https://www.grid.ac/institutes/grid.5337.2
    104 schema:familyName Großschädl
    105 schema:givenName Johann
    106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011275441722.34
    107 rdf:type schema:Person
    108 sg:person.012213203577.89 schema:affiliation https://www.grid.ac/institutes/grid.5337.2
    109 schema:familyName Page
    110 schema:givenName Dan
    111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012213203577.89
    112 rdf:type schema:Person
    113 sg:person.012537073073.19 schema:affiliation https://www.grid.ac/institutes/grid.5337.2
    114 schema:familyName Grabher
    115 schema:givenName Philipp
    116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012537073073.19
    117 rdf:type schema:Person
    118 sg:pub.10.1007/0-387-23483-7_131 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021349612
    119 https://doi.org/10.1007/0-387-23483-7_131
    120 rdf:type schema:CreativeWork
    121 sg:pub.10.1007/11506157_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000579753
    122 https://doi.org/10.1007/11506157_12
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/11545262_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023218358
    125 https://doi.org/10.1007/11545262_30
    126 rdf:type schema:CreativeWork
    127 sg:pub.10.1007/11586821_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002113692
    128 https://doi.org/10.1007/11586821_2
    129 rdf:type schema:CreativeWork
    130 sg:pub.10.1007/11693383_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039881626
    131 https://doi.org/10.1007/11693383_22
    132 rdf:type schema:CreativeWork
    133 sg:pub.10.1007/11792086_34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009733651
    134 https://doi.org/10.1007/11792086_34
    135 rdf:type schema:CreativeWork
    136 sg:pub.10.1007/11894063_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008180430
    137 https://doi.org/10.1007/11894063_11
    138 rdf:type schema:CreativeWork
    139 sg:pub.10.1007/3-540-36159-6_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008716486
    140 https://doi.org/10.1007/3-540-36159-6_19
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/3-540-45439-x_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035261649
    143 https://doi.org/10.1007/3-540-45439-x_16
    144 rdf:type schema:CreativeWork
    145 sg:pub.10.1007/3-540-45455-1_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033362852
    146 https://doi.org/10.1007/3-540-45455-1_26
    147 rdf:type schema:CreativeWork
    148 sg:pub.10.1007/3-540-45708-9_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022469698
    149 https://doi.org/10.1007/3-540-45708-9_23
    150 rdf:type schema:CreativeWork
    151 sg:pub.10.1007/3-540-46035-7_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021472916
    152 https://doi.org/10.1007/3-540-46035-7_11
    153 rdf:type schema:CreativeWork
    154 sg:pub.10.1007/3-540-48892-8_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028704298
    155 https://doi.org/10.1007/3-540-48892-8_20
    156 rdf:type schema:CreativeWork
    157 sg:pub.10.1007/3-540-69053-0_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027039192
    158 https://doi.org/10.1007/3-540-69053-0_24
    159 rdf:type schema:CreativeWork
    160 sg:pub.10.1007/978-3-540-40061-5_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008171691
    161 https://doi.org/10.1007/978-3-540-40061-5_7
    162 rdf:type schema:CreativeWork
    163 sg:pub.10.1007/978-3-540-73489-5_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034366945
    164 https://doi.org/10.1007/978-3-540-73489-5_10
    165 rdf:type schema:CreativeWork
    166 sg:pub.10.1007/978-3-540-74735-2_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017878091
    167 https://doi.org/10.1007/978-3-540-74735-2_9
    168 rdf:type schema:CreativeWork
    169 sg:pub.10.1007/bfb0052352 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028761841
    170 https://doi.org/10.1007/bfb0052352
    171 rdf:type schema:CreativeWork
    172 sg:pub.10.1007/bfb0052353 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004884465
    173 https://doi.org/10.1007/bfb0052353
    174 rdf:type schema:CreativeWork
    175 sg:pub.10.1007/s00145-004-0314-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000134872
    176 https://doi.org/10.1007/s00145-004-0314-9
    177 rdf:type schema:CreativeWork
    178 sg:pub.10.1007/s001450010012 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033925267
    179 https://doi.org/10.1007/s001450010012
    180 rdf:type schema:CreativeWork
    181 sg:pub.10.1007/s10617-008-9021-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048518455
    182 https://doi.org/10.1007/s10617-008-9021-3
    183 rdf:type schema:CreativeWork
    184 sg:pub.10.1007/s10623-006-9033-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020699375
    185 https://doi.org/10.1007/s10623-006-9033-6
    186 rdf:type schema:CreativeWork
    187 https://doi.org/10.1090/s0025-5718-1985-0777282-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1041482767
    188 rdf:type schema:CreativeWork
    189 https://doi.org/10.1109/40.502403 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061168196
    190 rdf:type schema:CreativeWork
    191 https://doi.org/10.1109/icme.2002.1035526 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093397699
    192 rdf:type schema:CreativeWork
    193 https://doi.org/10.1109/sips.2007.4387555 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093187487
    194 rdf:type schema:CreativeWork
    195 https://doi.org/10.1109/tc.2004.100 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061533917
    196 rdf:type schema:CreativeWork
    197 https://doi.org/10.1109/tit.2006.881709 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061651098
    198 rdf:type schema:CreativeWork
    199 https://www.grid.ac/institutes/grid.5337.2 schema:alternateName University of Bristol
    200 schema:name Merchant Venturers Building, University of Bristol, Woodland Road, Bristol, BS8 1UB, UK
    201 rdf:type schema:Organization
     




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


    ...