Cryptology ePrint Archive: Report 2005/453

Further Constructions of Almost Resilient Functions

Pinhui Ke and 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.

Category / Keywords: foundations / boolean functions

Date: received 11 Dec 2005, last revised 21 Dec 2005

Contact author: keph at eyou com

Available format(s): PDF | BibTeX Citation

Version: 20051221:131819 (All versions of this report)

Short URL: ia.cr/2005/453

Discussion forum: Show discussion | Start new discussion