A New Effective Shift Rule for M-Sequences

A New Effective Shift Rule for M-Sequences

Pseudo-random sequences have been extensively used in design theory, coding theory, and cryptographic system. Pseudo-random sequences generator based on feedback shift register is an important component of a symmetric crypto-system, which is circuit equipment consisting of consecutive binary storage...

Full description

Bibliographic Details
Main Authors: Xiaofang Wang, Liupiao Zhang, Linzhi Jiang
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Induced digraph
conjugate string
semi-prefer-xor shift rule
M-sequence
Online Access:https://ieeexplore.ieee.org/document/8648444/
id doaj-45e3f7a0d1e0493a837e5278b4d72a33
record_format Article
spelling doaj-45e3f7a0d1e0493a837e5278b4d72a332021-03-30T01:40:22ZengIEEEIEEE Access2169-35362020-01-018749577496410.1109/ACCESS.2019.29004508648444A New Effective Shift Rule for M-SequencesXiaofang Wang0https://orcid.org/0000-0002-8488-1559Liupiao Zhang1Linzhi Jiang2College of Information Science and Technology, Shihezi University, Shihezi, ChinaCollege of Cyberspace Security, Dongguan University of Technology, Dongguan, ChinaWest AnHui University, Lu&#x2019;an, ChinaPseudo-random sequences have been extensively used in design theory, coding theory, and cryptographic system. Pseudo-random sequences generator based on feedback shift register is an important component of a symmetric crypto-system, which is circuit equipment consisting of consecutive binary storage units regulated by a clock. As a class of important pseudo-random sequences, the M-sequences plays an important role in the systems of cryptography and communication. In this paper, a novel combinatorial method is proposed to construct (2<sup>n</sup>-1) -length strings. This new construction method, the semi-prefer- XOR shift rule, is based on the structure of the induced digraphs of some shift operators. Thus, a large class of M-sequences is provided.https://ieeexplore.ieee.org/document/8648444/Induced digraphconjugate stringsemi-prefer-xor shift ruleM-sequence
collection DOAJ
language English
format Article
sources DOAJ
author Xiaofang Wang
Liupiao Zhang
Linzhi Jiang
spellingShingle Xiaofang Wang
Liupiao Zhang
Linzhi Jiang
A New Effective Shift Rule for M-Sequences
IEEE Access
Induced digraph
conjugate string
semi-prefer-xor shift rule
M-sequence
author_facet Xiaofang Wang
Liupiao Zhang
Linzhi Jiang
author_sort Xiaofang Wang
title A New Effective Shift Rule for M-Sequences
title_short A New Effective Shift Rule for M-Sequences
title_full A New Effective Shift Rule for M-Sequences
title_fullStr A New Effective Shift Rule for M-Sequences
title_full_unstemmed A New Effective Shift Rule for M-Sequences
title_sort new effective shift rule for m-sequences
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2020-01-01
description Pseudo-random sequences have been extensively used in design theory, coding theory, and cryptographic system. Pseudo-random sequences generator based on feedback shift register is an important component of a symmetric crypto-system, which is circuit equipment consisting of consecutive binary storage units regulated by a clock. As a class of important pseudo-random sequences, the M-sequences plays an important role in the systems of cryptography and communication. In this paper, a novel combinatorial method is proposed to construct (2<sup>n</sup>-1) -length strings. This new construction method, the semi-prefer- XOR shift rule, is based on the structure of the induced digraphs of some shift operators. Thus, a large class of M-sequences is provided.
topic Induced digraph
conjugate string
semi-prefer-xor shift rule
M-sequence
url https://ieeexplore.ieee.org/document/8648444/
work_keys_str_mv AT xiaofangwang aneweffectiveshiftruleformsequences
AT liupiaozhang aneweffectiveshiftruleformsequences
AT linzhijiang aneweffectiveshiftruleformsequences
AT xiaofangwang neweffectiveshiftruleformsequences
AT liupiaozhang neweffectiveshiftruleformsequences
AT linzhijiang neweffectiveshiftruleformsequences
_version_ 1724186531865821184

Similar Items