about random-generated keys and UUIDs

Sven Johansson johansson.sven at gmail.com
Fri Mar 11 06:40:01 EST 2011


On Fri, Mar 11, 2011 at 11:16 AM, Antonio Rohman Fernandez <
rohman at mahalostudio.com> wrote:

> well, maybe i'm wrong, but i don't think base64 is very collision-free if
> you have millions of entries in a same bucket... because even your algorithm
> include some uniqueness on it, base64 encoding it could get into some
> collision:
>
> base64(superawesomeuniquestring) can be same as
> base64(anothersuperawesomeuniquestring)
>
> Actually, that's not correct. Base64 is just a simple encoding algorithm,
completely lossless and with a unique output for every unique input.
In other words, base64(somestring) != base64(someotherstring) always holds
true.

Maybe you are confusing it with destructive cryptographic functions like MD5
?

Sven Johansson
Twitter: @svjson
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.basho.com/pipermail/riak-users_lists.basho.com/attachments/20110311/6ad997b6/attachment.html>


More information about the riak-users mailing list