Systolic-Arrays for Modular Exponentiation Using Montgomery Method View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-05-18

AUTHORS

Keiichi Iwamura , Tsutomu Matsumoto , Hideki Imai

ABSTRACT

This paper proposes two ideas for modular exponentiation using Montgomery method. (1) A novel algorithm for modular exponentiation without operation of subtracting N for every Montgomery’s modular multiplication (MMM). (2) Two types of systolic-array for MMM which can realize more efficient and flexible chip implementation than the array in [1].

PAGES

477-481

Book

TITLE

Advances in Cryptology — EUROCRYPT’ 92

ISBN

978-3-540-56413-3

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-47555-9_43

DOI

http://dx.doi.org/10.1007/3-540-47555-9_43

DIMENSIONS

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


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/0906", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Electrical and Electronic Engineering", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/09", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Engineering", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "name": [
            "Laboratory, Canon Research Center, 5-1 Wakamiya, Morinosato, Atsugi-shi, 243-01, Kanagawa, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Iwamura", 
        "givenName": "Keiichi", 
        "id": "sg:person.014035215437.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014035215437.14"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Yokohama National University", 
          "id": "https://www.grid.ac/institutes/grid.268446.a", 
          "name": [
            "Division of Electrical & Computer Engineering, Yokohama National University, 156 Tokiwadai, 240, Hodogaya, Yokohama, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Matsumoto", 
        "givenName": "Tsutomu", 
        "id": "sg:person.014347421531.49", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014347421531.49"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Yokohama National University", 
          "id": "https://www.grid.ac/institutes/grid.268446.a", 
          "name": [
            "Division of Electrical & Computer Engineering, Yokohama National University, 156 Tokiwadai, 240, Hodogaya, Yokohama, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Imai", 
        "givenName": "Hideki", 
        "id": "sg:person.015036512317.70", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015036512317.70"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2001-05-18", 
    "datePublishedReg": "2001-05-18", 
    "description": "This paper proposes two ideas for modular exponentiation using Montgomery method. (1) A novel algorithm for modular exponentiation without operation of subtracting N for every Montgomery\u2019s modular multiplication (MMM). (2) Two types of systolic-array for MMM which can realize more efficient and flexible chip implementation than the array in [1].", 
    "editor": [
      {
        "familyName": "Rueppel", 
        "givenName": "Rainer A.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-47555-9_43", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-56413-3"
      ], 
      "name": "Advances in Cryptology \u2014 EUROCRYPT\u2019 92", 
      "type": "Book"
    }, 
    "name": "Systolic-Arrays for Modular Exponentiation Using Montgomery Method", 
    "pagination": "477-481", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-47555-9_43"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "2cc2ba94f7381a70f006bebff36ef2fbf1689eef0b3b8d332255d94fac50aa68"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1009396232"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-47555-9_43", 
      "https://app.dimensions.ai/details/publication/pub.1009396232"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:20", 
    "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/0000000339_0000000339/records_109490_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F3-540-47555-9_43"
  }
]
 

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-47555-9_43'

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-47555-9_43'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-47555-9_43'

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-47555-9_43'


 

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

80 TRIPLES      22 PREDICATES      26 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-47555-9_43 schema:about anzsrc-for:09
2 anzsrc-for:0906
3 schema:author Nee146c61fb9e4bb883758140ae5212c3
4 schema:datePublished 2001-05-18
5 schema:datePublishedReg 2001-05-18
6 schema:description This paper proposes two ideas for modular exponentiation using Montgomery method. (1) A novel algorithm for modular exponentiation without operation of subtracting N for every Montgomery’s modular multiplication (MMM). (2) Two types of systolic-array for MMM which can realize more efficient and flexible chip implementation than the array in [1].
7 schema:editor N841b887d24db4e9684821c69f5cd665d
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Nc9d9deed8ad64756a85a696d885dcdbc
12 schema:name Systolic-Arrays for Modular Exponentiation Using Montgomery Method
13 schema:pagination 477-481
14 schema:productId Nc36ae38358844946835a4df15cc64ccf
15 Nd5adcdb4505d4c60a5419a5d7a64a7d0
16 Nfbadf7343418483b9f32b6f403504dc0
17 schema:publisher N8a6a3b3ead904f52b4d0638b6b139ede
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009396232
19 https://doi.org/10.1007/3-540-47555-9_43
20 schema:sdDatePublished 2019-04-16T05:20
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher N89617543abdf436e99e6b307d5300e06
23 schema:url https://link.springer.com/10.1007%2F3-540-47555-9_43
24 sgo:license sg:explorer/license/
25 sgo:sdDataset chapters
26 rdf:type schema:Chapter
27 N353539f62a1a47c38ed30a4bcc414730 schema:familyName Rueppel
28 schema:givenName Rainer A.
29 rdf:type schema:Person
30 N45bbd3f9238840c69a6b7096308987f8 rdf:first sg:person.015036512317.70
31 rdf:rest rdf:nil
32 N5bf221f8e36e4ea5aa8c55918d133f7b schema:name Laboratory, Canon Research Center, 5-1 Wakamiya, Morinosato, Atsugi-shi, 243-01, Kanagawa, Japan
33 rdf:type schema:Organization
34 N841b887d24db4e9684821c69f5cd665d rdf:first N353539f62a1a47c38ed30a4bcc414730
35 rdf:rest rdf:nil
36 N84a11fcac26e40cca74bd819f05325e4 rdf:first sg:person.014347421531.49
37 rdf:rest N45bbd3f9238840c69a6b7096308987f8
38 N89617543abdf436e99e6b307d5300e06 schema:name Springer Nature - SN SciGraph project
39 rdf:type schema:Organization
40 N8a6a3b3ead904f52b4d0638b6b139ede schema:location Berlin, Heidelberg
41 schema:name Springer Berlin Heidelberg
42 rdf:type schema:Organisation
43 Nc36ae38358844946835a4df15cc64ccf schema:name doi
44 schema:value 10.1007/3-540-47555-9_43
45 rdf:type schema:PropertyValue
46 Nc9d9deed8ad64756a85a696d885dcdbc schema:isbn 978-3-540-56413-3
47 schema:name Advances in Cryptology — EUROCRYPT’ 92
48 rdf:type schema:Book
49 Nd5adcdb4505d4c60a5419a5d7a64a7d0 schema:name readcube_id
50 schema:value 2cc2ba94f7381a70f006bebff36ef2fbf1689eef0b3b8d332255d94fac50aa68
51 rdf:type schema:PropertyValue
52 Nee146c61fb9e4bb883758140ae5212c3 rdf:first sg:person.014035215437.14
53 rdf:rest N84a11fcac26e40cca74bd819f05325e4
54 Nfbadf7343418483b9f32b6f403504dc0 schema:name dimensions_id
55 schema:value pub.1009396232
56 rdf:type schema:PropertyValue
57 anzsrc-for:09 schema:inDefinedTermSet anzsrc-for:
58 schema:name Engineering
59 rdf:type schema:DefinedTerm
60 anzsrc-for:0906 schema:inDefinedTermSet anzsrc-for:
61 schema:name Electrical and Electronic Engineering
62 rdf:type schema:DefinedTerm
63 sg:person.014035215437.14 schema:affiliation N5bf221f8e36e4ea5aa8c55918d133f7b
64 schema:familyName Iwamura
65 schema:givenName Keiichi
66 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014035215437.14
67 rdf:type schema:Person
68 sg:person.014347421531.49 schema:affiliation https://www.grid.ac/institutes/grid.268446.a
69 schema:familyName Matsumoto
70 schema:givenName Tsutomu
71 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014347421531.49
72 rdf:type schema:Person
73 sg:person.015036512317.70 schema:affiliation https://www.grid.ac/institutes/grid.268446.a
74 schema:familyName Imai
75 schema:givenName Hideki
76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015036512317.70
77 rdf:type schema:Person
78 https://www.grid.ac/institutes/grid.268446.a schema:alternateName Yokohama National University
79 schema:name Division of Electrical & Computer Engineering, Yokohama National University, 156 Tokiwadai, 240, Hodogaya, Yokohama, Japan
80 rdf:type schema:Organization
 




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


...