Cryptographically resilient functions

Xian Mo Zhang*, Yuliang Zheng

*Corresponding author for this work

Research output: Contribution to journalArticle

78 Citations (Scopus)

Abstract

This correspondence 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 new methods for synthesizing resilient functions. An interesting aspect of these methods is that they are applicable both to linear and 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
Pages (from-to)1740-1747
Number of pages8
JournalIEEE Transactions on Information Theory
Volume43
Issue number5
DOIs
Publication statusPublished - 1997

Keywords

  • Correlation-immune functions
  • Cryptography
  • Nonlinearity
  • Resilient functions

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

  • Cite this