Results on almost resilient functions

  • Authors:
  • Pinhui Ke;Jie Zhang;Qiaoyan Wen

  • Affiliations:
  • School of Science, Beijing University of Posts and Telecommunications, Beijing, P.R. China;School of Science, Beijing University of Posts and Telecommunications, Beijing, P.R. China;School of Science, Beijing University of Posts and Telecommunications, Beijing, P.R. China

  • Venue:
  • ACNS'06 Proceedings of the 4th international conference on Applied Cryptography and Network Security
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Almost resilient function is the generalization of resilient function and has important applications in multiple authenticate codes and almost security cryptographic Boolean functions. In this paper, some constructions are provided. In particular, the Theorem 3 in [7] is improved. As ε-almost (n,1,k)-resilient functions play an important role in the secondary constructions, we concluded some properties and constructions. Specially we presented a spectral characterization of almost (n,1,k)-resilient functions, which can be used to identify an almost (n,1,k)-resilient function by computing its walsh spectra.