Parallel Implementations of LEA View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Hwajeong Seo , Zhe Liu , Taehwan Park , Hyunjin Kim , Yeoncheol Lee , Jongseok Choi , Howon Kim

ABSTRACT

LEA is a new lightweight and low-power encryption algorithm. This algorithm has a certain useful features which are especially suitable for parallel hardware and software implementations, i.e., simple ARX operations, non-S-BOX architecture, and 32-bit word size. In this paper we evaluate the performance of the LEA algorithm on ARM-NEON and GPUs by taking advantage of both the desirable features of LEA and a parallel computing platform and programming model by NEON and CUDA. Specifically, we propose novel parallel LEA implementations on representative SIMT and SIMD architectures such as CUDA and NEON. In case of CUDA, we firstly designed a thread-based computation model to fall into functional parallelism by computing several encryptions over one thread. To alleviate the memory transfer delay, we allocate memory to satisfy coalescing memory access. Secondly our method is block cipher implementation written in assembly language, which provides efficient and flexible programming environments. With these optimization techniques, we achieved 17.352 and 2.5 GBps (bytes per second) throughput without/with memory transfer. In case of NEON, we adopted pipeline instructions and SIMD-based execution models, which enhanced encryption by 49.85 % compared to previous ARM implementations. More... »

PAGES

256-274

Book

TITLE

Information Security and Cryptology -- ICISC 2013

ISBN

978-3-319-12159-8
978-3-319-12160-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-12160-4_16

DOI

http://dx.doi.org/10.1007/978-3-319-12160-4_16

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1053203922


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

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": "Pusan National University", 
          "id": "https://www.grid.ac/institutes/grid.262229.f", 
          "name": [
            "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": [
            "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": {
          "alternateName": "Pusan National University", 
          "id": "https://www.grid.ac/institutes/grid.262229.f", 
          "name": [
            "Pusan National University"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kim", 
        "givenName": "Hyunjin", 
        "id": "sg:person.016047357625.00", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016047357625.00"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Pusan National University", 
          "id": "https://www.grid.ac/institutes/grid.262229.f", 
          "name": [
            "Pusan National University"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lee", 
        "givenName": "Yeoncheol", 
        "id": "sg:person.012515322237.94", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012515322237.94"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Pusan National University", 
          "id": "https://www.grid.ac/institutes/grid.262229.f", 
          "name": [
            "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": "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": "sg:pub.10.1007/978-3-642-33027-8_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030639334", 
          "https://doi.org/10.1007/978-3-642-33027-8_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-36095-4_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033204563", 
          "https://doi.org/10.1007/978-3-642-36095-4_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-38553-7_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033398705", 
          "https://doi.org/10.1007/978-3-642-38553-7_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-38980-1_20", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036018547", 
          "https://doi.org/10.1007/978-3-642-38980-1_20"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-38980-1_20", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036018547", 
          "https://doi.org/10.1007/978-3-642-38980-1_20"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-05149-9_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053702235", 
          "https://doi.org/10.1007/978-3-319-05149-9_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.15803/ijnc.2.1_131", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1084351373"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/fcst.2009.13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093490813"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ic-nc.2010.49", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094654105"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2014", 
    "datePublishedReg": "2014-01-01", 
    "description": "LEA is a new lightweight and low-power encryption algorithm. This algorithm has a certain useful features which are especially suitable for parallel hardware and software implementations, i.e., simple ARX operations, non-S-BOX architecture, and 32-bit word size. In this paper we evaluate the performance of the LEA algorithm on ARM-NEON and GPUs by taking advantage of both the desirable features of LEA and a parallel computing platform and programming model by NEON and CUDA. Specifically, we propose novel parallel LEA implementations on representative SIMT and SIMD architectures such as CUDA and NEON. In case of CUDA, we firstly designed a thread-based computation model to fall into functional parallelism by computing several encryptions over one thread. To alleviate the memory transfer delay, we allocate memory to satisfy coalescing memory access. Secondly our method is block cipher implementation written in assembly language, which provides efficient and flexible programming environments. With these optimization techniques, we achieved 17.352 and 2.5\u00a0GBps (bytes per second) throughput without/with memory transfer. In case of NEON, we adopted pipeline instructions and SIMD-based execution models, which enhanced encryption by 49.85\u00a0% compared to previous ARM implementations.", 
    "editor": [
      {
        "familyName": "Lee", 
        "givenName": "Hyang-Sook", 
        "type": "Person"
      }, 
      {
        "familyName": "Han", 
        "givenName": "Dong-Guk", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-12160-4_16", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-12159-8", 
        "978-3-319-12160-4"
      ], 
      "name": "Information Security and Cryptology -- ICISC 2013", 
      "type": "Book"
    }, 
    "name": "Parallel Implementations of LEA", 
    "pagination": "256-274", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-12160-4_16"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "fd6bea55b5bf4bbdd92f520d379f6346b5aad7be30e5083afa281d5ff0f7d8c4"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1053203922"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-12160-4_16", 
      "https://app.dimensions.ai/details/publication/pub.1053203922"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T16:20", 
    "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_8675_00000276.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-319-12160-4_16"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

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-12160-4_16'

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-12160-4_16'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-12160-4_16'

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-12160-4_16'


 

This table displays all metadata directly associated to this object as RDF triples.

144 TRIPLES      23 PREDICATES      35 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-12160-4_16 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N9f42961d56c7498a84e702a3eb3d3fc7
4 schema:citation sg:pub.10.1007/978-3-319-05149-9_1
5 sg:pub.10.1007/978-3-642-33027-8_19
6 sg:pub.10.1007/978-3-642-36095-4_10
7 sg:pub.10.1007/978-3-642-38553-7_11
8 sg:pub.10.1007/978-3-642-38980-1_20
9 https://doi.org/10.1109/fcst.2009.13
10 https://doi.org/10.1109/ic-nc.2010.49
11 https://doi.org/10.15803/ijnc.2.1_131
12 schema:datePublished 2014
13 schema:datePublishedReg 2014-01-01
14 schema:description LEA is a new lightweight and low-power encryption algorithm. This algorithm has a certain useful features which are especially suitable for parallel hardware and software implementations, i.e., simple ARX operations, non-S-BOX architecture, and 32-bit word size. In this paper we evaluate the performance of the LEA algorithm on ARM-NEON and GPUs by taking advantage of both the desirable features of LEA and a parallel computing platform and programming model by NEON and CUDA. Specifically, we propose novel parallel LEA implementations on representative SIMT and SIMD architectures such as CUDA and NEON. In case of CUDA, we firstly designed a thread-based computation model to fall into functional parallelism by computing several encryptions over one thread. To alleviate the memory transfer delay, we allocate memory to satisfy coalescing memory access. Secondly our method is block cipher implementation written in assembly language, which provides efficient and flexible programming environments. With these optimization techniques, we achieved 17.352 and 2.5 GBps (bytes per second) throughput without/with memory transfer. In case of NEON, we adopted pipeline instructions and SIMD-based execution models, which enhanced encryption by 49.85 % compared to previous ARM implementations.
15 schema:editor N4c2fcb3f7ae9442f82f7949fb8938acf
16 schema:genre chapter
17 schema:inLanguage en
18 schema:isAccessibleForFree false
19 schema:isPartOf N08925f2804914754bdcf7bb911a4fd45
20 schema:name Parallel Implementations of LEA
21 schema:pagination 256-274
22 schema:productId N76407c0898d44b2396d949ff00076bae
23 Na35e1cbf2b1e4f46905cec7af08900db
24 Nee0b7eb6d5394103b2727bf2325102f7
25 schema:publisher N9da6331af26643d3a47d5b5c629e9d1f
26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053203922
27 https://doi.org/10.1007/978-3-319-12160-4_16
28 schema:sdDatePublished 2019-04-15T16:20
29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
30 schema:sdPublisher N2b8b604260e14fa58b2a3d6b70840506
31 schema:url http://link.springer.com/10.1007/978-3-319-12160-4_16
32 sgo:license sg:explorer/license/
33 sgo:sdDataset chapters
34 rdf:type schema:Chapter
35 N08925f2804914754bdcf7bb911a4fd45 schema:isbn 978-3-319-12159-8
36 978-3-319-12160-4
37 schema:name Information Security and Cryptology -- ICISC 2013
38 rdf:type schema:Book
39 N1cd29bb7a9ad456aa7400cc40e39baa8 rdf:first sg:person.014133561767.73
40 rdf:rest Nf988cb06bd8840c5bead17f5ba5c5840
41 N29e770a7de94440ab0d11748bc598ede schema:familyName Lee
42 schema:givenName Hyang-Sook
43 rdf:type schema:Person
44 N2b8b604260e14fa58b2a3d6b70840506 schema:name Springer Nature - SN SciGraph project
45 rdf:type schema:Organization
46 N4c2fcb3f7ae9442f82f7949fb8938acf rdf:first N29e770a7de94440ab0d11748bc598ede
47 rdf:rest Ne6dd7e93d4ed448fa3b5d65473c24d33
48 N76407c0898d44b2396d949ff00076bae schema:name doi
49 schema:value 10.1007/978-3-319-12160-4_16
50 rdf:type schema:PropertyValue
51 N9d1c50f1e260410da5d60f117378248c rdf:first sg:person.010610076315.82
52 rdf:rest rdf:nil
53 N9da6331af26643d3a47d5b5c629e9d1f schema:location Cham
54 schema:name Springer International Publishing
55 rdf:type schema:Organisation
56 N9f42961d56c7498a84e702a3eb3d3fc7 rdf:first sg:person.015101423711.26
57 rdf:rest Nf4e76c6c3fec4e898fc6303a2fad34fc
58 Na35e1cbf2b1e4f46905cec7af08900db schema:name readcube_id
59 schema:value fd6bea55b5bf4bbdd92f520d379f6346b5aad7be30e5083afa281d5ff0f7d8c4
60 rdf:type schema:PropertyValue
61 Nb45aa4f013ae4deab536e5dc55a258ae rdf:first sg:person.016515567115.78
62 rdf:rest N9d1c50f1e260410da5d60f117378248c
63 Nb8f886a9c4114ec0a1d8b9a4c2340775 schema:familyName Han
64 schema:givenName Dong-Guk
65 rdf:type schema:Person
66 Nc37d55b6a69845c8a395a8bdf4515fa8 rdf:first sg:person.012515322237.94
67 rdf:rest Nb45aa4f013ae4deab536e5dc55a258ae
68 Ne6dd7e93d4ed448fa3b5d65473c24d33 rdf:first Nb8f886a9c4114ec0a1d8b9a4c2340775
69 rdf:rest rdf:nil
70 Nee0b7eb6d5394103b2727bf2325102f7 schema:name dimensions_id
71 schema:value pub.1053203922
72 rdf:type schema:PropertyValue
73 Nf4e76c6c3fec4e898fc6303a2fad34fc rdf:first sg:person.013144776623.84
74 rdf:rest N1cd29bb7a9ad456aa7400cc40e39baa8
75 Nf988cb06bd8840c5bead17f5ba5c5840 rdf:first sg:person.016047357625.00
76 rdf:rest Nc37d55b6a69845c8a395a8bdf4515fa8
77 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
78 schema:name Information and Computing Sciences
79 rdf:type schema:DefinedTerm
80 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
81 schema:name Computer Software
82 rdf:type schema:DefinedTerm
83 sg:person.010610076315.82 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
84 schema:familyName Kim
85 schema:givenName Howon
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010610076315.82
87 rdf:type schema:Person
88 sg:person.012515322237.94 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
89 schema:familyName Lee
90 schema:givenName Yeoncheol
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012515322237.94
92 rdf:type schema:Person
93 sg:person.013144776623.84 schema:affiliation https://www.grid.ac/institutes/grid.16008.3f
94 schema:familyName Liu
95 schema:givenName Zhe
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013144776623.84
97 rdf:type schema:Person
98 sg:person.014133561767.73 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
99 schema:familyName Park
100 schema:givenName Taehwan
101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014133561767.73
102 rdf:type schema:Person
103 sg:person.015101423711.26 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
104 schema:familyName Seo
105 schema:givenName Hwajeong
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101423711.26
107 rdf:type schema:Person
108 sg:person.016047357625.00 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
109 schema:familyName Kim
110 schema:givenName Hyunjin
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016047357625.00
112 rdf:type schema:Person
113 sg:person.016515567115.78 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
114 schema:familyName Choi
115 schema:givenName Jongseok
116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016515567115.78
117 rdf:type schema:Person
118 sg:pub.10.1007/978-3-319-05149-9_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053702235
119 https://doi.org/10.1007/978-3-319-05149-9_1
120 rdf:type schema:CreativeWork
121 sg:pub.10.1007/978-3-642-33027-8_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030639334
122 https://doi.org/10.1007/978-3-642-33027-8_19
123 rdf:type schema:CreativeWork
124 sg:pub.10.1007/978-3-642-36095-4_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033204563
125 https://doi.org/10.1007/978-3-642-36095-4_10
126 rdf:type schema:CreativeWork
127 sg:pub.10.1007/978-3-642-38553-7_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033398705
128 https://doi.org/10.1007/978-3-642-38553-7_11
129 rdf:type schema:CreativeWork
130 sg:pub.10.1007/978-3-642-38980-1_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036018547
131 https://doi.org/10.1007/978-3-642-38980-1_20
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1109/fcst.2009.13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093490813
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1109/ic-nc.2010.49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094654105
136 rdf:type schema:CreativeWork
137 https://doi.org/10.15803/ijnc.2.1_131 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084351373
138 rdf:type schema:CreativeWork
139 https://www.grid.ac/institutes/grid.16008.3f schema:alternateName University of Luxembourg
140 schema:name University of Luxembourg
141 rdf:type schema:Organization
142 https://www.grid.ac/institutes/grid.262229.f schema:alternateName Pusan National University
143 schema:name Pusan National University
144 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...