nach oben

Erschienen in:

2022 | OriginalPaper | Buchkapitel

1. Introduction and Background

verfasst von : Mustafa Khairallah

Erschienen in: Hardware Oriented Authenticated Encryption Based on Tweakable Block Ciphers

Verlag: Springer Singapore

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this monograph, we go on a journey through the state-of-the art of hardware-oriented symmetric-key cryptography using block ciphers and tweakable-block ciphers. Before we start the aforementioned journey, it is important to highlight what expectations the reader have besides the technical contributions. If a reader wants to leave this monograph with only one lesson learned, it is that hardware design and cryptography must go hand in hand, where the design of hardware-oriented cryptographic algorithms must be assisted by experimentation, measurements and practical implementations, as many assumptions on the performance that sound nice on paper usually fail in practice. At the same time, sacrificing qualitative or quantitative security considerations for more efficient schemes can sometimes lead to significant security issues.

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

Nächstes Kapitel On the Cost of ASIC Hardware Crackers

It may also be called Nonce Repeating or Nonce Ignoring.

Boole, G.: The Mathematical Analysis of Logic. Philosophical Library (1847). https://books.google.com.sg/books?id=zv4YAQAAIAAJ

Shannon, C.E.: Communication theory of secrecy systems. Bell Syst. Tech. J. 28(4), 656–715 (1949). https://ieeexplore.ieee.org/abstract/document/6769090

Daemen, J., Rijmen, V.: The Design of Rijndael: The Advanced Encryption Standard (AES). Springer Science & Business Media (2013). https://link.springer.com/book/10.1007

Beierle, C., Jean, J., Kölbl, S., Leander, G., Moradi, A., Peyrin, T., Sasaki, Y., Sasdrich, P., Sim, S.M.: The SKINNY family of block ciphers and its low-latency variant MANTIS. In: Robshaw, M., Katz, J. (eds.) Advances in Cryptology—CRYPTO 2016, pp. 123–153. Springer Berlin Heidelberg, Berlin, Heidelberg (2016). https://link.springer.com/chapter/10.1007/978-3-662-53008-5_5

Guo, J., Peyrin, T., Poschmann, A., Robshaw, M.: The LED block cipher. In: Preneel, B., Takagi, T. (eds.) Cryptographic Hardware and Embedded Systems—CHES 2011, pp. 326–341. Springer Berlin Heidelberg, Berlin, Heidelberg (2011). https://link.springer.com/chapter/10.1007/978-3-642-23951-9_22

Jean, J., Nikolić, I., Peyrin, T.: Tweaks and keys for block ciphers: the TWEAKEY framework. In: Sarkar, P., Iwata, T. (eds.) Advances in Cryptology—ASIACRYPT 2014, pp. 274–288. Springer Berlin Heidelberg, Berlin, Heidelberg (2014). https://link.springer.com/chapter/10.1007/978-3-662-45608-8_15

Jean, J., Nikolic, I., Peyrin, T., Seurin, Y.: Deoxys v1.41. CAESAR Competition (2016). https://competitions.cr.yp.to/round3/deoxysv14.pdf

Jean, J., Moradi, A., Peyrin, T., Sasdrich, P.: Bit-sliding: a generic technique for bit-serial implementations of SPN-based primitives. In: Fischer, W., Homma, N. (eds.) Cryptographic Hardware and Embedded Systems—CHES 2017, pp. 687–707. Springer International Publishing, Cham (2017). https://link.springer.com/chapter/10.1007/978-3-319-66787-4_33

Moradi, A., Poschmann, A., Ling, S., Paar, C., Wang, H.: Pushing the limits: a very compact and a threshold implementation of AES. In: Paterson, K.G. (ed.) Advances in Cryptology—EUROCRYPT 2011, pp. 69–88. Springer Berlin Heidelberg, Berlin, Heidelberg (2011). https://link.springer.com/chapter/10.1007/978-3-642-20465-4_6

10.

Banik, S., Bogdanov, A., Regazzoni, F.: Atomic-AES: a compact implementation of the AES encryption/decryption core. In: Dunkelman, O., Sanadhya, S.K. (eds.) Progress in Cryptology—INDOCRYPT 2016, pp. 173–190. Springer International Publishing, Cham (2016). https://link.springer.com/chapter/10.1007/978-3-319-49890-4_10

11.

Banik, S., Bogdanov, A., Regazzoni, F.: Atomic-AES v2.0. IACR Cryptology ePrint Archive. Report 2016/1005 (2016). https://eprint.iacr.org/2016/1005

12.

NIST: National Institute of Standards and Technology: Advanced Encryption Standard AES (2001). https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.197.pdf

13.

Merkle, R.C.: Secrecy, Authentication, and Public Key Systems. Computer Science: Systems Programming. UMI Research Press (1982). https://books.google.com.sg/books?id=24C8wgEACAAJ

14.

Stevens, M., Lenstra, A.K., De Weger, B.: Chosen-prefix collisions for MD5 and applications. Int. J. Appl. Cryptogr. 2(4), 322–359 (2012). https://www.inderscienceonline.com/doi/abs/10.1504/IJACT.2012.048084

15.

Wang, X., Yao, A.C., Yao, F.: Cryptanalysis on SHA-1. In: Cryptographic Hash Workshop hosted by NIST (2005). https://csrc.nist.rip/groups/ST/hash/documents/Wang_SHA1-New-Result.pdf

16.

Hassan, M., Khalid, A., Chattopadhyay, A., Rechberger, C., Güneysu, T., Paar, C.: New ASIC/FPGA cost estimates for SHA-1 collisions. In: 2015 Euromicro Conference on Digital System Design, pp. 669–676 (2015). https://ieeexplore.ieee.org/abstract/document/7302342

17.

Stevens, M.: New collision attacks on SHA-1 based on optimal joint local-collision analysis. In: Advances in Cryptology—EUROCRYPT 2013, pp. 245–261. Springer Berlin Heidelberg, Berlin, Heidelberg (2013). https://link.springer.com/chapter/10.1007/978-3-642-38348-9_15

18.

Leurent, G., Peyrin, T.: From collisions to chosen-prefix collisions application to full SHA-1. In: Ishai, Y., Rijmen, V. (eds.) Advances in Cryptology—EUROCRYPT 2019, pp. 527–555. Springer International Publishing, Cham (2019). https://link.springer.com/chapter/10.1007/978-3-030-17659-4_18

19.

Leurent, G., Peyrin, T.: SHA-1 is a shambles—first chosen-prefix collision on SHA-1 and application to the PGP web of trust. In: 29th USENIX Security Symposium (USENIX Security 20), pp. 1839–1856 (2020). https://eprint.iacr.org/2020/014

20.

Van Oorschot, P.C., Wiener, M.J.: Parallel collision search with cryptanalytic applications. J. Cryptol. 12(1), 1–28 (1999). https://doi.org/10.1007/PL00003816

21.

Pollard, J.M.: Monte Carlo methods for index computation (mod p). Math. Comput. 32(143), 918–924 (1978). https://www.ams.org/journals/mcom/1978-32-143/S0025-5718-1978-0491431-9/S0025-5718-1978-0491431-9.pdf

22.

Wikimedia Commons. https://commons.wikimedia.org/wiki/File:Ecb_mode_pic.png

23.

Wikimedia Commons. https://commons.wikimedia.org/wiki/File:No_ecb_mode_picture.png

24.

Bellare, M., Namprempre, C.: Authenticated encryption: relations among notions and analysis of the generic composition paradigm. In: Okamoto, T. (ed.) Advances in Cryptology—ASIACRYPT 2000. Springer Berlin Heidelberg, Berlin, Heidelberg (2000). https://link.springer.com/chapter/10.1007/3-540-44448-3_41

25.

Rogaway, P.: Authenticated-encryption with associated-data. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, CCS’02, pp. 98–107. Association for Computing Machinery, New York, NY (2002). https://doi.org/10.1145/586110.586125. https://dl.acm.org/doi/abs/10.1145/586110.586125

26.

CAESAR Competition: CAESAR Submissions (2020). https://competitions.cr.yp.to/caesar-submissions.html

27.

Bellare, M., Rogaway, P., Wagner, D.: The EAX mode of operation. In: Roy, B., Meier, W. (eds.) Fast Software Encryption. Springer Berlin Heidelberg, Berlin, Heidelberg (2004). https://link.springer.com/chapter/10.1007/978-3-540-25937-4_25

28.

Rogaway, P.: Efficient instantiations of tweakable blockciphers and refinements to modes OCB and PMAC. In: Lee, P.J. (ed.) Advances in Cryptology—ASIACRYPT 2004, pp. 16–31. Springer Berlin Heidelberg, Berlin, Heidelberg (2004). https://link.springer.com/chapter/10.1007/978-3-540-30539-2_2

29.

Bellare, M., Namprempre, C.: Authenticated Encryption: Relations Among Notions and Analysis of the Generic Composition Paradigm pp. 531–545 (2000). https://link.springer.com/chapter/10.1007/3-540-44448-3_41

30.

Rogaway, P.: Nonce-based symmetric encryption. In: Roy, B., Meier, W. (eds.) Fast Software Encryption, pp. 348–358. Springer Berlin Heidelberg, Berlin, Heidelberg (2004). https://link.springer.com/chapter/10.1007/978-3-540-25937-4_22

31.

Rogaway, P., Shrimpton, T.: A provable-security treatment of the key-wrap problem. In: Vaudenay, S. (ed.) Advances in Cryptology—EUROCRYPT 2006, pp. 373–390. Springer Berlin Heidelberg, Berlin, Heidelberg (2006). https://link.springer.com/chapter/10.1007/11761679_23

32.

Krovetz, T., Rogaway, P.: The software performance of authenticated-encryption modes. In: Joux, A. (ed.) Fast Software Encryption, pp. 306–327. Springer Berlin Heidelberg, Berlin, Heidelberg (2011). https://link.springer.com/chapter/10.1007/978-3-642-21702-9_18

33.

Beierle, C., Jean, J., Kölbl, S., Leander, G., Moradi, A., Peyrin, T., Sasaki, Y., Sasdrich, P., Sim, S.M.: Skinny-AEAD and Skinny-Hash. NIST Lightweight Cryptography Project (2020). https://csrc.nist.gov/CSRC/media/Projects/lightweight-cryptography/documents/round-2/spec-doc-rnd2/SKINNY-spec-round2.pdf

34.

Chakraborti, A., Iwata, T., Minematsu, K., Nandi, M.: Blockcipher-based authenticated encryption: how small can we go? In: Fischer, W., Homma, N. (eds.) Cryptographic Hardware and Embedded Systems—CHES 2017, pp. 277–298. Springer International Publishing, Cham (2017). https://link.springer.com/chapter/10.1007/978-3-319-66787-4_14

35.

Banik, S., Chakraborti, A., Iwata, T., Minematsu, K., Nandi, M., Peyrin, T., Sasaki, Y., Sim, S.M., Todo, Y.: GIFT-COFB. NIST Lightweight Cryptography Project (2020). https://csrc.nist.gov/Projects/Lightweight-Cryptography/Round-1-Candidates

36.

Ethash: GitHub Ethereum Wiki (2017). https://github.com/ethereum/wiki/wiki/Ethash

37.

X16R: https://en.bitcoinwiki.org/wiki/X16R

38.

Kumar, S., Paar, C., Pelzl, J., Pfeiffer, G., Schimmler, M.: Breaking ciphers with COPACOBANA—a cost-optimized parallel code breaker. In: Goubin, L., Matsui, M. (eds.) Cryptographic Hardware and Embedded Systems—CHES 2006, pp. 101–118. Springer Berlin Heidelberg, Berlin, Heidelberg (2006). https://link.springer.com/chapter/10.1007/11894063_9

39.

Swenson, C.: Modern Cryptanalysis: Techniques for Advanced Code Breaking. Wiley (2008). https://books.google.com.sg/books?id=oLoaWgdmFJ8C

40.

Joux, A.: Algorithmic Cryptanalysis. CRC Press (2009). https://books.google.com.sg/books?id=buQajqt-_iUC

41.

Stamp, M., Low, R.M.: Applied Cryptanalysis: Breaking Ciphers in the Real World. Wiley (2007). https://books.google.com.sg/books?id=buVGyPNbwJUC

42.

NIST: Submission Requirements and Evaluation Criteria for the Lightweight Cryptography Standardization Process (2018). https://csrc.nist.gov/CSRC/media/Projects/Lightweight-Cryptography/documents/final-lwc-submission-requirements-august2018.pdf

43.

Diffie, W., Hellman, M.E.: Special feature exhaustive cryptanalysis of the NBS data encryption standard. Computer 10(6), 74–84 (1977). https://ieeexplore.ieee.org/abstract/document/1646525

44.

Hellman, M.: A cryptanalytic time-memory trade-off. IEEE Trans. Inf. Theory 26(4), 401–406 (1980). https://ieeexplore.ieee.org/abstract/document/1056220

45.

Gilmore, J.: Cracking DES: Secrets of Encryption Research, Wiretap Politics & Chip Design (1998). https://dl.acm.org/doi/abs/10.5555/551916

46.

Güneysu, T., Kasper, T., Novotnỳ, M., Paar, C., Rupp, A.: Cryptanalysis with COPACOBANA. IEEE Trans. Comput. 57(11), 1498–1513 (2008). https://ieeexplore.ieee.org/abstract/document/4515858/

47.

Keller, J.: A Hardware-Based Attack on the A5/1 Stream Cipher (2001). https://pdfs.semanticscholar.org/d7f9/e63574bdab7d412ffc8fad79711533140459.pdf

48.

Biddle, S.: NYU Accidently Exposed Military Code-Breaking Computer Project to Entire Internet. The Intercept (2017). https://theintercept.com/2017/05/11/nyu-accidentally-exposed-military-code-breaking-computer-project-to-entire-internet/

49.

Tromer, E.: Hardware-Based Cryptanalysis (2007). https://www.cs.tau.ac.il/~tromer/phd-dissertation/

50.

Suresh, V., Satpathy, S., Mathew, S.: Bitcoin Mining Hardware Accelerator with Optimized Message Digest and Message Scheduler Datapath (2018). WIPO WO2018057282A1. https://patents.google.com/patent/WO2018057282A1/en

51.

Marinoff, N.: Samsung is building ASIC chips for Halong mining. The Bitcoin Magazine (2018). https://bitcoinmagazine.com/articles/samsung-building-asic-chips-halong-mining/

Titel: Introduction and Background
verfasst von: Mustafa Khairallah
Verlag: Springer Singapore
Buch: Hardware Oriented Authenticated Encryption Based on Tweakable Block Ciphers
Print ISBN: 978-981-16-6343-7

Electronic ISBN: 978-981-16-6344-4

Copyright-Jahr: 2022
DOI: https://doi.org/10.1007/978-981-16-6344-4_1

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"