| Title: | Further results on the relation between nonlinearity and resiliency for Boolean functions |
|---|
| Authors: | ID Pašalić, Enes (Author)
ID Johansson, Thomas (Author) |
|---|
| Files: |  http://dx.doi.org/10.1007/3-540-46665-7_3
|
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 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 |
|---|
| PID: | 20.500.12556/RUP-2482  |
|---|
| ISSN: | 0302-9743 |
|---|
| UDC: | 004.056 |
|---|
| COBISS.SI-ID: | 1609687 |
|---|
| Publication date in RUP: | 15.10.2013 |
|---|
| Views: | 2948 |
|---|
| Downloads: | 132 |
|---|
| Metadata: |     |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
