Memcache密钥生成策略

Question

给定接收 n 个字符串参数的函数 f1 ，就运行时性能而言，memcache 的随机密钥生成策略什么会被认为更好？

我们的 Memcache 客户端对其获取的键进行内部 md5sum 散列：

   public class MemcacheClient {  
       public Object get(String key) {
            String md5 = Md5sum.md5(key)
            // Talk to memcached to get the Serialization... 
            return memcached(md5);
       }
   }

我的使用场景是：

第一个选项

    public static String f1(String s1, String s2, String s3, String s4) {
         String key = s1 +  s2 + s3 + s4;
         return get(key);
    }

第二个选项

    /**
     * Calculate hash from Strings
     *
     * @param objects vararg list of String's
     *
     * @return calculated md5sum hash
     */
    public static String stringHash(Object... strings) {
        if(strings == null) 
            throw new NullPointerException("D'oh! Can't calculate hash for null");

        MD5 md5sum = new MD5();

//      if(prevHash != null)
//          md5sum.Update(prevHash);

        for(int i = 0; i < strings.length; i++) {
            if(strings[i] != null) {
                md5sum.Update("_"); 
                md5sum.Update(strings[i].toString()); // Convert to String...
                md5sum.Update("_");

            } else {
                // If object is null, allow minimum entropy  by hashing it's position
                md5sum.Update("_");
                md5sum.Update(i);
                md5sum.Update("_");
            }
        }

        return md5sum.asHex();
    }


    public static String f1(String s1, String s2, String s3, String s4) {
         String key = stringHash(s1, s2, s3, s4);
         return get(key);
    }

请注意，第二个选项可能存在的问题是我们正在对已经 md5sum'ed 的对象执行第二个 md5sum（在 memcache 客户端中）消化结果。

感谢您的阅读， 格言。

- 编辑 使用MD5实用程序源

Answer 1

“更好”在什么意义上？为什么您认为第二个选项“更好”？它执行更多的字符串连接、更多的 MD5 哈希，但通常看起来比第一个效率低得多......

Answer 2

只是吹毛求疵，但您可能不希望随机生成密钥，密钥生成应该确定性，但应该在键空间。

如果只考虑意外碰撞，那么第一种方法几乎没问题。您应该为字符串添加长度前缀，这样当子字符串从一个参数移动到另一个参数时就不会发生冲突。鉴于 md5 相当好的雪崩特性，这将确保意外碰撞很少发生，足以被忽略。

但如果处理用户输入，请小心使用 MD5，它具有已知的冲突攻击。如果不受信任的用户可以为函数参数选择一些任意字节，并且返回错误的结果可能会产生安全隐患，那么您就会遇到安全漏洞。例如，如果您使用它来缓存授权信息，攻击者可以计算出两组散列为单个值的参数。一个将访问公共内容，另一个将访问受保护的服务。现在只需使用第一组请求授权，获取缓存的授权，然后使用另一组访问受保护的服务，从缓存的授权中接收绿灯。