Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Construction of cryptographically important Boolean functions

Författare

Summary, in English

Boolean functions are used as nonlinear combining functions in certain stream ciphers. A Boolean function is said to be correlation immune if its output leaks no information about its input values. Balanced correlation immune functions are called resilient functions. Finding methods for easy construction of resilient functions with additional properties is an active research area. Maitra and Pasalic [3] have constructed 8-variable 1-resilient Boolean functions with nonlinearity 116. Their technique interlinks mathematical results with classical computer search. In this paper we describe a new technique to construct 8-variable 1-resilient Boolean functions with the same nonlinearity. Using a similar technique, we directly construct 10-variable (resp. 12-variable), 1-resilient functions with nonlinearity 488 (resp. 1996). Finally, we describe some results on the construction of n-variable t-resilient functions with maximum nonlinearity.

Publiceringsår

2002

Språk

Engelska

Sidor

234-245

Publikation/Tidskrift/Serie

Progress in Cryptology / Lecture Notes in Computer Science

Volym

2551

Dokumenttyp

Konferensbidrag

Förlag

Springer

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering

Nyckelord

  • function
  • stream cipher
  • combinatorial problems
  • resiliency
  • correlation immunity
  • algebraic degree
  • Boolean function
  • balancedness
  • bent function
  • nonlinearity
  • perfectly nonlinear

Conference name

INDOCRYPT 2002: Third International Conference on Cryptology

Conference date

2002-12-16 - 2002-12-18

Conference place

India Hyderabad, India

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 0302-9743
  • ISSN: 1611-3349