Hi Thorsten -- I'm not sure why your proposed variation should produce reduced loss of entropy?
In any case, I don't think loss of entropy is a problem. The key space will be much much smaller than the state space, in practice, so the CRUSH operation will not reduce the number of states that result from the set of all possible keys, since the reachable states will be very sparse among the set of all states... Does this make sense? Cheers, Ron On Fri, Sep 26, 2014 at 9:42 AM, Thorsten Glaser <[email protected]> wrote: > Ronald L. Rivest dixit: > > >There is no "spritz mailing list" or the like (yet); I'll let you know > >if we create one. > > > >We plan to publish an updated paper on Spritz within the next couple > >of weeks on the IACR eprint site: http://eprint.iacr.org/ > > OK, thank you. > > >Keep an eye for this. The algorithm will be the same, but the > >analysis and discussion should be improved, over the version > >that is now posted on my web site... > > Okay. What did you think about this: > > >> This could probably be improved by changing SHUFFLE to: > >> > >> ⒈ local tmp1 = DRIP() > >> ⒉ local tmp2 = DRIP() > >> ⒊ local tmp3 = DRIP() > >> ⒋ WHIP(2*N + tmp1) > >> ⒌ tmp2 += DRIP() > >> ⒍ tmp3 += DRIP() > >> ⒎ CRUSH() > >> ⒏ WHIP(2*N + tmp2) > >> ⒐ tmp3 += DRIP() > >> ⒑ CRUSH() > >> ⒒ WHIP(2*N + tmp3) > >> ⒓ a = 0 > > I think (intuition, not science; I’ve written down the idea > basically as soon as I had it) that it should reduce loss > of entropy in the state, which would benefit use of Spritz > as RNG, and not harm use of it as hash and stream cipher > other than a slight speed reduction. > > bye, > //mirabilos > -- > I believe no one can invent an algorithm. One just happens to hit upon it > when God enlightens him. Or only God invents algorithms, we merely copy > them. > If you don't believe in God, just consider God as Nature if you won't deny > existence. -- Coywolf Qi Hunt > -- Ronald L. Rivest Room 32-G692, Stata Center, MIT, Cambridge MA 02139 Tel 617-253-5880, Email <[email protected]> http://people.csail.mit.edu/rivest
