Ontology type: schema:Chapter
2016
AUTHORSBrian Koziel , Amir Jalali , Reza Azarderakhsh , David Jao , Mehran Mozaffari-Kermani
ABSTRACTWe investigate the efficiency of implementing the Jao and De Feo isogeny-based post-quantum key exchange protocol (from PQCrypto 2011) on ARM-powered embedded platforms. In this work we propose new primes to speed up constant-time finite field arithmetic and perform isogenies quickly. Montgomery multiplication and reduction are employed to produce a speedup of 3 over the GNU Multiprecision Library. We analyze the recent projective isogeny formulas presented in Costello et al. (Crypto 2016) and conclude that affine isogeny formulas are much faster in ARM devices. We provide fast affine SIDH libraries over 512, 768, and 1024-bit primes. We provide timing results for emerging embedded ARM platforms using the ARMv7A architecture for the 85-, 128-, and 170-bit quantum security levels. Our assembly-optimized arithmetic cuts the computation time for the protocol by 50 % in comparison to our portable C implementation and performs approximately 3 times faster than the only other ARMv7 results found in the literature. The goal of this paper is to show that isogeny-based cryptosystems can be implemented further and be used as an alternative to classical cryptosystems on embedded devices. More... »
PAGES88-103
Cryptology and Network Security
ISBN
978-3-319-48964-3
978-3-319-48965-0
http://scigraph.springernature.com/pub.10.1007/978-3-319-48965-0_6
DOIhttp://dx.doi.org/10.1007/978-3-319-48965-0_6
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1084897027
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/0802",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computation Theory and Mathematics",
"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": {
"name": [
"Texas Instruments"
],
"type": "Organization"
},
"familyName": "Koziel",
"givenName": "Brian",
"id": "sg:person.011244700437.11",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011244700437.11"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"RIT"
],
"type": "Organization"
},
"familyName": "Jalali",
"givenName": "Amir",
"id": "sg:person.011641737720.92",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011641737720.92"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"CEECS Department and I-SENSE FAU"
],
"type": "Organization"
},
"familyName": "Azarderakhsh",
"givenName": "Reza",
"id": "sg:person.013146446045.15",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013146446045.15"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Waterloo",
"id": "https://www.grid.ac/institutes/grid.46078.3d",
"name": [
"University of Waterloo"
],
"type": "Organization"
},
"familyName": "Jao",
"givenName": "David",
"id": "sg:person.0670023252.24",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0670023252.24"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"RIT"
],
"type": "Organization"
},
"familyName": "Mozaffari-Kermani",
"givenName": "Mehran",
"id": "sg:person.010637775345.83",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010637775345.83"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/978-3-642-40349-1_16",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009243611",
"https://doi.org/10.1007/978-3-642-40349-1_16"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-25405-5_2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009839230",
"https://doi.org/10.1007/978-3-642-25405-5_2"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1515/jmc-2012-0015",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1010597552"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-33027-8_31",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1016189015",
"https://doi.org/10.1007/978-3-642-33027-8_31"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-53018-4_21",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022464290",
"https://doi.org/10.1007/978-3-662-53018-4_21"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2898420.2898421",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1027218673"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-25405-5_10",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1036309611",
"https://doi.org/10.1007/978-3-642-25405-5_10"
],
"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/s13389-014-0090-x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041627251",
"https://doi.org/10.1007/s13389-014-0090-x"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/s0025-5718-1987-0866113-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1050650230"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/12.403725",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061088153"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tc.2013.112",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061535488"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/sec.1706",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1074217372"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/sfcs.1994.365700",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095740049"
],
"type": "CreativeWork"
}
],
"datePublished": "2016",
"datePublishedReg": "2016-01-01",
"description": "We investigate the efficiency of implementing the Jao and De Feo isogeny-based post-quantum key exchange protocol (from PQCrypto 2011) on ARM-powered embedded platforms. In this work we propose new primes to speed up constant-time finite field arithmetic and perform isogenies quickly. Montgomery multiplication and reduction are employed to produce a speedup of 3 over the GNU Multiprecision Library. We analyze the recent projective isogeny formulas presented in Costello et al. (Crypto 2016) and conclude that affine isogeny formulas are much faster in ARM devices. We provide fast affine SIDH libraries over 512, 768, and 1024-bit primes. We provide timing results for emerging embedded ARM platforms using the ARMv7A architecture for the 85-, 128-, and 170-bit quantum security levels. Our assembly-optimized arithmetic cuts the computation time for the protocol by 50 % in comparison to our portable C implementation and performs approximately 3 times faster than the only other ARMv7 results found in the literature. The goal of this paper is to show that isogeny-based cryptosystems can be implemented further and be used as an alternative to classical cryptosystems on embedded devices.",
"editor": [
{
"familyName": "Foresti",
"givenName": "Sara",
"type": "Person"
},
{
"familyName": "Persiano",
"givenName": "Giuseppe",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-319-48965-0_6",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isFundedItemOf": [
{
"id": "sg:grant.3981847",
"type": "MonetaryGrant"
}
],
"isPartOf": {
"isbn": [
"978-3-319-48964-3",
"978-3-319-48965-0"
],
"name": "Cryptology and Network Security",
"type": "Book"
},
"name": "NEON-SIDH: Efficient Implementation of Supersingular Isogeny Diffie-Hellman Key Exchange Protocol on ARM",
"pagination": "88-103",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-319-48965-0_6"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"1b24b5a35b77ad381059ee498349d4fbb6ca4efc65b1e4ce8f69c51ac257060c"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1084897027"
]
}
],
"publisher": {
"location": "Cham",
"name": "Springer International Publishing",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-319-48965-0_6",
"https://app.dimensions.ai/details/publication/pub.1084897027"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-15T12:35",
"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_8663_00000279.jsonl",
"type": "Chapter",
"url": "http://link.springer.com/10.1007/978-3-319-48965-0_6"
}
]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-319-48965-0_6'
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-319-48965-0_6'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-48965-0_6'
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-319-48965-0_6'
This table displays all metadata directly associated to this object as RDF triples.
156 TRIPLES
23 PREDICATES
41 URIs
20 LITERALS
8 BLANK NODES