On nonlinear resilient functions

Xian Mo Zhang, Yuliang Zheng

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

15 Citations (Scopus)

Abstract

This paper studies resilient functions which have applications in fault-tolerant distributed computing, quantum cryptographic key distribution and random sequence generation for stream ciphers. We present a number of methods for synthesizing resilient functions. An interesting aspect of these methods is that they are applicable both to linear and to nonlinear resilient functions. Our second major contribution is to show that every linear resilient function can be transformed into a large number of nonlinear resilient functions with the same parameters. As a result, we obtain resilient functions that are highly nonlinear and have a high algebraic degree.

Original languageEnglish
Title of host publicationAdvances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings
PublisherSpringer, Springer Nature
Pages274-288
Number of pages15
Volume921
ISBN (Print)3540594094, 9783540594093
DOIs
Publication statusPublished - 1995
EventInternational Conference on theTheory and Applications of Cryptographic Techniques, EUROCRYPT 1995 - Saint-Malo, France
Duration: 21 May 199525 May 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume921
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherInternational Conference on theTheory and Applications of Cryptographic Techniques, EUROCRYPT 1995
CountryFrance
CitySaint-Malo
Period21/05/9525/05/95

Fingerprint Dive into the research topics of 'On nonlinear resilient functions'. Together they form a unique fingerprint.

Cite this