On nonlinear resilient functions

Xian Mo Zhang; Yuliang Zheng

doi:10.1007/3-540-49264-X_22

On nonlinear resilient functions

Xian Mo Zhang, Yuliang Zheng

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

17 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 language	English
Title of host publication	Advances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings
Publisher	Springer, Springer Nature
Pages	274-288
Number of pages	15
Volume	921
ISBN (Print)	3540594094, 9783540594093
DOIs	https://doi.org/10.1007/3-540-49264-X_22
Publication status	Published - 1995
Event	International Conference on theTheory and Applications of Cryptographic Techniques, EUROCRYPT 1995 - Saint-Malo, France Duration: 21 May 1995 → 25 May 1995

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	921
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	International Conference on theTheory and Applications of Cryptographic Techniques, EUROCRYPT 1995
Country/Territory	France
City	Saint-Malo
Period	21/05/95 → 25/05/95

Access to Document

10.1007/3-540-49264-X_22

Cite this

Zhang, X. M., & Zheng, Y. (1995). On nonlinear resilient functions. In Advances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings (Vol. 921, pp. 274-288). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 921). Springer, Springer Nature. https://doi.org/10.1007/3-540-49264-X_22

Zhang, Xian Mo ; Zheng, Yuliang. / On nonlinear resilient functions. Advances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. Vol. 921 Springer, Springer Nature, 1995. pp. 274-288 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{826419bfaddb4e108cce321659847dce,

title = "On nonlinear resilient functions",

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.",

author = "Zhang, {Xian Mo} and Yuliang Zheng",

year = "1995",

doi = "10.1007/3-540-49264-X_22",

language = "English",

isbn = "3540594094",

volume = "921",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Springer Nature",

pages = "274--288",

booktitle = "Advances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings",

address = "United States",

note = "International Conference on theTheory and Applications of Cryptographic Techniques, EUROCRYPT 1995 ; Conference date: 21-05-1995 Through 25-05-1995",

}

Zhang, XM & Zheng, Y 1995, On nonlinear resilient functions. in Advances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. vol. 921, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 921, Springer, Springer Nature, pp. 274-288, International Conference on theTheory and Applications of Cryptographic Techniques, EUROCRYPT 1995, Saint-Malo, France, 21/05/95. https://doi.org/10.1007/3-540-49264-X_22

On nonlinear resilient functions. / Zhang, Xian Mo; Zheng, Yuliang.
Advances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. Vol. 921 Springer, Springer Nature, 1995. p. 274-288 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 921).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - On nonlinear resilient functions

AU - Zhang, Xian Mo

AU - Zheng, Yuliang

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84957367141&partnerID=8YFLogxK

U2 - 10.1007/3-540-49264-X_22

DO - 10.1007/3-540-49264-X_22

M3 - Conference proceeding contribution

AN - SCOPUS:84957367141

SN - 3540594094

SN - 9783540594093

VL - 921

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 274

EP - 288

BT - Advances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings

PB - Springer, Springer Nature

T2 - International Conference on theTheory and Applications of Cryptographic Techniques, EUROCRYPT 1995

Y2 - 21 May 1995 through 25 May 1995

ER -

Zhang XM, Zheng Y. On nonlinear resilient functions. In Advances in Cryptology — EUROCRYPT 1995 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. Vol. 921. Springer, Springer Nature. 1995. p. 274-288. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-49264-X_22

On nonlinear resilient functions

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this