We present algorithms for solving the restricted extended affine equivalence (REA-equivalence) problem for any m-dimensional vectorial Boolean functions in n variables. The best of them has complexity O(2<^>2n+1) for REA-equivalence <$E roman {F (x)~=~M sub 1~cdot~G(x~symbol е~V sub 2 )~symbol е~M sub 3~cdot~x~symbol е~V sub 1}>. The algorithms are compared with previous effective algorithms for solving the linear and the affine equivalence problem for permutations by Biryukov et. al.

  Повний текст PDF - 759.656 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"