Higher Order-Nonlinearities on Two Classes of Boolean Functions

@inproceedings{Garg2015HigherOO,
  title={Higher Order-Nonlinearities on Two Classes of Boolean Functions},
  author={Manish Garg},
  year={2015}
}
we compute the lower bounds on higherorder nonlinearities of monomial partial-spreads type bent Boolean function ), ( ) ( 1 2 1 2  n x Tr x f n   where , , * 2 2 n n F F x    n is an even positive integer and inverse Boolean function ), ( ) ( 2 2 1   n x Tr x g n   where , , * 2 2 n n F F x    n is any positive integer. We also show that our lower bounds are better then the Carlet’s bounds 2008. Keywords— Boolean function, Derivatives, Higher-order nonlinearity, Walsh-spectrum… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 30 REFERENCES

On the nonlinearity profile of the Dillon function

  • IACR Cryptology ePrint Archive
  • 2009
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications

  • IEEE Transactions on Information Theory
  • 2006
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

A new class of monomial bent functions

  • 2006 IEEE International Symposium on Information Theory
  • 2006
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

List decoding of Reed-Muller codes up to the Johnson bound with almost linear complexity

  • 2006 IEEE International Symposium on Information Theory
  • 2006
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

List decoding of second order Reed-Muller codes

G. Kabatiansky, C. Tavernier
  • : Proceedings of the Eighteen International Symposium of Communication Theory and Applications, Ambleside, UK, 2005.
  • 2005
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Garg and S . Gangopadhyay , “ A lower bound of the second - order nonlinearities of Boolean bent functions

A. Khalyavin
  • Fundamenta Informaticae , European Association for Theoretical Computer Science ( EATCS )
  • 2011

Good Second-Order Nonlinearity of a Subclass of Kasami Function on Five, Seven and Nine Variables

  • 2011 International Conference on Communication Systems and Network Technologies
  • 2011
VIEW 1 EXCERPT