New constructions of binary interleaved sequences with low autocorrelation

被引：0
|
作者：
Meng R. [1 ,2 ]
Yan T. [1 ,2 ]
机构：
[1] College of Science, China University of Petroleum, Qingdao, Shandong
[2] Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian
来源：
Yan, Tongjiang (yantoji@163.com) | 1600年 / Femto Technique Co., Ltd.卷 / 19期
关键词：
Interleaved; Low autocorrelation; Sequences; Stream cipher; Subsequences;
D O I：
10.6633/IJNS.201707.19(4).07
中图分类号：
学科分类号：
摘要：
The autocorrelation of a key stream sequence in a stream cipher is an important cryptographic property. This paper proposes two constructions of binary interleaved sequences of period 4N by selecting appropriate shift sequences, subsequences and complement sequences. And the autocorrelation functions of new sequences are given. The results show that these sequences have low autocorrelation under certain conditions.
引用
收藏
页码：546 / 550
页数：4
相关论文
共 50 条
  • [31] Binary sequences with optimal autocorrelation
    Cai, Ying
    Ding, Cunsheng
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (24-25) : 2316 - 2322
  • [32] Linear complexity and 2-adic complexity of binary interleaved sequences with optimal autocorrelation magnitude
    Wang, Yan
    Cao, Ying
    Heng, Ziling
    Wang, Weiqiong
    AIMS MATHEMATICS, 2022, 7 (08): : 13790 - 13802
  • [33] NEW CLASS OF BALANCED BINARY SEQUENCES WITH OPTIMAL AUTOCORRELATION PROPERTIES
    LEMPEL, A
    COHN, M
    EASTMAN, WL
    SIAM REVIEW, 1976, 18 (04) : 815 - 815
  • [34] New Families of Almost Binary Sequences with Optimal Autocorrelation Property
    Peng, Xiuping
    Lin, Hongbin
    Liu, Yanmin
    Chen, Xiaoyu
    Niu, Xiaoxia
    Li, Yubo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (02) : 467 - 470
  • [35] On three conjectures of binary sequences with low odd-periodic autocorrelation
    Chunlei Li
    Yang Yang
    Cryptography and Communications, 2020, 12 : 427 - 442
  • [36] On three conjectures of binary sequences with low odd-periodic autocorrelation
    Li, Chunlei
    Yang, Yang
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (03): : 427 - 442
  • [37] New Evolutionary Search for Long Low Autocorrelation Binary Sequences (vol 51, pg 290, 2015)
    Du, Ke-Lin
    Mow, Wai Ho
    Wu, Wei Hsiang
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2015, 51 (02) : 1593 - 1593
  • [38] Solving unconstrained binary polynomial programs with limited reach: Application to low autocorrelation binary sequences
    Clausen, Jens Vinther
    Crama, Yves
    Lusby, Richard
    Rodriguez-Heck, Elisabeth
    Ropke, Stefan
    COMPUTERS & OPERATIONS RESEARCH, 2024, 165
  • [39] New families of binary sequences with optimal three-level autocorrelation
    Ding, CS
    Helleseth, T
    Martinsen, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (01) : 428 - 433
  • [40] THE GENERATION OF HIGH-SPEED BINARY SEQUENCES FROM INTERLEAVED LOW-SPEED SEQUENCES
    WOODCOCK, CF
    DAVIES, PA
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (01) : 115 - 117
12345