Approved
Simulation and Evaluation of Iterative Methods in Correlations Attacks on Stream Ciphers
Daniel Olofsson (HT07)
Start
2012-09-04
Presentation
2013-06-14 13:15
Location:
LTH EIT 3139
Finished:
2013-06-19
Master's thesis:
Abstract
En välkänd metod för att attackera strömchiffer är så kallade korrelationsattacker. Det finns olika typer av korrelationsattacker, och en intressant delmängd är de iterativa metoderna som har sitt ursprung i arbete av Meier och Staffelbach. Dessa är närbesläktade med avkodningsalgoritmer för LDPC koder. Moderna tekniker inom LDPC kan också användas för korrelationsattacker, speciellt så kallad "message passing". Examensarbetet går ut på att implementera olika iterativa tekniker för korrelationsattacker, däribland "message passing" algoritmer och liknande förbättrade algoritmer. Därifrån ska slutsatser dras kring vilka algoritmer som fungerar bäst, samt om det lönar sig att använda mer avancerade algoritmer som då kräver mer tid att exekvera. Eventuellt kan implementeringen vara inriktad på att köras på ett grafikkort.
Supervisor: Thomas Johansson (EIT)
Examiner: Martin Hell (EIT)