Advanced search ?

Object

Download

Title: Random generation of Boolean functions with high degree of correlation immunity, Journal of Telecommunications and Information Technology, 2006, nr 3

Creator:

Grocholewska-Czuryło, Anna

Date:

2006, nr 3

Resource Type:

artykuł

Description:

In recent years a cryptographic community is paying a lot of attention to the constructions of so called resilient functions for use mainly in stream cipher systems. Very little work however has been devoted to random generation of such functions. This paper tries to fill that gap and presents an algorithm that can generate at random highly nonlinear resilient functions. Generated functions are analyzed and compared to the results obtained from the best know constructions and some upper bounds on nonlinearity and resiliency. It is shown that randomly generated functions achieve in most cases results equal to the best known designs, while in other cases fall just behind such constructs. It is argued that the algorithm can perhaps be used to prove the existence of some resilient functions for which no mathematical prove has been given so far.

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Format:

application/pdf

Resource Identifier:

oai:bc.itl.waw.pl:337

DOI:

10.26636/jtit.2006.3.384

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

Boolean functions reslilience correlation immunity ciphers cryptography, ciphers, Boolean functions, correlation immunity, reslilience, random generation random generation

Object collections:

Last modified:

Feb 25, 2026

In our library since:

Feb 25, 2010

Number of object content hits:

346

All available object's versions:

https://bc.itl.waw.pl/publication/385

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Grocholewska-Czuryło, Anna, Random generation of Boolean functions with high degree of correlation immunity, Journal of Telecommunications and Information Technology, 2006, nr 3 Feb 25, 2026

Objects Similar
A study of differences between bent functions constructed using Rothaus method and randomly generated bent functions, Journal of Telecommunications and Information Technology, 2003, nr 4

Grocholewska-Czuryło, Anna

2003, nr 4
artykuł
Boolean feedback functions for full-length nonlinear shift registers, Journal of Telecommunications and Information Technology, 2004, nr 4

Janicka-Lipska, Izabela Stokłosa, Janusz

2004, nr 4
artykuł
Systematic-RLNC Based Secure and QoS Centric Routing Scheme for WSNs, Journal of Telecommunications and Information Technology, 2019, nr 4

Mrinal, Sarvagya Notom, Ajaykumar Parag, Prandkar

2019, nr 4
artykuł
More
×

Citation

Citation style:

Contact details

Address

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information