Boomerang connectivity table is a new tool to characterize the vulnerability of cryptographic functions against boomerang attacks. Consequently, a cryptographic function is desired to have boomerang uniformity as low as its differential uniformity. Based on generalized butterfly structures recently introduced by Canteaut, Duval and Perrin, this paper presents infinite families of permutations of F22n for a positive odd integer n, which have the best known nonlinearity and boomerang uniformity 4. Both open and closed butterfly structures are considered. The open butterflies, according to experimental results, appear not to produce permutations with boomerang uniformity 4. On the other hand, from the closed butterflies we derive a condition on coefficients α,β∈F2n such that the functions
Vi(x,y):=(Ri(x,y),Ri(y,x)),
where Ri(x,y)=(x+αy)2i+1+βy2i+1 and gcd(i,n)=1, permute F2n2 and have boomerang uniformity 4. In addition, experimental results for n=3,5 indicate that the proposed condition seems to cover all such permutations Vi(x,y) with boomerang uniformity 4.acceptedVersio