Ontology type: schema:Chapter Open Access: True
2014
AUTHORSJoppe W. Bos , Peter L. Montgomery , Daniel Shumow , Gregory M. Zaverucha
ABSTRACTIn this paper we present a parallel approach to compute interleaved Montgomery multiplication. This approach is particularly suitable to be computed on 2-way single instruction, multiple data platforms as can be found on most modern computer architectures in the form of vector instruction set extensions. We have implemented this approach for tablet devices which run the x86 architecture (Intel Atom Z2760) using SSE2 instructions as well as devices which run on the ARM platform (Qualcomm MSM8960, NVIDIA Tegra 3 and 4) using NEON instructions. When instantiating modular exponentiation with this parallel version of Montgomery multiplication we observed a performance increase of more than a factor of 1.5 compared to the sequential implementation in OpenSSL for the classical arithmetic logic unit on the Atom platform for 2048-bit moduli. More... »
PAGES471-489
Selected Areas in Cryptography -- SAC 2013
ISBN
978-3-662-43413-0
978-3-662-43414-7
http://scigraph.springernature.com/pub.10.1007/978-3-662-43414-7_24
DOIhttp://dx.doi.org/10.1007/978-3-662-43414-7_24
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1006581738
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/0803",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computer Software",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Microsoft (United States)",
"id": "https://www.grid.ac/institutes/grid.419815.0",
"name": [
"Microsoft Research, Redmond, USA"
],
"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": {
"alternateName": "Microsoft (United States)",
"id": "https://www.grid.ac/institutes/grid.419815.0",
"name": [
"Microsoft Research, Redmond, 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": {
"alternateName": "Microsoft (United States)",
"id": "https://www.grid.ac/institutes/grid.419815.0",
"name": [
"Microsoft Research, Redmond, USA"
],
"type": "Organization"
},
"familyName": "Shumow",
"givenName": "Daniel",
"id": "sg:person.011573245111.29",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011573245111.29"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Microsoft (United States)",
"id": "https://www.grid.ac/institutes/grid.419815.0",
"name": [
"Microsoft Research, Redmond, USA"
],
"type": "Organization"
},
"familyName": "Zaverucha",
"givenName": "Gregory M.",
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/3-540-47555-9_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005687189",
"https://doi.org/10.1007/3-540-47555-9_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-47555-9_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005687189",
"https://doi.org/10.1007/3-540-47555-9_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-47555-9_43",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009396232",
"https://doi.org/10.1007/3-540-47555-9_43"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-47555-9_43",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009396232",
"https://doi.org/10.1007/3-540-47555-9_43"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-32009-5_37",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1010313831",
"https://doi.org/10.1007/978-3-642-32009-5_37"
],
"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/978-3-319-04852-9_1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017542132",
"https://doi.org/10.1007/978-3-319-04852-9_1"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2068816.2068856",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020750210"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-04159-4_3",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022688992",
"https://doi.org/10.1007/978-3-642-04159-4_3"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-31662-3_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032931092",
"https://doi.org/10.1007/978-3-642-31662-3_9"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/s0025-5718-1985-0777282-x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041482767"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/11545262_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1044926321",
"https://doi.org/10.1007/11545262_6"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/11545262_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1044926321",
"https://doi.org/10.1007/11545262_6"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-02384-2_22",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1051804249",
"https://doi.org/10.1007/978-3-642-02384-2_22"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/12.709376",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061088861"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/40.502403",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061168196"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/pgec.1964.263777",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061435184"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tc.2004.100",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061533917"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tc.2007.70793",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061534507"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tec.1959.5219515",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061588149"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1147/sj.294.0526",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1063184115"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1177/1094342003017002004",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1063976968"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1177/1094342003017002004",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1063976968"
],
"type": "CreativeWork"
}
],
"datePublished": "2014",
"datePublishedReg": "2014-01-01",
"description": "In this paper we present a parallel approach to compute interleaved Montgomery multiplication. This approach is particularly suitable to be computed on 2-way single instruction, multiple data platforms as can be found on most modern computer architectures in the form of vector instruction set extensions. We have implemented this approach for tablet devices which run the x86 architecture (Intel Atom Z2760) using SSE2 instructions as well as devices which run on the ARM platform (Qualcomm MSM8960, NVIDIA Tegra 3 and 4) using NEON instructions. When instantiating modular exponentiation with this parallel version of Montgomery multiplication we observed a performance increase of more than a factor of 1.5 compared to the sequential implementation in OpenSSL for the classical arithmetic logic unit on the Atom platform for 2048-bit moduli.",
"editor": [
{
"familyName": "Lange",
"givenName": "Tanja",
"type": "Person"
},
{
"familyName": "Lauter",
"givenName": "Kristin",
"type": "Person"
},
{
"familyName": "Lison\u011bk",
"givenName": "Petr",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-662-43414-7_24",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-662-43413-0",
"978-3-662-43414-7"
],
"name": "Selected Areas in Cryptography -- SAC 2013",
"type": "Book"
},
"name": "Montgomery Multiplication Using Vector Instructions",
"pagination": "471-489",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-662-43414-7_24"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"1f59673d6e5fbad8678a3fdb414b35816ad4e2c67a7d2620402c7de00f727e2f"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1006581738"
]
}
],
"publisher": {
"location": "Berlin, Heidelberg",
"name": "Springer Berlin Heidelberg",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-662-43414-7_24",
"https://app.dimensions.ai/details/publication/pub.1006581738"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-15T20:59",
"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_8690_00000247.jsonl",
"type": "Chapter",
"url": "http://link.springer.com/10.1007/978-3-662-43414-7_24"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
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-662-43414-7_24'
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-662-43414-7_24'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-43414-7_24'
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-662-43414-7_24'
This table displays all metadata directly associated to this object as RDF triples.
160 TRIPLES
23 PREDICATES
46 URIs
20 LITERALS
8 BLANK NODES