I need a lightweight cryptographic hash function which is additive but not reversible, however I'm not sure such a function exists! (it would be better if it works in multisets as well)
By additive I mean:
given such function
f, another function
g must exist, having the property
|| denotes concatenation of strings
I have found a homomorphic hash function from facebook which is additive but it is reversible too.
By non-reversible, I'm not referring to pre-image resistance even tho I want to have that property in the overall function.
If we know
f(X||Y) and that
Y is an element used as the input, it would impossible to compute g-1(f(X||Y),f(Y)) to get the
PS. I'm trying to find a solution which is quantum resistant and lightweight enough to work in IoT devices