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

共 12 条

[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 differential fault attack on the WG family of stream ciphers
Orumiehchiha, Mohammad Ali
Rostami, Saeed
Shakour, Elham
Pieprzyk, Josef
JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2020, 10 (02) : 189 - 195
[4] A differential fault attack on the WG family of stream ciphers
Mohammad Ali Orumiehchiha
Saeed Rostami
Elham Shakour
Josef Pieprzyk
Journal of Cryptographic Engineering, 2020, 10 : 189 - 195
[5] 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
[6] AN EFFICIENT PRNG FOR STREAM CIPHERS BASED ON HYBRID CELLULAR AUTOMATA WITH NONLINEAR FEEDBACK
Dogaru, Radu
Dogaru, Ioana
PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2015, 16 : 367 - 374
[7] A new simple technique to attack filter generators and related ciphers
Englund, H
Johansson, T
SELECTED AREAS IN CRYPTOGRAPHY, 2005, 3357 : 39 - 53
[8] Conditional correlation attack on nonlinear filter generators
Lee, Sangjin
Chee, Seongtaek
Park, Sangjoon
Park, Sungmo
Lecture Notes in Computer Science, 1996, 1163
[9] Generalized inversion attack on nonlinear filter generators
Golic, JD
Clark, A
Dawson, E
IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (10) : 1100 - 1109
[10] Algebraic Attack on Filter-Combiner Model Keystream Generators
WU Zhi-ping
Wuhan University Journal of Natural Sciences, 2005, (01) : 259 - 262

← 1 2 →