Ontology type: schema:Chapter Open Access: True
2018
AUTHORSHwajeong Seo , Zhe Liu , Taehwan Park , Hyeokchan Kwon , Sokjoon Lee , Howon Kim
ABSTRACTCompact implementations of the ring variant of the Learning with Errors (Ring-LWE) on the embedded processors have been actively studied due to potential quantum threats. Various Ring-LWE implementation works mainly focused on optimization techniques to reduce the execution timing and memory consumptions for high availability. For this reason, they failed to provide secure implementations against general side channel attacks, such as timing attack. In this paper, we present secure and fastest Ring-LWE encryption implementation on low-end 8-bit AVR processors. We targeted the most expensive operation, i.e. Number Theoretic Transform (NTT) based polynomial multiplication, to provide countermeasures against timing attacks and best performance among similar implementations till now. Our contributions for optimizations are concluded as follows: (1) we propose the Look-Up Table (LUT) based fast reduction techniques for speeding up the modular coefficient multiplication in regular fashion, (2) we use the modular addition and subtraction operations, which are performed in constant timing. With these optimization techniques, the proposed NTT implementation enhances the performance by 18.3–22% than previous works. Finally, our Ring-LWE encryption implementations require only 680,796 and 1,754,064 clock cycles for 128-bit and 256-bit security levels, respectively. More... »
PAGES175-188
Information Security and Cryptology – ICISC 2017
ISBN
978-3-319-78555-4
978-3-319-78556-1
http://scigraph.springernature.com/pub.10.1007/978-3-319-78556-1_10
DOIhttp://dx.doi.org/10.1007/978-3-319-78556-1_10
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1101630872
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/0804",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Data Format",
"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": "Hansung University",
"id": "https://www.grid.ac/institutes/grid.444079.a",
"name": [
"Hansung 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": [
"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": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"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": {
"name": [
"Electronics and Telecommunciations Research Institute"
],
"type": "Organization"
},
"familyName": "Kwon",
"givenName": "Hyeokchan",
"id": "sg:person.013470301737.02",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013470301737.02"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"Electronics and Telecommunciations Research Institute"
],
"type": "Organization"
},
"familyName": "Lee",
"givenName": "Sokjoon",
"id": "sg:person.016536002234.60",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536002234.60"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"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": "https://doi.org/10.1145/2714576.2714608",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1002175964"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2967103",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005429926"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/sec.1254",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007331914"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/1060590.1060603",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1012332159"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-02726-5_22",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1012395636",
"https://doi.org/10.1007/978-3-319-02726-5_22"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-22174-8_19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022850093",
"https://doi.org/10.1007/978-3-319-22174-8_19"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2593069.2593098",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1027998552"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-30840-1_11",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032065615",
"https://doi.org/10.1007/978-3-319-30840-1_11"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-48324-4_33",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1039255185",
"https://doi.org/10.1007/978-3-662-48324-4_33"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-662-44709-3_21",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047041514",
"https://doi.org/10.1007/978-3-662-44709-3_21"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tdsc.2016.2577022",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061585617"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tifs.2015.2491261",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061630681"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/sec.1706",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1074217372"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00779-017-1044-y",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1090353257",
"https://doi.org/10.1007/s00779-017-1044-y"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s00779-017-1044-y",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1090353257",
"https://doi.org/10.1007/s00779-017-1044-y"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/3092951",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1090665286"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tc.2017.2750146",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1091667362"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.7873/date.2015.0378",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093820974"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/sfcs.1994.365700",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095740049"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tdsc.2018.2799844",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1100728765"
],
"type": "CreativeWork"
}
],
"datePublished": "2018",
"datePublishedReg": "2018-01-01",
"description": "Compact implementations of the ring variant of the Learning with Errors (Ring-LWE) on the embedded processors have been actively studied due to potential quantum threats. Various Ring-LWE implementation works mainly focused on optimization techniques to reduce the execution timing and memory consumptions for high availability. For this reason, they failed to provide secure implementations against general side channel attacks, such as timing attack. In this paper, we present secure and fastest Ring-LWE encryption implementation on low-end 8-bit AVR processors. We targeted the most expensive operation, i.e. Number Theoretic Transform (NTT) based polynomial multiplication, to provide countermeasures against timing attacks and best performance among similar implementations till now. Our contributions for optimizations are concluded as follows: (1) we propose the Look-Up Table (LUT) based fast reduction techniques for speeding up the modular coefficient multiplication in regular fashion, (2) we use the modular addition and subtraction operations, which are performed in constant timing. With these optimization techniques, the proposed NTT implementation enhances the performance by 18.3\u201322% than previous works. Finally, our Ring-LWE encryption implementations require only 680,796 and 1,754,064 clock cycles for 128-bit and 256-bit security levels, respectively.",
"editor": [
{
"familyName": "Kim",
"givenName": "Howon",
"type": "Person"
},
{
"familyName": "Kim",
"givenName": "Dong-Chan",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-319-78556-1_10",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-319-78555-4",
"978-3-319-78556-1"
],
"name": "Information Security and Cryptology \u2013 ICISC 2017",
"type": "Book"
},
"name": "Secure Number Theoretic Transform and\u00a0Speed Record for Ring-LWE Encryption on Embedded Processors",
"pagination": "175-188",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-319-78556-1_10"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"32f6952408ea4a8b8683b35d82a176952af8a8cb1493158efe11b4f5f12bf202"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1101630872"
]
}
],
"publisher": {
"location": "Cham",
"name": "Springer International Publishing",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-319-78556-1_10",
"https://app.dimensions.ai/details/publication/pub.1101630872"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-15T13: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_8663_00000604.jsonl",
"type": "Chapter",
"url": "http://link.springer.com/10.1007/978-3-319-78556-1_10"
}
]
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-78556-1_10'
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-78556-1_10'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-78556-1_10'
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-78556-1_10'
This table displays all metadata directly associated to this object as RDF triples.
178 TRIPLES
23 PREDICATES
46 URIs
20 LITERALS
8 BLANK NODES