Generate 128 bits keys and resolve them to shards