Two classes of sequences derived from single cycle T-functions

被引：2
|
作者：
You, Wei [1 ]
Qi, Wen-Feng [1 ]
Xu, Hong [1 ]
机构：
[1] Zhengzhou Informat Sci & Technol Inst, Dept Appl Math, Zhengzhou 450002, Peoples R China
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2012年 / 18卷 / 05期
关键词：
Single cycle T-functions; Coordinate sequences; Period; Distribution property; Linear complexity;
D O I：
10.1016/j.ffa.2012.05.003
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Based on single cycle T-functions over Z/(2(n)), two classes of pseudorandom sequences are proposed in this paper. The periods of all their coordinate sequences can reach the maximal value 2(n), and the distribution properties and linear complexities of the sequences are also studied. For the first class of sequences, it is shown that the less significant half of the coordinate sequences are uniformly distributed over F-2 and the exact linear complexities are also derived. For the second class of sequences, lower bounds on the linear complexities of their coordinate sequences are given. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：993 / 1012
页数：20
相关论文
共 50 条
  • [1] Autocorrelation of Sequences Generated by Single Cycle T-Functions
    Wang Yan
    Hu Yupu
    Li Shunbo
    Yang Yang
    CHINA COMMUNICATIONS, 2011, 8 (05) : 144 - 150
  • [2] A new class of single cycle T-functions
    Hong, J
    Lee, DH
    Yeom, YJ
    Han, DW
    FAST SOFTWARE ENCRYPTION, 2005, 3557 : 68 - 82
  • [3] Linear equation on polynomial single cycle T-functions
    Wang, Jin-Song
    Qi, Wen-Feng
    INFORMATION SECURITY AND CRYPTOLOGY, 2008, 4990 : 256 - 270
  • [4] Structures and Cryptographic Properties of Single Cycle T-Functions
    Zhang, Xuan
    Wen, Qiaoyan
    Lv, Yingbo
    2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 698 - +
  • [5] The autocorrelation properties of single cycle polynomial T-functions
    Wang, SenPeng
    Hu, Bin
    Liu, Yan
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (07) : 1527 - 1540
  • [6] The autocorrelation properties of single cycle polynomial T-functions
    SenPeng Wang
    Bin Hu
    Yan Liu
    Designs, Codes and Cryptography, 2018, 86 : 1527 - 1540
  • [7] The 2-adic complexity and the 1-error 2-adic complexity of single cycle T-functions
    You, Wei
    Qi, Wen-Feng
    Tongxin Xuebao/Journal on Communications, 2014, 35 (03): : 135 - 139
  • [8] Two Classes of New Zero Difference Balanced Functions from Difference Balanced Functions and Perfect Ternary Sequences
    Su, Wei
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (03) : 839 - 845
  • [9] Linear complexity of sequences produced by single cycle T-function
    WANG Yan1
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2011, 18 (04) : 123 - 128
  • [10] T-functions for exact solution of the two-point task in the theory of irregular waveguides with account of beyond-cutoff waves
    Kurayev, AA
    Popkova, TL
    Yaromenok, SI
    MSMW'04: FIFTH INTERNATIONAL KHARKOV SYMPOSIUM ON PHYSICS AND ENGINEERING OF MICROWAVES, MILLIMETER, AND SUBMILLIMETER WAVES, SYMPOSIUM PROCEEDINGS, VOLS 1 AND 2, 2004, : 928 - 930
12345