Abstract: Radio frequency identification (RFID) is a powerful technology that enables wireless information protocols designed to be used in very constrained (sometimes called ultra-lightweight) RFID environments. One of these proposals is the David-Prasad ultra-lightweight authentication protocol. This protocol was successfully attacked using a cryptanalysis technique named Tango attack. The capacity of the attack depends on a set of boolean approximations. In this paper, we present an enhanced version of the Tango attack, named Genetic Tango attack, that uses Genetic Programming to design those approximations, easing the generation of automatic cryptanalysis and improving its power compared to a manually designed attack. Experimental results are given to illustrate the effectiveness of this new attack.
Then Barrero et al. in REF modified the Tango attack and presented genetic tango attack; the later one resolved the exhaustive searching of GA equations.
A genetic tango attack against the David-Prasad RFID ultra-lightweight authentication protocol
Expert Systems
Expert Systems
Computer Science