A Class of 1-Resilient Function with High Nonlinearity and  Algebraic Immunity

Ziran Tu; Yingpu Deng

Paper 2010/179

A Class of 1-Resilient Function with High Nonlinearity and Algebraic Immunity

Ziran Tu and Yingpu Deng

Abstract

In this paper, we propose a class of 1-resilient Boolean function with optimal algebraic degree and high nonlinearity, moreover, based on the conjecture proposed in [4], it can be proved that the algebraic immunity of our function is at least suboptimal.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: Boolean function correlation immunity algebraic immunity bent function resilient function balanced nonlinearity algebraic degree
Contact author(s): naturetu @ gmail com
History: 2010-04-04: received
Short URL: https://ia.cr/2010/179
License: CC BY

BibTeX

@misc{cryptoeprint:2010/179,
      author = {Ziran Tu and Yingpu Deng},
      title = {A Class of 1-Resilient Function with High Nonlinearity and  Algebraic Immunity},
      howpublished = {Cryptology ePrint Archive, Paper 2010/179},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/179}},
      url = {https://eprint.iacr.org/2010/179}
}