Title: Linear Cryptanalysis of Simplified AES Under Change of S-Box
Abstract: Abstract The Simplified Advanced Encryption Standard, or S-AES, was introduced by Musa, Schaefer, and Wedig [10], in part, to show how to find linear equations for use in linear cryptanalysis. We review their methods and then consider how the choice of S-box affects the success of a greedy linear cryptanalysis algorithm devised for one-round S-AES. We characterize a class of highly non-linear S-boxes for which our algorithm is always successful; we analyze the strange phenomena that occur when S-boxes with linear features are considered; and we show how to construct S-boxes that foil our linear cryptanalysis algorithm completely.
Publication Year: 2013
Publication Date: 2013-04-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 6
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot