Budaghyan L. Verification of restricted EA-equivalence for vectorial Boolean functions / L. Budaghyan, O. Kazymyrov // Системи оброб. інформації. - 2013. - Вип. 1. - С. 155-160. - Бібліогр.: 15 назв. - англ.
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.
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"