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 $\varepsilon $-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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.