Ontology type: schema:Chapter Open Access: True
2013
AUTHORSHwajeong Seo , Zhe Liu , Jongseok Choi , Howon Kim
ABSTRACTIn the paper, we revisit the “Lazy Doubling” (LD) method for multi-precision squaring, which reduces the number of addition operations by deferring the doubling process so that it can be performed on accumulated results. The original LD method has to employ carry-catcher registers to store carry values, which reduces the number of general purpose registers available for optimization of the implementation. Furthermore, the LD method adopts the idea of hybrid multiplication to separate the partial products into several product blocks, which prevents the doubling process to be conducted on fully accumulated intermediate results. To overcome these deficiencies of the LD method and improve the performance of multi-precision squaring, we propose a novel and flexible method named “Sliding Block Doubling” (SBD). The SBD method delays the doubling process till the very end of the partial-product computation and then doubles the result by simply shifting it one bit to the left. In order to further reduce the overhead of doubling, we also optimize the execution process for updating carry values and adopt the product-scanning method for efficient computation of the partial products. Our experimental results on an AVR ATmega128 processor show that the SBD method outperforms state-of-the-art implementations by a factor of between 3.5% and 4.4% for operands ranging from 128 bits to 192 bits. More... »
PAGES227-243
Progress in Cryptology – INDOCRYPT 2013
ISBN
978-3-319-03514-7
978-3-319-03515-4
http://scigraph.springernature.com/pub.10.1007/978-3-319-03515-4_15
DOIhttp://dx.doi.org/10.1007/978-3-319-03515-4_15
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1028254199
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/0904",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Chemical 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": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"School of Computer Science and Engineering, Pusan National University, San-30, Jangjeon-Dong, Geumjeong-Gu, Busan, 609\u2013735, Republic of Korea"
],
"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, 6, rue R. Coudenhove-Kalergi, L\u20131359, Luxembourg, Kirchberg, 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": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"School of Computer Science and Engineering, Pusan National University, San-30, Jangjeon-Dong, Geumjeong-Gu, Busan, 609\u2013735, Republic of Korea"
],
"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": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"School of Computer Science and Engineering, Pusan National University, San-30, Jangjeon-Dong, Geumjeong-Gu, Busan, 609\u2013735, Republic of Korea"
],
"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-540-28632-5_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1008174972",
"https://doi.org/10.1007/978-3-540-28632-5_9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-28632-5_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1008174972",
"https://doi.org/10.1007/978-3-540-28632-5_9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-73275-4_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009898538",
"https://doi.org/10.1007/978-3-540-73275-4_6"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-73275-4_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009898538",
"https://doi.org/10.1007/978-3-540-73275-4_6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/359340.359342",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013337011"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/s0025-5718-1987-0866109-5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022745146"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-39568-7_5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1029422590",
"https://doi.org/10.1007/3-540-39568-7_5"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.jss.2012.06.074",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030997602"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-35416-8_5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034940906",
"https://doi.org/10.1007/978-3-642-35416-8_5"
],
"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-23951-9_30",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047137953",
"https://doi.org/10.1007/978-3-642-23951-9_30"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-23951-9_30",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047137953",
"https://doi.org/10.1007/978-3-642-23951-9_30"
],
"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.1109/iccsnt.2011.6181997",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1094496856"
],
"type": "CreativeWork"
}
],
"datePublished": "2013",
"datePublishedReg": "2013-01-01",
"description": "In the paper, we revisit the \u201cLazy Doubling\u201d (LD) method for multi-precision squaring, which reduces the number of addition operations by deferring the doubling process so that it can be performed on accumulated results. The original LD method has to employ carry-catcher registers to store carry values, which reduces the number of general purpose registers available for optimization of the implementation. Furthermore, the LD method adopts the idea of hybrid multiplication to separate the partial products into several product blocks, which prevents the doubling process to be conducted on fully accumulated intermediate results. To overcome these deficiencies of the LD method and improve the performance of multi-precision squaring, we propose a novel and flexible method named \u201cSliding Block Doubling\u201d (SBD). The SBD method delays the doubling process till the very end of the partial-product computation and then doubles the result by simply shifting it one bit to the left. In order to further reduce the overhead of doubling, we also optimize the execution process for updating carry values and adopt the product-scanning method for efficient computation of the partial products. Our experimental results on an AVR ATmega128 processor show that the SBD method outperforms state-of-the-art implementations by a factor of between 3.5% and 4.4% for operands ranging from 128 bits to 192 bits.",
"editor": [
{
"familyName": "Paul",
"givenName": "Goutam",
"type": "Person"
},
{
"familyName": "Vaudenay",
"givenName": "Serge",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-319-03515-4_15",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-319-03514-7",
"978-3-319-03515-4"
],
"name": "Progress in Cryptology \u2013 INDOCRYPT 2013",
"type": "Book"
},
"name": "Multi-precision Squaring for Public-Key Cryptography on Embedded Microprocessors",
"pagination": "227-243",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-319-03515-4_15"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"8698ef4f6d0e135d0eaffb6e2c9d857583254e3aa4acfc400d0fadf25b854b16"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1028254199"
]
}
],
"publisher": {
"location": "Cham",
"name": "Springer International Publishing",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-319-03515-4_15",
"https://app.dimensions.ai/details/publication/pub.1028254199"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-15T20:06",
"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_8687_00000260.jsonl",
"type": "Chapter",
"url": "http://link.springer.com/10.1007/978-3-319-03515-4_15"
}
]
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-03515-4_15'
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-03515-4_15'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-03515-4_15'
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-03515-4_15'
This table displays all metadata directly associated to this object as RDF triples.
133 TRIPLES
23 PREDICATES
38 URIs
20 LITERALS
8 BLANK NODES