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

The maximum ADD differential probability of XOR with one fixed input: $\max_{dc} \mathrm{adp}^{\oplus}_{\mathrm{FI}}(a, db \rightarrow dc)$. More...

#include "common.hh"
#include "max-adp-xor.hh"
#include "adp-xor-fi.hh"

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

The maximum ADD differential probability of XOR with one fixed input: $\max_{dc} \mathrm{adp}^{\oplus}_{\mathrm{FI}}(a, db \rightarrow dc)$.

Author
V.Velichkov, vesse.nosp@m.lin..nosp@m.velic.nosp@m.hkov.nosp@m.@uni..nosp@m.lu
Date
2012-2013

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