nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

Block Cipher Speed and Energy Efficiency Records on the MSP430: System Design Trade-Offs for 16-Bit Embedded Applications

verfasst von : Benjamin Buhrow, Paul Riemer, Mike Shea, Barry Gilbert, Erik Daniel

Erschienen in: Progress in Cryptology - LATINCRYPT 2014

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Embedded microcontroller applications often experience multiple limiting constraints: memory, speed, and for a wide range of portable devices, power. Applications requiring encrypted data must simultaneously optimize the block cipher algorithm and implementation choice against these limitations. To this end we investigate block cipher implementations that are optimized for speed and energy efficiency, the primary metrics of devices such as the MSP430 where constrained memory resources nevertheless allow a range of implementation choices. The results set speed and energy efficiency records for the MSP430 device at 132 cycles/byte and 2.18 \(\upmu \mathrm {J/block}\) for AES-128 and 103 \(\mathrm {cycles/byte}\) and 1.44 \(\upmu \mathrm {J/block}\) for equivalent block and key sizes using the lightweight block cipher SPECK. We provide a comprehensive analysis of size, speed, and energy consumption for 24 different variations of AES and 20 different variations of SPECK, to aid system designers of microcontroller platforms optimize the memory and energy usage of secure applications.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel High-Speed Signatures from Standard Lattices

Nächstes Kapitel On Efficient Leakage-Resilient Pseudorandom Functions with Hard-to-Invert Leakages

Nur mit Berechtigung zugänglich

Suzaki, T., Minematsu, K., Morioka, S., Kobayashi, E.: Twine: a lightweight block cipher for multiple platforms. In: Knudsen, L.R., Wu, H. (eds.) SAC 2012. LNCS, vol. 7707, pp. 339–354. Springer, Heidelberg (2013) CrossRef

Shibutani, K., Isobe, T., Hiwatari, H., Mitsuda, A., Akishita, T., Shirai, T.: Piccolo: an ultra-lightweight blockcipher. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 342–357. Springer, Heidelberg (2011) CrossRef

Wu, W., Zhang, L.: LBlock: a lightweight block cipher. In: Lopez, J., Tsudik, G. (eds.) ACNS 2011. LNCS, vol. 6715, pp. 327–344. Springer, Heidelberg (2011) CrossRef

Guo, J., Peyrin, T., Poschmann, A., Robshaw, M.: The LED block cipher. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 326–341. Springer, Heidelberg (2011) CrossRef

Bogdanov, A.A., Knudsen, L.R., Leander, G., Paar, C., Poschmann, A., Robshaw, M., Seurin, Y., Vikkelsoe, C.: PRESENT: An ultra-lightweight block cipher. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727, pp. 450–466. Springer, Heidelberg (2007) CrossRef

Beaulieu, R., Shors, D., Smith, J., Treatman-Clark, S., Weeks, B., Wingers, L.: The SIMON and SPECK families of lightweight block ciphers. Cryptology ePrint Archive, June 2013. http://eprint.iacr.org/2013/404

National Institute of Standards and Technology (NIST). FIPS-197: Advanced Encryption Standard (AES) (2001). http://www.csrc.nist.gov/publications/ps/ps197/ps-197.pdf

MICAz wireless measurement system. http://www.memsic.com/userfiles/files/Datasheets/WSN/micaz_datasheet-t.pdf

TelosB Platform. http://www.memsic.com/userfiles/files/Datasheets/WSN/telosb_datasheet.pdf

10.

Eisenbarth, T., Gong, Z., Güneysu, T., Heyse, S., Indesteege, S., Kerckhof, S., Koeune, F., Nad, T., Plos, T., Regazzoni, F., Standaert, F.-X., van Oldeneel tot Oldenzeel, L.: Compact implementation and performance evaluation of block ciphers in ATtiny devices. In: Mitrokotsa, A., Vaudenay, S. (eds.) AFRICACRYPT 2012. LNCS, vol. 7374, pp. 172–187. Springer, Heidelberg (2012) CrossRef

11.

Law, Y.W., Doumen, J., Hartel, P.: Survey and benchmark of block ciphers for wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 2(1), 65–93 (2006). ACM, New YorkCrossRef

12.

Cazorla, M., Marquet, K., Minier, M.: Survey and benchmark of lightweight block ciphers for wireless sensor networks. In: Proceedings of the 10th International Conference on Security and Cryptography, SECRYPT 2013, pp. 543–548. SciTePress, Reykjavk, Iceland, 29–31 July (2013)

13.

BLOC project performance evaluations, June 2014. http://bloc.project.citi-lab.fr/library.html

14.

Guneysu, T.: Implementing AES on a bunch of processors. ECRYPT AES day, Bruges, Belgium (2012). https://www.cosic.esat.kuleuven.be/ecrypt/AESday/slides/AES-DAY-Gueneysu.pdf

15.

Gouvêa, C.P.L., López, J.: High speed implementation of authenticated encryption for the MSP430X microcontroller. In: Hevia, A., Neven, G. (eds.) LatinCrypt 2012. LNCS, vol. 7533, pp. 288–304. Springer, Heidelberg (2012) CrossRef

16.

OpenSSL Cryptography and SSL/TLS toolkit. http://www.openssl.org/

17.

Didla, S., Ault, A., Bagchi, S.: Optimizing AES for embedded devices and wireless sensor networks. In: Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks and communities (TridenCOM), Article No. 4, 2008. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels, Belgium (2008)

18.

Lee, J., Kapitanova, K., Son, S.H.: The price of security in wireless sensor networks. Comput. Netw. 54(17), 2967–2978 (2010). Elsevier, New YorkCrossRef

19.

Hyncica, O., Kucera, P., Honzik, P., Fiedler, P.: Performance evaluation of symmetric cryptography in embedded systems. In: Proceedings of the 6th International Conference on Intelligent Data Acquistion and Advanced Computing Systems: Technology and Applications, pp. 277–282, Prague (2011)

20.

St. Denis, T., LibTomCrypt (source code). http://libtom.org/?page=features&newsitems=5&whatfile=crypt

21.

Osvik, D.A., Bos, J.W., Stefan, D., Canright, D.: Fast software AES encryption. In: Hong, S., Iwata, T. (eds.) FSE 2010. LNCS, vol. 6147, pp. 75–93. Springer, Heidelberg (2010) CrossRef

22.

Poettering, B.: AVRAES: The AES block cipher on AVR controllers (2006). http://point-at-infinity.org/avraes/

23.

Abed, F., List, E., Wenzel, J., Lucks, S.: Differential cryptanalysis of round-reduced SIMON and SPECK. In: FSE 2014. LNCS (2014, to appear)

24.

Biryukov, A., Roy, A., Velichkov, V.: Differential analysis of block ciphers SIMON and SPECK. In: FSE 2014. LNCS (2014, to appear)

25.

Dinur, I.: Improved differential cryptanalysis of round-reduced speck. In: Joux, A., Youssef, A. (eds.) SAC 2014. LNCS, vol. 8781, pp. 147–164. Springer, Heidelberg (2014) CrossRef

26.

Daemen, J., Rijmen, V.: The Design of Rijndael. Springer, Berlin (2002)MATH

27.

Kretzschmar, U.: AES software support for encryption and decryption. MSP430 Systems. http://www.ti.com/litv/zip/slaa397a

28.

MSP430 Family, Instruction Set Summary. http://www.ti.com/sc/docs/products/micro/msp430/userguid/as_5.pdf

29.

Bernstein, D.J.: Cache-timing attacks on AES (2005). http://cr.yp.to/antiforgery/cachetiming-20050414.pdf

30.

Gouvea, C.: Authenticated Encryption on the MSP430 (source code). http://conradoplg.cryptoland.net/software/authenticated-encryption-for-the-msp430/

Titel: Block Cipher Speed and Energy Efficiency Records on the MSP430: System Design Trade-Offs for 16-Bit Embedded Applications
verfasst von: Benjamin Buhrow
Paul Riemer
Mike Shea
Barry Gilbert
Erik Daniel
Verlag: Springer International Publishing
Buch: Progress in Cryptology - LATINCRYPT 2014
Print ISBN: 978-3-319-16294-2

Electronic ISBN: 978-3-319-16295-9

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-3-319-16295-9_6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"