Naslov: | Further results on the relation between nonlinearity and resiliency for Boolean functions |
---|
Avtorji: | ID Pašalić, Enes (Avtor) ID Johansson, Thomas (Avtor) |
Datoteke: | http://dx.doi.org/10.1007/3-540-46665-7_3
|
---|
Jezik: | Angleški jezik |
---|
Vrsta gradiva: | Delo ni kategorizirano |
---|
Tipologija: | 1.06 - Objavljeni znanstveni prispevek na konferenci (vabljeno predavanje) |
---|
Organizacija: | FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
|
---|
Opis: | 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. |
---|
Ključne besede: | Boolean functions, cryptography, optimisation, search problems, stream cipher, attacks, maximum nonlinearity, search algorithm, fixed resiliency |
---|
Leto izida: | 1999 |
---|
Št. strani: | Str. 35-44 |
---|
PID: | 20.500.12556/RUP-2482 |
---|
ISSN: | 0302-9743 |
---|
UDK: | 004.056 |
---|
COBISS.SI-ID: | 1609687 |
---|
Datum objave v RUP: | 15.10.2013 |
---|
Število ogledov: | 3342 |
---|
Število prenosov: | 133 |
---|
Metapodatki: | |
---|
:
|
Kopiraj citat |
---|
| | | Skupna ocena: | (0 glasov) |
---|
Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
---|
Objavi na: | |
---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |