Ray Beaulieu
ABSTRACT
The Simon and Speck families of block ciphers were designed specifically to offer security on constrained devices, where simplicity of design is crucial. However, the intended use cases are diverse and demand flexibility in implementation. Simplicity, security, and flexibility are ever-present yet conflicting goals in cryptographic design. This paper outlines how these goals were balanced in the design of Simon and Speck.
- M. A. Abdelraheem, J. Alizadeh, H. A. Alkhzaimi, M. R. Aref, N. Bagheri, P. Gauravaram, and M. M. Lauridsen. Improved linear cryptanalysis of reduced-round SIMON. Cryptology ePrint Archive, Report 2014/681, 2014. http://eprint.iacr.org/.Google Scholar
- F. Abed, E. List, S. Lucks, and J. Wenzel. Differential and linear cryptanalysis of reduced-round Simon. Cryptology ePrint Archive, Report 2013/526, 2013. http://eprint.iacr.org/.Google Scholar
- F. Abed, E. List, S. Lucks, and J. Wenzel. Differential cryptanalysis of round-reduced Simon and Speck. In Fast Software Encryption, FSE 2014, LNCS. Springer, 2014.Google Scholar
- J. Alizadeh, H. AlKhzaimi, M. R. Aref, N. Bagheri, P. Gauravaram, A. Kumar, M. M. Lauridsen, and S. K. Sanadhya. Cryptanalysis of SIMON variants with connections. In N. Saxena and A. Sadeghi, editors, Radio Frequency Identification: Security and Privacy Issues - RFIDSec 2014, volume 8651 of LNCS, pages 90--107. Springer, 2014.Google ScholarCross Ref
- J. Alizadeh, N. Bagheri, P. Gauravaram, A. Kumar, and S. K. Sanadhya. Linear cryptanalysis of round reduced Simon. Cryptology ePrint Archive, Report 2013/663, 2013. http://eprint.iacr.org/.Google Scholar
- H. A. Alkhzaimi and M. M. Lauridsen. Cryptanalysis of the SIMON family of block ciphers. Cryptology ePrint Archive, Report 2013/543, 2013. http://eprint.iacr.org/.Google Scholar
- A. Aysu, E. Gulcan, and P. Schaumont. SIMON Says, Break Area Records of Block Ciphers on FPGAs. Embedded Systems Letters, IEEE, 6(2):37--40, June 2014.Google ScholarCross Ref
- A. Aysu, E. Gulcan, and P. Schaumont. SIMON says, break the area records for symmetric key block ciphers on FPGAs. Cryptology ePrint Archive, Report 2014/237, 2014. http://eprint.iacr.org/.Google Scholar
- R. Beaulieu, D. Shors, J. Smith, S. Treatman-Clark, B. Weeks, and L. Wingers. The SIMON and SPECK Block Ciphers on ASICs. To appear.Google Scholar
- R. Beaulieu, D. Shors, J. Smith, S. Treatman-Clark, B. Weeks, and L. Wingers. The SIMON and SPECK families of lightweight block ciphers. Cryptology ePrint Archive, Report 2013/404, 2013. http://eprint.iacr.org/.Google Scholar
- R. Beaulieu, D. Shors, J. Smith, S. Treatman-Clark, B. Weeks, and L. Wingers. The SIMON and SPECK block ciphers on AVR 8-bit microcontrollers. In Eisenbarth and Öztürk {22}.Google Scholar
- S. Bhasin, T. Graba, J. Danger, and Z. Najm. A look into SIMON from a side-channel perspective. In Hardware-Oriented Security and Trust, HOST 2014, pages 56--59. IEEE Computer Society, 2014.Google Scholar
- A. Biryukov, A. Roy, and V. Velichkov. Differential analysis of block ciphers SIMON and SPECK. In Fast Software Encryption, FSE 2014, LNCS. Springer, 2014.Google Scholar
- A. Biryukov, A. Roy, and V. Velichkov. Differential analysis of block ciphers SIMON and SPECK. Cryptology ePrint Archive, Report 2014/922, 2014. http://eprint.iacr.org/.Google Scholar
- A. Biryukov and V. Velichkov. Automatic search for differential trails in ARX ciphers. In J. Benaloh, editor, Topics in Cryptology - CT-RSA 2014, volume 8366 of LNCS, pages 227--250. Springer, 2014.Google ScholarCross Ref
- A. Bogdanov, L. R. Knudsen, G. Leander, C. Paar, A. Poschmann, M. J. B. Robshaw, Y. Seurin, and C. Vikkelsoe. PRESENT: An ultra-lightweight blockcipher. In Cryptographic Hardware and Embedded Systems - CHES 2007, volume 4727 of LNCS, pages 450--466. Springer, 2007. Google ScholarDigital Library
- B. Buhrow, P. Riemer, M. Shea, B. Gilbert, and E. Daniel. Block cipher speed and energy efficiency records on the MSP430: System design trade-offs for 16-bit embedded applications. Cryptology ePrint Archive, Report 2015/011, 2015. http://eprint.iacr.org/.Google Scholar
- B. Carmer and D. W. Archer. Block ciphers, homomorphically. Galois, Inc. Blog, December 2014. http://galois.com/blog/2014/12/block-ciphers-homomorphically/.Google Scholar
- N. Courtois, T. Mourouzis, G. Song, P. Sepehrdad, and P. Susil. Combined algebraic and truncated differential cryptanalysis on reduced-round Simon. In M. S. Obaidat, A. Holzinger, and P. Samarati, editors, SECRYPT 2014, pages 399--404. SciTePress, 2014.Google Scholar
- D. Dinu, Y. L. Corre, D. Khovratovich, L. Perrin, J. G. schädl, and A. Biryukov. Triathlon of lightweight block ciphers for the internet of things. Cryptology ePrint Archive, Report 2015/209, 2015. http://eprint.iacr.org/.Google Scholar
- I. Dinur. Improved differential cryptanalysis of round-reduced Speck. In A. Joux and A. M. Youssef, editors, Selected Areas in Cryptography - SAC 2014, volume 8781 of LNCS, pages 147--164. Springer, 2014.Google ScholarCross Ref
- T. Eisenbarth and E. Öztürk, editors. Lightweight Cryptography for Security and Privacy - LightSec 2014, volume 8898 of LNCS. Springer, 2014.Google Scholar
- E. Gulcan, A. Aysu, and P. Schaumont. A flexible and compact hardware architecture for the SIMON block cipher. In Eisenbarth and Öztürk {22}.Google Scholar
- J. N. Jr., P. Sepehrdad, B. Zhang, and M. Wang. Linear (hull) and algebraic cryptanalysis of the block cipher PRESENT. In J. A. Garay, A. Miyaji, and A. Otsuka, editors, Cryptology and Network Security, CANS 2009, volume 5888 of LNCS, pages 58--75. Springer, 2009. Google ScholarDigital Library
- L. Knudsen, G. Leander, A. Poschmann, and M. J. B. Robshaw. PRINTCIPHER: A Block Cipher for IC Printing. In Cryptographic and Embedded Systems - CHES 2010, volume 6225 of LNCS, pages 16--32. Springer, 2010. Google ScholarDigital Library
- S. Kölbl, G. Leander, and T. Tiessen. Observations on the SIMON block cipher family. Cryptology ePrint Archive, Report 2015/145, 2015. http://eprint.iacr.org/.Google Scholar
- T. Lepoint and M. Naehrig. A comparison of the homomorphic encryption schemes FV and YASHE. In D. Pointcheval and D. Vergnaud, editors, AFRICACRYPT 2014, volume 8469 of LNCS, pages 318--335. Springer, 2014.Google Scholar
- A. Shahverdi, M. Taha, and T. Eisenbarth. Silent Simon: A Threshold Implementation under 100 Slices. Cryptology ePrint Archive, Report 2015/172, 2015. http://eprint.iacr.org/.Google Scholar
- P. Yalla and J.-P. Kaps. Lightweight Cryptography for FPGAs. In Reconfigurable Computing and FPGAs, ReConFig '09, pages 225--230, December 2009. Google ScholarDigital Library
Index Terms
- The SIMON and SPECK lightweight block ciphers
Recommendations
Differential Fault Analysis on the Families of SIMON and SPECK Ciphers
FDTC '14: Proceedings of the 2014 Workshop on Fault Diagnosis and Tolerance in CryptographyIn 2013, the US National Security Agency proposed two new families of lightweight block ciphers: SIMON and SPECK. Currently, linear and differential cryptanalytic results for SIMON are available in the literature but no fault attacks have been reported ...
Combined Algebraic and Truncated Differential Cryptanalysis on Reduced-round Simon
ICETE 2014: Proceedings of the 11th International Joint Conference on e-Business and Telecommunications - Volume 4Recently, two families of ultra-lightweight block ciphers were proposed, SIMON and SPECK, which come in a variety of block and key sizes (Beaulieu et al., 2013). They are designed to offer excellent performance for hardware and software implementations (...
Rotational-XOR Differential Rectangle Cryptanalysis on Simon-Like Ciphers
Topics in Cryptology – CT-RSA 2023AbstractIn this paper, we propose a rectangle-like method called rotational-XOR differential rectangle attack to search for better distinguishers. It is a combination of the rotational-XOR cryptanalysis and differential cryptanalysis in the rectangle-...
Comments