ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
ダウンロード
ブラウザよりも高速アクセス!
 

誕生日攻撃

索引 誕生日攻撃

誕生日攻撃(たんじょうびこうげき、birthday attack)は、暗号理論における暗号攻撃方法の1つ。確率論における誕生日問題の背後にある数学的理論を利用することからこの名称になっている。関数 f があるとき、この攻撃の目的は f(x_1).

22 関係: 中間一致攻撃ポラード・ロー素因数分解法ブルース・シュナイアーデジタル署名アリスとボブBIND確率論DNSスプーフィングDomain Name System衝突 (計算機科学)詐欺誕生日のパラドックス関数 (数学)離散対数FAQMD5Portable Document FormatPostScriptRSAセキュリティ暗号学的ハッシュ関数暗号理論攻撃

中間一致攻撃

中間一致攻撃(ちゅうかんいっちこうげき、英:Meet-in-the-middle attack)とは、暗号理論において誕生日攻撃と同様に時間と空間のトレードオフを利用した攻撃方法の一種である。.

新しい!!: 誕生日攻撃と中間一致攻撃 · 続きを見る »

ポラード・ロー素因数分解法

ポラード・ロー素因数分解法(英: Pollard's rho algorithm)は、特殊用途の素因数分解アルゴリズム。1975年、が発明した。合成数を素因数に効率的に分解する。.

新しい!!: 誕生日攻撃とポラード・ロー素因数分解法 · 続きを見る »

ブルース・シュナイアー

ブルース・シュナイアー(Bruce Schneier、1963年1月15日 - )は、アメリカ合衆国の暗号・情報セキュリティの研究者・専門家、作家。専門に関する著作には定評がある。Counterpaneインターネットセキュリティ社の創設者であり、最高技術責任者(CTO)でもある。.

新しい!!: 誕生日攻撃とブルース・シュナイアー · 続きを見る »

デジタル署名

デジタル署名(デジタルしょめい)とは、書面上の手書き署名のセキュリティ特性を模倣するために用いられる公開鍵暗号技術の一種である。.

新しい!!: 誕生日攻撃とデジタル署名 · 続きを見る »

アリスとボブ

アリスとボブ(Alice and Bob)は、暗号通信などの分野で、プロトコル等を説明する際に、想定上の当事者として登場する典型的キャラクターの名札としてよく使われる人名。"当事者Aが当事者Bに情報を送信するとして"のような説明文では、段階の増えた体系になるにつれ追いにくくなる。そのため、こういう具体的人名が好んで使われる。 暗号やコンピュータセキュリティでは、さまざまなプロトコルの説明や議論に登場する当事者の名前として広く使われる名前が数多くある。こういう名前は慣用的、暗示的で、ときとしてユーモアに富み、事実上メタ構文変数のように振る舞う。 典型的なプロトコル実装においては、アリスやボブのあらわす実体が自然人であるとはかぎらない。むしろコンピュータプログラムのように、信頼され自動化された代行者であることが多い。.

新しい!!: 誕生日攻撃とアリスとボブ · 続きを見る »

BIND

BIND(バインド、Berkeley Internet Name Domain、以前の呼名はBerkeley Internet Name Daemon)はインターネットでもっとも利用されている DNSサーバである。Unix系システムにおいては特にその傾向が著しい。ISCによってサポートされているが、元はポール・ヴィクシーがDECに在籍中の1988年に作り上げたソフトウェアである。 新しいバージョンのBIND9は、古いバージョンのBINDのコードが保守しづらくなったことと、DNSSEC(DNS Security Extensions)への対応のためにゼロから書き起こされた。他の重要なBIND9の特徴としては、TSIG、DNS notify、nsupdate、IPv6、rndc flush、view、マルチプロセッサのサポート、そしてアーキテクチャーの移植性の向上がある。.

新しい!!: 誕生日攻撃とBIND · 続きを見る »

確率論

率論(かくりつろん、,, )とは、偶然現象に対して数学的な模型(モデル)を与え、解析する数学の一分野である。 もともとサイコロ賭博といった賭博の研究として始まった。現在でも保険や投資などの分野で基礎論として使われる。 なお、確率の計算を問題とする分野を指して「確率論」と呼ぶ用例もあるが、本稿では取り扱わない。.

新しい!!: 誕生日攻撃と確率論 · 続きを見る »

DNSスプーフィング

DNSスプーフィング(DNS Spoofing)は、DNSに対する攻撃手法の一つ。'''DNS'''は、人間がインターネット上のアドレスとして用いるURL(FQDN)をコンピュータがインターネット上のアドレスとして用いる「IPアドレス」と対応づける(名前解決)ためのサーバであるが、DNSスプーフィングは不正な方法でこの対応関係を書き換えるなどして、DNSへのURLの問い合わせ(クエリ)に対し、偽の情報を答えさせる一連の攻撃手法の総称である。2016年9月27日閲覧。。DNSスプーフィングは、被害者を偽のサイトに誘導するなどの目的で行われ、偽のサイトでファーミングなどのさらなる攻撃を仕掛けるための下準備となる。 DNSスプーフィングの代表的な手法としてDNSキャッシュポイズニング(DNS cache poisoning)があるが、他にも攻撃者がDNSを乗っ取る方法などがある。日本語の定着した訳語はないが、シマンテックはDNS詐称と訳しており、BUFFALOは自社製品の脆弱性をDNS偽装と訳している。.

新しい!!: 誕生日攻撃とDNSスプーフィング · 続きを見る »

Domain Name System

Domain Name System(ドメイン・ネーム・システム、DNS)とは、インターネットを使った階層的な分散型データベースシステムである。1983年にInformation Sciences Institute (ISI) のポール・モカペトリスとジョン・ポステルにより開発された。 現在では主にインターネット上のホスト名や電子メールに使われるドメイン名と、IPアドレスとの対応づけ(正引き、逆引き)を管理するために使用されている。.

新しい!!: 誕生日攻撃とDomain Name System · 続きを見る »

衝突 (計算機科学)

計算機科学における衝突(collision)とは、2つの異なるデータからハッシュ関数などで生成したハッシュ値など(チェックサム・フィンガープリント・メッセージダイジェストなど)の値が同じ値になることである。.

新しい!!: 誕生日攻撃と衝突 (計算機科学) · 続きを見る »

詐欺

詐欺(さぎ)とは、他人をだまして、金品を奪ったり損害を与えたりすること。.

新しい!!: 誕生日攻撃と詐欺 · 続きを見る »

誕生日のパラドックス

誕生日のパラドックス(たんじょうびのパラドックス、)とは「何人集まれば、その中に誕生日が同一の2人(以上)がいる確率が、50%を超えるか?」という問題から生じるパラドックスである。鳩の巣原理より、366人(閏日も考えるなら367人)集まれば確率は100%となるが、しかしその5分の1に満たない70人しか集まらなくても確率は99.9%を超え、50%を超えるのに必要なのはわずか23人である。 誕生日のパラドックスは論理的な矛盾に基づいているという意味でのパラドックスではなく、結果が一般的な直感と反しているという意味でのパラドックスである。 この理論の背景には によって記述された「湖にいる魚の総数の推定」がある。これは、統計学では標的再捕獲法 (法) として知られている。.

新しい!!: 誕生日攻撃と誕生日のパラドックス · 続きを見る »

関数 (数学)

数学における関数(かんすう、、、、、函数とも)とは、かつては、ある変数に依存して決まる値あるいはその対応を表す式の事であった。この言葉はライプニッツによって導入された。その後定義が一般化されて行き、現代的には数の集合に値をとる写像の一種であると理解される。.

新しい!!: 誕生日攻撃と関数 (数学) · 続きを見る »

離散対数

代数学における離散対数(りさんたいすう、discrete logarithm)とは、通常の対数の群論的な類似物である。 離散対数を計算する問題は整数の因数分解(en:integer factorization)と以下の点が共通している:.

新しい!!: 誕生日攻撃と離散対数 · 続きを見る »

FAQ

FAQとは、よくある(あるいはあると想定される)質問とその回答とを集めたもののことである。 FAQの語は英語のFrequently Asked Questionsの略語で、「頻繁に尋ねられる質問」の意味である。日本語では「よくある質問」となっていることが多い。「エフ・エイ・キュー」、「フェイク」、「ファック」() と読む。主に、コンピュータ(ハードウェア、ソフトウェア、オペレーティングシステムなどの使い方やメッセージの意味、原因など)や通信関係、周辺機器の使用方法、セットアップ方法などの分野で多用される。それ以外の分野では、同様の問答集をQ&A(質問と答え)と呼ぶことが多い。.

新しい!!: 誕生日攻撃とFAQ · 続きを見る »

MD5

MD5(エムディーファイブ、Message Digest Algorithm 5)とは、与えられた入力に対して128ビットのハッシュ値を出力するハッシュ関数である。MD5のハッシュキーの長さは、2128(約 3.403×1038 = 340澗(かん) = 340京の1京倍)通りのハッシュ値をとり、IPv6のアドレス空間と同じである。.

新しい!!: 誕生日攻撃とMD5 · 続きを見る »

Portable Document Format

Portable Document Format(ポータブル・ドキュメント・フォーマット、略称:PDF)は、アドビシステムズが開発および提唱する、電子上の文書に関するファイルフォーマットである。1993年に発売されたAdobe Acrobatで採用された。 特定の環境に左右されずに全ての環境でほぼ同様の状態で文章や画像等を閲覧できる特性を持っている。 アドビシステムズはPDF仕様を1993年より無償で公開していたが、それでもPDF規格はAdobeが策定するプロプライエタリなフォーマットであった。2008年7月には国際標準化機構によってISO 32000-1として標準化された。アドビはISO 32000-1 についての特許を無償で利用できるようにしたが、XFA (Adobe XML Forms Architecture) やAdobe JavaScriptなどはアドビのプロプライエタリな部分として残っている。.

新しい!!: 誕生日攻撃とPortable Document Format · 続きを見る »

PostScript

PostScript(ポストスクリプト)は、アドビシステムズが開発している、1984年に発表したページ記述言語。 スタック指向型のプログラミング言語で、様々な計算・処理と共に描画命令を実行することができる。事前にデータをスタックに格納し、後の命令がデータを処理するというモデルで実行される。そのために記述法が逆ポーランド記法で一貫しており、名前は「追伸」の英語「post script」に後置記法といった意味を掛けている。.

新しい!!: 誕生日攻撃とPostScript · 続きを見る »

RSAセキュリティ

RSAセキュリティ(RSA Security LLC)は、アメリカ合衆国のコンピュータセキュリティおよびネットワークセキュリティに関するソフトウェアの開発会社である。通常はRSAの商号を使用している。 RSAは、共同設立者であるロナルド・リベスト(Ron Rivest)、アディ・シャミア(Adi Shamir)、レオナルド・エーデルマン(Len Adleman)の頭文字をとって命名されたもので、彼らが開発したRSA暗号と同様である。 RSAの製品には、RSA BSAFE暗号化ライブラリやSecurID認証トークンなどがある。RSAは、アメリカ国家安全保障局(NSA)が開発したバックドアを製品に組み込んでいるとされている。情報セキュリティに関するカンファレンスであるRSA Conferenceを毎年開催している。 RSAセキュリティは、1982年に独立企業として設立された。2006年にEMCコーポレーションに21億ドルで買収され、EMC内で事業部として運営された。EMCは2016年にに買収され、RSAはDell EMCインフラストラクチャソリューショングループの子会社となった。 RSAはマサチューセッツ州を拠点とし、(イギリス)とシンガポールに地域本部を、他に多数の国際事務所を置いている。.

新しい!!: 誕生日攻撃とRSAセキュリティ · 続きを見る »

暗号学的ハッシュ関数

暗号におけるハッシュ関数(特にSHA-1)の動作の様子。入力の微妙な変化で出力が大きく変化する点に注意(雪崩効果) 暗号学的ハッシュ関数(あんごうがくてきハッシュかんすう、cryptographic hash function)は、ハッシュ関数のうち、暗号など情報セキュリティの用途に適する暗号数理的性質をもつもの。任意の長さの入力を(通常は)固定長の出力に変換する。 「メッセージダイジェスト」は、暗号学的ハッシュ関数の多数ある応用のひとつであり、メールなどの「メッセージ」のビット列から暗号学的ハッシュ関数によって得たハッシュ値を、そのメッセージの内容を保証する「ダイジェスト」として利用するものである。.

新しい!!: 誕生日攻撃と暗号学的ハッシュ関数 · 続きを見る »

暗号理論

暗号理論(あんごうりろん)の記事では暗号、特に暗号学に関係する理論について扱う。:Category:暗号技術も参照。.

新しい!!: 誕生日攻撃と暗号理論 · 続きを見る »

攻撃

攻撃(こうげき)とは、進んで敵を攻めること。物理的なものから論理的なものまで広範囲に指す。.

新しい!!: 誕生日攻撃と攻撃 · 続きを見る »

ここにリダイレクトされます:

衝突攻撃

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »