scholarly journals Interleaving Shifted Versions of a PN-Sequence

Mathematics ◽  
2021 ◽  
Vol 9 (6) ◽  
pp. 687
Author(s):  
Sara Díaz Cardell ◽  
Amparo Fúster-Sabater ◽  
Verónica Requena
Keyword(s):  
Linear Complexity ◽  
Pn Sequence ◽  
Output Sequence

The output sequence of the shrinking generator can be considered as an interleaving of determined shifted versions of a single PN -sequence. In this paper, we present a study of the interleaving of a PN-sequence and shifted versions of itself. We analyze some important cryptographic properties as the period and the linear complexity in terms of the shifts. Furthermore, we determine the total number of the interleaving sequences that achieve each possible value of the linear complexity.

scholarly journals The Dynamic Analysis of a Novel Reconfigurable Cubic Chaotic Map and Its Application in Finite Field

Symmetry ◽  
2021 ◽  
Vol 13 (8) ◽  
pp. 1420
Author(s):  
Chuanfu Wang ◽  
Yi Di ◽  
Jianyu Tang ◽  
Jing Shuai ◽  
Yuchen Zhang ◽  
...  
Keyword(s):  
Secure Communication ◽  
Chaotic Map ◽  
Digital Circuit ◽  
Pseudorandom Sequence ◽  
Periodic Behavior ◽  
Output Sequence ◽  
Digital Devices ◽  
Theoretical And Numerical Analysis ◽  
Dynamic Degradation ◽  
Sequence Generator

Dynamic degradation occurs when chaotic systems are implemented on digital devices, which seriously threatens the security of chaos-based pseudorandom sequence generators. The chaotic degradation shows complex periodic behavior, which is often ignored by designers and seldom analyzed in theory. Not knowing the exact period of the output sequence is the key problem that affects the application of chaos-based pseudorandom sequence generators. In this paper, two cubic chaotic maps are combined, which have symmetry and reconfigurable form in the digital circuit. The dynamic behavior of the cubic chaotic map and the corresponding digital cubic chaotic map are analyzed respectively, and the reasons for the complex period and weak randomness of output sequences are studied. On this basis, the digital cubic chaotic map is optimized, and the complex periodic behavior is improved. In addition, a reconfigurable pseudorandom sequence generator based on the digital cubic chaotic map is constructed from the point of saving consumption of logical resources. Through theoretical and numerical analysis, the pseudorandom sequence generator solves the complex period and weak randomness of the cubic chaotic map after digitization and makes the output sequence have better performance and less resource consumption, which lays the foundation for applying it to the field of secure communication.

Sign in / Sign up

Export Citation Format

Share Document