On the measures of pseudorandomness of binary sequences

被引：21
|
作者：
Mauduit, C
Sárközy, A
机构：
[1] CNRS, UPR 9016, Inst Math Luminy, F-13288 Marseille 9, France
[2] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1053 Budapest, Hungary
来源：
DISCRETE MATHEMATICS | 2003年 / 271卷 / 1-3期
关键词：
pseudorandom; binary sequences; correlation;
D O I：
10.1016/S0012-365X(03)00044-X
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In several earlier papers the authors studied finite pseudorandom binary sequences EA, E {-1, +1}(N.) As measures of pseudorandomness the well-distribution measure W(E(N)) (which measures the regularity of the distribution of EN relative to arithmetic progression) and the correlation measure of order k, C(k)(E(N),) are used. In this paper the connection between the measures W and C(2) is studied. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：195 / 207
页数：13
相关论文
共 50 条
  • [21] ON THE MEASURES OF UNPREDICTABILITY OF BINARY SEQUENCES
    POKROVSKII, AV
    DOKLADY AKADEMII NAUK SSSR, 1989, 307 (02): : 300 - 303
  • [22] The Measures of Pseudorandomness and the NIST Tests
    Merai, Laszlo
    Rivat, Joel
    Sarkozy, Andras
    NUMBER-THEORETIC METHODS IN CRYPTOLOGY, 2018, 10737 : 197 - 216
  • [23] Measures of pseudorandomness of families of binary lattices, I (Definitions, a construction using quadratic characters)
    Gyarmati, Katalin
    Mauduit, Christian
    Sarkoezy, Andras
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2011, 79 (3-4): : 445 - 460
  • [24] On the pseudorandomness of quaternary sequences derived from sequences over
    Su, Ming
    Winterhof, Arne
    PERIODICA MATHEMATICA HUNGARICA, 2017, 74 (01) : 79 - 87
  • [25] A technique to study the correlation measures of binary sequences
    Anantharam, Venkat
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6203 - 6209
  • [26] Deterministic Computation of Pseudorandomness in Sequences of Cryptographic Application
    Fuster-Sabater, A.
    Caballero-Gil, P.
    Delgado-Mohatar, O.
    COMPUTATIONAL SCIENCE - ICCS 2009, PART I, 2009, 5544 : 621 - +
  • [27] On Pseudorandomness in Families of Sequences Derived from the Legendre Symbol
    András Sárközy
    C.L. Stewart
    Periodica Mathematica Hungarica, 2007, 54 (2) : 163 - 173
  • [28] CORRELATION MEASURES OF BINARY SEQUENCES USING ADDITIVE CHARACTERS
    Liu, Huaning
    Ren, Yixin
    Shen, Wenhui
    COLLOQUIUM MATHEMATICUM, 2024, 175 (02) : 211 - 220
  • [29] Correlation measures of binary sequences derived from Euler quotients
    Liu, Huaning
    Chen, Zhixiong
    Wu, Chenhuang
    AIMS MATHEMATICS, 2022, 7 (06): : 11087 - 11101
  • [30] Correlation measures of binary sequences derived from Euler quotients
    Liu, Huaning
    Chen, Zhixiong
    Wu, Chenhuang
    arXiv, 2021,
12345