scryptがGPUに破られる時 | びりあるの研究ノート
一般的によく知られている SHA-256 や MD5 などのハッシュ関数は非常に単純な設計となっており、非力なパソコンや組み込み機器、スマフォなどでも高速に計算できます。 しかしながらその一方で、ハッシュ関数を手当たり次第に計算し、もとの入力値を復元するいわゆる「ブルートフォース攻撃」が容易であるというデメリットがあります。 特にこのような SHA-256 や MD5 といったハッシュ関数は、GPU を用いるか、もしくは専用のハードウェア (FPGA もしくは ASIC) を製作することで非常に高い効率で計算（攻撃）ができてしまうことが知られています。 そのため、GPU ないし専用ハードウェアを用いたとしても、攻撃効率の改善が難しくなるような新たなハッシュ関数がいくつか提案されています。 その中で比較的古く (2012年ごろ) に開発され、他のハッシュ関数にも影響を与えている「scrypt
NIST Selects Winner of Secure Hash Algorithm (SHA-3) Competition
The National Institute of Standards and Technology (NIST) today announced the winner of its five-year competition to select a new cryptographic hash algorithm, one of the fundamental tools of modern information security. The winning algorithm, Keccak (pronounced "catch-ack"), was created by Guido Bertoni, Joan Daemen and Gilles Van Assche of STMicroelectronics and Michaël Peeters of NXP Semiconduc
Hash Functions | CSRC
SHA-3 Project A cryptographic hash algorithm (alternatively, hash "function") is designed to provide a random mapping from a string of binary data to a fixed-size “message digest” and achieve certain security properties. Hash algorithms can be used for digital signatures, message authentication codes, key derivation functions, pseudo random functions, and many other security applications. The Fede
SHA-3 のアルゴリズムの選定が完了 - 強火で進め
keccak のものに決定したそうです。 NIST.gov - Computer Security Division - Computer Security Resource Center http://csrc.nist.gov/groups/ST/hash/sha-3/winner_sha-3.html NIST Selects Winner of Secure Hash Algorithm (SHA-3) Competition http://www.nist.gov/itl/csd/sha-100212.cfm 早速、 GitHub に各種言語向けにライブラリが上がっていたのでご紹介。 JavaScript https://github.com/drostie/sha3-js このライブラリは選定前の候補のもの全ての実装がされています。今回 keccak のものに決定したので ke
「暗号の2010年問題ではハッシュ関数の対応が遅れている」、日本ベリサイン
写真●暗号の2010年問題などについて説明する日本ベリサイン SSL製品本部SSLプロダクトマーケティング部プロダクトマーケティングチーム アシスタントマネージャーの上杉謙二氏 日本ベリサインは2012年2月8日、「認証局の安全性とSSLサーバー証明書の暗号強度」と題する説明会を開催。テーマの一つとして「暗号の2010年問題」を取り上げ、現状における問題点や同社の取り組みを紹介した。 暗号の2010年問題とは、暗号技術の寿命が尽きることで起こる問題のこと。米国の国立標準技術研究所（NIST）が、2010年をめどに弱い暗号技術の使用を停止する方針を発表したことから「2010年問題」と呼ばれる。停止の対象となるのは、公開鍵暗号では鍵長1024ビットのRSA、ハッシュ関数ではSHA-1など。 これらの暗号技術は例えば鍵長2048ビットのRSAやSHA-2といった、より安全な暗号技術に切り替えるこ
そんな認証局で大丈夫か？ベリサインが指摘するWebの課題
2月8日、日本ベリサインはSSLサーバーの認証局や証明書などを用いたWebセキュリティに関する勉強会を開催した。発生した偽造証明書の事件などを引き合いに、認証局の選び方や業界標準化の流れ、さらにSSLの暗号アルゴリズムの強度に関するトピックが紹介された。 事件は認証局で起きていた！ 勉強会の冒頭、日本ベリサイン SSL製品本部 プロダクトマーケティングチーム アシスタントマネージャー 上杉謙二氏は、まず前提となる認証局とSSLの仕組みについて説明を行なった。 ご存じの通り、SSLサーバー証明書は、Webブラウザから通信相手となるWebサーバーを認証するもの。認証局（CA）と呼ばれる証明書発行機関が、独自の安全基準に基づいて証明書を作成し、サーバー管理者はこれをWebサーバーに登録。一方、WebブラウザにはCAのルート証明書がプレインストールされており、通信時にはこのルート証明書とWebサー
情報処理学会第73回全国大会イベント企画 「RSA-1024はもう危険なのか？暗号2010年問題を正しく理解する」
田中実（28歳、マッドシティ在住）インフルエンサー @k4403 ちなみに第2会場はまだ席に若干の余裕がございますので，是非足を運んでいただき，暗号2010年問題を正しく理解して下さい． #ipsj73 #ipsj73crypt 2011-03-03 09:24:53
朝日新聞グローブ (GLOBE)｜数学という力 Power of Mathematics -- 産業との深いかかわり
[Part1] 「攻め」と「守り」に分かれて 数学者は、暗号開発最前線にいる 古代ローマ帝国のシーザーの時代から使われてきた暗号は、近現代に入って、数学の隠れた応用分野になった。外交上の機密文書の送受信、あるいは戦争時の作戦指令の伝達。第2次世界大戦では暗号作成や敵国暗号の解読に著名な数学者がひそかにかりだされた。 日立製作所の渡辺大さん その暗号が今、表舞台に上っている。ネット通販でクレジットカードの番号を伝えるとき、本人確認のIDやパスワードを送るとき、その情報は暗号化されて初めて安全が確保できる。暗号はネット社会に不可欠な技術になった。 1年前の冬、日立製作所の渡辺大は、国際コンペのライバルが次々に姿を消すのを、あっけにとられながらみていた。 「候補Aの弱点、発見」 「候補B、破りました」 専用のメーリングリストには、毎日のようにこんな報告が飛び込んでくる。51候補が、瞬く間に半数足
レインボーテーブル - Wikipedia
レインボーテーブル (rainbow table) は、ハッシュから平文を得るために使われるテクニックの一つである。特殊なテーブルを使用して表引きを行うことで、時間と空間のトレードオフを実現している。 以降では、このテクニックの元となっているアイディアについて説明する。 3 種類の還元関数を使った簡単なレインボーテーブルの例 レインボーテーブルは「あるハッシュ値に対して総当たり攻撃を行った際の計算結果を、別のハッシュ値を攻撃する際に使用する」というアイデアに端を発する。例えば、平文 Pi (i = 1, 2, ...) と、それらをハッシュ化した値 Ci をテーブルに格納しておき、このテーブルを逆引きすればハッシュ値から対応する平文が得られる。 ただし、この方法では、得られた平文とハッシュ値とのペアを全て記録しておく必要があり、実現には莫大な記憶領域を必要とする。 使用する記憶域の量を削減
MD5を解析するWebのサービス - うさぎ文学日記
MD5が脆弱と言われていて、もう使っちゃダメと烙印を押されていても、さすがにハッシュ値から逆算して解析するアルゴリズムが存在するわけもなく、解析にはレインボーテーブルを使っています。レインボーテーブルというのは、平文とそのハッシュ値をDBのテーブルに格納しておいて、ハッシュ値で検索するというテクニックです。（この場合はレインボーテーブルじゃなくて、ただの平文とハッシュ値のテーブルかも。 参照レインボーテーブル - Wikipedia） たとえば、「password」という平文をMD5でハッシュ化すると「5f4dcc3b5aa765d61d8327deb882cf99」となります。こういった対応を表にたくさん入れておくことで、MD5のハッシュ値で検索すると元の平文が見つかるというわけです。 MD5のレインボーテーブルがWeb上から使えるサイトは結構あるようで、いくつかをピックアップ。どのサイ
ニュースリリース：2009年8月7日：日立:次世代ハッシュ関数の世界的コンペで 日立の「Luffa」が第一次選考を通過
印刷される方はこちらをご覧ください（PDF形式、26kバイト） このニュースリリース記載の情報(製品価格、製品仕様、サービスの内容、発売日、お問い合わせ先、URL等)は、発表日現在の情報です。予告なしに変更され、検索日と情報が異なる可能性もありますので、あらかじめご了承ください。なお、最新のお問い合わせ先は、お問い合わせ一覧をご覧下さい。 2009年8月7日 次世代ハッシュ関数の世界的コンペで 日立の「Luffa」が第一次選考を通過 2012年に決定される次世代ハッシュ関数標準の候補の一つとして日本から唯一選出 株式会社日立製作所(執行役会長兼執行役社長:川村 隆／以下、日立)が、ベルギーのルーヴァン・カトリック大学と共同で開発したハッシュ関数*1「Luffa(ルッファ)」*2が、このたび米国商務省国立標準技術研究所(以下、NIST)*3主催の、世界の暗号技術標準を事実上決定する次世代ハッ
ハッシュアルゴリズムの次世代標準候補の中にセキュリティ関係のコーディングの不備
ミスをしない人間などいない。ハッシュアルゴリズムの次世代標準の候補となっているアルゴリズムのうち2つが，バッファオーバーフローの問題を抱えていることが明らかになった。 標準暗号アルゴリズムを指定する責任を負う政府組織である，米国の国立標準技術研究所（NIST）は，次世代の標準ハッシュ関数を選択する提案競争を実施している。その資料となるリファレンス実装をFortifyのコード分析ツールで検証したところ，提出された実装のうち2つがバッファオーバーフローの問題を抱えていることが明らかになった。 これらの問題は，そのアルゴリズムの暗号学的な正しさに影響を与えるものではなく，アルゴリズムの大きさが比較的小さいため，これらの問題は選定プロセスが進むに従って速やかに発見された可能性が高い。ともあれ，この事例は，セキュリティ専門家でさえセキュリティ上のミスを犯すことがあることを証明する事例として機能するだ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
SHA-3ハッシュの最終候補Schneierが暗号コンペの停止を求める〜アルゴリズムコンテストは「受賞無し」がベストとBruce（The Register） | ScanNetSecurity
日本ベリサイン - Enterprise & Internet Security Solutions
SSL証明書は安全なのか？～Comodo/DigiNotar事件を振り返って ベリサインが最新動向など解説
vol4no1_57.pdf: 解説論文 暗号学的ハッシュ関数 ―安全神話の崩壊と新たなる挑戦
GMOグローバルサイン社 日本情報処理開発協会（JIPDEC）向けの「JCAN認証局」とパブリックルート/SHA256対応の「JCANビジネス証明書サービス」をリリース
暗号学者とセキュリティ (Diet記録簿 with Cipher and etc. Reborn)
Off by On
Sony Global - AURORA