Rivest and Shuldt proposed a new sponge like cipher algorithm called Spritz:
In this paper they say that the strength of the cipher is related to the bit-capacity of its sponge-like internal function. They calculate this as 936 bits from 5 8-bit registers and 112 bytes of an internal state space. That gives (112+5)*8 = 936 bits.
However the 112 bytes of the internal state space are all different, thus they represent one of (256!)/((256-112)!) permutations. This number of permutations can be represented in 855 bits which with the 5 registers makes for 895 bits which is 81 bits less than claimed.
My question is, is the effective strength of the sponge function 936 bits as stated by Rivest and Shuldt, or, given it can be entirely represented in only 895 bits, "just" 895?