Are chaotic function one way?

439 Views Asked by At

Are chaotic functions also one way functions? Can they be used in cryptography?

1

There are 1 best solutions below

1
On

Are chaotic functions also one way functions?

In the cryptographic sense? That really depends on the specific function. In general, I would guess that the answer is no. In the theoretic sense, no. Because if they were, we'd know that $P\neq NP$. We don't know that yet, so there obviously are no chaotic functions that are one way functions (again, in the theoretic sense).

Can they be used in cryptography?

Depends on what you mean. In general no, though, given your fuzzy definition of a chaotic function, it seems that most cryptographic primitives (hash functions, block ciphers, etc) meet your definition.

In other words, give me a chaotic function and it may or may not be useful in cryptography. Give me a cryptographic function (hash, block cipher, etc) and it appears to be chaotic (by your definition).

Most cryptographers don't discuss this property. Instead we talk about the avalanche effect.