New Methods to Construct Cheating Immune Functions

摘要

In the paper, the problem of how to construct cheating immune functions is studied. Two new methods to construct balanced quadratic functions on a finite field is proposed, we then present the conditions for this type of balanced quadratic functions can be used in the construction of cheating immune functions. The cryptographic characteristics of these functions are also discussed.