Paper 2020/089
The MILP-Aided Conditional Differential Attack and Its Application to Trivium
Chen-Dong Ye, Tian Tian, and Fan-Yang Zeng
Abstract
Conditional differential attacks were proposed by Knellwolf et al. at ASIACRYPT 2010 which targeted at cryptographic primitives based on non-linear feedback shift registers. The main idea of conditional differential attacks lies in controlling the propagation of a difference through imposing some conditions on public/key variables. In this paper, we improve the conditional differential attack by introducing the mixed integer linear programming (MILP) method to it. Let be a set of conditions that we want to impose, where (resp. ) represents key (resp. public) variables and needs evaluating. Previous automatic conditional differential attacks evaluate just in order with the preference to zero. Based on the MILP method, conditions in could be automatically analysed together. In particular, to enhance the effect of conditional differential attacks, in our MILP models, we are concerned with minimizing the number of 1's in
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Conditional Differential AttacksMILPTrivium
- Contact author(s)
- ye_chendong @ 126 com
- History
- 2020-02-04: received
- Short URL
- https://ia.cr/2020/089
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/089, author = {Chen-Dong Ye and Tian Tian and Fan-Yang Zeng}, title = {The {MILP}-Aided Conditional Differential Attack and Its Application to Trivium}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/089}, year = {2020}, url = {https://eprint.iacr.org/2020/089} }