0
$\begingroup$

https://iopscience.iop.org/article/10.1088/1742-6596/978/1/012116/pdf

Each operation performs a nonlinear function on three of a, b, c,and d.

 F(X,Y,Z) = XY v not(X) Z G(X,Y,Z) = XZ v Y not(Z) H(X,Y,Z) = X xor Y xor Z I(X,Y,Z) = Y xor (X v not(Z)) 

So MD5 Algorithm is nonlinear?

$\endgroup$
6
  • 2
    $\begingroup$ Welcome to Cryptography.SE. Do you know what is linear and non-linear? What operations can be linear? And, do you know what will happen a linear cryptographic algorithm? $\endgroup$ Commented Apr 19, 2021 at 13:23
  • $\begingroup$ I think y=x is linear and y = x^2 is non-linear,a linear cryptographc algorithm can not be hash algorithm,I don't know what operations can be linear. $\endgroup$ Commented Apr 19, 2021 at 13:29
  • 2
    $\begingroup$ Usually a function $f$ is linear if $f(a+b) = f(a) + f(b)$. This is not a desirable property of any cryptographic hash function. $\endgroup$ Commented Apr 19, 2021 at 15:59
  • $\begingroup$ if a hash function was linear, would it be useful? $\endgroup$ Commented Apr 19, 2021 at 16:35
  • $\begingroup$ A linear hash function could have an easy collision and pre-images. $\endgroup$ Commented Apr 19, 2021 at 16:50

0

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.