Welcome to the resource topic for 2002/191
Title:
A Linearization Attack on the Bluetooth Key Stream Generator
Authors: Frederik Armknecht
Abstract:In this paper we propose an attack on the key stream generator underlying the encryption system E_0 used in the Bluetooth specification.
We show that the initial value can be recovered by solving
a system of nonlinear equations of degree 4 over the finite field GF(2).
This system of equations can be transformed by linearization into a system
of linear equations with at most 2^{24.056} unknowns. To our knowledge, this is the best attack on the key stream generator
underlying the \mbox{E}_0 yet.
ePrint: https://eprint.iacr.org/2002/191
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .