Cofactorization on Graphics Processing Units View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2014

AUTHORS

Andrea Miele , Joppe W. Bos , Thorsten Kleinjung , Arjen K. Lenstra

ABSTRACT

We show how the cofactorization step, a compute-intensive part of the relation collection phase of the number field sieve (NFS), can be farmed out to a graphics processing unit. Our implementation on a GTX 580 GPU, which is integrated with a state-of-the-art NFS implementation, can serve as a cryptanalytic co-processor for several Intel i7-3770K quad-core CPUs simultaneously. This allows those processors to focus on the memory-intensive sieving and results in more useful NFS-relations found in less time. More... »

PAGES

335-352

References to SciGraph publications

Book

TITLE

Advanced Information Systems Engineering

ISBN

978-3-642-38708-1
978-3-642-38709-8

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-662-44709-3_19

DOI

http://dx.doi.org/10.1007/978-3-662-44709-3_19

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "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": "\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne", 
          "id": "https://www.grid.ac/institutes/grid.5333.6", 
          "name": [
            "LACAL, EPFL, Lausanne, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Miele", 
        "givenName": "Andrea", 
        "id": "sg:person.012141503355.34", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012141503355.34"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "NXP (Belgium)", 
          "id": "https://www.grid.ac/institutes/grid.426026.4", 
          "name": [
            "NXP Semiconductors, Leuven, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bos", 
        "givenName": "Joppe W.", 
        "id": "sg:person.011356726653.68", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011356726653.68"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne", 
          "id": "https://www.grid.ac/institutes/grid.5333.6", 
          "name": [
            "LACAL, EPFL, Lausanne, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kleinjung", 
        "givenName": "Thorsten", 
        "id": "sg:person.011764222665.65", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011764222665.65"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne", 
          "id": "https://www.grid.ac/institutes/grid.5333.6", 
          "name": [
            "LACAL, EPFL, Lausanne, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lenstra", 
        "givenName": "Arjen K.", 
        "id": "sg:person.011227631235.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011227631235.36"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-642-33383-5_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000203085", 
          "https://doi.org/10.1007/978-3-642-33383-5_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01933667", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001171122", 
          "https://doi.org/10.1007/bf01933667"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01933667", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001171122", 
          "https://doi.org/10.1007/bf01933667"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-01970-8_92", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004305040", 
          "https://doi.org/10.1007/978-3-642-01970-8_92"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-01970-8_92", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004305040", 
          "https://doi.org/10.1007/978-3-642-01970-8_92"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14712-8_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007894253", 
          "https://doi.org/10.1007/978-3-642-14712-8_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14712-8_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007894253", 
          "https://doi.org/10.1007/978-3-642-14712-8_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0091534", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008852510", 
          "https://doi.org/10.1007/bfb0091534"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0091534", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008852510", 
          "https://doi.org/10.1007/bfb0091534"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0025-5718-1990-1011444-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009504133"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-39757-4_17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013593126", 
          "https://doi.org/10.1007/3-540-39757-4_17"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11894063_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013680638", 
          "https://doi.org/10.1007/11894063_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11894063_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013680638", 
          "https://doi.org/10.1007/11894063_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-15031-9_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013791544", 
          "https://doi.org/10.1007/978-3-642-15031-9_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-15031-9_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013791544", 
          "https://doi.org/10.1007/978-3-642-15031-9_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-01001-9_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014450699", 
          "https://doi.org/10.1007/978-3-642-01001-9_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-01001-9_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014450699", 
          "https://doi.org/10.1007/978-3-642-01001-9_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-34961-4_29", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016961643", 
          "https://doi.org/10.1007/978-3-642-34961-4_29"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-17401-8_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019796078", 
          "https://doi.org/10.1007/978-3-642-17401-8_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-17401-8_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019796078", 
          "https://doi.org/10.1007/978-3-642-17401-8_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0273-0979-07-01153-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021434744"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11792086_37", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022004592", 
          "https://doi.org/10.1007/11792086_37"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-77272-9_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024494351", 
          "https://doi.org/10.1007/978-3-540-77272-9_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-77272-9_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024494351", 
          "https://doi.org/10.1007/978-3-540-77272-9_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-85053-3_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028633855", 
          "https://doi.org/10.1007/978-3-540-85053-3_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jsco.1993.1012", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029264852"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-89255-7_20", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031654257", 
          "https://doi.org/10.1007/978-3-540-89255-7_20"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-89255-7_20", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031654257", 
          "https://doi.org/10.1007/978-3-540-89255-7_20"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/800116.803773", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034064060"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-76900-2_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040508952", 
          "https://doi.org/10.1007/978-3-540-76900-2_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-76900-2_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040508952", 
          "https://doi.org/10.1007/978-3-540-76900-2_15"
        ], 
        "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/s10766-012-0198-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041819671", 
          "https://doi.org/10.1007/s10766-012-0198-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-13858-4_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046316812", 
          "https://doi.org/10.1007/978-3-642-13858-4_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-13858-4_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046316812", 
          "https://doi.org/10.1007/978-3-642-13858-4_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-05445-7_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047791403", 
          "https://doi.org/10.1007/978-3-642-05445-7_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-05445-7_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047791403", 
          "https://doi.org/10.1007/978-3-642-05445-7_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14623-7_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047812022", 
          "https://doi.org/10.1007/978-3-642-14623-7_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14623-7_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047812022", 
          "https://doi.org/10.1007/978-3-642-14623-7_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-314x(80)90084-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050048428"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-74735-2_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050638630", 
          "https://doi.org/10.1007/978-3-540-74735-2_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-74735-2_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050638630", 
          "https://doi.org/10.1007/978-3-540-74735-2_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0025-5718-1987-0866113-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050650230"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-02384-2_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051804249", 
          "https://doi.org/10.1007/978-3-642-02384-2_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s0305004100049252", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053820681"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1049/ip-ifs:20055018", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1056855696"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1049/ip-ifs:20055018", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1056855696"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0025-5718-2012-02633-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059336783"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tc.2008.80", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061534688"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2140/obs.2013.1.63", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069062145"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/1971363", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069676640"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/pspum/020/0316385", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1089196066"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icspc.2007.4728256", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094049706"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/fccm.2005.40", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094371190"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/fpl.2010.26", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094786226"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/asap.2010.5541000", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094995173"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iscas.2013.6572409", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095330027"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2014", 
    "datePublishedReg": "2014-01-01", 
    "description": "We show how the cofactorization step, a compute-intensive part of the relation collection phase of the number field sieve (NFS), can be farmed out to a graphics processing unit. Our implementation on a GTX 580 GPU, which is integrated with a state-of-the-art NFS implementation, can serve as a cryptanalytic co-processor for several Intel i7-3770K quad-core CPUs simultaneously. This allows those processors to focus on the memory-intensive sieving and results in more useful NFS-relations found in less time.", 
    "editor": [
      {
        "familyName": "Salinesi", 
        "givenName": "Camille", 
        "type": "Person"
      }, 
      {
        "familyName": "Norrie", 
        "givenName": "Moira C.", 
        "type": "Person"
      }, 
      {
        "familyName": "Pastor", 
        "givenName": "\u00d3scar", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-662-44709-3_19", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-38708-1", 
        "978-3-642-38709-8"
      ], 
      "name": "Advanced Information Systems Engineering", 
      "type": "Book"
    }, 
    "name": "Cofactorization on Graphics Processing Units", 
    "pagination": "335-352", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-662-44709-3_19"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9a56099af0e3692704072488eecacec808f7d7bdb3e70d93a954ff4af526e39f"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1032397426"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-662-44709-3_19", 
      "https://app.dimensions.ai/details/publication/pub.1032397426"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T23:30", 
    "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_00000562.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-662-44709-3_19"
  }
]
 

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-662-44709-3_19'

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-662-44709-3_19'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-44709-3_19'

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-662-44709-3_19'


 

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

244 TRIPLES      23 PREDICATES      68 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-662-44709-3_19 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N3bc2e6ef6aa34fbd9c0654a10e379a80
4 schema:citation sg:pub.10.1007/11792086_37
5 sg:pub.10.1007/11894063_10
6 sg:pub.10.1007/3-540-39757-4_17
7 sg:pub.10.1007/978-3-540-74735-2_15
8 sg:pub.10.1007/978-3-540-76900-2_15
9 sg:pub.10.1007/978-3-540-77272-9_22
10 sg:pub.10.1007/978-3-540-85053-3_6
11 sg:pub.10.1007/978-3-540-89255-7_20
12 sg:pub.10.1007/978-3-642-01001-9_28
13 sg:pub.10.1007/978-3-642-01970-8_92
14 sg:pub.10.1007/978-3-642-02384-2_22
15 sg:pub.10.1007/978-3-642-05445-7_11
16 sg:pub.10.1007/978-3-642-13858-4_5
17 sg:pub.10.1007/978-3-642-14623-7_18
18 sg:pub.10.1007/978-3-642-14712-8_4
19 sg:pub.10.1007/978-3-642-15031-9_19
20 sg:pub.10.1007/978-3-642-17401-8_23
21 sg:pub.10.1007/978-3-642-33383-5_21
22 sg:pub.10.1007/978-3-642-34961-4_29
23 sg:pub.10.1007/bf01933667
24 sg:pub.10.1007/bfb0091534
25 sg:pub.10.1007/s10766-012-0198-5
26 https://doi.org/10.1006/jsco.1993.1012
27 https://doi.org/10.1016/0022-314x(80)90084-0
28 https://doi.org/10.1017/s0305004100049252
29 https://doi.org/10.1049/ip-ifs:20055018
30 https://doi.org/10.1090/pspum/020/0316385
31 https://doi.org/10.1090/s0025-5718-1985-0777282-x
32 https://doi.org/10.1090/s0025-5718-1987-0866113-7
33 https://doi.org/10.1090/s0025-5718-1990-1011444-3
34 https://doi.org/10.1090/s0025-5718-2012-02633-0
35 https://doi.org/10.1090/s0273-0979-07-01153-6
36 https://doi.org/10.1109/asap.2010.5541000
37 https://doi.org/10.1109/fccm.2005.40
38 https://doi.org/10.1109/fpl.2010.26
39 https://doi.org/10.1109/icspc.2007.4728256
40 https://doi.org/10.1109/iscas.2013.6572409
41 https://doi.org/10.1109/tc.2008.80
42 https://doi.org/10.1145/800116.803773
43 https://doi.org/10.2140/obs.2013.1.63
44 https://doi.org/10.2307/1971363
45 schema:datePublished 2014
46 schema:datePublishedReg 2014-01-01
47 schema:description We show how the cofactorization step, a compute-intensive part of the relation collection phase of the number field sieve (NFS), can be farmed out to a graphics processing unit. Our implementation on a GTX 580 GPU, which is integrated with a state-of-the-art NFS implementation, can serve as a cryptanalytic co-processor for several Intel i7-3770K quad-core CPUs simultaneously. This allows those processors to focus on the memory-intensive sieving and results in more useful NFS-relations found in less time.
48 schema:editor Nc5b3809f6a954daba6eb7811a1ae501d
49 schema:genre chapter
50 schema:inLanguage en
51 schema:isAccessibleForFree true
52 schema:isPartOf Nd86436a3ded841cea8abe439d0a87856
53 schema:name Cofactorization on Graphics Processing Units
54 schema:pagination 335-352
55 schema:productId N4bb1b44467fc464d994d92138b183850
56 N6a18d690b74b429dba7fd57361629d4d
57 Nd3e75d9071a74ce0814184f6fe9fbb6c
58 schema:publisher N8e4b465079f8415ba06dbed76401f099
59 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032397426
60 https://doi.org/10.1007/978-3-662-44709-3_19
61 schema:sdDatePublished 2019-04-15T23:30
62 schema:sdLicense https://scigraph.springernature.com/explorer/license/
63 schema:sdPublisher N23d500d3fa594c4fac52f4fb26e5ccec
64 schema:url http://link.springer.com/10.1007/978-3-662-44709-3_19
65 sgo:license sg:explorer/license/
66 sgo:sdDataset chapters
67 rdf:type schema:Chapter
68 N23d500d3fa594c4fac52f4fb26e5ccec schema:name Springer Nature - SN SciGraph project
69 rdf:type schema:Organization
70 N2ccda03657df4ebbb4f9ac2f2d2b88bf schema:familyName Salinesi
71 schema:givenName Camille
72 rdf:type schema:Person
73 N3bc2e6ef6aa34fbd9c0654a10e379a80 rdf:first sg:person.012141503355.34
74 rdf:rest N6f43d1c455fc4e8c89adc3985ca36aab
75 N46ad47c6b37448ccac1da387f50f944f schema:familyName Norrie
76 schema:givenName Moira C.
77 rdf:type schema:Person
78 N4bb1b44467fc464d994d92138b183850 schema:name dimensions_id
79 schema:value pub.1032397426
80 rdf:type schema:PropertyValue
81 N6a18d690b74b429dba7fd57361629d4d schema:name readcube_id
82 schema:value 9a56099af0e3692704072488eecacec808f7d7bdb3e70d93a954ff4af526e39f
83 rdf:type schema:PropertyValue
84 N6f43d1c455fc4e8c89adc3985ca36aab rdf:first sg:person.011356726653.68
85 rdf:rest N7e79fb43ebdc48ec9a58900eedf1f60c
86 N7e79fb43ebdc48ec9a58900eedf1f60c rdf:first sg:person.011764222665.65
87 rdf:rest Neea1df567b2d4ed38519b9c90d62ca75
88 N8818f3b5b64e494ca0c5a455f922f1f1 schema:familyName Pastor
89 schema:givenName Óscar
90 rdf:type schema:Person
91 N8e4b465079f8415ba06dbed76401f099 schema:location Berlin, Heidelberg
92 schema:name Springer Berlin Heidelberg
93 rdf:type schema:Organisation
94 Naf8667013871400990b3b5877bbb0f70 rdf:first N8818f3b5b64e494ca0c5a455f922f1f1
95 rdf:rest rdf:nil
96 Nc5b3809f6a954daba6eb7811a1ae501d rdf:first N2ccda03657df4ebbb4f9ac2f2d2b88bf
97 rdf:rest Ndd08ee1d8a6c425ba7f5bd2d9477a696
98 Nd3e75d9071a74ce0814184f6fe9fbb6c schema:name doi
99 schema:value 10.1007/978-3-662-44709-3_19
100 rdf:type schema:PropertyValue
101 Nd86436a3ded841cea8abe439d0a87856 schema:isbn 978-3-642-38708-1
102 978-3-642-38709-8
103 schema:name Advanced Information Systems Engineering
104 rdf:type schema:Book
105 Ndd08ee1d8a6c425ba7f5bd2d9477a696 rdf:first N46ad47c6b37448ccac1da387f50f944f
106 rdf:rest Naf8667013871400990b3b5877bbb0f70
107 Neea1df567b2d4ed38519b9c90d62ca75 rdf:first sg:person.011227631235.36
108 rdf:rest rdf:nil
109 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
110 schema:name Information and Computing Sciences
111 rdf:type schema:DefinedTerm
112 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
113 schema:name Computer Software
114 rdf:type schema:DefinedTerm
115 sg:person.011227631235.36 schema:affiliation https://www.grid.ac/institutes/grid.5333.6
116 schema:familyName Lenstra
117 schema:givenName Arjen K.
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011227631235.36
119 rdf:type schema:Person
120 sg:person.011356726653.68 schema:affiliation https://www.grid.ac/institutes/grid.426026.4
121 schema:familyName Bos
122 schema:givenName Joppe W.
123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011356726653.68
124 rdf:type schema:Person
125 sg:person.011764222665.65 schema:affiliation https://www.grid.ac/institutes/grid.5333.6
126 schema:familyName Kleinjung
127 schema:givenName Thorsten
128 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011764222665.65
129 rdf:type schema:Person
130 sg:person.012141503355.34 schema:affiliation https://www.grid.ac/institutes/grid.5333.6
131 schema:familyName Miele
132 schema:givenName Andrea
133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012141503355.34
134 rdf:type schema:Person
135 sg:pub.10.1007/11792086_37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022004592
136 https://doi.org/10.1007/11792086_37
137 rdf:type schema:CreativeWork
138 sg:pub.10.1007/11894063_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013680638
139 https://doi.org/10.1007/11894063_10
140 rdf:type schema:CreativeWork
141 sg:pub.10.1007/3-540-39757-4_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013593126
142 https://doi.org/10.1007/3-540-39757-4_17
143 rdf:type schema:CreativeWork
144 sg:pub.10.1007/978-3-540-74735-2_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050638630
145 https://doi.org/10.1007/978-3-540-74735-2_15
146 rdf:type schema:CreativeWork
147 sg:pub.10.1007/978-3-540-76900-2_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040508952
148 https://doi.org/10.1007/978-3-540-76900-2_15
149 rdf:type schema:CreativeWork
150 sg:pub.10.1007/978-3-540-77272-9_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024494351
151 https://doi.org/10.1007/978-3-540-77272-9_22
152 rdf:type schema:CreativeWork
153 sg:pub.10.1007/978-3-540-85053-3_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028633855
154 https://doi.org/10.1007/978-3-540-85053-3_6
155 rdf:type schema:CreativeWork
156 sg:pub.10.1007/978-3-540-89255-7_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031654257
157 https://doi.org/10.1007/978-3-540-89255-7_20
158 rdf:type schema:CreativeWork
159 sg:pub.10.1007/978-3-642-01001-9_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014450699
160 https://doi.org/10.1007/978-3-642-01001-9_28
161 rdf:type schema:CreativeWork
162 sg:pub.10.1007/978-3-642-01970-8_92 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004305040
163 https://doi.org/10.1007/978-3-642-01970-8_92
164 rdf:type schema:CreativeWork
165 sg:pub.10.1007/978-3-642-02384-2_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051804249
166 https://doi.org/10.1007/978-3-642-02384-2_22
167 rdf:type schema:CreativeWork
168 sg:pub.10.1007/978-3-642-05445-7_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047791403
169 https://doi.org/10.1007/978-3-642-05445-7_11
170 rdf:type schema:CreativeWork
171 sg:pub.10.1007/978-3-642-13858-4_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046316812
172 https://doi.org/10.1007/978-3-642-13858-4_5
173 rdf:type schema:CreativeWork
174 sg:pub.10.1007/978-3-642-14623-7_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047812022
175 https://doi.org/10.1007/978-3-642-14623-7_18
176 rdf:type schema:CreativeWork
177 sg:pub.10.1007/978-3-642-14712-8_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007894253
178 https://doi.org/10.1007/978-3-642-14712-8_4
179 rdf:type schema:CreativeWork
180 sg:pub.10.1007/978-3-642-15031-9_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013791544
181 https://doi.org/10.1007/978-3-642-15031-9_19
182 rdf:type schema:CreativeWork
183 sg:pub.10.1007/978-3-642-17401-8_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019796078
184 https://doi.org/10.1007/978-3-642-17401-8_23
185 rdf:type schema:CreativeWork
186 sg:pub.10.1007/978-3-642-33383-5_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000203085
187 https://doi.org/10.1007/978-3-642-33383-5_21
188 rdf:type schema:CreativeWork
189 sg:pub.10.1007/978-3-642-34961-4_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016961643
190 https://doi.org/10.1007/978-3-642-34961-4_29
191 rdf:type schema:CreativeWork
192 sg:pub.10.1007/bf01933667 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001171122
193 https://doi.org/10.1007/bf01933667
194 rdf:type schema:CreativeWork
195 sg:pub.10.1007/bfb0091534 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008852510
196 https://doi.org/10.1007/bfb0091534
197 rdf:type schema:CreativeWork
198 sg:pub.10.1007/s10766-012-0198-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041819671
199 https://doi.org/10.1007/s10766-012-0198-5
200 rdf:type schema:CreativeWork
201 https://doi.org/10.1006/jsco.1993.1012 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029264852
202 rdf:type schema:CreativeWork
203 https://doi.org/10.1016/0022-314x(80)90084-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050048428
204 rdf:type schema:CreativeWork
205 https://doi.org/10.1017/s0305004100049252 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053820681
206 rdf:type schema:CreativeWork
207 https://doi.org/10.1049/ip-ifs:20055018 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056855696
208 rdf:type schema:CreativeWork
209 https://doi.org/10.1090/pspum/020/0316385 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089196066
210 rdf:type schema:CreativeWork
211 https://doi.org/10.1090/s0025-5718-1985-0777282-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1041482767
212 rdf:type schema:CreativeWork
213 https://doi.org/10.1090/s0025-5718-1987-0866113-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050650230
214 rdf:type schema:CreativeWork
215 https://doi.org/10.1090/s0025-5718-1990-1011444-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009504133
216 rdf:type schema:CreativeWork
217 https://doi.org/10.1090/s0025-5718-2012-02633-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059336783
218 rdf:type schema:CreativeWork
219 https://doi.org/10.1090/s0273-0979-07-01153-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021434744
220 rdf:type schema:CreativeWork
221 https://doi.org/10.1109/asap.2010.5541000 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094995173
222 rdf:type schema:CreativeWork
223 https://doi.org/10.1109/fccm.2005.40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094371190
224 rdf:type schema:CreativeWork
225 https://doi.org/10.1109/fpl.2010.26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094786226
226 rdf:type schema:CreativeWork
227 https://doi.org/10.1109/icspc.2007.4728256 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094049706
228 rdf:type schema:CreativeWork
229 https://doi.org/10.1109/iscas.2013.6572409 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095330027
230 rdf:type schema:CreativeWork
231 https://doi.org/10.1109/tc.2008.80 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061534688
232 rdf:type schema:CreativeWork
233 https://doi.org/10.1145/800116.803773 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034064060
234 rdf:type schema:CreativeWork
235 https://doi.org/10.2140/obs.2013.1.63 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069062145
236 rdf:type schema:CreativeWork
237 https://doi.org/10.2307/1971363 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069676640
238 rdf:type schema:CreativeWork
239 https://www.grid.ac/institutes/grid.426026.4 schema:alternateName NXP (Belgium)
240 schema:name NXP Semiconductors, Leuven, Belgium
241 rdf:type schema:Organization
242 https://www.grid.ac/institutes/grid.5333.6 schema:alternateName École Polytechnique Fédérale de Lausanne
243 schema:name LACAL, EPFL, Lausanne, Switzerland
244 rdf:type schema:Organization
 




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


...