エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
この記事はRust Advent Calendar 2023の14日目の記事です。 はじめに SipHashはRustの標準ライブラリのs... この記事はRust Advent Calendar 2023の14日目の記事です。 はじめに SipHashはRustの標準ライブラリのstd::collections::HashMapなどでデフォルトで使われるハッシュアルゴリズムです。 HashDos攻撃に対する耐性がありデフォルトのアルゴリズムとして相応しいですが、個人的にHashMapの速度を上げたいときに適当に(耐性のない)他のアルゴリズムに変えてしまいがちなので今回ちゃんと調べてみました。 SipHashとは Overview SipHashはPRFの一種で 128bitの秘密鍵と任意の長さの入力から64bitのハッシュ値を生成します。 秘密鍵の内容がバレていない限り、入力がどのようなハッシュ値になるかは予測できないのでHashDos攻撃に対して耐性があるというわけです。 Rustでの秘密鍵の生成 Rustの標準ライブラリでは秘