Using the Cloud to Determine Key Strengths View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2012

AUTHORS

Thorsten Kleinjung , Arjen K. Lenstra , Dan Page , Nigel P. Smart

ABSTRACT

We develop a new methodology to assess cryptographic key strength using cloud computing, by calculating the true economic cost of (symmetric- or private-) key retrieval for the most common cryptographic primitives. Although the present paper gives both the current (2012) and last year’s (2011) costs, more importantly it provides the tools and infrastructure to derive new data points at any time in the future, while allowing for improvements such as of new algorithmic approaches. Over time the resulting data points will provide valuable insight in the selection of cryptographic key sizes. More... »

PAGES

17-39

References to SciGraph publications

  • 2009. Intel’s New AES Instructions for Enhanced Performance and Security in FAST SOFTWARE ENCRYPTION
  • 1993-03. Modifications to the Number Field Sieve in JOURNAL OF CRYPTOLOGY
  • 2005. How to Break MD5 and Other Hash Functions in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2005
  • 2003. Efficient Implementation of Rijndael Encryption in Reconfigurable Hardware: Improvements and Design Tradeoffs in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2003
  • 1988-04. Parallel implementation of the quadratic sieve in THE JOURNAL OF SUPERCOMPUTING
  • 2006-05-17. A fast new DES implementation in software in FAST SOFTWARE ENCRYPTION
  • 2010-01. Efficient Cache Attacks on AES, and Countermeasures in JOURNAL OF CRYPTOLOGY
  • 2005. SHARK: A Realizable Special Hardware Sieving Device for Factoring 1024-Bit Integers in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2005
  • 2000. Factorization of a 512-Bit RSA Modulus in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2000
  • 2009. Short Chosen-Prefix Collisions for MD5 and the Creation of a Rogue CA Certificate in ADVANCES IN CRYPTOLOGY - CRYPTO 2009
  • 2007. On the Power of Bitslice Implementation on Intel Core2 Processor in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2007
  • 2009. Distinguisher and Related-Key Attack on the Full AES-256 in ADVANCES IN CRYPTOLOGY - CRYPTO 2009
  • 2003. Factoring Large Numbers with the TWIRL Device in ADVANCES IN CRYPTOLOGY - CRYPTO 2003
  • 1999-01. Parallel Collision Search with Cryptanalytic Applications in JOURNAL OF CRYPTOLOGY
  • 2001. Unbelievable Security Matching AES Security Using Public Key Systems in ADVANCES IN CRYPTOLOGY — ASIACRYPT 2001
  • 2010. Factorization of a 768-Bit RSA Modulus in ADVANCES IN CRYPTOLOGY – CRYPTO 2010
  • 2005. Finding Collisions in the Full SHA-1 in ADVANCES IN CRYPTOLOGY – CRYPTO 2005
  • 2002-02-08. Factoring Large Numbers with the TWINKLE Device in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS
  • 2012-03. A heterogeneous computing environment to solve the 768-bit RSA challenge in CLUSTER COMPUTING
  • 2012. Breaking Pairing-Based Cryptosystems Using η T Pairing over GF(397) in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2012
  • Book

    TITLE

    Progress in Cryptology - INDOCRYPT 2012

    ISBN

    978-3-642-34930-0
    978-3-642-34931-7

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-34931-7_3

    DOI

    http://dx.doi.org/10.1007/978-3-642-34931-7_3

    DIMENSIONS

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


    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": "\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne", 
              "id": "https://www.grid.ac/institutes/grid.5333.6", 
              "name": [
                "EPFL IC LACAL, Station 14, CH-1015\u00a0Lausanne, 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": [
                "EPFL IC LACAL, Station 14, CH-1015\u00a0Lausanne, 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"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Bristol", 
              "id": "https://www.grid.ac/institutes/grid.5337.2", 
              "name": [
                "Dept. Computer Science, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, United Kingdom"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Page", 
            "givenName": "Dan", 
            "id": "sg:person.07667320162.71", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07667320162.71"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Bristol", 
              "id": "https://www.grid.ac/institutes/grid.5337.2", 
              "name": [
                "Dept. Computer Science, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, United Kingdom"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Smart", 
            "givenName": "Nigel P.", 
            "id": "sg:person.011707066001.47", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011707066001.47"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf00198464", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001712924", 
              "https://doi.org/10.1007/bf00198464"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00198464", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001712924", 
              "https://doi.org/10.1007/bf00198464"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/611817.611879", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002364062"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002819603", 
              "https://doi.org/10.1007/11535218_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002819603", 
              "https://doi.org/10.1007/11535218_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45238-6_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003248638", 
              "https://doi.org/10.1007/978-3-540-45238-6_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45238-6_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003248638", 
              "https://doi.org/10.1007/978-3-540-45238-6_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45146-4_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005877420", 
              "https://doi.org/10.1007/978-3-540-45146-4_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45146-4_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005877420", 
              "https://doi.org/10.1007/978-3-540-45146-4_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11545262_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006860197", 
              "https://doi.org/10.1007/11545262_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11545262_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006860197", 
              "https://doi.org/10.1007/11545262_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45682-1_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013919939", 
              "https://doi.org/10.1007/3-540-45682-1_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-34961-4_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014048332", 
              "https://doi.org/10.1007/978-3-642-34961-4_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-03317-9_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014177848", 
              "https://doi.org/10.1007/978-3-642-03317-9_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10586-010-0149-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014720129", 
              "https://doi.org/10.1007/s10586-010-0149-0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-03356-8_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016485222", 
              "https://doi.org/10.1007/978-3-642-03356-8_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00145-009-9049-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017461552", 
              "https://doi.org/10.1007/s00145-009-9049-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00145-009-9049-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017461552", 
              "https://doi.org/10.1007/s00145-009-9049-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00145-009-9049-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017461552", 
              "https://doi.org/10.1007/s00145-009-9049-y"
            ], 
            "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/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/bf00154339", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029944820", 
              "https://doi.org/10.1007/bf00154339"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00154339", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029944820", 
              "https://doi.org/10.1007/bf00154339"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-03356-8_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037125946", 
              "https://doi.org/10.1007/978-3-642-03356-8_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/pl00003816", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040926849", 
              "https://doi.org/10.1007/pl00003816"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11426639_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043264875", 
              "https://doi.org/10.1007/11426639_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11426639_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043264875", 
              "https://doi.org/10.1007/11426639_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48059-5_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045517039", 
              "https://doi.org/10.1007/3-540-48059-5_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48059-5_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045517039", 
              "https://doi.org/10.1007/3-540-48059-5_2"
            ], 
            "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": "sg:pub.10.1007/3-540-45539-6_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051655225", 
              "https://doi.org/10.1007/3-540-45539-6_1"
            ], 
            "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.2307/2006496", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069694303"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012", 
        "datePublishedReg": "2012-01-01", 
        "description": "We develop a new methodology to assess cryptographic key strength using cloud computing, by calculating the true economic cost of (symmetric- or private-) key retrieval for the most common cryptographic primitives. Although the present paper gives both the current (2012) and last year\u2019s (2011) costs, more importantly it provides the tools and infrastructure to derive new data points at any time in the future, while allowing for improvements such as of new algorithmic approaches. Over time the resulting data points will provide valuable insight in the selection of cryptographic key sizes.", 
        "editor": [
          {
            "familyName": "Galbraith", 
            "givenName": "Steven", 
            "type": "Person"
          }, 
          {
            "familyName": "Nandi", 
            "givenName": "Mridul", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-34931-7_3", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-34930-0", 
            "978-3-642-34931-7"
          ], 
          "name": "Progress in Cryptology - INDOCRYPT 2012", 
          "type": "Book"
        }, 
        "name": "Using the Cloud to Determine Key Strengths", 
        "pagination": "17-39", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-34931-7_3"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "eb4a06b30437a2a29898d422e4df0c8318473573b18af424150115fc4d54e7ed"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1049391128"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-34931-7_3", 
          "https://app.dimensions.ai/details/publication/pub.1049391128"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T23:55", 
        "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_8697_00000274.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-34931-7_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-34931-7_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-34931-7_3'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-34931-7_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-34931-7_3'


     

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

    183 TRIPLES      23 PREDICATES      50 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-34931-7_3 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N72212c82968c427ca39aa132bd0ca013
    4 schema:citation sg:pub.10.1007/11426639_2
    5 sg:pub.10.1007/11535218_2
    6 sg:pub.10.1007/11545262_9
    7 sg:pub.10.1007/3-540-45539-6_1
    8 sg:pub.10.1007/3-540-45682-1_5
    9 sg:pub.10.1007/3-540-48059-5_2
    10 sg:pub.10.1007/978-3-540-45146-4_1
    11 sg:pub.10.1007/978-3-540-45238-6_27
    12 sg:pub.10.1007/978-3-540-74735-2_9
    13 sg:pub.10.1007/978-3-642-03317-9_4
    14 sg:pub.10.1007/978-3-642-03356-8_14
    15 sg:pub.10.1007/978-3-642-03356-8_4
    16 sg:pub.10.1007/978-3-642-14623-7_18
    17 sg:pub.10.1007/978-3-642-34961-4_5
    18 sg:pub.10.1007/bf00154339
    19 sg:pub.10.1007/bf00198464
    20 sg:pub.10.1007/bfb0052352
    21 sg:pub.10.1007/pl00003816
    22 sg:pub.10.1007/s00145-009-9049-y
    23 sg:pub.10.1007/s10586-010-0149-0
    24 https://doi.org/10.1109/tc.2008.80
    25 https://doi.org/10.1145/611817.611879
    26 https://doi.org/10.2307/2006496
    27 schema:datePublished 2012
    28 schema:datePublishedReg 2012-01-01
    29 schema:description We develop a new methodology to assess cryptographic key strength using cloud computing, by calculating the true economic cost of (symmetric- or private-) key retrieval for the most common cryptographic primitives. Although the present paper gives both the current (2012) and last year’s (2011) costs, more importantly it provides the tools and infrastructure to derive new data points at any time in the future, while allowing for improvements such as of new algorithmic approaches. Over time the resulting data points will provide valuable insight in the selection of cryptographic key sizes.
    30 schema:editor N28c98e0356eb4a6c90fb76b490cb754d
    31 schema:genre chapter
    32 schema:inLanguage en
    33 schema:isAccessibleForFree true
    34 schema:isPartOf N8c92305682cf40d6b48ed53fcf5094a4
    35 schema:name Using the Cloud to Determine Key Strengths
    36 schema:pagination 17-39
    37 schema:productId Na544a901a2b446d78eaec877403f75e2
    38 Nc6191a6056e142268eabb1e637d15651
    39 Nfc85a26b5bed4e28aa73cdab74a0e2e4
    40 schema:publisher N2faaff732fad4c67bdb118ee218a0b8f
    41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049391128
    42 https://doi.org/10.1007/978-3-642-34931-7_3
    43 schema:sdDatePublished 2019-04-15T23:55
    44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    45 schema:sdPublisher N199cd14a362641d6a7a55c1ed10f7d73
    46 schema:url http://link.springer.com/10.1007/978-3-642-34931-7_3
    47 sgo:license sg:explorer/license/
    48 sgo:sdDataset chapters
    49 rdf:type schema:Chapter
    50 N1816ecfaaea34ff3b36fc9523198ae8f rdf:first sg:person.07667320162.71
    51 rdf:rest N9d3462a2f8524693b7c8f7ba6430463d
    52 N199cd14a362641d6a7a55c1ed10f7d73 schema:name Springer Nature - SN SciGraph project
    53 rdf:type schema:Organization
    54 N249951351f414dc1a0c7fdbeac8cbfbe schema:familyName Galbraith
    55 schema:givenName Steven
    56 rdf:type schema:Person
    57 N28c98e0356eb4a6c90fb76b490cb754d rdf:first N249951351f414dc1a0c7fdbeac8cbfbe
    58 rdf:rest N47858fb05a1a4a7eae4a925f2d7e7500
    59 N2f227e1da1d34aefa97a35e7c5bb4286 rdf:first sg:person.011227631235.36
    60 rdf:rest N1816ecfaaea34ff3b36fc9523198ae8f
    61 N2faaff732fad4c67bdb118ee218a0b8f schema:location Berlin, Heidelberg
    62 schema:name Springer Berlin Heidelberg
    63 rdf:type schema:Organisation
    64 N47858fb05a1a4a7eae4a925f2d7e7500 rdf:first N7a87963c72ed4b0fb55dee23b3de9d23
    65 rdf:rest rdf:nil
    66 N72212c82968c427ca39aa132bd0ca013 rdf:first sg:person.011764222665.65
    67 rdf:rest N2f227e1da1d34aefa97a35e7c5bb4286
    68 N7a87963c72ed4b0fb55dee23b3de9d23 schema:familyName Nandi
    69 schema:givenName Mridul
    70 rdf:type schema:Person
    71 N8c92305682cf40d6b48ed53fcf5094a4 schema:isbn 978-3-642-34930-0
    72 978-3-642-34931-7
    73 schema:name Progress in Cryptology - INDOCRYPT 2012
    74 rdf:type schema:Book
    75 N9d3462a2f8524693b7c8f7ba6430463d rdf:first sg:person.011707066001.47
    76 rdf:rest rdf:nil
    77 Na544a901a2b446d78eaec877403f75e2 schema:name dimensions_id
    78 schema:value pub.1049391128
    79 rdf:type schema:PropertyValue
    80 Nc6191a6056e142268eabb1e637d15651 schema:name doi
    81 schema:value 10.1007/978-3-642-34931-7_3
    82 rdf:type schema:PropertyValue
    83 Nfc85a26b5bed4e28aa73cdab74a0e2e4 schema:name readcube_id
    84 schema:value eb4a06b30437a2a29898d422e4df0c8318473573b18af424150115fc4d54e7ed
    85 rdf:type schema:PropertyValue
    86 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    87 schema:name Information and Computing Sciences
    88 rdf:type schema:DefinedTerm
    89 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    90 schema:name Computation Theory and Mathematics
    91 rdf:type schema:DefinedTerm
    92 sg:person.011227631235.36 schema:affiliation https://www.grid.ac/institutes/grid.5333.6
    93 schema:familyName Lenstra
    94 schema:givenName Arjen K.
    95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011227631235.36
    96 rdf:type schema:Person
    97 sg:person.011707066001.47 schema:affiliation https://www.grid.ac/institutes/grid.5337.2
    98 schema:familyName Smart
    99 schema:givenName Nigel P.
    100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011707066001.47
    101 rdf:type schema:Person
    102 sg:person.011764222665.65 schema:affiliation https://www.grid.ac/institutes/grid.5333.6
    103 schema:familyName Kleinjung
    104 schema:givenName Thorsten
    105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011764222665.65
    106 rdf:type schema:Person
    107 sg:person.07667320162.71 schema:affiliation https://www.grid.ac/institutes/grid.5337.2
    108 schema:familyName Page
    109 schema:givenName Dan
    110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07667320162.71
    111 rdf:type schema:Person
    112 sg:pub.10.1007/11426639_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043264875
    113 https://doi.org/10.1007/11426639_2
    114 rdf:type schema:CreativeWork
    115 sg:pub.10.1007/11535218_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002819603
    116 https://doi.org/10.1007/11535218_2
    117 rdf:type schema:CreativeWork
    118 sg:pub.10.1007/11545262_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006860197
    119 https://doi.org/10.1007/11545262_9
    120 rdf:type schema:CreativeWork
    121 sg:pub.10.1007/3-540-45539-6_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051655225
    122 https://doi.org/10.1007/3-540-45539-6_1
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/3-540-45682-1_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013919939
    125 https://doi.org/10.1007/3-540-45682-1_5
    126 rdf:type schema:CreativeWork
    127 sg:pub.10.1007/3-540-48059-5_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045517039
    128 https://doi.org/10.1007/3-540-48059-5_2
    129 rdf:type schema:CreativeWork
    130 sg:pub.10.1007/978-3-540-45146-4_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005877420
    131 https://doi.org/10.1007/978-3-540-45146-4_1
    132 rdf:type schema:CreativeWork
    133 sg:pub.10.1007/978-3-540-45238-6_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003248638
    134 https://doi.org/10.1007/978-3-540-45238-6_27
    135 rdf:type schema:CreativeWork
    136 sg:pub.10.1007/978-3-540-74735-2_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017878091
    137 https://doi.org/10.1007/978-3-540-74735-2_9
    138 rdf:type schema:CreativeWork
    139 sg:pub.10.1007/978-3-642-03317-9_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014177848
    140 https://doi.org/10.1007/978-3-642-03317-9_4
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/978-3-642-03356-8_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016485222
    143 https://doi.org/10.1007/978-3-642-03356-8_14
    144 rdf:type schema:CreativeWork
    145 sg:pub.10.1007/978-3-642-03356-8_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037125946
    146 https://doi.org/10.1007/978-3-642-03356-8_4
    147 rdf:type schema:CreativeWork
    148 sg:pub.10.1007/978-3-642-14623-7_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047812022
    149 https://doi.org/10.1007/978-3-642-14623-7_18
    150 rdf:type schema:CreativeWork
    151 sg:pub.10.1007/978-3-642-34961-4_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014048332
    152 https://doi.org/10.1007/978-3-642-34961-4_5
    153 rdf:type schema:CreativeWork
    154 sg:pub.10.1007/bf00154339 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029944820
    155 https://doi.org/10.1007/bf00154339
    156 rdf:type schema:CreativeWork
    157 sg:pub.10.1007/bf00198464 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001712924
    158 https://doi.org/10.1007/bf00198464
    159 rdf:type schema:CreativeWork
    160 sg:pub.10.1007/bfb0052352 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028761841
    161 https://doi.org/10.1007/bfb0052352
    162 rdf:type schema:CreativeWork
    163 sg:pub.10.1007/pl00003816 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040926849
    164 https://doi.org/10.1007/pl00003816
    165 rdf:type schema:CreativeWork
    166 sg:pub.10.1007/s00145-009-9049-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1017461552
    167 https://doi.org/10.1007/s00145-009-9049-y
    168 rdf:type schema:CreativeWork
    169 sg:pub.10.1007/s10586-010-0149-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014720129
    170 https://doi.org/10.1007/s10586-010-0149-0
    171 rdf:type schema:CreativeWork
    172 https://doi.org/10.1109/tc.2008.80 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061534688
    173 rdf:type schema:CreativeWork
    174 https://doi.org/10.1145/611817.611879 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002364062
    175 rdf:type schema:CreativeWork
    176 https://doi.org/10.2307/2006496 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069694303
    177 rdf:type schema:CreativeWork
    178 https://www.grid.ac/institutes/grid.5333.6 schema:alternateName École Polytechnique Fédérale de Lausanne
    179 schema:name EPFL IC LACAL, Station 14, CH-1015 Lausanne, Switzerland
    180 rdf:type schema:Organization
    181 https://www.grid.ac/institutes/grid.5337.2 schema:alternateName University of Bristol
    182 schema:name Dept. Computer Science, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, United Kingdom
    183 rdf:type schema:Organization
     




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


    ...