Modifications to the Number Field Sieve View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1993-03

AUTHORS

Don Coppersmith

ABSTRACT

The Number Field Sieve, due to Lenstra et al. [LLMP] and Buhler et al. [BLP], is a new routine for factoring integers. We present here a modification of that sieve. We use the fact that certain smoothness computations can be reused, and thereby reduce the asymptotic running time of the Number Field Sieve. We also give a way to precompute tables which will be useful for factoring any integers in a large range. More... »

PAGES

169-180

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf00198464

DOI

http://dx.doi.org/10.1007/bf00198464

DIMENSIONS

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


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/0303", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Macromolecular and Materials Chemistry", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/03", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Chemical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "IBM Research \u2013 Thomas J. Watson Research Center", 
          "id": "https://www.grid.ac/institutes/grid.481554.9", 
          "name": [
            "IBM Research Division, T. J. Watson Research Center, 10598, Yorktown Heights, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Coppersmith", 
        "givenName": "Don", 
        "id": "sg:person.010037601302.67", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010037601302.67"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0196-6774(82)90012-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004082691"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s1385-7258(66)50029-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018994461"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/b978-0-12-386870-1.50014-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032419806"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-314x(83)90002-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033431723"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.1986.1057137", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061649250"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/1971363", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069676640"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1993-03", 
    "datePublishedReg": "1993-03-01", 
    "description": "The Number Field Sieve, due to Lenstra et al. [LLMP] and Buhler et al. [BLP], is a new routine for factoring integers. We present here a modification of that sieve. We use the fact that certain smoothness computations can be reused, and thereby reduce the asymptotic running time of the Number Field Sieve. We also give a way to precompute tables which will be useful for factoring any integers in a large range.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf00198464", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136278", 
        "issn": [
          "0933-2790", 
          "1432-1378"
        ], 
        "name": "Journal of Cryptology", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "6"
      }
    ], 
    "name": "Modifications to the Number Field Sieve", 
    "pagination": "169-180", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "082886b9111ce793a2941501342bde5a84c2fce21f87cdbcb2e5d8df6efa70fb"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf00198464"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1001712924"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf00198464", 
      "https://app.dimensions.ai/details/publication/pub.1001712924"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:57", 
    "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/0000000371_0000000371/records_130820_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/BF00198464"
  }
]
 

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/bf00198464'

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/bf00198464'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf00198464'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf00198464'


 

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

79 TRIPLES      21 PREDICATES      33 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf00198464 schema:about anzsrc-for:03
2 anzsrc-for:0303
3 schema:author Nee200158798a4481870762616c9ca377
4 schema:citation https://doi.org/10.1016/0022-314x(83)90002-1
5 https://doi.org/10.1016/0196-6774(82)90012-8
6 https://doi.org/10.1016/b978-0-12-386870-1.50014-9
7 https://doi.org/10.1016/s1385-7258(66)50029-4
8 https://doi.org/10.1109/tit.1986.1057137
9 https://doi.org/10.2307/1971363
10 schema:datePublished 1993-03
11 schema:datePublishedReg 1993-03-01
12 schema:description The Number Field Sieve, due to Lenstra et al. [LLMP] and Buhler et al. [BLP], is a new routine for factoring integers. We present here a modification of that sieve. We use the fact that certain smoothness computations can be reused, and thereby reduce the asymptotic running time of the Number Field Sieve. We also give a way to precompute tables which will be useful for factoring any integers in a large range.
13 schema:genre research_article
14 schema:inLanguage en
15 schema:isAccessibleForFree false
16 schema:isPartOf N1781e677fe65409ab59991b9e5aec30e
17 N942f2e201b134d64a4d6fdfb3e91d60f
18 sg:journal.1136278
19 schema:name Modifications to the Number Field Sieve
20 schema:pagination 169-180
21 schema:productId N0e54639d93d54aefa81817130470260f
22 N5132143faa8f43e0916436563397d0fd
23 Ndfbe9d39d20543e7b79f5d513321cc54
24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001712924
25 https://doi.org/10.1007/bf00198464
26 schema:sdDatePublished 2019-04-11T13:57
27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
28 schema:sdPublisher N1badd11f956c49e79f6aa668e62b7013
29 schema:url http://link.springer.com/10.1007/BF00198464
30 sgo:license sg:explorer/license/
31 sgo:sdDataset articles
32 rdf:type schema:ScholarlyArticle
33 N0e54639d93d54aefa81817130470260f schema:name doi
34 schema:value 10.1007/bf00198464
35 rdf:type schema:PropertyValue
36 N1781e677fe65409ab59991b9e5aec30e schema:issueNumber 3
37 rdf:type schema:PublicationIssue
38 N1badd11f956c49e79f6aa668e62b7013 schema:name Springer Nature - SN SciGraph project
39 rdf:type schema:Organization
40 N5132143faa8f43e0916436563397d0fd schema:name dimensions_id
41 schema:value pub.1001712924
42 rdf:type schema:PropertyValue
43 N942f2e201b134d64a4d6fdfb3e91d60f schema:volumeNumber 6
44 rdf:type schema:PublicationVolume
45 Ndfbe9d39d20543e7b79f5d513321cc54 schema:name readcube_id
46 schema:value 082886b9111ce793a2941501342bde5a84c2fce21f87cdbcb2e5d8df6efa70fb
47 rdf:type schema:PropertyValue
48 Nee200158798a4481870762616c9ca377 rdf:first sg:person.010037601302.67
49 rdf:rest rdf:nil
50 anzsrc-for:03 schema:inDefinedTermSet anzsrc-for:
51 schema:name Chemical Sciences
52 rdf:type schema:DefinedTerm
53 anzsrc-for:0303 schema:inDefinedTermSet anzsrc-for:
54 schema:name Macromolecular and Materials Chemistry
55 rdf:type schema:DefinedTerm
56 sg:journal.1136278 schema:issn 0933-2790
57 1432-1378
58 schema:name Journal of Cryptology
59 rdf:type schema:Periodical
60 sg:person.010037601302.67 schema:affiliation https://www.grid.ac/institutes/grid.481554.9
61 schema:familyName Coppersmith
62 schema:givenName Don
63 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010037601302.67
64 rdf:type schema:Person
65 https://doi.org/10.1016/0022-314x(83)90002-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033431723
66 rdf:type schema:CreativeWork
67 https://doi.org/10.1016/0196-6774(82)90012-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004082691
68 rdf:type schema:CreativeWork
69 https://doi.org/10.1016/b978-0-12-386870-1.50014-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032419806
70 rdf:type schema:CreativeWork
71 https://doi.org/10.1016/s1385-7258(66)50029-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018994461
72 rdf:type schema:CreativeWork
73 https://doi.org/10.1109/tit.1986.1057137 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061649250
74 rdf:type schema:CreativeWork
75 https://doi.org/10.2307/1971363 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069676640
76 rdf:type schema:CreativeWork
77 https://www.grid.ac/institutes/grid.481554.9 schema:alternateName IBM Research – Thomas J. Watson Research Center
78 schema:name IBM Research Division, T. J. Watson Research Center, 10598, Yorktown Heights, NY, USA
79 rdf:type schema:Organization
 




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


...