International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Further Constructions of Almost Resilient Functions

Authors:
Pinhui Ke
Jie Zhang
Qiaoyan Wen
Download:
URL: http://eprint.iacr.org/2005/453
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12786,
  title={Further Constructions of Almost Resilient Functions},
  booktitle={IACR Eprint archive},
  keywords={foundations / boolean functions},
  url={http://eprint.iacr.org/2005/453},
  note={ keph@eyou.com 13138 received 11 Dec 2005, last revised 21 Dec 2005},
  author={Pinhui Ke and Jie Zhang and Qiaoyan Wen},
  year=2005
}