Abstract.
Let G n,t be the subgroup of GL(n,ℤ2) that stabilizes {xℤ2 n:|x|≤t}. We determine G n,t explicitly: For 1≤t≤n−2, G n,t =S n when t is odd and G n,t =〈S n ,Δ〉 when t is even, where S n <GL(n,ℤ2) is the symmetric group of degree n and ΔGL(n,ℤ2) is a particular involution. Let ℛ n,t be the set of all binary t-resilient functions defined on ℤ2 n. We show that the subgroup ℤ2 n⋊(G n,t ∪G n,n−1−t )<AGL(n,ℤ2) acts on ℛ n,t /ℤ2. We determine the representatives and sizes of the conjugacy classes of ℤ2 n⋊S n and ℤ2 n⋊〈S n ,Δ〉. These results allow us to compute the number of orbits of ℛ n,t /ℤ2 under the above group action for (n,t)=(5,1) and (6,2).
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Bennett, C.H., Brassard, G., Robert, J.-M.: Privacy amplification by public discussion. SIAM J. Computing 17, 210–229 (1988)
Camion, P., Carlet, C., Charpin, P., Sendrier, N.: On correlation-immune functions. Lecture Notes in Comput. Sci. 576, New York: Springer-Verlag, 1992, pp. 86–100
Chor, B., Goldreich, O., Hastad, J., Freidmann, J., Rudich, S., Smolensky, R.: The bit extraction problem or t-resilient functions. Proc. 26th IEEE Symposium on Fundations of Computer Science 396–407 (1985)
Hou, X.: On binary resilient functions. Des. Codes Cryptogr. 28, 93–112 (2003)
Hou, X.: AGL(m,2) acting on R(r,m)/R(s,m). J. Algebra 171, 921–938 (1995)
Siegenthaler, T.: Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Trans. Inform. Theory 30, 776–780 (1984)
Author information
Authors and Affiliations
Corresponding author
Additional information
Keywords: General linear group, Affine linear group, Resilient function.
Rights and permissions
About this article
Cite this article
Hou, XD. Group Actions on Binary Resilient Functions. AAECC 14, 97–115 (2003). https://doi.org/10.1007/s00200-003-0125-5
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s00200-003-0125-5