Parallel Implementations of SIMON and SPECK, Revisited

Taehwan Park, Hwajeong Seo, Garam Lee, Md Al Amin Khandaker, Yasuyuki Nogami, Howon Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, we revisited the parallel implementation of SIMON and SPECK block ciphers. The performances of SIMON and SPECK are significantly improved by using ARM NEON SIMD (Single Instruction Multiple Data) parallel computing and OpenMP SIMT (Single Instruction Multiple Thread). We optimized the implementation on ARM NEON architecture. For optimized NEON, we reduced the number of registers for round key and increased the number of registers for plaintexts. Furthermore, we proposed the efficient forward and backward alignment methods. Finally, we maximize the performance by using SIMT (Single Instruction Multiple Threads). In the case of performance of proposed methods and proposed methods with SIMT, SIMON 128/128 encryption within 32.4, 14.3 cycles/byte, SIMON 128/192 encryption within 30.1, 15.9 cycles/byte, SIMON 128/256 encryption within 32.4, 16.9 cycles/byte, SPECK 128/128 encryption within 9.7, 5.1 cycles/byte, SPECK 128/192 encryption within 10.4, 5.6 cycles/byte, SPECK 128/256 encryption within 11.0, and 5.6 cycles/byte respectively on ARM Cortex-A53 environment.

Original languageEnglish
Title of host publicationInformation Security Applications - 18th International Conference, WISA 2017, Revised Selected Papers
PublisherSpringer Verlag
Pages283-294
Number of pages12
ISBN (Print)9783319935621
DOIs
Publication statusPublished - Jan 1 2018
Event18th World International Conference on Information Security and Application, WISA 2017 - Jeju Island, Korea, Republic of
Duration: Aug 24 2017Aug 26 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10763 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th World International Conference on Information Security and Application, WISA 2017
CountryKorea, Republic of
CityJeju Island
Period8/24/178/26/17

Fingerprint

Parallel Implementation
Encryption
Cryptography
Cycle
Thread
Block Ciphers
OpenMP
Parallel processing systems
Cortex
Parallel Computing
Alignment
Maximise

Keywords

  • ARM NEON
  • OpenMP
  • SIMD
  • SIMON
  • SIMT
  • SPECK

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Park, T., Seo, H., Lee, G., Khandaker, M. A. A., Nogami, Y., & Kim, H. (2018). Parallel Implementations of SIMON and SPECK, Revisited. In Information Security Applications - 18th International Conference, WISA 2017, Revised Selected Papers (pp. 283-294). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10763 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-93563-8_24

Parallel Implementations of SIMON and SPECK, Revisited. / Park, Taehwan; Seo, Hwajeong; Lee, Garam; Khandaker, Md Al Amin; Nogami, Yasuyuki; Kim, Howon.

Information Security Applications - 18th International Conference, WISA 2017, Revised Selected Papers. Springer Verlag, 2018. p. 283-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10763 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Park, T, Seo, H, Lee, G, Khandaker, MAA, Nogami, Y & Kim, H 2018, Parallel Implementations of SIMON and SPECK, Revisited. in Information Security Applications - 18th International Conference, WISA 2017, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10763 LNCS, Springer Verlag, pp. 283-294, 18th World International Conference on Information Security and Application, WISA 2017, Jeju Island, Korea, Republic of, 8/24/17. https://doi.org/10.1007/978-3-319-93563-8_24
Park T, Seo H, Lee G, Khandaker MAA, Nogami Y, Kim H. Parallel Implementations of SIMON and SPECK, Revisited. In Information Security Applications - 18th International Conference, WISA 2017, Revised Selected Papers. Springer Verlag. 2018. p. 283-294. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-93563-8_24
Park, Taehwan ; Seo, Hwajeong ; Lee, Garam ; Khandaker, Md Al Amin ; Nogami, Yasuyuki ; Kim, Howon. / Parallel Implementations of SIMON and SPECK, Revisited. Information Security Applications - 18th International Conference, WISA 2017, Revised Selected Papers. Springer Verlag, 2018. pp. 283-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{fe5aa80ef3af4fbbad57ad913f00a984,
title = "Parallel Implementations of SIMON and SPECK, Revisited",
abstract = "In this paper, we revisited the parallel implementation of SIMON and SPECK block ciphers. The performances of SIMON and SPECK are significantly improved by using ARM NEON SIMD (Single Instruction Multiple Data) parallel computing and OpenMP SIMT (Single Instruction Multiple Thread). We optimized the implementation on ARM NEON architecture. For optimized NEON, we reduced the number of registers for round key and increased the number of registers for plaintexts. Furthermore, we proposed the efficient forward and backward alignment methods. Finally, we maximize the performance by using SIMT (Single Instruction Multiple Threads). In the case of performance of proposed methods and proposed methods with SIMT, SIMON 128/128 encryption within 32.4, 14.3 cycles/byte, SIMON 128/192 encryption within 30.1, 15.9 cycles/byte, SIMON 128/256 encryption within 32.4, 16.9 cycles/byte, SPECK 128/128 encryption within 9.7, 5.1 cycles/byte, SPECK 128/192 encryption within 10.4, 5.6 cycles/byte, SPECK 128/256 encryption within 11.0, and 5.6 cycles/byte respectively on ARM Cortex-A53 environment.",
keywords = "ARM NEON, OpenMP, SIMD, SIMON, SIMT, SPECK",
author = "Taehwan Park and Hwajeong Seo and Garam Lee and Khandaker, {Md Al Amin} and Yasuyuki Nogami and Howon Kim",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-319-93563-8_24",
language = "English",
isbn = "9783319935621",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "283--294",
booktitle = "Information Security Applications - 18th International Conference, WISA 2017, Revised Selected Papers",

}

TY - GEN

T1 - Parallel Implementations of SIMON and SPECK, Revisited

AU - Park, Taehwan

AU - Seo, Hwajeong

AU - Lee, Garam

AU - Khandaker, Md Al Amin

AU - Nogami, Yasuyuki

AU - Kim, Howon

PY - 2018/1/1

Y1 - 2018/1/1

N2 - In this paper, we revisited the parallel implementation of SIMON and SPECK block ciphers. The performances of SIMON and SPECK are significantly improved by using ARM NEON SIMD (Single Instruction Multiple Data) parallel computing and OpenMP SIMT (Single Instruction Multiple Thread). We optimized the implementation on ARM NEON architecture. For optimized NEON, we reduced the number of registers for round key and increased the number of registers for plaintexts. Furthermore, we proposed the efficient forward and backward alignment methods. Finally, we maximize the performance by using SIMT (Single Instruction Multiple Threads). In the case of performance of proposed methods and proposed methods with SIMT, SIMON 128/128 encryption within 32.4, 14.3 cycles/byte, SIMON 128/192 encryption within 30.1, 15.9 cycles/byte, SIMON 128/256 encryption within 32.4, 16.9 cycles/byte, SPECK 128/128 encryption within 9.7, 5.1 cycles/byte, SPECK 128/192 encryption within 10.4, 5.6 cycles/byte, SPECK 128/256 encryption within 11.0, and 5.6 cycles/byte respectively on ARM Cortex-A53 environment.

AB - In this paper, we revisited the parallel implementation of SIMON and SPECK block ciphers. The performances of SIMON and SPECK are significantly improved by using ARM NEON SIMD (Single Instruction Multiple Data) parallel computing and OpenMP SIMT (Single Instruction Multiple Thread). We optimized the implementation on ARM NEON architecture. For optimized NEON, we reduced the number of registers for round key and increased the number of registers for plaintexts. Furthermore, we proposed the efficient forward and backward alignment methods. Finally, we maximize the performance by using SIMT (Single Instruction Multiple Threads). In the case of performance of proposed methods and proposed methods with SIMT, SIMON 128/128 encryption within 32.4, 14.3 cycles/byte, SIMON 128/192 encryption within 30.1, 15.9 cycles/byte, SIMON 128/256 encryption within 32.4, 16.9 cycles/byte, SPECK 128/128 encryption within 9.7, 5.1 cycles/byte, SPECK 128/192 encryption within 10.4, 5.6 cycles/byte, SPECK 128/256 encryption within 11.0, and 5.6 cycles/byte respectively on ARM Cortex-A53 environment.

KW - ARM NEON

KW - OpenMP

KW - SIMD

KW - SIMON

KW - SIMT

KW - SPECK

UR - http://www.scopus.com/inward/record.url?scp=85049426060&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049426060&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-93563-8_24

DO - 10.1007/978-3-319-93563-8_24

M3 - Conference contribution

AN - SCOPUS:85049426060

SN - 9783319935621

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 283

EP - 294

BT - Information Security Applications - 18th International Conference, WISA 2017, Revised Selected Papers

PB - Springer Verlag

ER -