On nonlinear resilient functions

Xian Mo Zhang, Yuliang Zheng

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

15 Citations (Scopus)


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
Number of pages15
ISBN (Print)3540594094, 9783540594093
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)
ISSN (Print)03029743
ISSN (Electronic)16113349


OtherInternational Conference on theTheory and Applications of Cryptographic Techniques, EUROCRYPT 1995

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

Cite this