https://www.vrigborn.se/wp-content/uploads/2024/12/Gymnasie-Arbete-Anton-Vrigborn.pdf
Här ovan kan du ladda ner mitt gymansiearbete jag skrev våren 2024 på katedralskolan
Abstract
This paper compares the vulnerability of mono and poly alphabetic substitution ciphers and
transposition ciphers with regard to brute force and frequency analysis attacks. It will be
based on both previous literature and an implementation of the algorithms in code. The
algorithms will be examined with regard to twenty famous texts of varying lengths with the
goal of gaining insight towards the algorithm’s time complexity. The conclusion drawn was
that the attack time was proportional to the text length for all tested attacks. It was also
concluded that frequency analysis is multiple times more effective than brute force but
Vigenère ciphers does only get marginal security improvements over caesar ciphers.
Sammanfattning
Denna rapport jämför hur utsatta mono- och polyalfabetiska substitutionschiffer samt
transpositionschiffer är för brute force och frekvensanalys attacker. Detta genomförs genom
både en referens till relevant fakta samt en kodimplementation av algoritmerna. Dessa
algoritmer undersöks emot tjugo kända textstycken av varierande längd för att dra slutsatser
om algoritmernas tidseffektivitet. Slutsatserna var att för alla attacker är attacktiden
proportionell mot textlängden samt att frekvensanalys är mycket effektivare än brute force
men Vigenérechiffer ger endast små säkerhetsförbättringar jämfört med ceasarchiffer.
