Main menu
AES: Other attacks photo credit: Ryan Somma via photopin cc

AES: Other attacks

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.
Last modified onThursday, 22 September 2016 20:50
Rate this item
(0 votes)
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
    her comment Wednesday, 07 May 2014 11:03 Comment Link

    I think you have noted some very interesting points , regards for the post.

  • Nell
    Nell Wednesday, 27 August 2014 11:21 Comment Link

    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

    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
    hueeuheuheuheu Friday, 24 October 2014 20:06 Comment Link

    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
    google keyword tool Wednesday, 05 November 2014 04:58 Comment Link

    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
    http://tinyurl.com/netyeto Friday, 05 December 2014 04:45 Comment Link

    I dugg some of you post as I cerebrated they were very beneficial very useful

  • what is best juicer
    what is best juicer Saturday, 20 December 2014 20:32 Comment Link

    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
    m88 Sunday, 28 December 2014 13:02 Comment Link

    Article writing is also a excitement, if you know
    after that you can write if not it is difficult to write.

  • Brustverkleinerung Risiken
    Brustverkleinerung Risiken Tuesday, 13 January 2015 02:01 Comment Link

    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
    this page Wednesday, 18 February 2015 12:18 Comment Link

    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.

back to top

Facebook TwitterRSS