security - Twitter はユーザー ID をどのように暗号化しますか?

Question

メンバーのステータス ページのプロファイル URL に含める一意のキーを Twitter がどのように生成するか教えてもらえますか?

例https://twitter.com/Ug​​lyPrick/status/235767315856240640

ID の数値部分は一意であり、数値を変更するだけでは別のユーザーのページが表示されないため、何らかの方法でハッシュされているように見えます。

そのようなきちんとした数値を得るために、彼らはどのような手法を使用する可能性が高いでしょうか?

私のプロジェクトで同様のものを使用して、クエリ文字列でデータベース ID を渡したいと思います。

ありがとう。

Answer 1

おそらく Twitter チームの誰かだけが権限を持って答えることができますが、それは、ハッシュ衝突の実際の可能性を回避するのに「十分な」ビットにハッシュする、暗号学的に健全なハッシュ関数である可能性があります (誕生日問題を参照してください)。

16 進数で表示される特定の数値は、次のとおりです。

0345 9D1F E742 3000

64 ビット ハッシュ関数が背後にあるように見えます。Google の City Hash はかなり強力で高速な 64 ビット ハッシュであり、他にも多くの可能性があります。