Bent functions are used in the design of (1) block cipher cast 128/256, (2) Stream cipher Grain, and (3) Hash function HAVAL. Bent functions allows to have near-perfect diffusion but suffers from balance. Since bent function is not balanced, correlation attack is a problem.
Should we consider bent functions for new algorithm development ?
Dear Mr Reedy
If in the encryption process you can include an action to prevent this attack you can do it.
Best regards
Your question has been on my mind. In short, what extra conditions do you need to place on bent functions, in order to allow their use in pseudo random number generation for cryptography?
Did you run across this paper?
http://www.wseas.us/e-library/transactions/research/2008/25-615N.pdf
In Section 2.3, the authors address the issue of bent functions and whether they can be balanced. Their Theorem 1 appears to be what you are looking for.
Their answer to your question is a qualified "yes." They offer three models, and the first model, with restrictions as described, creates pseudo random numbers that pass all of their tests. The other two models are not so fortunate.
- Badges
- Science topic