Skip to main content
SpringerLink
Log in

Parallel Implementations of SIMON and SPECK, Revisited

  • Conference paper
  • First Online:
Information Security Applications (WISA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 10763))

Included in the following conference series:

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.

This work was supported by the Energy Efficiency & Resources Core Technology Program of the Korea Institute of Energy Technology Evaluation and Planning (KETEP), granted financial resource from the Ministry of Trade, Industry & Energy, Republic of Korea. (No. 20152000000170) and has been supported by JSPS KAKENHI Grant-in-Aid for Scientific Research (A) Number 16H01723. Hwajeong Seo was supported by the ICT R&D program of MSIP/IITP. [B0717-16-0097, Development of V2X Service Integrated Security Technology for Autonomous Driving Vehicle].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://github.com/pth5804/SIMON_SPECK_ARM_NEON.

References

  1. Beaulieu, R., et al.: The SIMON and SPECK families of lightweight block ciphers. IACR Cryptology ePrint Archive 2013/404 (2013)

    Google Scholar 

  2. Beaulieu, R., Shors, D., Smith, J., Treatman-Clark, S., Weeks, B., Wingers, L.: The Simon and Speck block ciphers on AVR 8-bit microcontrollers. In: Eisenbarth, T., Öztürk, E. (eds.) LightSec 2014. LNCS, vol. 8898, pp. 3–20. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-16363-5_1

    Chapter  MATH  Google Scholar 

  3. Beaulieu, R., et al.: SIMON and SPECK: block ciphers for the internet of things

    Google Scholar 

  4. Dofe, J., et al.: Fault-tolerant methods for a new lightweight cipher SIMON. In: 2015 16th International Symposium on Quality Electronic Design (ISQED). IEEE (2015)

    Google Scholar 

  5. Shi, D., et al.: Improved linear (hull) cryptanalysis of round-reduced versions of SIMON. IACR Cryptology ePrint Archive, Report 2014/973 (2015). http://eprint.iacr.org/2014/973

  6. Tupsamudre, H., Bisht, S., Mukhopadhyay, D.: Differential fault analysis on the families of SIMON and SPECK ciphers. In: 2014 Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC). IEEE (2014)

    Google Scholar 

  7. Bhasin, S., et al.: A look into SIMON from a side-channel perspective. In: 2014 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST). IEEE (2014)

    Google Scholar 

  8. NEON Technology. http://infocenter.arm.com/help/index.jsp?topic=/com.arm.doc.dui0205ik/BABDJECB.html. Accessed 2015

  9. Using NEON Support. http://infocenter.arm.com/help/index.jsp?topic=/com.arm.doc.dui0472j/chr1360928368901.html. Accessed 2015

  10. Bernstein, D.J., Schwabe, P.: NEON crypto. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 320–339. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33027-8_19

    Chapter  Google Scholar 

  11. Park, T., Seo, H., Kim, H.: Parallel implementations of SIMON and SPECK. In: 2016 International Conference on Platform Technology and Service (PlatCon), p. 16. IEEE (2016)

    Google Scholar 

  12. Holzer-Graf, S., Krinninger, T., Pernull, M., Schläffer, M., Schwabe, P., Seywald, D., Wieser, W.: Efficient vector implementations of AES-based designs: a case study and new implemenations for Grøstl. In: Dawson, E. (ed.) CT-RSA 2013. LNCS, vol. 7779, pp. 145–161. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36095-4_10

    Chapter  Google Scholar 

  13. Faz-Hernández, A., Longa, P., Sánchez, A.H.: Efficient and secure algorithms for GLV-based scalar multiplication and their implementation on GLV-GLS curves. In: Benaloh, J. (ed.) CT-RSA 2014. LNCS, vol. 8366, pp. 1–27. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-04852-9_1

    Chapter  Google Scholar 

  14. Bernstein, D.J., Chuengsatiansup, C., Lange, T., Schwabe, P.: Kummer strikes back: new DH speed records. In: Sarkar, P., Iwata, T. (eds.) ASIACRYPT 2014. LNCS, vol. 8873, pp. 317–337. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-45611-8_17

    Chapter  Google Scholar 

  15. Seo, H., Liu, Z., Großschädl, J., Choi, J., Kim, H.: Montgomery modular multiplication on ARM-NEON revisited. In: Lee, J., Kim, J. (eds.) ICISC 2014. LNCS, vol. 8949, pp. 328–342. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15943-0_20

    Chapter  Google Scholar 

  16. Seo, H., Liu, Z., Großschädl, J., Kim, H.: Efficient arithmetic on ARM-NEON and its application for high-speed RSA implementation. IACR Cryptology ePrint Archive, 2015:465 (2015)

    Google Scholar 

  17. Seo, H., Liu, Z., Nogami, Y., Park, T., Choi, J., Zhou, L., Kim, H.: Faster ECC over \(\mathbb{F}_{2^{521}-1}\) (feat. NEON). In: Kwon, S., Yun, A. (eds.) ICISC 2015. LNCS, vol. 9558, pp. 169–181. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-30840-1_11

    Chapter  Google Scholar 

  18. Azarderakhsh, R., Liu, Z., Seo, H., Kim, H.: NEON PQCryto: fast and parallel ring-LWE encryption on ARM NEON architecture

    Google Scholar 

  19. Seo, H., Liu, Z., Park, T., Kim, H., Lee, Y., Choi, J., Kim, H.: Parallel implementations of LEA. In: Lee, H.-S., Han, D.-G. (eds.) ICISC 2013. LNCS, vol. 8565, pp. 256–274. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-12160-4_16

    Chapter  Google Scholar 

  20. Seo, H., et al.: Parallel implementations of LEA, revisited. In: Choi, D., Guilley, S. (eds.) WISA 2016. LNCS, vol. 10144, pp. 318–330. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-56549-1_27

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Pusan National University, Busandaehakro 63beongil 2, Geumjeong-Gu, Busan, 46241, Republic of Korea

    Taehwan Park, Garam Lee & Howon Kim

  2. IT Department, Hansung University, 116 Samseong Yoro-16gil Seongbuk-gu, Seoul, 136-792, Republic of Korea

    Hwajeong Seo

  3. Graduate School of Natural Science and Technology, Okayama University, 3-1-1, Tsushima-naka, Kita, Okayama, 7008530, Japan

    Md. Al-Amin Khandaker & Yasuyuki Nogami

Authors
  1. Taehwan Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hwajeong Seo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Garam Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Md. Al-Amin Khandaker
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yasuyuki Nogami
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Howon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Howon Kim .

Editor information

Editors and Affiliations

  1. KAIST, Daejeon, Korea (Republic of)

    Brent ByungHoon Kang

  2. Georgia Institute of Technology, Atlanta, Georgia, USA

    Taesoo Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Park, T., Seo, H., Lee, G., Khandaker, M.AA., Nogami, Y., Kim, H. (2018). Parallel Implementations of SIMON and SPECK, Revisited. In: Kang, B., Kim, T. (eds) Information Security Applications. WISA 2017. Lecture Notes in Computer Science(), vol 10763. Springer, Cham. https://doi.org/10.1007/978-3-319-93563-8_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93563-8_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93562-1

  • Online ISBN: 978-3-319-93563-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation