Factorization of a 512-Bit RSA Modulus View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2000

AUTHORS

Stefania Cavallar , Bruce Dodson , Arjen K. Lenstra , Walter Lioen , Peter L. Montgomery , Brian Murphy , Herman te Riele , Karen Aardal , Jeff Gilchrist , Gérard Guillerm , Paul Leyland , Jöel Marchand , François Morain , Alec Muffett , Chris and Craig Putnam , Paul Zimmermann

ABSTRACT

This paper reports on the factorization of the 512-bit number RSA-155 by the Number Field Sieve factoring method (NFS) and discusses the implications for RSA.

PAGES

1-18

References to SciGraph publications

  • 1993. The lattice sieve in THE DEVELOPMENT OF THE NUMBER FIELD SIEVE
  • 1993. Factoring integers with the number field sieve in THE DEVELOPMENT OF THE NUMBER FIELD SIEVE
  • 2005-09-08. The magic words are squeamish ossifrage in ADVANCES IN CRYPTOLOGY — ASIACRYPT'94
  • 2002-02-08. Factoring Large Numbers with the TWINKLE Device in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS
  • 2005-06-26. A World Wide Number Field Sieve factoring record: On to 512 bits in ADVANCES IN CRYPTOLOGY — ASIACRYPT '96
  • Book

    TITLE

    Advances in Cryptology — EUROCRYPT 2000

    ISBN

    978-3-540-67517-4
    978-3-540-45539-4

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-45539-6_1

    DOI

    http://dx.doi.org/10.1007/3-540-45539-6_1

    DIMENSIONS

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


    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": "Centrum Wiskunde and Informatica", 
              "id": "https://www.grid.ac/institutes/grid.6054.7", 
              "name": [
                "CWI, P.O. Box 94079, 1090 GB\u00a0Amsterdam, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Cavallar", 
            "givenName": "Stefania", 
            "id": "sg:person.014745000435.77", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014745000435.77"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Lehigh University", 
              "id": "https://www.grid.ac/institutes/grid.259029.5", 
              "name": [
                "Lehigh University, Bethlehem, PA, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Dodson", 
            "givenName": "Bruce", 
            "id": "sg:person.016211255330.47", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016211255330.47"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Citibank, 1 North Gate Road, Mendham, NJ\u00a007945-3104, USA"
              ], 
              "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": "Centrum Wiskunde and Informatica", 
              "id": "https://www.grid.ac/institutes/grid.6054.7", 
              "name": [
                "CWI, P.O. Box 94079, 1090 GB\u00a0Amsterdam, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lioen", 
            "givenName": "Walter", 
            "id": "sg:person.014215533235.27", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014215533235.27"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Microsoft Research and CWI, 780 Las Colindas Road, San Rafael, CA\u00a094903-2346, USA"
              ], 
              "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": {
              "name": [
                "Computer Sciences Laboratory, ANU, Canberra, ACT, 0200, Australia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Murphy", 
            "givenName": "Brian", 
            "id": "sg:person.07703003435.27", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07703003435.27"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Centrum Wiskunde and Informatica", 
              "id": "https://www.grid.ac/institutes/grid.6054.7", 
              "name": [
                "CWI, P.O. Box 94079, 1090 GB\u00a0Amsterdam, 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": "Utrecht University", 
              "id": "https://www.grid.ac/institutes/grid.5477.1", 
              "name": [
                "Dept. of Computer Science, Utrecht University, P.O. Box 80089, 3508 TB\u00a0Utrecht, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Aardal", 
            "givenName": "Karen", 
            "id": "sg:person.013620723776.45", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013620723776.45"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Entrust Technologies Ltd., 750 Heron Road, Suite E08, Ottawa, ON, K1V 1A7, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gilchrist", 
            "givenName": "Jeff", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "\u00c9cole Polytechnique", 
              "id": "https://www.grid.ac/institutes/grid.10877.39", 
              "name": [
                "SITX (Centre of IT resources), \u00c9cole Polytechnique, Palaiseau, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Guillerm", 
            "givenName": "G\u00e9rard", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Microsoft Research (United Kingdom)", 
              "id": "https://www.grid.ac/institutes/grid.24488.32", 
              "name": [
                "Microsoft Research Ltd, Cambridge, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Leyland", 
            "givenName": "Paul", 
            "id": "sg:person.012622572235.22", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012622572235.22"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "\u00c9cole Polytechnique", 
              "id": "https://www.grid.ac/institutes/grid.10877.39", 
              "name": [
                "Laboratoire Gage, \u00c9cole Polytechnique/CNRS, Palaiseau, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Marchand", 
            "givenName": "J\u00f6el", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "\u00c9cole Polytechnique", 
              "id": "https://www.grid.ac/institutes/grid.10877.39", 
              "name": [
                "Laboratoire d\u2019Informatique, \u00c9cole Polytechnique, Palaiseau, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Morain", 
            "givenName": "Fran\u00e7ois", 
            "id": "sg:person.014213435751.08", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014213435751.08"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Oracle (United Kingdom)", 
              "id": "https://www.grid.ac/institutes/grid.422723.2", 
              "name": [
                "Sun Microsystems, Riverside Way, Watchmoor Park, Camberley, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Muffett", 
            "givenName": "Alec", 
            "id": "sg:person.07620364103.49", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07620364103.49"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "59 Rangers Dr., Hudson, NH\u00a003051, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Putnam", 
            "givenName": "Chris and Craig", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Inria Lorraine and Loria, Nancy, 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/bfb0000440", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001283197", 
              "https://doi.org/10.1007/bfb0000440"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0000440", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001283197", 
              "https://doi.org/10.1007/bfb0000440"
            ], 
            "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": "sg:pub.10.1007/bfb0091539", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011670664", 
              "https://doi.org/10.1007/bfb0091539"
            ], 
            "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": "https://doi.org/10.1016/0377-0427(89)90370-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023733802"
            ], 
            "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"
          }
        ], 
        "datePublished": "2000", 
        "datePublishedReg": "2000-01-01", 
        "description": "This paper reports on the factorization of the 512-bit number RSA-155 by the Number Field Sieve factoring method (NFS) and discusses the implications for RSA.", 
        "editor": [
          {
            "familyName": "Preneel", 
            "givenName": "Bart", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-45539-6_1", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-67517-4", 
            "978-3-540-45539-4"
          ], 
          "name": "Advances in Cryptology \u2014 EUROCRYPT 2000", 
          "type": "Book"
        }, 
        "name": "Factorization of a 512-Bit RSA Modulus", 
        "pagination": "1-18", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-45539-6_1"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "f60f70b91d7d5ab6d34ca1c08491315ddd5f85054aacbc615fc1d9664b06080e"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1051655225"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-45539-6_1", 
          "https://app.dimensions.ai/details/publication/pub.1051655225"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T20:09", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8687_00000275.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/3-540-45539-6_1"
      }
    ]
     

    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/3-540-45539-6_1'

    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/3-540-45539-6_1'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45539-6_1'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45539-6_1'


     

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

    213 TRIPLES      22 PREDICATES      32 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-45539-6_1 schema:author N583e4011fbb04fe89e6cffde63ea0542
    2 schema:citation sg:pub.10.1007/3-540-48059-5_2
    3 sg:pub.10.1007/bfb0000440
    4 sg:pub.10.1007/bfb0034863
    5 sg:pub.10.1007/bfb0091538
    6 sg:pub.10.1007/bfb0091539
    7 https://doi.org/10.1016/0377-0427(89)90370-1
    8 https://doi.org/10.1145/359340.359342
    9 schema:datePublished 2000
    10 schema:datePublishedReg 2000-01-01
    11 schema:description This paper reports on the factorization of the 512-bit number RSA-155 by the Number Field Sieve factoring method (NFS) and discusses the implications for RSA.
    12 schema:editor N9c3870b3311d41078806b2c691ee2f19
    13 schema:genre chapter
    14 schema:inLanguage en
    15 schema:isAccessibleForFree true
    16 schema:isPartOf N23b7d4c87e71484097ab2c2f765f8cc1
    17 schema:name Factorization of a 512-Bit RSA Modulus
    18 schema:pagination 1-18
    19 schema:productId N0cbe6826c2e54e1ab02d04e4462a1786
    20 N45facf6072db4bad80fe62c53dfee8fb
    21 Nb08827b0c3234bad9bfd8f8a60db5955
    22 schema:publisher N41c2f8d46eed461e960d6b58da740629
    23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051655225
    24 https://doi.org/10.1007/3-540-45539-6_1
    25 schema:sdDatePublished 2019-04-15T20:09
    26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    27 schema:sdPublisher N8fb08cec93f44a66a99a671318c576df
    28 schema:url http://link.springer.com/10.1007/3-540-45539-6_1
    29 sgo:license sg:explorer/license/
    30 sgo:sdDataset chapters
    31 rdf:type schema:Chapter
    32 N02452183fcbc43ea9f823a3743f2731d rdf:first sg:person.07620364103.49
    33 rdf:rest N4a78ebb59fdf40a49507e3752ff51790
    34 N0cbe6826c2e54e1ab02d04e4462a1786 schema:name readcube_id
    35 schema:value f60f70b91d7d5ab6d34ca1c08491315ddd5f85054aacbc615fc1d9664b06080e
    36 rdf:type schema:PropertyValue
    37 N12fa3e154a3d41dd88b58628de510e5b rdf:first sg:person.011227631235.36
    38 rdf:rest N4d202b332660433a93e4eca607119ce3
    39 N18839b44059b4dd5950d4f419e5326ba schema:familyName Preneel
    40 schema:givenName Bart
    41 rdf:type schema:Person
    42 N1c52bc033b69435d9bc9d9c8c908711b rdf:first sg:person.07703003435.27
    43 rdf:rest N7515837d587b4f35a85e501cd814e408
    44 N23b7d4c87e71484097ab2c2f765f8cc1 schema:isbn 978-3-540-45539-4
    45 978-3-540-67517-4
    46 schema:name Advances in Cryptology — EUROCRYPT 2000
    47 rdf:type schema:Book
    48 N25bc910ec5124ddea1bd8b94b5c51c89 schema:affiliation N88b815ac17034aad9e45176970ea5c09
    49 schema:familyName Putnam
    50 schema:givenName Chris and Craig
    51 rdf:type schema:Person
    52 N41c2f8d46eed461e960d6b58da740629 schema:location Berlin, Heidelberg
    53 schema:name Springer Berlin Heidelberg
    54 rdf:type schema:Organisation
    55 N45facf6072db4bad80fe62c53dfee8fb schema:name doi
    56 schema:value 10.1007/3-540-45539-6_1
    57 rdf:type schema:PropertyValue
    58 N4a78ebb59fdf40a49507e3752ff51790 rdf:first N25bc910ec5124ddea1bd8b94b5c51c89
    59 rdf:rest N57f59ff825164fd9ad8e79723d8e89f7
    60 N4d202b332660433a93e4eca607119ce3 rdf:first sg:person.014215533235.27
    61 rdf:rest Ne984c00005d54976a86dab37363f9af1
    62 N56446b6a968a433080892eeb55ca1126 rdf:first sg:person.012622572235.22
    63 rdf:rest N96aa6652a1ca4982ba17077121127c99
    64 N57f59ff825164fd9ad8e79723d8e89f7 rdf:first sg:person.015424607777.36
    65 rdf:rest rdf:nil
    66 N583e4011fbb04fe89e6cffde63ea0542 rdf:first sg:person.014745000435.77
    67 rdf:rest Nc89f6ec964304804a9b221f93d964a53
    68 N7515837d587b4f35a85e501cd814e408 rdf:first sg:person.012663330667.32
    69 rdf:rest Nc94dc4073908460da131478318e89002
    70 N7f606129412a468da419dad12319155f schema:affiliation https://www.grid.ac/institutes/grid.10877.39
    71 schema:familyName Guillerm
    72 schema:givenName Gérard
    73 rdf:type schema:Person
    74 N800c86f482674a089cfe78219b340a9e schema:name Computer Sciences Laboratory, ANU, Canberra, ACT, 0200, Australia
    75 rdf:type schema:Organization
    76 N88b815ac17034aad9e45176970ea5c09 schema:name 59 Rangers Dr., Hudson, NH 03051, USA
    77 rdf:type schema:Organization
    78 N8b7c66433b1a4a5fb84d0a8deda40708 rdf:first sg:person.014213435751.08
    79 rdf:rest N02452183fcbc43ea9f823a3743f2731d
    80 N8fb08cec93f44a66a99a671318c576df schema:name Springer Nature - SN SciGraph project
    81 rdf:type schema:Organization
    82 N96aa6652a1ca4982ba17077121127c99 rdf:first Ne2d6264dc36847339e219cd7a92fabd6
    83 rdf:rest N8b7c66433b1a4a5fb84d0a8deda40708
    84 N9c3870b3311d41078806b2c691ee2f19 rdf:first N18839b44059b4dd5950d4f419e5326ba
    85 rdf:rest rdf:nil
    86 Na4900c70926a409eb54042d995092fc4 schema:name Microsoft Research and CWI, 780 Las Colindas Road, San Rafael, CA 94903-2346, USA
    87 rdf:type schema:Organization
    88 Na9b74eb6bbcd4ed6b15e9a7bb7dfcd5d schema:affiliation Ne1298f46eb354a9bbfb7914a2d8c9d5b
    89 schema:familyName Gilchrist
    90 schema:givenName Jeff
    91 rdf:type schema:Person
    92 Nb08827b0c3234bad9bfd8f8a60db5955 schema:name dimensions_id
    93 schema:value pub.1051655225
    94 rdf:type schema:PropertyValue
    95 Nc89f6ec964304804a9b221f93d964a53 rdf:first sg:person.016211255330.47
    96 rdf:rest N12fa3e154a3d41dd88b58628de510e5b
    97 Nc94dc4073908460da131478318e89002 rdf:first sg:person.013620723776.45
    98 rdf:rest Ne62e91cf26594a4584bad209f08edf1e
    99 Nd96681dea9794068a1d3fa894cced209 rdf:first N7f606129412a468da419dad12319155f
    100 rdf:rest N56446b6a968a433080892eeb55ca1126
    101 Nda8559201a20419aaa3fef559576fe09 schema:name Citibank, 1 North Gate Road, Mendham, NJ 07945-3104, USA
    102 rdf:type schema:Organization
    103 Ne1298f46eb354a9bbfb7914a2d8c9d5b schema:name Entrust Technologies Ltd., 750 Heron Road, Suite E08, Ottawa, ON, K1V 1A7, Canada
    104 rdf:type schema:Organization
    105 Ne2d6264dc36847339e219cd7a92fabd6 schema:affiliation https://www.grid.ac/institutes/grid.10877.39
    106 schema:familyName Marchand
    107 schema:givenName Jöel
    108 rdf:type schema:Person
    109 Ne62e91cf26594a4584bad209f08edf1e rdf:first Na9b74eb6bbcd4ed6b15e9a7bb7dfcd5d
    110 rdf:rest Nd96681dea9794068a1d3fa894cced209
    111 Ne984c00005d54976a86dab37363f9af1 rdf:first sg:person.014154374167.55
    112 rdf:rest N1c52bc033b69435d9bc9d9c8c908711b
    113 Nf02055f732614f7eaf159cae99023edd schema:name Inria Lorraine and Loria, Nancy, France
    114 rdf:type schema:Organization
    115 sg:person.011227631235.36 schema:affiliation Nda8559201a20419aaa3fef559576fe09
    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.012622572235.22 schema:affiliation https://www.grid.ac/institutes/grid.24488.32
    121 schema:familyName Leyland
    122 schema:givenName Paul
    123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012622572235.22
    124 rdf:type schema:Person
    125 sg:person.012663330667.32 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
    126 schema:familyName Riele
    127 schema:givenName Herman te
    128 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012663330667.32
    129 rdf:type schema:Person
    130 sg:person.013620723776.45 schema:affiliation https://www.grid.ac/institutes/grid.5477.1
    131 schema:familyName Aardal
    132 schema:givenName Karen
    133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013620723776.45
    134 rdf:type schema:Person
    135 sg:person.014154374167.55 schema:affiliation Na4900c70926a409eb54042d995092fc4
    136 schema:familyName Montgomery
    137 schema:givenName Peter L.
    138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014154374167.55
    139 rdf:type schema:Person
    140 sg:person.014213435751.08 schema:affiliation https://www.grid.ac/institutes/grid.10877.39
    141 schema:familyName Morain
    142 schema:givenName François
    143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014213435751.08
    144 rdf:type schema:Person
    145 sg:person.014215533235.27 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
    146 schema:familyName Lioen
    147 schema:givenName Walter
    148 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014215533235.27
    149 rdf:type schema:Person
    150 sg:person.014745000435.77 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
    151 schema:familyName Cavallar
    152 schema:givenName Stefania
    153 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014745000435.77
    154 rdf:type schema:Person
    155 sg:person.015424607777.36 schema:affiliation Nf02055f732614f7eaf159cae99023edd
    156 schema:familyName Zimmermann
    157 schema:givenName Paul
    158 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015424607777.36
    159 rdf:type schema:Person
    160 sg:person.016211255330.47 schema:affiliation https://www.grid.ac/institutes/grid.259029.5
    161 schema:familyName Dodson
    162 schema:givenName Bruce
    163 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016211255330.47
    164 rdf:type schema:Person
    165 sg:person.07620364103.49 schema:affiliation https://www.grid.ac/institutes/grid.422723.2
    166 schema:familyName Muffett
    167 schema:givenName Alec
    168 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07620364103.49
    169 rdf:type schema:Person
    170 sg:person.07703003435.27 schema:affiliation N800c86f482674a089cfe78219b340a9e
    171 schema:familyName Murphy
    172 schema:givenName Brian
    173 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07703003435.27
    174 rdf:type schema:Person
    175 sg:pub.10.1007/3-540-48059-5_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045517039
    176 https://doi.org/10.1007/3-540-48059-5_2
    177 rdf:type schema:CreativeWork
    178 sg:pub.10.1007/bfb0000440 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001283197
    179 https://doi.org/10.1007/bfb0000440
    180 rdf:type schema:CreativeWork
    181 sg:pub.10.1007/bfb0034863 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002103432
    182 https://doi.org/10.1007/bfb0034863
    183 rdf:type schema:CreativeWork
    184 sg:pub.10.1007/bfb0091538 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012049721
    185 https://doi.org/10.1007/bfb0091538
    186 rdf:type schema:CreativeWork
    187 sg:pub.10.1007/bfb0091539 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011670664
    188 https://doi.org/10.1007/bfb0091539
    189 rdf:type schema:CreativeWork
    190 https://doi.org/10.1016/0377-0427(89)90370-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023733802
    191 rdf:type schema:CreativeWork
    192 https://doi.org/10.1145/359340.359342 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013337011
    193 rdf:type schema:CreativeWork
    194 https://www.grid.ac/institutes/grid.10877.39 schema:alternateName École Polytechnique
    195 schema:name Laboratoire Gage, École Polytechnique/CNRS, Palaiseau, France
    196 Laboratoire d’Informatique, École Polytechnique, Palaiseau, France
    197 SITX (Centre of IT resources), École Polytechnique, Palaiseau, France
    198 rdf:type schema:Organization
    199 https://www.grid.ac/institutes/grid.24488.32 schema:alternateName Microsoft Research (United Kingdom)
    200 schema:name Microsoft Research Ltd, Cambridge, UK
    201 rdf:type schema:Organization
    202 https://www.grid.ac/institutes/grid.259029.5 schema:alternateName Lehigh University
    203 schema:name Lehigh University, Bethlehem, PA, USA
    204 rdf:type schema:Organization
    205 https://www.grid.ac/institutes/grid.422723.2 schema:alternateName Oracle (United Kingdom)
    206 schema:name Sun Microsystems, Riverside Way, Watchmoor Park, Camberley, UK
    207 rdf:type schema:Organization
    208 https://www.grid.ac/institutes/grid.5477.1 schema:alternateName Utrecht University
    209 schema:name Dept. of Computer Science, Utrecht University, P.O. Box 80089, 3508 TB Utrecht, The Netherlands
    210 rdf:type schema:Organization
    211 https://www.grid.ac/institutes/grid.6054.7 schema:alternateName Centrum Wiskunde and Informatica
    212 schema:name CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands
    213 rdf:type schema:Organization
     




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


    ...