Lupa

Show document

A- | A+ | Print
Title:Further results on the relation between nonlinearity and resiliency for Boolean functions
Authors:Pašalić, Enes (Author)
Johansson, Thomas (Author)
Files:URL http://dx.doi.org/10.1007/3-540-46665-7_3
 
Language:English
Work type:Not categorized
Tipology:1.06 - Published Scientific Conference Contribution (invited lecture)
Organization:FAMNIT - Faculty of Mathematics, Science and Information Technologies
Abstract:A good design of a Boolean function used in a stream cipher requires that the function satisfies certain criteria in order to resist different attacks. In this paper we study the tradeoff between two such criteria, the nonlinearity and the resiliency. The results are twofold. Firstly, we establish the maximum nonlinearity for a fixed resiliency in certain cases. Secondly, we present a simple search algorithm for finding Boolean functions with good nonlinearity and some fixed resiliency.
Keywords:Boolean functions, cryptography, optimisation, search problems, stream cipher, attacks, maximum nonlinearity, search algorithm, fixed resiliency
Year of publishing:1999
Number of pages:Str. 35-44
ISSN:0302-9743
UDC:004.056
COBISS_ID:1609687 Link is opened in a new window
Views:1381
Downloads:68
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:Document is not linked to any category.
:
  
Average score:(0 votes)
Your score:Voting is allowed only to logged in users.
Share:Bookmark and Share

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica