|
Title:
|
AN ANALYSIS OF THE CONSTRUCTION OF CRYPTOGRAPHIC BOOLEAN FUNCTIONS FOR STREAM CIPHERS |
|
Author(s):
|
Mehreen Afzal , Ashraf Masood |
|
ISBN:
|
978-972-8924-30-0 |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2007 |
|
Edition:
|
Single |
|
Keywords:
|
Boolean functions, Algebraic Immunity, Annihilator, Non-linearity, Resiliency, Algebraic normal form. |
|
Type:
|
Short Paper |
|
First Page:
|
679 |
|
Last Page:
|
683 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
After Algebraic attacks on stream ciphers, non-linearity, resiliency, high degree and algebraic immunity are required criteria for the Boolean function to be suitable for a stream cipher. A recent construction given by Dalai and Maitra [3] increases the algebraic immunity (AI) of the function at each step. It is found that initial function is very important for this construction, this actually motivated us to check this construction method for different initial functions so that its performance in difference scenarios can be seen. We have applied this construction on linear functions of several variables, and also on two (8,1,6,116)-functions obtained in earlier researches. We found that with the starting linear function, AI was increased at each step, correlation immunity remained same and non-linearity was also increased. Whereas applying these recursive steps on highly non-linear, correlation immune functions did not necessarily increase algebraic immunity at each step. |
|
|
|
|
|
|
