Ontology type: schema:Chapter
2016
AUTHORSHwajeong Seo , Zhe Liu , Yasuyuki Nogami , Taehwan Park , Jongseok Choi , Lu Zhou , Howon Kim
ABSTRACTIn this paper, we present high speed parallel multiplication and squaring algorithms for the Mersenne prime \(2^{521}-1\). We exploit 1-level Karatsuba method in order to provide asymptotically faster integer multiplication and fast reduction algorithms. With these optimization techniques, ECDH on NIST’s (and SECG’s) curve P-521 requires 8.1/4 M cycles on an ARM Cortex-A9/A15, respectively. As a comparison, on the same architecture, the latest OpenSSL 1.0.2d’s ECDH speed test for curve P-521 requires 23.8/18.7 M cycles for ARM Cortex-A9/A15, respectively. More... »
PAGES169-181
Information Security and Cryptology - ICISC 2015
ISBN
978-3-319-30839-5
978-3-319-30840-1
http://scigraph.springernature.com/pub.10.1007/978-3-319-30840-1_11
DOIhttp://dx.doi.org/10.1007/978-3-319-30840-1_11
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1032065615
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/0103",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Numerical and Computational Mathematics",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Mathematical Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"School of Computer Science and Engineering, Pusan National University"
],
"type": "Organization"
},
"familyName": "Seo",
"givenName": "Hwajeong",
"id": "sg:person.015101423711.26",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101423711.26"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Luxembourg",
"id": "https://www.grid.ac/institutes/grid.16008.3f",
"name": [
"Laboratory of Algorithmics, Cryptology and Security (LACS), University of Luxembourg"
],
"type": "Organization"
},
"familyName": "Liu",
"givenName": "Zhe",
"id": "sg:person.013144776623.84",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013144776623.84"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Okayama University",
"id": "https://www.grid.ac/institutes/grid.261356.5",
"name": [
"Graduate School of Natural Science and Technology, Okayama University"
],
"type": "Organization"
},
"familyName": "Nogami",
"givenName": "Yasuyuki",
"id": "sg:person.012253411571.23",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012253411571.23"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"School of Computer Science and Engineering, Pusan National University"
],
"type": "Organization"
},
"familyName": "Park",
"givenName": "Taehwan",
"id": "sg:person.014133561767.73",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014133561767.73"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"School of Computer Science and Engineering, Pusan National University"
],
"type": "Organization"
},
"familyName": "Choi",
"givenName": "Jongseok",
"id": "sg:person.016515567115.78",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016515567115.78"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Shandong University",
"id": "https://www.grid.ac/institutes/grid.27255.37",
"name": [
"School of Computer Science and Technology, Shandong University"
],
"type": "Organization"
},
"familyName": "Zhou",
"givenName": "Lu",
"id": "sg:person.07365241516.48",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07365241516.48"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"School of Computer Science and Engineering, Pusan National University"
],
"type": "Organization"
},
"familyName": "Kim",
"givenName": "Howon",
"id": "sg:person.010610076315.82",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010610076315.82"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/978-3-662-46447-2_24",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005019580",
"https://doi.org/10.1007/978-3-662-46447-2_24"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-46447-2_24",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005019580",
"https://doi.org/10.1007/978-3-662-46447-2_24"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-14390-8_50",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041484288",
"https://doi.org/10.1007/978-3-642-14390-8_50"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-14390-8_50",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1041484288",
"https://doi.org/10.1007/978-3-642-14390-8_50"
],
"type": "CreativeWork"
}
],
"datePublished": "2016",
"datePublishedReg": "2016-01-01",
"description": "In this paper, we present high speed parallel multiplication and squaring algorithms for the Mersenne prime \\(2^{521}-1\\). We exploit 1-level Karatsuba method in order to provide asymptotically faster integer multiplication and fast reduction algorithms. With these optimization techniques, ECDH on NIST\u2019s (and SECG\u2019s) curve P-521 requires 8.1/4\u00a0M cycles on an ARM Cortex-A9/A15, respectively. As a comparison, on the same architecture, the latest OpenSSL 1.0.2d\u2019s ECDH speed test for curve P-521 requires 23.8/18.7\u00a0M cycles for ARM Cortex-A9/A15, respectively.",
"editor": [
{
"familyName": "Kwon",
"givenName": "Soonhak",
"type": "Person"
},
{
"familyName": "Yun",
"givenName": "Aaram",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-319-30840-1_11",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-319-30839-5",
"978-3-319-30840-1"
],
"name": "Information Security and Cryptology - ICISC 2015",
"type": "Book"
},
"name": "Faster ECC over $$\\mathbb {F}_{2^{521}-1}$$ F 2 521 - 1 (feat. NEON)",
"pagination": "169-181",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-319-30840-1_11"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"98c11b2d25c08fda1fd0ed6e9577a407a060e30f1b8d5ca88c6d07a499f34466"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1032065615"
]
}
],
"publisher": {
"location": "Cham",
"name": "Springer International Publishing",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-319-30840-1_11",
"https://app.dimensions.ai/details/publication/pub.1032065615"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-15T18:11",
"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_8681_00000263.jsonl",
"type": "Chapter",
"url": "http://link.springer.com/10.1007/978-3-319-30840-1_11"
}
]
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-30840-1_11'
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-30840-1_11'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-30840-1_11'
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-30840-1_11'
This table displays all metadata directly associated to this object as RDF triples.
129 TRIPLES
23 PREDICATES
29 URIs
20 LITERALS
8 BLANK NODES