Generalized inversion attack on nonlinear filter generators
نویسندگان
چکیده
منابع مشابه
Generalized Inversion Attack on Nonlinear Filter Generators
ÐA nonlinear filter generator is a basic keystream generator for stream cipher applications consisting of a single linear feedback shift register whose output is filtered by a nonlinear combining function. A binary nonlinear filter generator is viewed as a finite input memory automaton with one binary input and one binary output. The generalized inversion attack on a binary nonlinear filter gen...
متن کاملOn the Security of Nonlinear Filter Generators
Abst rac t . By regarding a nonlinear filter keystream generator as a finite input memory combiner, it is observed that a recent, important attack introduced by Anderson can be viewed as a conditional correlation attack. Necessary and sufficient conditions for the output sequence to be purely random given than the input sequence is such are pointed out and a new, so-cMled inversion attack is in...
متن کاملLocal Affinity Based Inversion of Filter Generators
We propose a novel efficient cryptanalytic technique allowing an adversary to recover an initial state of filter generator given its output sequence. The technique is applicable to filter generators possessing local affinity property.
متن کاملInversion Attack and Branching
The generalized inversion attack on nonlinear filter generators is developed and analyzed by the theory of critical branching processes. Unlike the inversion attack which requires that the filter function be linear in the first or the last input variable, this attack can be applied for any filter function. Both theory and systematic experiments conducted show that its time complexity remains cl...
متن کاملA New Attack on Random Pronounceable Password Generators Ganesan and Davies A New Attack on Random Pronounceable Password Generators
Given the choice, most users pick poor passwords that are vulnerable to attack. Using random machine generated passwords can ensure that ‘good’ passwords are chosen, but are user-unfriendly. Machine generated passwords which are ‘pronounceable’ represent a potential compromise between security considerations and user friendliness. Several such generators have been designed, perhaps the most pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2000
ISSN: 0018-9340
DOI: 10.1109/12.888045