Algebraic Cryptanalysis of the Data Encryption Standard
Nicolas T. Courtois and Gregory V. Bard
Vyžaduje pouze jeden otev?ený text. Na PC lze použít pro 6 rundovní DES. Jedná se o první praktický útok na takto redukovanou DES - lineární a diferenciální kryptoanalýza vyžadovala velké množství dvojic otev?eného a šifrového textu. Problém se ?eší p?evedením DES na soustavu kvadratických rovnic, která je extrémn? ?ídká. Je to tedy ?ešení jednoho konkrétní zvláštní instance NP-úplného problému splnitelnosti (SAT).