エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
SipHashとそのRust標準ライブラリでの実装
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
SipHashとそのRust標準ライブラリでの実装
この記事は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の標準ライブラリでは秘