Factorization of a 768-Bit RSA Modulus View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Thorsten Kleinjung , Kazumaro Aoki , Jens Franke , Arjen K. Lenstra , Emmanuel Thomé , Joppe W. Bos , Pierrick Gaudry , Alexander Kruppa , Peter L. Montgomery , Dag Arne Osvik , Herman te Riele , Andrey Timofeev , Paul Zimmermann

ABSTRACT

This paper reports on the factorization of the 768-bit number RSA-768 by the number field sieve factoring method and discusses some implications for RSA.

PAGES

333-350

References to SciGraph publications

  • 2003. Factoring Estimates for a 1024-Bit RSA Modulus in ADVANCES IN CRYPTOLOGY - ASIACRYPT 2003
  • 2000. Factorization of a 512-Bit RSA Modulus in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2000
  • 2000. Strategies in Filtering in the Number Field Sieve in ALGORITHMIC NUMBER THEORY
  • 1994. Lattice sieving and trial division in ALGORITHMIC NUMBER THEORY
  • 1993. The lattice sieve in THE DEVELOPMENT OF THE NUMBER FIELD SIEVE
  • 2005-06-26. A World Wide Number Field Sieve factoring record: On to 512 bits in ADVANCES IN CRYPTOLOGY — ASIACRYPT '96
  • 1993. The development of the number field sieve in NONE
  • 2007. A Kilobit Special Number Field Sieve Factorization in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2007
  • 1985. The Quadratic Sieve Factoring Algorithm in ADVANCES IN CRYPTOLOGY
  • 1998. Modelling the yield of number field sieve polynomials in ALGORITHMIC NUMBER THEORY
  • 1998. A Montgomery-like square root for the Number Field Sieve in ALGORITHMIC NUMBER THEORY
  • Book

    TITLE

    Advances in Cryptology – CRYPTO 2010

    ISBN

    978-3-642-14622-0
    978-3-642-14623-7

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-14623-7_18

    DOI

    http://dx.doi.org/10.1007/978-3-642-14623-7_18

    DIMENSIONS

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


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

    JSON-LD is the canonical representation for SciGraph data.

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

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "author": [
          {
            "affiliation": {
              "alternateName": "\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne", 
              "id": "https://www.grid.ac/institutes/grid.5333.6", 
              "name": [
                "EPFL IC LACAL, Station 14, CH-1015, 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": "Nippon Telegraph and Telephone (Japan)", 
              "id": "https://www.grid.ac/institutes/grid.419819.c", 
              "name": [
                "NTT, 3-9-11 Midori-cho, Musashino-shi, 180-8585, Tokyo, Japan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Aoki", 
            "givenName": "Kazumaro", 
            "id": "sg:person.015040765627.38", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015040765627.38"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Bonn", 
              "id": "https://www.grid.ac/institutes/grid.10388.32", 
              "name": [
                "Dept. of Math., University of Bonn, Beringstra\u00dfe 1, D-53115, Bonn, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Franke", 
            "givenName": "Jens", 
            "id": "sg:person.014635526167.85", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014635526167.85"
            ], 
            "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, 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"
          }, 
          {
            "affiliation": {
              "name": [
                "INRIA CNRS LORIA, \u00c9quipe CARAMEL - b\u00e2timent A, 615 rue du jardin botanique, F-54602, Villers-l\u00e8s-Nancy Cedex, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Thom\u00e9", 
            "givenName": "Emmanuel", 
            "id": "sg:person.011136435515.80", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011136435515.80"
            ], 
            "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, Lausanne, Switzerland"
              ], 
              "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": {
              "name": [
                "INRIA CNRS LORIA, \u00c9quipe CARAMEL - b\u00e2timent A, 615 rue du jardin botanique, F-54602, Villers-l\u00e8s-Nancy Cedex, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gaudry", 
            "givenName": "Pierrick", 
            "id": "sg:person.07372662774.22", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07372662774.22"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "INRIA CNRS LORIA, \u00c9quipe CARAMEL - b\u00e2timent A, 615 rue du jardin botanique, F-54602, Villers-l\u00e8s-Nancy Cedex, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kruppa", 
            "givenName": "Alexander", 
            "id": "sg:person.011764052567.33", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011764052567.33"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Centrum Wiskunde and Informatica", 
              "id": "https://www.grid.ac/institutes/grid.6054.7", 
              "name": [
                "Microsoft Research, One Microsoft Way, 98052, Redmond, WA, USA", 
                "CWI, P.O. Box 94079, 1090, Amsterdam, GB, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Montgomery", 
            "givenName": "Peter L.", 
            "id": "sg:person.014154374167.55", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014154374167.55"
            ], 
            "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, Lausanne, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Osvik", 
            "givenName": "Dag Arne", 
            "id": "sg:person.016706772455.50", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016706772455.50"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Centrum Wiskunde and Informatica", 
              "id": "https://www.grid.ac/institutes/grid.6054.7", 
              "name": [
                "CWI, P.O. Box 94079, 1090, Amsterdam, GB, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Riele", 
            "givenName": "Herman te", 
            "id": "sg:person.012663330667.32", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012663330667.32"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Centrum Wiskunde and Informatica", 
              "id": "https://www.grid.ac/institutes/grid.6054.7", 
              "name": [
                "CWI, P.O. Box 94079, 1090, Amsterdam, GB, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Timofeev", 
            "givenName": "Andrey", 
            "id": "sg:person.014162342235.72", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014162342235.72"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "INRIA CNRS LORIA, \u00c9quipe CARAMEL - b\u00e2timent A, 615 rue du jardin botanique, F-54602, Villers-l\u00e8s-Nancy Cedex, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Zimmermann", 
            "givenName": "Paul", 
            "id": "sg:person.015424607777.36", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015424607777.36"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-540-40061-5_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000967834", 
              "https://doi.org/10.1007/978-3-540-40061-5_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-40061-5_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000967834", 
              "https://doi.org/10.1007/978-3-540-40061-5_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0034863", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002103432", 
              "https://doi.org/10.1007/bfb0034863"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0034863", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002103432", 
              "https://doi.org/10.1007/bfb0034863"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/b978-0-444-88071-0.50017-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002199576"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-58691-1_38", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002947870", 
              "https://doi.org/10.1007/3-540-58691-1_38"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76900-2_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003408345", 
              "https://doi.org/10.1007/978-3-540-76900-2_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76900-2_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003408345", 
              "https://doi.org/10.1007/978-3-540-76900-2_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0024-3795(93)90235-g", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004877468"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/s0025-5718-1981-0595059-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005096131"
            ], 
            "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-1975-0371800-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010987120"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jsco.2002.0533", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011884536"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0091538", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012049721", 
              "https://doi.org/10.1007/bfb0091538"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/359340.359342", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013337011"
            ], 
            "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/10722028_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014644882", 
              "https://doi.org/10.1007/10722028_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/10722028_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014644882", 
              "https://doi.org/10.1007/10722028_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/103418.103432", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018690024"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/s0025-5718-1993-1182953-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033052429"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0054858", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036545602", 
              "https://doi.org/10.1007/bfb0054858"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0054859", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037928522", 
              "https://doi.org/10.1007/bfb0054859"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/s0025-5718-1994-1192970-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039432242"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/s0025-5718-06-01870-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044835514"
            ], 
            "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/tit.1969.1054260", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061646572"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2005475", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069692827"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2153413", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069793037"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/9789812388841_0005", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1088714157"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2010", 
        "datePublishedReg": "2010-01-01", 
        "description": "This paper reports on the factorization of the 768-bit number RSA-768 by the number field sieve factoring method and discusses some implications for RSA.", 
        "editor": [
          {
            "familyName": "Rabin", 
            "givenName": "Tal", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-14623-7_18", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-14622-0", 
            "978-3-642-14623-7"
          ], 
          "name": "Advances in Cryptology \u2013 CRYPTO 2010", 
          "type": "Book"
        }, 
        "name": "Factorization of a 768-Bit RSA Modulus", 
        "pagination": "333-350", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1047812022"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-14623-7_18"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "e3c3a53a885e5b1ed512035443a4f1b16247740528fab9160d7e0ae14020d657"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-14623-7_18", 
          "https://app.dimensions.ai/details/publication/pub.1047812022"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T08:07", 
        "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/0000000360_0000000360/records_118309_00000001.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-642-14623-7_18"
      }
    ]
     

    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-14623-7_18'

    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-14623-7_18'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-14623-7_18'

    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-14623-7_18'


     

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

    245 TRIPLES      22 PREDICATES      50 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-14623-7_18 schema:author N66ef6abfa9d7485993ea692751a34438
    2 schema:citation sg:pub.10.1007/10722028_11
    3 sg:pub.10.1007/3-540-39757-4_17
    4 sg:pub.10.1007/3-540-45539-6_1
    5 sg:pub.10.1007/3-540-58691-1_38
    6 sg:pub.10.1007/978-3-540-40061-5_4
    7 sg:pub.10.1007/978-3-540-76900-2_1
    8 sg:pub.10.1007/bfb0034863
    9 sg:pub.10.1007/bfb0054858
    10 sg:pub.10.1007/bfb0054859
    11 sg:pub.10.1007/bfb0091534
    12 sg:pub.10.1007/bfb0091538
    13 https://doi.org/10.1006/jsco.2002.0533
    14 https://doi.org/10.1016/0024-3795(93)90235-g
    15 https://doi.org/10.1016/b978-0-444-88071-0.50017-5
    16 https://doi.org/10.1090/s0025-5718-06-01870-9
    17 https://doi.org/10.1090/s0025-5718-1975-0371800-5
    18 https://doi.org/10.1090/s0025-5718-1981-0595059-1
    19 https://doi.org/10.1090/s0025-5718-1993-1182953-4
    20 https://doi.org/10.1090/s0025-5718-1994-1192970-7
    21 https://doi.org/10.1109/tit.1969.1054260
    22 https://doi.org/10.1142/9789812388841_0005
    23 https://doi.org/10.1145/103418.103432
    24 https://doi.org/10.1145/359340.359342
    25 https://doi.org/10.2307/2005475
    26 https://doi.org/10.2307/2153413
    27 schema:datePublished 2010
    28 schema:datePublishedReg 2010-01-01
    29 schema:description This paper reports on the factorization of the 768-bit number RSA-768 by the number field sieve factoring method and discusses some implications for RSA.
    30 schema:editor N56d17a6a2bf74d3eba2fe27405a6e370
    31 schema:genre chapter
    32 schema:inLanguage en
    33 schema:isAccessibleForFree true
    34 schema:isPartOf Nc013736e83a44503905a5d2c02efbdc9
    35 schema:name Factorization of a 768-Bit RSA Modulus
    36 schema:pagination 333-350
    37 schema:productId N0051754b646144faa98664f3590daeb4
    38 N4a97caeb447448de8c9962a9a62d8e28
    39 N4e6ed64ebdf54b2989b274b55f2b4454
    40 schema:publisher N1808efa209bf4babbb158505068ce583
    41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047812022
    42 https://doi.org/10.1007/978-3-642-14623-7_18
    43 schema:sdDatePublished 2019-04-16T08:07
    44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    45 schema:sdPublisher N4a191c5988344ae78e0d6d5178d65baf
    46 schema:url https://link.springer.com/10.1007%2F978-3-642-14623-7_18
    47 sgo:license sg:explorer/license/
    48 sgo:sdDataset chapters
    49 rdf:type schema:Chapter
    50 N0051754b646144faa98664f3590daeb4 schema:name readcube_id
    51 schema:value e3c3a53a885e5b1ed512035443a4f1b16247740528fab9160d7e0ae14020d657
    52 rdf:type schema:PropertyValue
    53 N0f4b4be03a804080b7b21216966e251d schema:familyName Rabin
    54 schema:givenName Tal
    55 rdf:type schema:Person
    56 N1808efa209bf4babbb158505068ce583 schema:location Berlin, Heidelberg
    57 schema:name Springer Berlin Heidelberg
    58 rdf:type schema:Organisation
    59 N24bf084a53dc40feb98557cbf47da209 rdf:first sg:person.015040765627.38
    60 rdf:rest N6f311fe3dc694d5b807bb3e2e75e1e6f
    61 N38bd37f413d64b1bbaa3a98e73bfbddd rdf:first sg:person.012663330667.32
    62 rdf:rest Ndf4521d2d133492ebe209f2bddfca203
    63 N4a191c5988344ae78e0d6d5178d65baf schema:name Springer Nature - SN SciGraph project
    64 rdf:type schema:Organization
    65 N4a97caeb447448de8c9962a9a62d8e28 schema:name doi
    66 schema:value 10.1007/978-3-642-14623-7_18
    67 rdf:type schema:PropertyValue
    68 N4e6ed64ebdf54b2989b274b55f2b4454 schema:name dimensions_id
    69 schema:value pub.1047812022
    70 rdf:type schema:PropertyValue
    71 N53b31ba9822244949d277ba42315bee2 schema:name INRIA CNRS LORIA, Équipe CARAMEL - bâtiment A, 615 rue du jardin botanique, F-54602, Villers-lès-Nancy Cedex, France
    72 rdf:type schema:Organization
    73 N56d17a6a2bf74d3eba2fe27405a6e370 rdf:first N0f4b4be03a804080b7b21216966e251d
    74 rdf:rest rdf:nil
    75 N5f3bf12079864090ad4c0467ad249ec2 rdf:first sg:person.011136435515.80
    76 rdf:rest Nfcd37238cfcf4b558cce1e36a6166c91
    77 N6177f929e2f24a5783a405cc5051e846 schema:name INRIA CNRS LORIA, Équipe CARAMEL - bâtiment A, 615 rue du jardin botanique, F-54602, Villers-lès-Nancy Cedex, France
    78 rdf:type schema:Organization
    79 N66ef6abfa9d7485993ea692751a34438 rdf:first sg:person.011764222665.65
    80 rdf:rest N24bf084a53dc40feb98557cbf47da209
    81 N6f311fe3dc694d5b807bb3e2e75e1e6f rdf:first sg:person.014635526167.85
    82 rdf:rest N7196dac5da3d4e92a4b59dd52792ac67
    83 N7145bc0e46cb4817bd6eac9ad350a3d2 rdf:first sg:person.07372662774.22
    84 rdf:rest N97b8682da3884c04b125137829481848
    85 N7196dac5da3d4e92a4b59dd52792ac67 rdf:first sg:person.011227631235.36
    86 rdf:rest N5f3bf12079864090ad4c0467ad249ec2
    87 N97b8682da3884c04b125137829481848 rdf:first sg:person.011764052567.33
    88 rdf:rest Nced2f894f2a94612b1adcaf07e7e7cb2
    89 Nc013736e83a44503905a5d2c02efbdc9 schema:isbn 978-3-642-14622-0
    90 978-3-642-14623-7
    91 schema:name Advances in Cryptology – CRYPTO 2010
    92 rdf:type schema:Book
    93 Nced2f894f2a94612b1adcaf07e7e7cb2 rdf:first sg:person.014154374167.55
    94 rdf:rest Nd26e50b7ea77493ba3f4b8cca636f91b
    95 Nd26e50b7ea77493ba3f4b8cca636f91b rdf:first sg:person.016706772455.50
    96 rdf:rest N38bd37f413d64b1bbaa3a98e73bfbddd
    97 Ndf4521d2d133492ebe209f2bddfca203 rdf:first sg:person.014162342235.72
    98 rdf:rest Ne11493878ca84a44886237d8caa99851
    99 Ne01ddf61eef44f7e989969749bc8f699 schema:name INRIA CNRS LORIA, Équipe CARAMEL - bâtiment A, 615 rue du jardin botanique, F-54602, Villers-lès-Nancy Cedex, France
    100 rdf:type schema:Organization
    101 Ne11493878ca84a44886237d8caa99851 rdf:first sg:person.015424607777.36
    102 rdf:rest rdf:nil
    103 Ne7e75841d7664813baa8862c81b663d1 schema:name INRIA CNRS LORIA, Équipe CARAMEL - bâtiment A, 615 rue du jardin botanique, F-54602, Villers-lès-Nancy Cedex, France
    104 rdf:type schema:Organization
    105 Nfcd37238cfcf4b558cce1e36a6166c91 rdf:first sg:person.011356726653.68
    106 rdf:rest N7145bc0e46cb4817bd6eac9ad350a3d2
    107 sg:person.011136435515.80 schema:affiliation Ne01ddf61eef44f7e989969749bc8f699
    108 schema:familyName Thomé
    109 schema:givenName Emmanuel
    110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011136435515.80
    111 rdf:type schema:Person
    112 sg:person.011227631235.36 schema:affiliation https://www.grid.ac/institutes/grid.5333.6
    113 schema:familyName Lenstra
    114 schema:givenName Arjen K.
    115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011227631235.36
    116 rdf:type schema:Person
    117 sg:person.011356726653.68 schema:affiliation https://www.grid.ac/institutes/grid.5333.6
    118 schema:familyName Bos
    119 schema:givenName Joppe W.
    120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011356726653.68
    121 rdf:type schema:Person
    122 sg:person.011764052567.33 schema:affiliation Ne7e75841d7664813baa8862c81b663d1
    123 schema:familyName Kruppa
    124 schema:givenName Alexander
    125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011764052567.33
    126 rdf:type schema:Person
    127 sg:person.011764222665.65 schema:affiliation https://www.grid.ac/institutes/grid.5333.6
    128 schema:familyName Kleinjung
    129 schema:givenName Thorsten
    130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011764222665.65
    131 rdf:type schema:Person
    132 sg:person.012663330667.32 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
    133 schema:familyName Riele
    134 schema:givenName Herman te
    135 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012663330667.32
    136 rdf:type schema:Person
    137 sg:person.014154374167.55 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
    138 schema:familyName Montgomery
    139 schema:givenName Peter L.
    140 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014154374167.55
    141 rdf:type schema:Person
    142 sg:person.014162342235.72 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
    143 schema:familyName Timofeev
    144 schema:givenName Andrey
    145 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014162342235.72
    146 rdf:type schema:Person
    147 sg:person.014635526167.85 schema:affiliation https://www.grid.ac/institutes/grid.10388.32
    148 schema:familyName Franke
    149 schema:givenName Jens
    150 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014635526167.85
    151 rdf:type schema:Person
    152 sg:person.015040765627.38 schema:affiliation https://www.grid.ac/institutes/grid.419819.c
    153 schema:familyName Aoki
    154 schema:givenName Kazumaro
    155 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015040765627.38
    156 rdf:type schema:Person
    157 sg:person.015424607777.36 schema:affiliation N53b31ba9822244949d277ba42315bee2
    158 schema:familyName Zimmermann
    159 schema:givenName Paul
    160 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015424607777.36
    161 rdf:type schema:Person
    162 sg:person.016706772455.50 schema:affiliation https://www.grid.ac/institutes/grid.5333.6
    163 schema:familyName Osvik
    164 schema:givenName Dag Arne
    165 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016706772455.50
    166 rdf:type schema:Person
    167 sg:person.07372662774.22 schema:affiliation N6177f929e2f24a5783a405cc5051e846
    168 schema:familyName Gaudry
    169 schema:givenName Pierrick
    170 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07372662774.22
    171 rdf:type schema:Person
    172 sg:pub.10.1007/10722028_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014644882
    173 https://doi.org/10.1007/10722028_11
    174 rdf:type schema:CreativeWork
    175 sg:pub.10.1007/3-540-39757-4_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013593126
    176 https://doi.org/10.1007/3-540-39757-4_17
    177 rdf:type schema:CreativeWork
    178 sg:pub.10.1007/3-540-45539-6_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051655225
    179 https://doi.org/10.1007/3-540-45539-6_1
    180 rdf:type schema:CreativeWork
    181 sg:pub.10.1007/3-540-58691-1_38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002947870
    182 https://doi.org/10.1007/3-540-58691-1_38
    183 rdf:type schema:CreativeWork
    184 sg:pub.10.1007/978-3-540-40061-5_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000967834
    185 https://doi.org/10.1007/978-3-540-40061-5_4
    186 rdf:type schema:CreativeWork
    187 sg:pub.10.1007/978-3-540-76900-2_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003408345
    188 https://doi.org/10.1007/978-3-540-76900-2_1
    189 rdf:type schema:CreativeWork
    190 sg:pub.10.1007/bfb0034863 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002103432
    191 https://doi.org/10.1007/bfb0034863
    192 rdf:type schema:CreativeWork
    193 sg:pub.10.1007/bfb0054858 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036545602
    194 https://doi.org/10.1007/bfb0054858
    195 rdf:type schema:CreativeWork
    196 sg:pub.10.1007/bfb0054859 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037928522
    197 https://doi.org/10.1007/bfb0054859
    198 rdf:type schema:CreativeWork
    199 sg:pub.10.1007/bfb0091534 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008852510
    200 https://doi.org/10.1007/bfb0091534
    201 rdf:type schema:CreativeWork
    202 sg:pub.10.1007/bfb0091538 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012049721
    203 https://doi.org/10.1007/bfb0091538
    204 rdf:type schema:CreativeWork
    205 https://doi.org/10.1006/jsco.2002.0533 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011884536
    206 rdf:type schema:CreativeWork
    207 https://doi.org/10.1016/0024-3795(93)90235-g schema:sameAs https://app.dimensions.ai/details/publication/pub.1004877468
    208 rdf:type schema:CreativeWork
    209 https://doi.org/10.1016/b978-0-444-88071-0.50017-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002199576
    210 rdf:type schema:CreativeWork
    211 https://doi.org/10.1090/s0025-5718-06-01870-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044835514
    212 rdf:type schema:CreativeWork
    213 https://doi.org/10.1090/s0025-5718-1975-0371800-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010987120
    214 rdf:type schema:CreativeWork
    215 https://doi.org/10.1090/s0025-5718-1981-0595059-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005096131
    216 rdf:type schema:CreativeWork
    217 https://doi.org/10.1090/s0025-5718-1993-1182953-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033052429
    218 rdf:type schema:CreativeWork
    219 https://doi.org/10.1090/s0025-5718-1994-1192970-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039432242
    220 rdf:type schema:CreativeWork
    221 https://doi.org/10.1109/tit.1969.1054260 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061646572
    222 rdf:type schema:CreativeWork
    223 https://doi.org/10.1142/9789812388841_0005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088714157
    224 rdf:type schema:CreativeWork
    225 https://doi.org/10.1145/103418.103432 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018690024
    226 rdf:type schema:CreativeWork
    227 https://doi.org/10.1145/359340.359342 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013337011
    228 rdf:type schema:CreativeWork
    229 https://doi.org/10.2307/2005475 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069692827
    230 rdf:type schema:CreativeWork
    231 https://doi.org/10.2307/2153413 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069793037
    232 rdf:type schema:CreativeWork
    233 https://www.grid.ac/institutes/grid.10388.32 schema:alternateName University of Bonn
    234 schema:name Dept. of Math., University of Bonn, Beringstraße 1, D-53115, Bonn, Germany
    235 rdf:type schema:Organization
    236 https://www.grid.ac/institutes/grid.419819.c schema:alternateName Nippon Telegraph and Telephone (Japan)
    237 schema:name NTT, 3-9-11 Midori-cho, Musashino-shi, 180-8585, Tokyo, Japan
    238 rdf:type schema:Organization
    239 https://www.grid.ac/institutes/grid.5333.6 schema:alternateName École Polytechnique Fédérale de Lausanne
    240 schema:name EPFL IC LACAL, Station 14, CH-1015, Lausanne, Switzerland
    241 rdf:type schema:Organization
    242 https://www.grid.ac/institutes/grid.6054.7 schema:alternateName Centrum Wiskunde and Informatica
    243 schema:name CWI, P.O. Box 94079, 1090, Amsterdam, GB, The Netherlands
    244 Microsoft Research, One Microsoft Way, 98052, Redmond, WA, USA
    245 rdf:type schema:Organization
     




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


    ...