Name of this property? F(A^B^C) = F(A)^F(B)^F(C)
- From: Francois Grieu <fgrieu@xxxxxxxxxxxx>
- Date: Mon, 28 Aug 2006 10:02:47 +0200
A whide class of functions have the property that
for any 3 inputs A, B, C
F(A^B^C) = F(A)^F(B)^F(C)
Is there a name for this property, or this class of functions?
This class is a superset of the class of functions such that
for any 2 inputs A, B
F(A^B) = F(A)^F(B)
Note: the first (but not the second) class includes all CRCs
for messages of fixed size, regardless of details such as order
of bits in input and output, initialization and finalization
of the CRC. This gives a simple test to either disprove that
a given funtion is built from CRCs and bit selection/XOR, or
compute it without full reverse-engineering.
François Grieu
.
- Follow-Ups:
- Re: Name of this property? F(A^B^C) = F(A)^F(B)^F(C)
- From: David Wagner
- Re: Name of this property? F(A^B^C) = F(A)^F(B)^F(C)
- From: David Malone
- Re: Name of this property? F(A^B^C) = F(A)^F(B)^F(C)
- Prev by Date: Re: Diceware Passphrase... so impractical
- Next by Date: Re: Curve25519-based EC-KCDSA
- Previous by thread: Discrete logarithm mod Mersenne prime?
- Next by thread: Re: Name of this property? F(A^B^C) = F(A)^F(B)^F(C)
- Index(es):