Likelihood of collision using most significant bits of a UUID in Java

by

According to the documentation, the static method UUID.randomUUID() generates a type 4 UUID.

This means that six bits are used for some type information and the remaining 122 bits are assigned randomly.

The six non-random bits are distributed with four in the most significant half of the UUID and two in the least significant half. So the most significant half of your UUID contains 60 bits of randomness, which means you on average need to generate 2^30 UUIDs to get a collision (compared to 2^61 for the full UUID).

So I would say that you are rather safe. Note, however that this is absolutely not true for other types of UUIDs, as Carl Seleborg mentions.

Incidentally, you would be slightly better off by using the least significant half of the UUID (or just generating a random long using SecureRandom).

More Related Contents:

  1. Collision detection with complex shapes
  2. How good is Java’s UUID.randomUUID?
  3. How to get a unique computer identifier in Java (like disk ID or motherboard ID)?
  4. Detecting collision of two sprites that can rotate [duplicate]
  5. Generating 8-character only UUIDs
  6. Creating a UUID from a string with no dashes
  7. Generating a globally unique identifier in Java
  8. Storing UUID as base64 String
  9. What is a good 64bit hash function in Java for textual strings?
  10. Create a GUID / UUID in Java
  11. Persisting UUID in PostgreSQL using JPA
  12. How to generate unique positive Long using UUID
  13. Mouse events and action events [closed]
  14. How to check if an integer is in a set of given ranges? [closed]
  15. Encoding conversion in java
  16. Can I watch for single file change with WatchService (not the whole directory)?
  17. What does .pack() do?
  18. Java 1.6: Creating an array of List
  19. Java: random long number in 0
  20. Using setValueAt to recreate mutually exclusive check boxes
  21. What is the use of Pattern.quote method?
  22. Why does JPasswordField.getPassword() create a String with the password in it?
  23. How does Junit @Rule work?
  24. How to clone a multidimensional array in java? [duplicate]
  25. Anagram algorithm in java
  26. Sorting rows by columns in JTable
  27. Call a servlet on click of hyperlink
  28. Inner class and local variables
  29. org.hibernate.MappingException: Could not determine type for: java.util.Set [duplicate]
  30. Restrict multiple instances of an application in java

Leave a Comment