sha256– tag –
-
セキュリティ 深掘り
暗号・ハッシュ・証明書の選び方 — ハッシュは暗号化ではない
パスワード列をSHA-256でハッシュにして「暗号化しました」と報告書に書いて、レビューで止められました。ハッシュは戻せず、暗号は鍵で戻せ、エンコードは誰でも戻せる。この3つは別の仕事です。この記事では、守る側が実際に選び・設定する項目だけを、全部 openssl で自分のVMの中だけを対象に確かめます。同じハッシュをソルトで散らし、自分の証明書を作って中身を読み、自分のTLSサーバーに s_client で繋いでプロトコルと暗号スイートを読み、DNSSEC の署名も自分で dig します。原理は別記事に任せ、ここは「何を選び、どう設定するか」に絞ります。守る側だけを書きます。 -
コンピュータ科学 深掘り
ハッシュテーブル — 10万件のincludesで止まる
10万件の配列に includes を書いたら画面が止まりました。Set の has に変えたら一瞬で終わり、そのとき私は「Setは速い」で納得してしまいました。この記事では VM の中に ~/cslab/hash を作り、その差が何倍あるのかを実測してから、ハッシュ関数とハッシュテーブルを自分の手で書きます。バケットの中身を表示して、どのキーがどこに入ったかを目で見て、わざと衝突させて O(1) が O(n) に落ちる瞬間を表にします。負荷率とリサイズを実装して、リサイズが起きた15回だけ平均の3万倍遅くなることを測ります。最後にハッシュと暗号化とエンコードを sha256sum と base64 で並べて確かめ、Object と Map と Set と WeakMap の使い分けを表にして全部消します。
1