On the pseudorandomness of automatic sequences

被引：3
|
作者：
Merai, Laszlo [1 ]
Winterhof, Arne [1 ]
机构：
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, Altenbergerstr 69, A-4040 Linz, Austria
来源：
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2018年 / 10卷 / 06期
基金：
奥地利科学基金会;
关键词：
Finite automaton; Automatic sequences; Correlation measure; Pseudorandom sequences; Thue-Morse sequence; State complexity;
D O I：
10.1007/s12095-017-0260-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study the pseudorandomness of automatic sequences in terms of well-distribution and correlation measure of order 2. We detect non-random behavior which can be derived either from the functional equations satisfied by their generating functions or from their generating finite automatons, respectively.
引用
收藏
页码：1013 / 1022
页数：10
相关论文
共 50 条
  • [1] On the pseudorandomness of automatic sequences
    László Mérai
    Arne Winterhof
    Cryptography and Communications, 2018, 10 : 1013 - 1022
  • [2] On the pseudorandomness of quaternary sequences derived from sequences over
    Su, Ming
    Winterhof, Arne
    PERIODICA MATHEMATICA HUNGARICA, 2017, 74 (01) : 79 - 87
  • [3] Pseudorandom sequences derived from automatic sequences
    Merai, Laszlo
    Winterhof, Arne
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (04): : 783 - 815
  • [4] On the pseudorandomness of binary and quaternary sequences linked by the gray mapping
    Marzouk, Radwa
    Winterhof, Arne
    PERIODICA MATHEMATICA HUNGARICA, 2010, 60 (01) : 13 - 23
  • [5] On the pseudorandomness of binary and quaternary sequences linked by the gray mapping
    Radwa Marzouk
    Arne Winterhof
    Periodica Mathematica Hungarica, 2010, 60 : 13 - 23
  • [6] Pseudorandom sequences derived from automatic sequences
    László Mérai
    Arne Winterhof
    Cryptography and Communications, 2022, 14 : 783 - 815
  • [7] Improving results on the pseudorandomness of sequences generated via the additive order of a finite field
    Merai, Laszlo
    Yayla, Oguz
    DISCRETE MATHEMATICS, 2015, 338 (11) : 2020 - 2025
  • [8] On the Nth linear complexity of automatic sequences
    Merai, Laszlo
    Winterhof, Arne
    JOURNAL OF NUMBER THEORY, 2018, 187 : 415 - 429
  • [9] Morphic Sequences Versus Automatic Sequences
    Allouche, Jean-Paul
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2021, 2021, 12811 : 3 - 11
  • [10] Multiplicative automatic sequences
    Jakub Konieczny
    Mariusz Lemańczyk
    Clemens Müllner
    Mathematische Zeitschrift, 2022, 300 : 1297 - 1318
12345