メッセージダイジェスト（MD）、メッセージ認証コード（MAC）、鍵導出関数（KDF）の違いについてのメモ - ももいろテクノロジー
「ハッシュ」という言葉があいまいに使われている場面をしばしば目にするので、関係する概念とそれらの違いについてまとめてみる。 メッセージダイジェスト（Message Digest; MD） MD5、SHA-1、SHA-256など、あるバイト列（メッセージ）に対し固定長の要約値を求めるアルゴリズム。 メッセージの同一性判定に用いられる。 同一の要約値となる（異なる）メッセージの組を求めることが計算量的に困難（強衝突耐性）なものをメッセージダイジェストと呼び、暗号学的ハッシュ関数とも呼ばれる。 同一の要約値となるメッセージの組が容易に求められるものは、誤り検出符号と呼ばれ区別される。 CRC32は誤り検出符号の一種である。 PythonでSHA-256を用いてメッセージダイジェストを求める例を次に示す。 $ python Python 2.7.5 (default, Oct 2 2013, 22
algorithm - PATRICIA に一番似合う姓は Crit-Bit かも : 404 Blog Not Found
2013年02月14日04:30 カテゴリアルゴリズム百選Math algorithm - PATRICIA に一番似合う姓は Crit-Bit かも 高速文字列解析の世界 岡野原大輔 「高速文字列解析の世界」を読んだら、熱がぶりかえしてきたので。 ハッシュテーブルや平衡二分木に代わる連想配列を実装するにはどうしたらよいのかという、知恵熱が。 すべてのハッシュ衝突を、生まれる前に消し去りたい。すべての宇宙、過去と未来の全てのハッシュ衝突を、この手でなくてもいいから。 ハッシュテーブル - Wikipedia ハッシュテーブル (hash table) は、キーと値の組（エントリと呼ぶ）を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の最も効率的な実装のうち1つである ハッシュテーブルはあまりに愛用されてきたため、連想配
ハッシュテーブルに対する攻撃手法のはなし
ハッシュテーブル実装に対する攻撃とは 昨年12月末にドイツで開催されたCCC（Chaos Communication Congress）において、"Effective Denial of Service attacks against web application platforms"（Webアプリケーションに対する効率的なDoS攻撃）と題した発表が行われました。タイトルに「Webアプリケーション」とついてはいますが、この問題はWebアプリケーションに限ったものではありません。以下の三つの条件が揃ったアプリケーションであれば例外なく、DoS攻撃の餌食となる危険があります。 ハッシュテーブルというデータ構造を使っている ハッシュ値を計算するアルゴリズムが「脆弱」である ハッシュテーブルに登録するデータをプログラム外部から指定できる ハッシュテーブルとその問題 Wikipedia（日本語版）
グラボ(GPU)の力でMD5を解読 - うさぎ文学日記
CPUではなく、グラフィックボードに搭載されているGPUの力を使って、MD5やSHA-1などのハッシュ値を解読するというのを試してみました。 きっかけはPCの刷新。ゲームなどはしないので、DUAL DVI-Iが付いていれば何でもいいやと思って「VAPOR-X HD 5770 1G GDDR5 PCI-E DUAL DVI-I/HDMI/DP OC Version」というカードを13,980円で購入。 このATI HD5770が、GPUを使ってハッシュ値をブルートフォースで解読する「IGHASHGPU」に対応していたので、以前から試してみたかったので使ってみました。 IGHASHGPUのダウンロードはこの辺りから Ivan Golubev's blog - Cryptography, code optimizations, GPUs & CPUs and other http://www.g
情報処理推進機構：プレス発表：「ハッシュ関数安全性評価手法の開発」に関する報告書の公開について
現在、暗号学的なハッシュ関数に関しては、一般に利用されているSHA-1の安全性の低下を受け、米国を中心として世界的に活発な研究開発が行われています。ハッシュ関数は、デジタル署名※1や公開鍵暗号基盤（PKI）※2において重要な役割を果たしているため、安全性の評価は重要です。そこで、独立行政法人 情報処理推進機構（略称：IPA、理事長：西垣 浩司）は、「ハッシュ関数の安全性評価手法」の開発をめざし、ハッシュ関数の評価法に関する初期検討を行いました。その調査結果を2008 年7月18 日（金）より、IPA のウェブサイトで公開しました。 電子的な情報の信頼性を確保するために、デジタル署名や公開鍵暗号基盤（PKI）等が利用されています。電子的な情報に対して、デジタル署名を施す場合には、RSA暗号のような公開鍵暗号を利用して、暗号化を行うことでデジタル署名を実現しています。しかし、RSA暗号の様な公
Colliding X.509 Certificates for Different Identities
Jointly with Alex Sotirov, Jake Appelbaum, David Molnar and Dag Arne Osvik we have extended thois work into a realistic attack: Creating a rogue CA certificate. This work has had some influence on the catalogue of algorithms suitable for the German Signature Law (Signaturgesetz). This catalogue (a.o.) prescribes the conditions and time frames for hash algorithms to be used in legally protected dig
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
あなたの知らないハッシュテーブルの世界
160秒で可能-Rainbow Hash Crackingを用いたパスワード解除