Gradient Cryptanalysis of Block Cipher CHAM 64/128

Boris Ryabko; Alexander Soskov; Andrey Fionov

doi:10.1109/REDUNDANCY48165.2019.9003315

Gradient Cryptanalysis of Block Cipher CHAM 64/128

Boris Ryabko, Alexander Soskov, Andrey Fionov

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › рецензирование

Аннотация

We¹ provide the results of cryptanalysis of the lightweight block cipher CHAM 64/128 carried out by means of a so-called gradient statistical attack. The experiments show that after 23 rounds the secret key can be determined with probability 0.01 under the length of the input sample 2³¹ bytes and complexity 2³⁷ round function evaluations. Theoretical extrapolation of the suggested attack shows that the key can be completely determined with probability 0.01 after 57 rounds. The recommended number of rounds for CHAM 64/128 is 80. According to the cipher designers, the most successful attack has been a related-key boomerang attack which is effective on 56 rounds.

Язык оригинала	английский
Название основной публикации	2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019
Издатель	Institute of Electrical and Electronics Engineers Inc.
Страницы	211-215
Число страниц	5
ISBN (электронное издание)	9781728119441
DOI	https://doi.org/10.1109/REDUNDANCY48165.2019.9003315
Состояние	Опубликовано - окт 2019
Событие	16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019 - Moscow, Российская Федерация Продолжительность: 21 окт 2019 → 25 окт 2019

Серия публикаций

Название	2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019

Конференция

Конференция	16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019
Страна	Российская Федерация
Город	Moscow
Период	21.10.2019 → 25.10.2019

Доступ к документу

10.1109/REDUNDANCY48165.2019.9003315

Link to publication in Scopus

Fingerprint Подробные сведения о темах исследования «Gradient Cryptanalysis of Block Cipher CHAM 64/128». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

Ryabko, B., Soskov, A., & Fionov, A. (2019). Gradient Cryptanalysis of Block Cipher CHAM 64/128. В 2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019 (стр. 211-215). [9003315] (2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/REDUNDANCY48165.2019.9003315

Ryabko, Boris ; Soskov, Alexander ; Fionov, Andrey. / Gradient Cryptanalysis of Block Cipher CHAM 64/128. 2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019. Institute of Electrical and Electronics Engineers Inc., 2019. стр. 211-215 (2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019).

@inproceedings{6e942a6d68724dbbb0b4fdcf0a91c13e,

title = "Gradient Cryptanalysis of Block Cipher CHAM 64/128",

abstract = "We1 provide the results of cryptanalysis of the lightweight block cipher CHAM 64/128 carried out by means of a so-called gradient statistical attack. The experiments show that after 23 rounds the secret key can be determined with probability 0.01 under the length of the input sample 231 bytes and complexity 237 round function evaluations. Theoretical extrapolation of the suggested attack shows that the key can be completely determined with probability 0.01 after 57 rounds. The recommended number of rounds for CHAM 64/128 is 80. According to the cipher designers, the most successful attack has been a related-key boomerang attack which is effective on 56 rounds.",

keywords = "block ciphers, cryptanalysis, Lightweight ciphers, statistical attack",

author = "Boris Ryabko and Alexander Soskov and Andrey Fionov",

year = "2019",

month = oct,

doi = "10.1109/REDUNDANCY48165.2019.9003315",

language = "English",

series = "2019 16th International Symposium {"}Problems of Redundancy in Information and Control Systems{"}, REDUNDANCY 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "211--215",

booktitle = "2019 16th International Symposium {"}Problems of Redundancy in Information and Control Systems{"}, REDUNDANCY 2019",

address = "United States",

note = "16th International Symposium {"}Problems of Redundancy in Information and Control Systems{"}, REDUNDANCY 2019 ; Conference date: 21-10-2019 Through 25-10-2019",

}

Ryabko, B, Soskov, A & Fionov, A 2019, Gradient Cryptanalysis of Block Cipher CHAM 64/128. в 2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019., 9003315, 2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019, Institute of Electrical and Electronics Engineers Inc., стр. 211-215, 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019, Moscow, Российская Федерация, 21.10.2019. https://doi.org/10.1109/REDUNDANCY48165.2019.9003315

Gradient Cryptanalysis of Block Cipher CHAM 64/128. / Ryabko, Boris; Soskov, Alexander; Fionov, Andrey.

2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019. Institute of Electrical and Electronics Engineers Inc., 2019. стр. 211-215 9003315 (2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019).

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › рецензирование

TY - GEN

T1 - Gradient Cryptanalysis of Block Cipher CHAM 64/128

AU - Ryabko, Boris

AU - Soskov, Alexander

AU - Fionov, Andrey

PY - 2019/10

Y1 - 2019/10

N2 - We1 provide the results of cryptanalysis of the lightweight block cipher CHAM 64/128 carried out by means of a so-called gradient statistical attack. The experiments show that after 23 rounds the secret key can be determined with probability 0.01 under the length of the input sample 231 bytes and complexity 237 round function evaluations. Theoretical extrapolation of the suggested attack shows that the key can be completely determined with probability 0.01 after 57 rounds. The recommended number of rounds for CHAM 64/128 is 80. According to the cipher designers, the most successful attack has been a related-key boomerang attack which is effective on 56 rounds.

AB - We1 provide the results of cryptanalysis of the lightweight block cipher CHAM 64/128 carried out by means of a so-called gradient statistical attack. The experiments show that after 23 rounds the secret key can be determined with probability 0.01 under the length of the input sample 231 bytes and complexity 237 round function evaluations. Theoretical extrapolation of the suggested attack shows that the key can be completely determined with probability 0.01 after 57 rounds. The recommended number of rounds for CHAM 64/128 is 80. According to the cipher designers, the most successful attack has been a related-key boomerang attack which is effective on 56 rounds.

KW - block ciphers

KW - cryptanalysis

KW - Lightweight ciphers

KW - statistical attack

UR - http://www.scopus.com/inward/record.url?scp=85081584783&partnerID=8YFLogxK

U2 - 10.1109/REDUNDANCY48165.2019.9003315

DO - 10.1109/REDUNDANCY48165.2019.9003315

M3 - Conference contribution

AN - SCOPUS:85081584783

T3 - 2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019

SP - 211

EP - 215

BT - 2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019

Y2 - 21 October 2019 through 25 October 2019

ER -

Ryabko B, Soskov A, Fionov A. Gradient Cryptanalysis of Block Cipher CHAM 64/128. В 2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019. Institute of Electrical and Electronics Engineers Inc. 2019. стр. 211-215. 9003315. (2019 16th International Symposium "Problems of Redundancy in Information and Control Systems", REDUNDANCY 2019). https://doi.org/10.1109/REDUNDANCY48165.2019.9003315