Here is a sample implementation (using a fixed-size bytearray) with test.
Amaury, would you like to take a look?

I'm a bit puzzled by the shady BufferedRandom semantics: though the
tests do pass, it's hard to say why e.g. BufferedRandom.tell() was
implemented like that.