Paper 2017/1063
Improved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly (Full Version)
Qingju Wang, Yonglin Hao, Yosuke Todo, Chaoyun Li, Takanori Isobe, and Willi Meier
Abstract
The cube attack is an important technique for the cryptanalysis of symmetric key primitives, especially for stream ciphers.
Aiming at recovering some secret key bits, the adversary reconstructs a superpoly with the secret key bits involved, by summing over a set of the plaintexts/IV which is called a cube.
Traditional cube attack only exploits linear/quadratic superpolies. Moreover, for a long time after its proposal, the size of the cubes has been largely confined to an experimental range, e.g., typically 40. These limits were first overcome by the division property based cube attacks proposed by Todo et al. at CRYPTO 2017.
Based on MILP modelled division property, for a cube (index set)
Metadata
- Available format(s)
-
PDF
- Publication info
- A major revision of an IACR publication in CRYPTO 2018
- Keywords
- secret-keyCube attackDivision PropertyMILPTRIVIUMKreyviumGrain-128aACORNClique
- Contact author(s)
-
qingju wang @ uni lu
haoyonglin @ yeah net
takanori isobe1 @ gmail com
willi meier @ fhnw ch - History
- 2018-05-23: last of 2 revisions
- 2017-11-09: received
- See all versions
- Short URL
- https://ia.cr/2017/1063
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/1063, author = {Qingju Wang and Yonglin Hao and Yosuke Todo and Chaoyun Li and Takanori Isobe and Willi Meier}, title = {Improved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly (Full Version)}, howpublished = {Cryptology {ePrint} Archive, Paper 2017/1063}, year = {2017}, url = {https://eprint.iacr.org/2017/1063} }