Further Constructions of Almost Resilient Functions

Pinhui Ke; Jie Zhang; Qiaoyan Wen

Paper 2005/453

Further Constructions of Almost Resilient Functions

Pinhui Ke, Jie Zhang, and Qiaoyan Wen

Abstract

Almost resilient function is the generalization of resilient function and have important applications in multiple authenticate codes and almost security cryptographic Boolean functions.In this paper,some secondary constructions are provided.In particular, the theorem $3$ in {\cite {ke}} is improved. As $ε$ -almost $(n, 1, k)$ -CI functions plays an important role in the secondary constructions, we concluded some properties and constructions. Specially we presented a spectrum characterization of balanced almost CI function, which can be used to identify a balanced almost CI function by computing its walsh spectra.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published elsewhere. Unknown where it was published
Keywords: boolean functions
Contact author(s): keph @ eyou com
History: 2005-12-21: last of 2 revisions; 2005-12-14: received; See all versions
Short URL: https://ia.cr/2005/453
License: CC BY

BibTeX

@misc{cryptoeprint:2005/453,
      author = {Pinhui Ke and Jie Zhang and Qiaoyan Wen},
      title = {Further Constructions of Almost Resilient Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/453},
      year = {2005},
      url = {https://eprint.iacr.org/2005/453}
}