In this paper, we study the security of NFSR-based cryptosystems from the algebraic degree
point of view. We first present a general framework of iterative estimation of algebraic degree …

The cube attack is one of the most important cryptanalytic techniques against Trivium. Many
key-recovery attacks based on cube attacks have been established. However, few attacks …

In this paper, we describe a new variant of cube attacks called correlation cube attack. The
new attack recovers the secret key of a cryptosystem by exploiting conditional correlation …

In this paper, we focus on traditional cube attacks against Trivium-like ciphers in which linear
and nonlinear superpolies are experimentally tested. We provide a new framework on …

A theoretically reliable key-recovery attack should evaluate not only the non-randomness for
the correct key guess but also the randomness for the wrong ones as well. The former has …

In this paper, we revisit the work of Sarkar et al.(Des Codes Cryptogr 82 (1–2): 351–375,
2017) and Liu (Advances in cryptology—Crypto 2017, 2017) and show how both of their …

Algebraic Cryptanalysis is a widely used technique that tackles the problem of breaking
ciphers mainly relying on the ability to express a cryptosystem as a solvable polynomial …

The cube attack is one of the most powerful techniques in cryptanalysis of symmetric
cryptographic primitives. The basic idea of cube attack is to determine the value of a …

One generic model of stream cipher considers updating the states and then combining the
state bits to produce the key-stream. In case there are biases in the state bits, that may be …

We consider the problem of designing distinguishers and nonrandomness detectors for
stream ciphers using the maximum degree monomial test. We construct an improved …