Loading...

Efficient method for simplifying and approximating the S-boxes based on power functions

Farhadian, A ; Sharif University of Technology | 2009

236 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/iet-ifs.2008.0116
  3. Publisher: 2009
  4. Abstract:
  5. In recently proposed cipher algorithms, power functions over finite fields and specially inversion functions play an important role in the S-box design structure. In this study, a new systematic efficient method is introduced to cryptanalyse (to simplify and approximate) such S-boxes. This method is very simple and does not need any heuristic attempt and can be considered as a quick criterion to find some simple approximations. Using this new method, some approximations can be obtained for advanced encryption standard (AES) like S-boxes, such as AES, Camellia, Shark and so on. Finally as an application of this method, a simple linear approximation for AES S-box is presented. © The Institution of Engineering and Technology 2009
  6. Keywords:
  7. Advanced Encryption Standard ; Cipher algorithms ; Efficient method ; Inversion function ; Linear approximations ; Power functions ; S-box design ; S-boxes ; Cryptography ; Heuristic methods
  8. Source: IET Information Security ; Volume 3, Issue 3 , 2009 , Pages 114-118 ; 17518709 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/5230867