关于二元序列的加权一致分布测度

Weighted well-distribution measure of binary sequences

密码学中往往要求伪随机序列的任意子序列也具有伪随机性.为了处理这个问题,Dartyge,Gyarmati和Sárk?zy提出了二元序列的加权一致分布测度.本文利用特征和与指数和的估计,研究了常见的二元序列的加权一致分布测度,并给出了上界估计.

In cryptography one needs pseudorandom sequences whose short subsequences are also pseudorandom.To handle this problem,Dartyge,Gyarmati and Sárk?zy introduced weighted measures of pseudorandomness of binary sequences.In this paper we continue the research in this direction.We shall study the weighted well-distribution measure of existed binary sequences by using the estimates of character sums and exponential sums.