Du är här

Further results on the relation between nonlinearity and resiliency of Boolean functions

Författare:
Publiceringsår: 1999
Språk: Engelska
Sidor: 35-44
Publikation/Tidskrift/Serie: Cryptography and Coding / Lecture Notes in Computer Science
Volym: 1746
Dokumenttyp: Konferensbidrag
Förlag: Springer-Verlag

Sammanfattning

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.

Disputation

Nyckelord

  • Technology and Engineering

Övriga

7th IMA International Conference
1999-12-20/1999-12-22
Cirencester, UK
Published
Yes
  • ISSN: 0302-9743
  • ISBN: 978-3-540-66887-9

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

 

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen