AES: Other attacks

Rate this item
(0 votes)
AES: Other attacks photo credit: Ryan Somma via photopin cc

It is clear that so far, none of the attacks carried out against full-AES has been successful, these attacks usually focus on reducing rounds. Many authors claim that none of the following types of attacks have been more effective than an exhaustive-key search:

  • Linear cryptanalysis
  • Differential Cryptanalysis
  • Truncated diferencials
  • Interpolation attacks
  • Square attack

However, the ordered structure and the deep mathematical basis that AES uses, make it an object of study for new attacks proposals such as algebraic attacks. These attacks consist on propose an equation system, and with the unknowns of the system, it can deduce the key; one of the advantages of this type of attack, is the small number of known texts needed.

In 2002, Asiacrypt made a publication of Nicolas Courtois and Josef Pieprzyk [1] where they propose a theoretical model of AES, which ensure characterization it as a quadratic equations system, the system consists on 8000 equations with 1600 binary variables, however, the attack failed in trying to break AES, as Courtois mentioned in [2]. In addition, several cryptography experts have commented that there are mathematics problems behind the attack, the authors have probably made a mistake, despite this, considering the orderly shape and the mathematical complete structure of AES, it is possible that this type of cryptanalysis can become one of the most powerful to break AES.

Other known publications are:

  • Impossible Differentials Attack: there is an attack of this type on 5 rounds of AES, requiring 229 chosen plaintext, 230 encryptions, 242 bytes of memory, 226 precalculus steps. These conditions were improved in [3] and [4] to achieve an attack on 6 rounds of AES.
  • Square Attack: is an attack aimed at a type of Rijndael algorithm, it has been designed based on bytes structures. Just the first such attack was made on the predecessor algorithm called "Square". This attack can break Rijndael on 6-7 rounds, which may be upgraded to attack on 9 rounds of AES-256 with 277 plaintexts, 256 related keys and 2224 encryptions [5].
  • Collision Attack: it tries to find two inputs that produce the same hash value, i.e., a hash collision. This attack affects all versions of AES, 128, 192 and 256 with 7 rounds [6].

 

References

  1. Nicolas C & Josef P. Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology (2002), pp. 267-287.
  2. http://www.cryptosystem.net/aes/
  3. J H C, M K, K K, J L & S K. Improved Impossible Differential Cryptanalysis of Rijndael and Crypton. ICISC (2001) LNCS 2288: pp. 39-49.
  4. Raphael CP & M U S. Generalised impossible differentials of advanced encryption standard. IEE Electronics Letters (2001) Vol. 37, Issue 14: pp. 896-898.
  5. N F, J K, S L, B S, M S, D W, D W & D W. Improved cryptanalysis of Rijndael. FSE 00, LNCS 1978, pp. 213-230.
  6. H G & M M. A collision Attack on 7 rounds of Rijndael. AES3papers, pp. 2-11.
13700 Last modified on Thursday, 22 September 2016 19:50
More in this category:
Luis Sequeira

Luis Sequeira is an IT professional with experience in cloud environments, quality of service and network traffic analysis, who loves looking for solutions to engineering challenges, share knowledge. At work, the main challenge is to integrate different network and software technologies to provide solution in a wide range of areas, e.g., virtual network functions, machine learning, autonomous driving, robotics and augmented reality.

Website: https://www.luissequeira.com

17 comments

  • her comment Comment Link
    her comment 07 May 2014, 10:03
    I think you have noted some very interesting points , regards for the post.
  • Nell Comment Link
    Nell 27 August 2014, 10:21
    This design is incredible! You most certainly know how to keep a reader amused.
    Between your wit and your videos, I was almost moved to start my own blog (well,
    almost...HaHa!) Fantastic job. I really loved what you had
    to say, and more than that, how you presented it.
    Too cool!
  • http://www.cityofthedallesoregon.com/user_detail.php?u=dnagode Comment Link
    Nice post. I learn something new and challenging on blogs I stumbleupon everyday.

    It will always be interesting to read through content from other writers and practice
    a little something from other web sites.
  • hueeuheuheuheu Comment Link
    hueeuheuheuheu 24 October 2014, 19:06
    Feel the air when it is still and when the breezes are blowing through your hair.
    They finished up their studies and got their degrees in Digital Media Design.
    You have to make sure that your kid is having fun for hours at a time
    and you can only make sure of this with the help of the
    right toys. Inclement weather - or even just ordinary ocean waves and bird calls - can wreak havoc
    with still photographs and videos alike.
  • google keyword tool Comment Link
    google keyword tool 05 November 2014, 03:58
    I'm extremely inspired with your writing talents as neatly as with the layout in your
    blog. Is this a paid theme or did you customize it yourself?
    Either way stay up the nice high quality writing, it is uncommon to see a nice weblog like this one nowadays..
  • http://tinyurl.com/netyeto Comment Link
    http://tinyurl.com/netyeto 05 December 2014, 03:45
    I dugg some of you post as I cerebrated they were very beneficial very useful
  • what is best juicer Comment Link
    what is best juicer 20 December 2014, 19:32
    In this the fruit and vegetables are first ground and then the juice is forwarded with the help of a strainer which revolves at
    a very high rpm. These fruits cannot be juiced in the Jack Lalanne Power Juicer Pro.
    You might think that taking the time to juice your own fruit is time consuming and wasteful.
  • m88 Comment Link
    m88 28 December 2014, 12:02
    Article writing is also a excitement, if you know
    after that you can write if not it is difficult to write.
  • Brustverkleinerung Risiken Comment Link
    Brustverkleinerung Risiken 13 January 2015, 01:01
    Hi there, I want to subscribe for this webpage to obtain most up-to-date updates, therefore where can i do it please help
    out.
  • this page Comment Link
    this page 18 February 2015, 11:18
    I like this blog very much so much superb information.

Leave a comment

Make sure you enter all the required information, indicated by an asterisk (*). HTML code is not allowed.