Steepest-descent-like search algorithm

(by S. Kavut and S. Maitra)

1) The file "pw21_nlac.zip" contains the source code which computes the nonlinearity and absolute indicator of 21-variable PW type functions obtained from the 4 solutions in Table 1 of our paper (available at http://eprint.iacr.org/2015/1036). See comments in "pw21_nlac.cpp" in the zipped file for details.

2) Steepest-descent-like iterative search algorithm used in the same paper is implemented
using the files in "sdl_algo.zip" which are briefly described as follows:

"stp_ineq_pw21.cpp": Main file containing the source code (see comments therein for details).
"ADK.txt": Contains the integer values corresp. to the vector space representations of nonzero elements in GF(2^{21}).
"INEQs_21s.txt": Contains the coefficient matrix (see Appendix A).
"EC.txt": Contains all the 115 groups (each is an equivalence class).
"mersenne.cpp" and "randomc.h": Used to generate initial random solutions.

For any queries please contact to selcukkavut@gmail.com