YAARX: Yet Another ARX Toolkit  0.1
 All Data Structures Files Functions Variables Macros Pages
max-adp-xor-fi.hh File Reference

Header file for max-adp-xor-fi.cc. More...

Go to the source code of this file.

Functions

double max_adp_xor_fixed_input (gsl_matrix *A[2][2][2], const uint32_t a, const uint32_t db, uint32_t *dd_max)
 
double max_adp_xor_fixed_input_exper (gsl_matrix *A[2][2][2], const uint32_t da, const uint32_t db, uint32_t *dc_max)
 

Detailed Description

Function Documentation

double max_adp_xor_fixed_input ( gsl_matrix *  A[2][2][2],
const uint32_t  a,
const uint32_t  db,
uint32_t *  dd_max 
)

Compute the maximum differential probability over all output differences: $\mathrm{max}_{dc}~\mathrm{adp}^{\oplus}_{\mathrm{FI}}(da,db \rightarrow dc)$. Complexity c: $O(n) \le c \le O(2^n)$.

Parameters
Atransition probability matrices.
ainput value.
dbinput difference.
dd_maxmaximum probability output difference.
Returns
$\mathrm{max}_{dc}~\mathrm{adp}^{\oplus}_{\mathrm{FI}}(da,db \rightarrow dc)$.
See Also
max_adp_xor_bounds, max_adp_xor_i
double max_adp_xor_fixed_input_exper ( gsl_matrix *  A[2][2][2],
const uint32_t  da,
const uint32_t  db,
uint32_t *  dc_max 
)

Compute the maximum differential probability by exhaustive search over all output differences. Complexity: $O(2^n)$.

Parameters
Atransition probability matrices.
dainput value.
dbinput difference.
dc_maxmaximum probability output difference.
Returns
$\mathrm{max}_{dc}~\mathrm{adp}^{\oplus}_{\mathrm{FI}}(da,db \rightarrow dc)$.
See Also
max_adp_xor_fixed_input