Related-key rectangle cryptanalysis of reduced-round block cipher MIBS

Kexin Qiao; Lei Hu; Siwei Sun; Xiaoshuang Ma

doi:10.1109/ICAICT.2015.7338549

Related-key rectangle cryptanalysis of reduced-round block cipher MIBS

Kexin Qiao, Lei Hu, Siwei Sun, Xiaoshuang Ma

CAS - Institute of Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

A related-key rectangle attack treats a block cipher as a cascade of two sub-ciphers to construct distinguishers. In this paper, by introducing related-key differential characteristics with high probability for each sub-cipher, we construct a distinguisher for 13-round MIBS80, a Feistel block cipher with key length of 80 bits, and launch a key-recovery attack on 15-round MIBS80 with time complexity of 2⁶⁷ and data complexity of 2⁴⁹. A similar attack is also launched on 13-round MIBS64, a version of the cipher with 64-bit keys. This is the first and a textbook related-key rectangle cryptanalysis on MIBS block cipher.

Original language	English
Title of host publication	9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	216-220
Number of pages	5
ISBN (Electronic)	9781467368551
DOIs	https://doi.org/10.1109/ICAICT.2015.7338549
Publication status	Published - 25 Nov 2015
Externally published	Yes
Event	9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Rostov-on-Don, Russian Federation Duration: 14 Oct 2015 → 16 Oct 2015

Publication series

Name	9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings

Conference

Conference	9th International Conference on Application of Information and Communication Technologies, AICT 2015
Country/Territory	Russian Federation
City	Rostov-on-Don
Period	14/10/15 → 16/10/15

Keywords

MIBS block cipher
rectangle attack
rectangle distinguisher
related-key differential attack

Access to Document

10.1109/ICAICT.2015.7338549

Cite this

Qiao, K., Hu, L., Sun, S., & Ma, X. (2015). Related-key rectangle cryptanalysis of reduced-round block cipher MIBS. In 9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings (pp. 216-220). Article 7338549 (9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICAICT.2015.7338549

Qiao, Kexin ; Hu, Lei ; Sun, Siwei et al. / Related-key rectangle cryptanalysis of reduced-round block cipher MIBS. 9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 216-220 (9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings).

@inproceedings{f09c0c5999164c9dbaf10ea2f008ab14,

title = "Related-key rectangle cryptanalysis of reduced-round block cipher MIBS",

abstract = "A related-key rectangle attack treats a block cipher as a cascade of two sub-ciphers to construct distinguishers. In this paper, by introducing related-key differential characteristics with high probability for each sub-cipher, we construct a distinguisher for 13-round MIBS80, a Feistel block cipher with key length of 80 bits, and launch a key-recovery attack on 15-round MIBS80 with time complexity of 267 and data complexity of 249. A similar attack is also launched on 13-round MIBS64, a version of the cipher with 64-bit keys. This is the first and a textbook related-key rectangle cryptanalysis on MIBS block cipher.",

keywords = "MIBS block cipher, rectangle attack, rectangle distinguisher, related-key differential attack",

author = "Kexin Qiao and Lei Hu and Siwei Sun and Xiaoshuang Ma",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 9th International Conference on Application of Information and Communication Technologies, AICT 2015 ; Conference date: 14-10-2015 Through 16-10-2015",

year = "2015",

month = nov,

day = "25",

doi = "10.1109/ICAICT.2015.7338549",

language = "English",

series = "9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings",

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

pages = "216--220",

booktitle = "9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings",

address = "United States",

}

Qiao, K, Hu, L, Sun, S & Ma, X 2015, Related-key rectangle cryptanalysis of reduced-round block cipher MIBS. in 9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings., 7338549, 9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 216-220, 9th International Conference on Application of Information and Communication Technologies, AICT 2015, Rostov-on-Don, Russian Federation, 14/10/15. https://doi.org/10.1109/ICAICT.2015.7338549

Related-key rectangle cryptanalysis of reduced-round block cipher MIBS. / Qiao, Kexin; Hu, Lei; Sun, Siwei et al.
9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. p. 216-220 7338549 (9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Related-key rectangle cryptanalysis of reduced-round block cipher MIBS

AU - Qiao, Kexin

AU - Hu, Lei

AU - Sun, Siwei

AU - Ma, Xiaoshuang

PY - 2015/11/25

Y1 - 2015/11/25

N2 - A related-key rectangle attack treats a block cipher as a cascade of two sub-ciphers to construct distinguishers. In this paper, by introducing related-key differential characteristics with high probability for each sub-cipher, we construct a distinguisher for 13-round MIBS80, a Feistel block cipher with key length of 80 bits, and launch a key-recovery attack on 15-round MIBS80 with time complexity of 267 and data complexity of 249. A similar attack is also launched on 13-round MIBS64, a version of the cipher with 64-bit keys. This is the first and a textbook related-key rectangle cryptanalysis on MIBS block cipher.

AB - A related-key rectangle attack treats a block cipher as a cascade of two sub-ciphers to construct distinguishers. In this paper, by introducing related-key differential characteristics with high probability for each sub-cipher, we construct a distinguisher for 13-round MIBS80, a Feistel block cipher with key length of 80 bits, and launch a key-recovery attack on 15-round MIBS80 with time complexity of 267 and data complexity of 249. A similar attack is also launched on 13-round MIBS64, a version of the cipher with 64-bit keys. This is the first and a textbook related-key rectangle cryptanalysis on MIBS block cipher.

KW - MIBS block cipher

KW - rectangle attack

KW - rectangle distinguisher

KW - related-key differential attack

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

U2 - 10.1109/ICAICT.2015.7338549

DO - 10.1109/ICAICT.2015.7338549

M3 - Conference contribution

AN - SCOPUS:84960927021

T3 - 9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings

SP - 216

EP - 220

BT - 9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Conference on Application of Information and Communication Technologies, AICT 2015

Y2 - 14 October 2015 through 16 October 2015

ER -

Qiao K, Hu L, Sun S, Ma X. Related-key rectangle cryptanalysis of reduced-round block cipher MIBS. In 9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. p. 216-220. 7338549. (9th International Conference on Application of Information and Communication Technologies, AICT 2015 - Proceedings). doi: 10.1109/ICAICT.2015.7338549

Related-key rectangle cryptanalysis of reduced-round block cipher MIBS

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this