Enes Pašalić (Avtor), Thomas Johansson (Avtor)

Povzetek

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;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.06 - Objavljeni znanstveni prispevek na konferenci (vabljeno predavanje)
Organizacija: UP - Univerza na Primorskem
UDK: 004.056
COBISS: 1609687 Povezava se bo odprla v novem oknu
ISSN: 0302-9743
Št. ogledov: 2782
Št. prenosov: 132
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Neznan jezik
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: Str. 35-44
ID: 1471766