I have been looking at both the paper as well as the sourcecode of Spritz — a spongy RC4-like stream cipher and hash function by Ronald L. Rivest and Jacob Schuldt.
The paper states
We have also performed extensive simulations to look for detectable statistical biases, and selected a candidate with no biases detected in our experiments. Further cryptanalytic review is recommended before this cipher is used in critical applications.
Since this is the first time I am witnessing the birth of a "new" cipher algorithm, I don’t know what to think of Spritz. Mainly, because part of it uses RC4, which seems to be known for its detectable bias, related to the state shuffling. But there’s also the "spongy" functionality in there, which reminds me of what I have read about SHA-3... but can that change be interesting enough to even think about touching it?
I am not much of an analyst, but my simple C timing function tells me Spritz is slower than RC4. Probably even slower than AES too. (I have to admit my AES implementation is not the fastest around.) No one seems to have cryptanalysed Spritz yet. And the distant sound of biased RC4 doesn’t provide comfort either.
This leaves three basic options for me to choose from:
- Ignore it completely and wait until someone provides a good reason to use it (good reasons not to use it seem to be: RC4 related, slow,...)
- Have fun with it while trying out my first baby-steps trying to apply some basic attacks to learn from the experience without really hoping to actually be able to break anything
- Be exited and wait because there might be a dozen of smart people that are already pulling it apart from all sides to find out if it is secure or not.
So, how should I treat a new cipher release like Spritz?
Actually I’m hoping the answer is *"have fun with it". If that’s the case, can you give me a few hints about which analysis/attack/break would be the most appropriate to try on a cipher like Spritz? I have just started learning about linear and differential cryptanalysis, but I am willing and able to expand my knowledge if this is a chance to do so. I don’t need a list, just a hint or two... a gentle push, not a kick. ♥