Zero-Difference Balanced Functions With Applications
Zero-difference balanced functions introduced recently are an interesting subject of study, as they unify difference sets, permutation polynomials, perfect nonlinear functions, planar functions, and semifields, and have applications in combinatorics, coding theory, cryptography, and finite geometry. In this article, we give a well-rounded treatment of zero-difference balanced functions. We survey known zero-difference balanced functions, construct new ones, and summarize some of their applications.
Key-wordsConstant composition codes Difference families Difference systems of sets Perfect nonlinear functions Permutation functions Zero-difference balanced functions
Unable to display preview. Download preview PDF.
- Beth, T., D. Jungnickel, and H. Lenz. 1999. Design theory. Vol. II. Volume 78 of Encyclopedia of Mathematics and its Applications, 2nd ed. Cambridge, Cambridge University Press.Google Scholar
- Klapper, A., and A. G. M. Chan. 1993. Cascaded gmw sequences. IEEE Trans. Inform. Theory, 39(1), 177C183.Google Scholar
- Kumar, P. 1988. On the existence of square dot-matrix patterns having a specific three values periodiccorrelation function. IEEE Trans. Information Theory, 34(7), 271C27.Google Scholar
- Leung, K. H., S. L. Ma, and V. Tan. 2000. Planar functions from Zn to Zn. J. Algebra, 224(2), 427–436.Google Scholar
- Levenstein, V. 1971. On method of constructing quasi codes providing synchronization in the presence of errors. Problems of Information Transmission, 7(3), 215C222.Google Scholar
- Lidl, R., and H. Niederreiter. 1997. Finite fields, Volume 20 of Encyclopedia of Mathematics and its Applications, 2nd ed. Cambridge, Cambridge University Press.Google Scholar
- Lin, A. 1998. From cyclic difference sets to perfectly balanced sequences. Ph.D. thesis. Los Angeles, University of Southern California.Google Scholar
- Luo, Y., F. W. Fu, A. J. H. Vinck, and W. Chen. 2003. On constant-composition codes over Zq. IEEE Trans. Inform. Theory, 49(11), 3010–3016.Google Scholar
- Nyberg, K. 1991. Perfect nonlinear S-boxes. In Advances in cryptology—EUROCRYPT’ 91 (Brighton, 1991), volume 547 of Lecture notes in computer science, 378–386. Berlin, Springer Verlag.Google Scholar
- Wallis, W. D., 1988. Combinatorial designs, volume 118 of Monographs and textbooks in pure and applied mathematics. New York, Marcel Dekker, Inc.Google Scholar