algorithm - 无序集的哈希值？

Question

我正在尝试解决单向身份问题，一群作者想要发布一些东西而不透露他们自己的真实用户名，那么是否有算法/库用于散列一组无序的 用户名s？

有些人会建议，首先按字母顺序对集合进行排序，然后加入，最后散列，但这对于动态增长数组来说并不是理想的解决方案。

其他问题(对于主要问题不是强制性的):

1. 如果存在这样的算法，我们可以通过哈希值验证用户名是否是作者之一吗？
2. 如果我们已经知道一组用户名的哈希值，那么添加了一个新作者，我们是否可以在不知道前一个作者用户名的情况下获得新的哈希值？

Answer 1

您是否愿意接受小概率的误报，即非作者姓名，如果有人检查，将被错误地识别为作者？ (概率可以任意小。)

如果是，那么 bloom filter完全符合要求。