On the pseudorandomness of quaternary sequences derived from sequences over

被引：0
|
作者：
Su, Ming [1 ]
Winterhof, Arne [2 ]
机构：
[1] Nankai Univ, Dept Comp Sci, Tianjin 300071, Peoples R China
[2] Johann Radon Inst Computat & Appl Math, Altenberger Str 69, A-4040 Linz, Austria
来源：
PERIODICA MATHEMATICA HUNGARICA | 2017年 / 74卷 / 01期
基金：
奥地利科学基金会;
关键词：
Quaternary sequences; Pseudorandomness; Well-distribution measure; Correlation measure;
D O I：
10.1007/s10998-016-0143-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In analogy to the corresponding measures of pseudorandomness for quaternary sequences introduced by Mauduit and Sarkozy (for m-ary sequences) we introduce the well-distribution measure and correlation measure of order k for sequences over . Using any fixed bijection from to the set of complex fourth roots of unity, we analyze the relation of these pseudorandomness measures for sequences over and for the corresponding quaternary sequences. More precisely, we show that they differ only by a multiplicative constant (depending only on k). We also apply the results for deriving new quaternary pseudorandom sequences from pseudorandom sequences over and vice versa.
引用
收藏
页码：79 / 87
页数：9
相关论文
共 50 条
  • [1] 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
  • [2] On the pseudorandomness of binary and quaternary sequences linked by the gray mapping
    Radwa Marzouk
    Arne Winterhof
    Periodica Mathematica Hungarica, 2010, 60 : 13 - 23
  • [3] Pseudorandomness of binary sequences derived from linear recursions
    László Mérai
    Periodica Mathematica Hungarica, 2015, 71 : 64 - 77
  • [4] Pseudorandomness of binary sequences derived from linear recursions
    Merai, Laszlo
    PERIODICA MATHEMATICA HUNGARICA, 2015, 71 (01) : 64 - 77
  • [5] On the pseudorandomness of automatic sequences
    Merai, Laszlo
    Winterhof, Arne
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (06): : 1013 - 1022
  • [6] On the pseudorandomness of automatic sequences
    László Mérai
    Arne Winterhof
    Cryptography and Communications, 2018, 10 : 1013 - 1022
  • [7] Pseudorandom sequences derived from automatic sequences
    Merai, Laszlo
    Winterhof, Arne
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (04): : 783 - 815
  • [8] Pseudorandom sequences derived from automatic sequences
    László Mérai
    Arne Winterhof
    Cryptography and Communications, 2022, 14 : 783 - 815
  • [9] On the pseudorandomness of quaternary sequences derived from sequences over F4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb F_4$$\end{document}
    Ming Su
    Arne Winterhof
    Periodica Mathematica Hungarica, 2017, 74 (1) : 79 - 87
  • [10] 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 - +
12345