On observability of Galois nonlinear feedback shift registers over finite fields

Z Gao, J Feng, Y Yu, Y Cui - Frontiers of Information Technology & …, 2022 - Springer
Observability ensures that any two distinct initial states can be uniquely determined by their
outputs, so the stream ciphers can avoid unobservable nonlinear feedback shift registers …

On the nonlinear complexity and Lempel–Ziv complexity of finite length sequences

K Limniotis, N Kolokotronis… - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
The nonlinear complexity of binary sequences and its connections with Lempel-Ziv
complexity is studied in this paper. A new recursive algorithm is presented, which produces …

On the eigenvalue and Shannon's entropy of finite length random sequences

L Liu, S Miao, H Hu, Y Deng - Complexity, 2015 - Wiley Online Library
Pseudorandom binary sequences play a significant role in many fields, such as spread
spectrum communications, stochastic computation, and cryptography. The complexity …

The complexity of binary sequences using logistic chaotic maps

L Liu, S Miao - Complexity, 2016 - Wiley Online Library
The information sources using logistic maps have been studied in this article. We use a
particular symmetric binary function to generate the binary sequences due to the generating …

On nonlinear complexity and Shannon's entropy of finite length random sequences

L Liu, S Miao, B Liu - Entropy, 2015 - mdpi.com
Pseudorandom binary sequences have important uses in many fields, such as spread
spectrum communications, statistical sampling and cryptography. There are two kinds of …

有限域上Galois 型非线性移位寄存器的能观性

Z GAO, AZ GAO, AY YU, AY CUI - Frontiers, 2022 - jzus.zju.edu.cn
能观性可以确保任何两个不同初始状态都可以由它们的输出序列唯一确定,
因此流密码必须避免不可观的非线性反馈移位寄存器, 以防止等效密钥的出现 …

2023 World Scientific Publishing Company

A Varelias, K Limniotis… - … And Information Science, 2023 - books.google.com
238 A. Varelias, K. Limniotis, & N. Kolokotronis this algorithm as the means to compute
similar de Bruijn sequences, we subsequently examine cryptographic properties of the …

The Eigenvalue Complexity of Sequences in the Real Domain

L Liu, H Xiang, R Li, H Hu - Entropy, 2019 - mdpi.com
The eigenvalue is one of the important cryptographic complexity measures for sequences.
However, the eigenvalue can only evaluate sequences with finite symbols—it is not …

Cryptographic Properties of Boolean Functions Generating Similar de Bruijn Sequences

A Varelias, K Limniotis… - Analysis, Cryptography and …, 2023 - World Scientific
Boolean functions generating de Bruijn sequences are discussed in this chapter in terms of
investigating whether two Boolean functions that generate “similar” de Bruijn sequences …

Factorization of determinants over finite fields and application in stream ciphers

N Kolokotronis, K Limniotis, N Kalouptsidis - Cryptography and …, 2009 - Springer
Binary sequences being generated by nonlinearly filtering maximal length sequences with
period 2 n− 1 are studied in this paper. In particular, we focus on two well-known classes of …