Show simple item record

dc.contributor.advisorCanright, David
dc.contributor.authorDansarie, Marcus
dc.dateSep-17
dc.date.accessioned2017-11-07T23:39:11Z
dc.date.available2017-11-07T23:39:11Z
dc.date.issued2017-09
dc.identifier.urihttp://hdl.handle.net/10945/56118
dc.description.abstractThe thesis studies the security of the SoDark family of cipher algorithms through cryptanalysis. The ciphers in question are used to protect messages sent by second- and third-generation automatic link establishment (ALE) systems for high frequency radios. Radios utilizing ALE technology are in use by a multitude of government and non-government organizations worldwide. Structural attacks on up to eight rounds based on differential properties are presented and implemented in practice. An efficient logic circuit representation of the only nonlinear component of the ciphers, the S-box, is generated. That representation, converted to conjunctive normal form (CNF), is used to perform key-recovery attacks on up to four rounds with the use of Boolean satisfiability problem (SAT) solvers. The logic circuit representation is further used to develop an efficient bitslicing CUDA implementation of the cipher. Its efficiency in attacking the cipher is demonstrated. The impact of the attacks on the ALE system is considered. Finally, the thesis includes suggestions regarding a replacement cipher and ideas for further cryptanalysis.en_US
dc.description.urihttp://archive.org/details/cryptanalysisofs1094556118
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsCopyright is reserved by the copyright owner.en_US
dc.titleCryptanalysis of the SoDark family of cipher algorithmsen_US
dc.typeThesisen_US
dc.contributor.secondreaderBuettner, Raymond R.
dc.contributor.departmentInformation Sciences (IS)
dc.subject.authorcryptanalysisen_US
dc.subject.authorautomatic link establishmenten_US
dc.subject.authorALEen_US
dc.subject.authorhigh frequency radioen_US
dc.subject.authorHF radioen_US
dc.subject.authorblock ciphersen_US
dc.subject.authorSoDarken_US
dc.subject.authorelectronic warfareen_US
dc.subject.authoralgebraic attacksen_US
dc.description.serviceSub-lieutenant, Swedish Armed Forcesen_US
etd.thesisdegree.nameMaster of Science in Information Warfare Systems Engineeringen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineInformation Warfare Systems Engineeringen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record