２ｃｈの場合はハッシュ値生成に使用するソルトは固定値？
それによってだいぶ話が変わってきますね
試算しましたが固定値なら対応表作成は現実的に可能
ユーザごとに異なるとかだと現実的には困難