Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

Tytuł: Remarks on improved inversion attacks on nonlinear filter generators, Journal of Telecommunications and Information Technology, 2003, nr 4

Autor:

Górska, Anna ; Górski, Karol

Data wydania:

2003, nr 4

Typ zasobu:

artykuł

Opis:

The subject of this paper are inversion attacks on stream ciphers (nonlinear filter generators), which were first introduced by Golic [3] and extended by Golic, Clark and Dawson [4]. These original attacks have computational complexity O(2M), where M is the so-called “memory size” – distance between outer taps to filter function. In [6] we have proposed improved inversion attacks which have computational complexity O(2r -m) , where r denotes the length of the shift register and m denotes the largest gap between cells with taps to filter function or to connection polynomial. In this paper we describe further extension of our previous results obtained by considering shifts of the feedback polynomial which maximize the largest gap between cells with taps to filter function or to connection polynomial. We show that the previously proposed set of design criteria [3, 6] does not prevent the new version of improved inversion attack and we propose an additional criterion based on the relationship between positions of taps to filter function and positions of taps to the multiples of the connection polynomial.

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Format:

application/pdf

Identyfikator zasobu:

oai:bc.itl.waw.pl:621 ; ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2003.4.207

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności

Temat i słowa kluczowe:

shift registers nonlinear filter generator inversion attack stream cipher

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

3 cze 2024

Data dodania obiektu:

22 mar 2010

Liczba wyświetleń treści obiektu:

172

Wszystkie dostępne wersje tego obiektu:

https://bc.itl.waw.pl/publication/691

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Górska, Anna; Górski, Karol, Remarks on improved inversion attacks on nonlinear filter generators, Journal of Telecommunications and Information Technology, 2003, nr 4 3 cze 2024

Obiekty Podobne
Boolean feedback functions for full-length nonlinear shift registers, Journal of Telecommunications and Information Technology, 2004, nr 4

Janicka-Lipska, Izabela Stokłosa, Janusz

2004, nr 4
artykuł
Więcej
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji