Re: Recognising one's own messages on an anonymous broadcast channel?

Hi Kristian!

On 29 Jan, 12:37, Kristian Gjøsteen <kristiag+n...@xxxxxxxxxxxx>
wrote:
<bergstrom.hen...@xxxxxxxxx> wrote:
3. No collisions! I.e. no client should mistakenly identify a result
as his own.Ok as long as the nonce is sufficiently long - 128 bits should do it.

We did consider a similar approach - including a random "correlation
id" in the input message which is echoed back in the output message -
but we need to guarantee that no collisions occur between id:s nonces,
etc., not just offering "high probability" of no collisions. Is it
impossible, or does it just require loads of cpu cycles on the server
or enough bits in the output?

.

Relevant Pages

  • Re: Recognising ones own messages on an anonymous broadcast channel?
    ... as his own.Ok as long as the nonce is sufficiently long - 128 bits should do it. ... not just offering "high probability" of no collisions. ... While there probably are efficient methods, I can only come up with very ...
    (sci.crypt)
  • Re: Recognising ones own messages on an anonymous broadcast channel?
    ... id" in the input message which is echoed back in the output message - but we need to guarantee that no collisions occur between id:s nonces, etc., not just offering "high probability" of no collisions. ... silly methods that are less efficient than the above method. ... Would constructing a nonce from a 128 bit encryption of user ID and unique message number work in this case? ...
    (sci.crypt)