English

The Zero-Difference Properties of Functions and Their Applications

Combinatorics 2026-01-01 v7 Cryptography and Security

Abstract

A function ff from an Abelian group (A,+)(A,+) to an Abelian group (B,+)(B,+) is (n,m,S)(n, m, S) zero-difference (ZD), if S={λααA{0}}S=\{\lambda_\alpha \mid \alpha \in A\setminus\{0\}\} where n=An=|A|, m=f(A)m=|f(A)| and λα={xAf(x+α)=f(x)}\lambda_\alpha=|\{x \in A \mid f(x+\alpha)=f(x)\}|. A function is called zero-difference balanced (ZDB) if S={λ}S=\{\lambda\} where λ\lambda is a constant number. ZDB functions have many good applications. However it is point out that many known zero-difference balanced functions are already given in the language of partitioned difference family (PDF). The problem that whether zero-difference ``not balanced" functions still have good applications as ZDB functions, is investigated in this paper. By using the change point technic, zero-difference functions with good applications are constructed from known ZDB functions. Then optimal difference systems of sets (DSS) and optimal frequency-hopping sequences (FHS) are obtained with new parameters. Furthermore the sufficient and necessary conditions of these objects being optimal, are given.

Keywords

Cite

@article{arxiv.1811.08132,
  title  = {The Zero-Difference Properties of Functions and Their Applications},
  author = {Zongxiang Yi and Dingyi Pei and ChunmingTang},
  journal= {arXiv preprint arXiv:1811.08132},
  year   = {2026}
}

Comments

add more details

R2 v1 2026-06-23T05:21:51.175Z