A Novel Nonlinear Pseudorandom Sequence Generator for the Fractal Function

Feng, Yelai; Wang, Huaixi; Chang, Chia-Jung; Lu, Hongbo; Yang, Fang; Wang, Chenyang

doi:10.3390/fractalfract6100589

Cited by 4 publications

(3 citation statements)

References 54 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Fig. 3 presents the primary diagram of the Geffe generator, illustrating its overall structure and the interactions between LFSR1, LFSR2, and LFSR3 [41].…”

Section: Details Of Nonlinear Stream Cipher Systemsmentioning

confidence: 99%

An Efficient Cryptanalysis of Nonlinear Stream Cipher Based on Swarm Intelligent System

2024

IJIES

View full text Add to dashboard Cite

Cryptography plays a crucial role in safeguarding privacy and confidentiality. Therefore, it is imperative to ensure the security and resistance to cryptanalysis of the employed ciphers. In this paper, an innovative approach called three levels multiple particle swarm optimization (TL-MPSO) has been proposed to enhance the traditional particle swarm optimization (PSO) for cryptanalysis of nonlinear stream ciphers through a ciphertext only attack. We focus on the geffe generator system, which relies on a set of linear feedback shift registers (LFSRs) with a nonlinear combining function. TL-MPSO employs a three-levels approach with distinct search strategies. In the first level, known as the discovery level, particles are randomly distributed into equally sized sub-swarms with no communication between particles in different sub-swarms. The primary objective is to thoroughly explore the search space, with communication limited to neighbouring particles within the same sub-swarm. The second level, called the extraction level, is generated artificially by perturbing the best particles from the discovery level. Particles in different sub-swarms communicate in parallel and co-evolve. Finally, the third level, the optimization level, is artificially generated from the previous level, with all sub-swarms merged into a single large swarm. In all levels, an adaptive movement strategy for each particle is established through a new inertia weight updating process, and a dynamic regrouping strategy is applied to enhance the chances of achieving the global best. Evaluation results demonstrate that the proposed system requires only a minimal number of characters and achieves optimal CPU times. Specifically, when attacking Geffe generators with lengths ranging from 15 to 35, the proposed algorithm consistently achieves optimal solutions with just 10 to 50 cipher characters. Our experiments reveal that TL-MPSO is more accurate and faster than traditional PSO, representing an efficient technique compared to existing cryptanalysis methods.

show abstract

“…Fig. 3 presents the primary diagram of the Geffe generator, illustrating its overall structure and the interactions between LFSR1, LFSR2, and LFSR3 [41].…”

Section: Details Of Nonlinear Stream Cipher Systemsmentioning

confidence: 99%

An Efficient Cryptanalysis of Nonlinear Stream Cipher Based on Swarm Intelligent System

2024

IJIES

View full text Add to dashboard Cite

show abstract

“…This article mainly uses the m sequence as an encryption sequence to achieve functionality. The m sequence is the sequence with the longest period generated by a linear feedback shift register [11,12] . In a binary linear shift register, assuming that the register has n levels, excluding all zero states, the maximum code sequence that an n level shift register can generate is 2 n -1.…”

Section: Pseudo-random Sequence Definitionmentioning

confidence: 99%

Research on laser decoy anti-interference technology based on pseudo-random encryption

Gao,

Shuang,

Cheng

et al. 2023

Third International Conference on Optics and Communication Technology (ICOCT 2023)

View full text Add to dashboard Cite

Laser decoy is one of the commonly used technologies to counter the threat of laser guidance. In order to address the problem of mutual interference when multiple optoelectronic countermeasures systems engage in autonomous decoy interference, this paper proposes a decoy interference laser encryption technology based on pseudo random sequences, which encrypts the copied interference laser encoded pulse sequence twice, Embed identity information into the original encoded pulse to form a new interference laser encoded pulse sequence. When the interference laser is emitted, the own optoelectronic countermeasure system uses the known encrypted sequence to determine the source of the current received laser, thereby solving the problem of self interference and mutual interference, and improving the countermeasure performance. This article uses pseudo random encryption based identification of friend or foe technology to conduct simulation experiments on encryption and decryption of existing guided laser coding methods. The results show that this technology can effectively improve the accuracy and reliability of the laser warning module, and has certain practical value.

show abstract

“…Meanwhile, in this study, the hardware design of the pseudorandom number generator (PRNG), which is widely used in linear cryptography and cryptographic protocols, is mainly implemented by the linear feedback shift register (LFSR) structure. The core principle of stream ciphers is to generate ciphertext through XOR operations with the original text by generating a bit string or character string with a long period [8,20]. Therefore, since the LFSR structure with a long period consists of a long SR structure and a small number of XOR gates, most of the design cost and energy consumption are highly dependent on the SR structure.…”

Section: Introductionmentioning

confidence: 99%

Multi-Layer QCA Shift Registers and Wiring Structure for LFSR in Stream Cipher with Low Energy Dissipation in Quantum Nanotechnology

Jeon

2023

Electronics

View full text Add to dashboard Cite

Pseudorandom numbers (PRN) are used in various cryptographic applications, such as cryptographic protocols and stream ciphers. The most efficient hardware method used to generate PRNs is to use a Linear Feedback Shift Register (LFSR) structure, which is generally composed of a Shift Register (SR) and an XOR gate. The most important factors in designing the entire LFSR structure are design cost and energy efficiency, which are highly dependent on the SR structure. In the proposed study, the structural characteristics and problems of existing various types of SRs are presented, and new multi-layered serial-in-serial-out (SISO) and parallel-in-parallel-out (PIPO) SRs are proposed. In addition, we compare and analyze the area-time complexity, design cost, and energy dissipation through simulation using QCADesigner and QCADesigner-E. As a result, the proposed SISO and PIPO showed a performance improvement of more than 27% compared to the existing structure, which showed the best performance, and showed energy dissipation reduction rates of about 65% and 59%, respectively. In particular, we proposed multi-layer wiring that can reduce energy dissipation and verified through simulation that it can save up to 24.8%.

show abstract

A Novel Nonlinear Pseudorandom Sequence Generator for the Fractal Function

Cited by 4 publications

References 54 publications

An Efficient Cryptanalysis of Nonlinear Stream Cipher Based on Swarm Intelligent System

An Efficient Cryptanalysis of Nonlinear Stream Cipher Based on Swarm Intelligent System

Research on laser decoy anti-interference technology based on pseudo-random encryption

Multi-Layer QCA Shift Registers and Wiring Structure for LFSR in Stream Cipher with Low Energy Dissipation in Quantum Nanotechnology

Contact Info

Product

Resources

About