Probabilistic Algebraic Attacks | Zendy

An Braeken | Zendy; Bart Preneel | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Probabilistic Algebraic Attacks

Author(s) -

An Braeken,

Bart Preneel

Publication year - 2005

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-30276-X

DOI - 10.1007/11586821_20

Subject(s) - correlation attack , probabilistic logic , boolean function , algebraic number , computer science , stream cipher , function (biology) , annihilator , theoretical computer science , degree (music) , algorithm , discrete mathematics , algebra over a field , mathematics , cryptography , artificial intelligence , pure mathematics , mathematical analysis , physics , evolutionary biology , acoustics , biology

This paper investigates a probabilistic algebraic attack on LFSR-based stream ciphers. We consider two scenarios (S3a and S3b) proposed by Meier et al. at Eurocrypt 2004. In order to derive the probability in this new algebraic attack, we quantify the distance between a Boolean function and a function with annihilator of a certain degree. We show that in some cases the approximations can improve the algebraic attacks. Moreover, this distance leads to other theoretical results such as the weights of the subfunctions and the distance to normal functions; it also provides information on the Walsh spectrum of the function.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research