Nondegenerate functions and permutations Original Research Article

One of the basic design criteria for a block encryption function is to ensure that for each fixed key, each ciphertext bit depends nonlinearly on each plaintext bit. When the ciphertext is represented using boolean equations depending on the key and plaintext, these equations should then be nondegenerate so that it is possible that each bit of the key and plaintext can influence each ciphertext bit.