AN ALGEBRAIC ATTACK ON STREAM CIPHERS WITH APPLICATION TO NONLINEAR FILTER GENERATORS AND WG-PRNG

被引：2

作者：

Mascia, Carla ^{[1
]}

Piccione, Enrico ^{[2
]}

Sala, Massimiliano ^{[1
]}

机构：

[1] Univ Trento, Trento, Italy

[2] Univ Bergen, Bergen, Norway

来源：

ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2024年 / 18卷 / 06期

关键词：

Algebraic attack; stream cipher; nonlinear filter generator; cryptography; Groebner basis; ALGORITHM;

D O I：

10.3934/amc.2023016

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we propose an algebraic attack on stream ciphers. Starting from a well-known attack due to Courtois and Meier, we design an attack especially effective against nonlinear filter generators. First, we test it on two toy stream ciphers and then we show that the level of security of WG-PRNG, one of the stream ciphers submitted to the NIST competition on Lightweight Cryptography, is less than that claimed until now.

引用

页码：1710 / 1722

页数：13

共 6 条

[1] Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers
Zhong, Jianghua
Lin, Dongdai
JOURNAL OF COMPLEXITY, 2016, 35 : 29 - 45
[2] A Guess-Then-Algebraic Attack on LFSR-Based Stream Ciphers with Nonlinear Filter
Zhong, Xiao
Wang, Mingsheng
Zhang, Bin
Wu, Shengbao
INFORMATION AND COMMUNICATIONS SECURITY, ICICS 2014, 2015, 8958 : 132 - 142
[3] A Probabilistic Algebraic Attack on the Grain Family of Stream Ciphers
Datta, Pratish
Roy, Dibyendu
Mukhopadhyay, Sourav
NETWORK AND SYSTEM SECURITY, 2014, 8792 : 558 - 565
[4] Algebraic Attack on Filter-Combiner Model Keystream Generators
WU Zhi-ping
Wuhan University Journal of Natural Sciences, 2005, (01) : 259 - 262
[5] A Survey on Nonlinear Boolean Functions with Optimal Algebraic Immunity Suitable for Stream Ciphers
Carlet, Claude
VIETNAM JOURNAL OF MATHEMATICS, 2013, 41 (04) : 527 - 541
[6] Algebraic attacks on two kinds of special nonlinear filter generators
Yang, Wenfeng
Hu, Yupu
Qiu, Hua
High Technology Letters, 2012, 18 (02) : 151 - 154

← 1 →