Generating RSA Moduli with a Predetermined Portion View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002-09-24

AUTHORS

Arjen K. Lenstra

ABSTRACT

This paper reviews and generalizes a method to generate RSA moduli with a predetermined portion. The potential advantages of the resulting methods are discussed: both the storage and the computational requirements of the RSA cryptosystem can be considerably reduced. The constructions are as efficient as generation of regular RSA moduli, and the resulting moduli do not seem to offer less security than regular RSA moduli. More... »

PAGES

1-10

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-49649-1_1

DOI

http://dx.doi.org/10.1007/3-540-49649-1_1

DIMENSIONS

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


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/0307", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Theoretical and Computational 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": "Citigroup", 
          "id": "https://www.grid.ac/institutes/grid.466589.0", 
          "name": [
            "Citibank, N.A., 4 Sylvan Way, 07054, Parsippany, NJ, 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"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bfb0053426", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000959310", 
          "https://doi.org/10.1007/bfb0053426"
        ], 
        "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/3-540-68697-5_8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004558322", 
          "https://doi.org/10.1007/3-540-68697-5_8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-68697-5_8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004558322", 
          "https://doi.org/10.1007/3-540-68697-5_8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-68339-9_16", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008160843", 
          "https://doi.org/10.1007/3-540-68339-9_16"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-68339-9_16", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008160843", 
          "https://doi.org/10.1007/3-540-68339-9_16"
        ], 
        "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": "sg:pub.10.1007/bf01840433", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024039582", 
          "https://doi.org/10.1007/bf01840433"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01840433", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024039582", 
          "https://doi.org/10.1007/bf01840433"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/b88579", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036763590", 
          "https://doi.org/10.1007/b88579"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/b88579", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036763590", 
          "https://doi.org/10.1007/b88579"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00190758", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041529605", 
          "https://doi.org/10.1007/bf00190758"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00190758", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041529605", 
          "https://doi.org/10.1007/bf00190758"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/1971363", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069676640"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2005475", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069692827"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2002-09-24", 
    "datePublishedReg": "2002-09-24", 
    "description": "This paper reviews and generalizes a method to generate RSA moduli with a predetermined portion. The potential advantages of the resulting methods are discussed: both the storage and the computational requirements of the RSA cryptosystem can be considerably reduced. The constructions are as efficient as generation of regular RSA moduli, and the resulting moduli do not seem to offer less security than regular RSA moduli.", 
    "editor": [
      {
        "familyName": "Ohta", 
        "givenName": "Kazuo", 
        "type": "Person"
      }, 
      {
        "familyName": "Pei", 
        "givenName": "Dingyi", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-49649-1_1", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-65109-3", 
        "978-3-540-49649-6"
      ], 
      "name": "Advances in Cryptology \u2014 ASIACRYPT\u201998", 
      "type": "Book"
    }, 
    "name": "Generating RSA Moduli with a Predetermined Portion", 
    "pagination": "1-10", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-49649-1_1"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "64363028ec557619004e937786249241fed7905b46becdceab3980752d3e6676"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1021032865"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-49649-1_1", 
      "https://app.dimensions.ai/details/publication/pub.1021032865"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:45", 
    "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/0000000347_0000000347/records_89804_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F3-540-49649-1_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-49649-1_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-49649-1_1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-49649-1_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-49649-1_1'


 

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

108 TRIPLES      23 PREDICATES      36 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-49649-1_1 schema:about anzsrc-for:03
2 anzsrc-for:0307
3 schema:author Na8d83716636b4ead8995b2e81a5712e0
4 schema:citation sg:pub.10.1007/3-540-68339-9_16
5 sg:pub.10.1007/3-540-68697-5_8
6 sg:pub.10.1007/b88579
7 sg:pub.10.1007/bf00190758
8 sg:pub.10.1007/bf01840433
9 sg:pub.10.1007/bfb0034863
10 sg:pub.10.1007/bfb0053426
11 sg:pub.10.1007/bfb0091534
12 https://doi.org/10.2307/1971363
13 https://doi.org/10.2307/2005475
14 schema:datePublished 2002-09-24
15 schema:datePublishedReg 2002-09-24
16 schema:description This paper reviews and generalizes a method to generate RSA moduli with a predetermined portion. The potential advantages of the resulting methods are discussed: both the storage and the computational requirements of the RSA cryptosystem can be considerably reduced. The constructions are as efficient as generation of regular RSA moduli, and the resulting moduli do not seem to offer less security than regular RSA moduli.
17 schema:editor N405b4e67c82c4e31aa83d633913ca809
18 schema:genre chapter
19 schema:inLanguage en
20 schema:isAccessibleForFree true
21 schema:isPartOf N3a07e6707dba4cb6b150442a13929e60
22 schema:name Generating RSA Moduli with a Predetermined Portion
23 schema:pagination 1-10
24 schema:productId N04ae8e9f976d40968fa926830f196cf1
25 N5771098ec840411d923fc19464abc087
26 Ncffef22341a14ed38f1ba4bdd942e385
27 schema:publisher N25fee40cb8ca4d3084eafc6424f28be7
28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021032865
29 https://doi.org/10.1007/3-540-49649-1_1
30 schema:sdDatePublished 2019-04-16T05:45
31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
32 schema:sdPublisher Nd402e5aa12ee45edb0cf220f3e0af906
33 schema:url https://link.springer.com/10.1007%2F3-540-49649-1_1
34 sgo:license sg:explorer/license/
35 sgo:sdDataset chapters
36 rdf:type schema:Chapter
37 N04ae8e9f976d40968fa926830f196cf1 schema:name readcube_id
38 schema:value 64363028ec557619004e937786249241fed7905b46becdceab3980752d3e6676
39 rdf:type schema:PropertyValue
40 N25fee40cb8ca4d3084eafc6424f28be7 schema:location Berlin, Heidelberg
41 schema:name Springer Berlin Heidelberg
42 rdf:type schema:Organisation
43 N3a07e6707dba4cb6b150442a13929e60 schema:isbn 978-3-540-49649-6
44 978-3-540-65109-3
45 schema:name Advances in Cryptology — ASIACRYPT’98
46 rdf:type schema:Book
47 N405b4e67c82c4e31aa83d633913ca809 rdf:first N5767098d2b924544bd3256067a51c52a
48 rdf:rest Nff56cb147b064b0cbcb6ebd0b62d877d
49 N5767098d2b924544bd3256067a51c52a schema:familyName Ohta
50 schema:givenName Kazuo
51 rdf:type schema:Person
52 N5771098ec840411d923fc19464abc087 schema:name dimensions_id
53 schema:value pub.1021032865
54 rdf:type schema:PropertyValue
55 Na8d83716636b4ead8995b2e81a5712e0 rdf:first sg:person.011227631235.36
56 rdf:rest rdf:nil
57 Ncffef22341a14ed38f1ba4bdd942e385 schema:name doi
58 schema:value 10.1007/3-540-49649-1_1
59 rdf:type schema:PropertyValue
60 Nd402e5aa12ee45edb0cf220f3e0af906 schema:name Springer Nature - SN SciGraph project
61 rdf:type schema:Organization
62 Ne2bf059c826d42b3baddc7b20e22ac3e schema:familyName Pei
63 schema:givenName Dingyi
64 rdf:type schema:Person
65 Nff56cb147b064b0cbcb6ebd0b62d877d rdf:first Ne2bf059c826d42b3baddc7b20e22ac3e
66 rdf:rest rdf:nil
67 anzsrc-for:03 schema:inDefinedTermSet anzsrc-for:
68 schema:name Chemical Sciences
69 rdf:type schema:DefinedTerm
70 anzsrc-for:0307 schema:inDefinedTermSet anzsrc-for:
71 schema:name Theoretical and Computational Chemistry
72 rdf:type schema:DefinedTerm
73 sg:person.011227631235.36 schema:affiliation https://www.grid.ac/institutes/grid.466589.0
74 schema:familyName Lenstra
75 schema:givenName Arjen K.
76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011227631235.36
77 rdf:type schema:Person
78 sg:pub.10.1007/3-540-68339-9_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008160843
79 https://doi.org/10.1007/3-540-68339-9_16
80 rdf:type schema:CreativeWork
81 sg:pub.10.1007/3-540-68697-5_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004558322
82 https://doi.org/10.1007/3-540-68697-5_8
83 rdf:type schema:CreativeWork
84 sg:pub.10.1007/b88579 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036763590
85 https://doi.org/10.1007/b88579
86 rdf:type schema:CreativeWork
87 sg:pub.10.1007/bf00190758 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041529605
88 https://doi.org/10.1007/bf00190758
89 rdf:type schema:CreativeWork
90 sg:pub.10.1007/bf01840433 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024039582
91 https://doi.org/10.1007/bf01840433
92 rdf:type schema:CreativeWork
93 sg:pub.10.1007/bfb0034863 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002103432
94 https://doi.org/10.1007/bfb0034863
95 rdf:type schema:CreativeWork
96 sg:pub.10.1007/bfb0053426 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000959310
97 https://doi.org/10.1007/bfb0053426
98 rdf:type schema:CreativeWork
99 sg:pub.10.1007/bfb0091534 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008852510
100 https://doi.org/10.1007/bfb0091534
101 rdf:type schema:CreativeWork
102 https://doi.org/10.2307/1971363 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069676640
103 rdf:type schema:CreativeWork
104 https://doi.org/10.2307/2005475 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069692827
105 rdf:type schema:CreativeWork
106 https://www.grid.ac/institutes/grid.466589.0 schema:alternateName Citigroup
107 schema:name Citibank, N.A., 4 Sylvan Way, 07054, Parsippany, NJ, USA
108 rdf:type schema:Organization
 




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


...