Mixed integer programming models for finite automaton and its application to additive differential patterns of exclusive-or

S Sun, L Hu, P Wang, M Wang, D Shi, X Ma… - Cryptology ePrint …, 2016 - eprint.iacr.org
S Sun, L Hu, P Wang, M Wang, D Shi, X Ma, Q Yang, K Fu
Cryptology ePrint Archive, 2016eprint.iacr.org
Inspired by Fu et al. work on modeling the exclusive-or differential property of the modulo
addition as an mixed-integer programming problem, we propose a method with which any
finite automaton can be formulated as an mixed-integer programming model. Using this
method, we show how to construct a mixed integer programming model whose feasible
region is the set of all differential patterns $(\alpha,\beta,\gamma) $'s, such that ${\rm
adp}^\oplus (\alpha,\beta\rightarrow\gamma)={\rm Pr} _ {x, y}[((x+\alpha)\oplus (y+\beta)) …
Abstract
Inspired by Fu et al. work on modeling the exclusive-or differential property of the modulo addition as an mixed-integer programming problem, we propose a method with which any finite automaton can be formulated as an mixed-integer programming model. Using this method, we show how to construct a mixed integer programming model whose feasible region is the set of all differential patterns 's, such that ${\rm adp}^\oplus (\alpha,\beta\rightarrow\gamma)={\rm Pr} _ {x, y}[((x+\alpha)\oplus (y+\beta))-(x\oplus y)=\gamma]> 0$. We expect that this may be useful in automatic differential analysis with additive difference.
eprint.iacr.org
Showing the best result for this search. See all results