Cryptanalysis of the SoDark Cipher for HF Radio Automatic Link Establishment
The SoDark cipher is used to protect transmitted frames in the second and third generation automatic link establishment (ALE) standards for high frequency (HF) radios. The cipher is primarily meant to prevent unauthorized linking and attacks on the availability of HF radio networks. This paper repre...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ruhr-Universität Bochum
2021-09-01
|
| Series: | IACR Transactions on Symmetric Cryptology |
| Subjects: | |
| Online Access: | https://tosc.iacr.org/index.php/ToSC/article/view/9173 |
| _version_ | 1818387072490143744 |
|---|---|
| author | Marcus Dansarie |
| author_facet | Marcus Dansarie |
| author_sort | Marcus Dansarie |
| collection | DOAJ |
| description | The SoDark cipher is used to protect transmitted frames in the second and third generation automatic link establishment (ALE) standards for high frequency (HF) radios. The cipher is primarily meant to prevent unauthorized linking and attacks on the availability of HF radio networks. This paper represents the first known security analysis of the cipher used by the second generation ALE protocol—the de facto world standard—and presents a related-tweak attack on the full eight round version of the algorithm. Under certain conditions, collisions of intermediate states several rounds into the cipher can be detected from the ciphertext with high probability. This enables testing against the intermediate states using only parts of the key. The best attack is a chosen-ciphertext attack which can recover the secret key in about an hour with 100% probability, using 29 chosen ciphertexts. |
| first_indexed | 2024-12-14T04:04:08Z |
| format | Article |
| id | doaj.art-b5191917518945adaa6534db96e92a09 |
| institution | Directory Open Access Journal |
| issn | 2519-173X |
| language | English |
| last_indexed | 2024-12-14T04:04:08Z |
| publishDate | 2021-09-01 |
| publisher | Ruhr-Universität Bochum |
| record_format | Article |
| series | IACR Transactions on Symmetric Cryptology |
| spelling | doaj.art-b5191917518945adaa6534db96e92a092022-12-21T23:17:53ZengRuhr-Universität BochumIACR Transactions on Symmetric Cryptology2519-173X2021-09-012021310.46586/tosc.v2021.i3.36-53Cryptanalysis of the SoDark Cipher for HF Radio Automatic Link EstablishmentMarcus Dansarie0Swedish Defence University, Stockholm, Sweden; University of Skövde, Skövde, SwedenThe SoDark cipher is used to protect transmitted frames in the second and third generation automatic link establishment (ALE) standards for high frequency (HF) radios. The cipher is primarily meant to prevent unauthorized linking and attacks on the availability of HF radio networks. This paper represents the first known security analysis of the cipher used by the second generation ALE protocol—the de facto world standard—and presents a related-tweak attack on the full eight round version of the algorithm. Under certain conditions, collisions of intermediate states several rounds into the cipher can be detected from the ciphertext with high probability. This enables testing against the intermediate states using only parts of the key. The best attack is a chosen-ciphertext attack which can recover the secret key in about an hour with 100% probability, using 29 chosen ciphertexts.https://tosc.iacr.org/index.php/ToSC/article/view/9173automatic link establishmentALESoDarkcryptanalysisblock cipher |
| spellingShingle | Marcus Dansarie Cryptanalysis of the SoDark Cipher for HF Radio Automatic Link Establishment IACR Transactions on Symmetric Cryptology automatic link establishment ALE SoDark cryptanalysis block cipher |
| title | Cryptanalysis of the SoDark Cipher for HF Radio Automatic Link Establishment |
| title_full | Cryptanalysis of the SoDark Cipher for HF Radio Automatic Link Establishment |
| title_fullStr | Cryptanalysis of the SoDark Cipher for HF Radio Automatic Link Establishment |
| title_full_unstemmed | Cryptanalysis of the SoDark Cipher for HF Radio Automatic Link Establishment |
| title_short | Cryptanalysis of the SoDark Cipher for HF Radio Automatic Link Establishment |
| title_sort | cryptanalysis of the sodark cipher for hf radio automatic link establishment |
| topic | automatic link establishment ALE SoDark cryptanalysis block cipher |
| url | https://tosc.iacr.org/index.php/ToSC/article/view/9173 |
| work_keys_str_mv | AT marcusdansarie cryptanalysisofthesodarkcipherforhfradioautomaticlinkestablishment |