An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Mascia, Carla, Piccione, Enrico, Sala, Massimiliano
Format: Preprint
Veröffentlicht: 2021
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866909162456219648
author Mascia, Carla
Piccione, Enrico
Sala, Massimiliano
author_facet Mascia, Carla
Piccione, Enrico
Sala, Massimiliano
contents In this paper, we propose a new algebraic attack on stream ciphers. Starting from the well-known attack due to Courtois and Meier, we design an attack especially effective against nonlinear filter generators. We test it on two toy stream ciphers and we show that the level of security of one of stream ciphers submitted to the NIST competition on Lightweight Cryptography, WG-PRNG, is less than that stated before now.
format Preprint
id arxiv_https___arxiv_org_abs_2112_12268
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG
Mascia, Carla
Piccione, Enrico
Sala, Massimiliano
Cryptography and Security
Symbolic Computation
94A60, 13P10, 11T71, 06E30
E.3
In this paper, we propose a new algebraic attack on stream ciphers. Starting from the well-known attack due to Courtois and Meier, we design an attack especially effective against nonlinear filter generators. We test it on two toy stream ciphers and we show that the level of security of one of stream ciphers submitted to the NIST competition on Lightweight Cryptography, WG-PRNG, is less than that stated before now.
title An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG
topic Cryptography and Security
Symbolic Computation
94A60, 13P10, 11T71, 06E30
E.3
url https://arxiv.org/abs/2112.12268