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

バーナム暗号

索引 バーナム暗号

バーナム暗号 (バーナムあんごう、Vernam cipher) は、当時ニューヨークのAT&T所属のバーナム(Gilbert Sandford Vernam、:en:Gilbert Vernam (1890–1960))が発明し1918年に特許を出願、1919年に取得(U.S. Patent 1,310,719)した、暗号機械システムおよびその暗号方式(機械式暗号)である。以下、この特許明細に基づいて解説するものとし、現代的な暗号学の観点からの考察については基本的には節を分けてまとめることとする。.

16 関係: AT&Tワンタイムパッドテレタイプ端末データ通信ホットラインクロード・シャノンシステムストリーム暗号紙テープ量子暗号プロトコルXORゲート暗号論的擬似乱数生成器排他的論理和機械式暗号情報理論的安全性擬似乱数

AT&T

AT&T Inc.(エイ ティ アンド ティ)は、アメリカ最大手の電話会社。インターネット接続、映像配信サービス等も提供する。本社はテキサス州ダラスにあり、AT&Tとは旧社名 The American Telephone & Telegraph Company の略。.

新しい!!: バーナム暗号とAT&T · 続きを見る »

ワンタイムパッド

ワンタイムパッド (one time pad, OTP) とは、乱数列を高々1回だけ使う暗号の運用法である。1回限り暗号、めくり暗号などとも呼ばれる。発案は戦前であるが、戦後、クロード・シャノンにより情報理論的安全性としてその強度の概念が確立された。.

新しい!!: バーナム暗号とワンタイムパッド · 続きを見る »

テレタイプ端末

二次世界大戦ごろのテレタイプ端末 Teletype Model 33 は、コンピュータ用端末として使用可能 テレタイプ端末(テレタイプたんまつ、teletype)は印刷電信機、テレプリンタ(Teleprinter)、TTYともいい、今日ではほとんど使われなくなった電動機械式タイプライターで、簡単な有線・無線通信回線を通じて2地点間の印字電文による電信(電気通信)に用いられてきた。 メインフレームやミニコンピュータのユーザインタフェース用端末としても使われた。いわゆるパソコン通信も、TTYによる通信方法を応用したものである。紙テープにキーボードからの入力や受信したメッセージを記録できる機種もあり、紙テープに記録したメッセージを印刷したり再送したりといったことが可能である。また、紙テープはコンピュータの入出力に使われるものと互換性があった。 様々な通信媒体で使用可能であり、単純な2本の導線から専用線、交換網、無線やマイクロ波のリンクなどがある。モデムを介すれば電話交換網を経由して通信でき、遠隔のコンピュータ、特にタイムシェアリングシステムとの接続によく使われた。 今では出力としてプリンターではなくモニターを採用した完全電子式の端末にほとんど取って代わられた(UNIXシステムなどでは今も「TTY」という用語が使われている)。それでも航空業界では今も広く使われており(など)、またろう者が電話回線経由で通信するための装置「聴覚障害者用文字電話」(Telecommunications Devices for the Deaf、TDD)としても使われている。.

新しい!!: バーナム暗号とテレタイプ端末 · 続きを見る »

データ通信

データ通信(データつうしん)とは、 データ通信(データ・コミュニケーション / data communication)の明確な定義はないとされるが、データ伝送(データ・トランスミッション / data transmission、機械によって処理される、あるいは処理された情報の伝送)と、データ処理(データ・プロセッシング / data processing、コンピュータによる情報処理)の両方機能を一つにまとめたものとされる。 しかし、現在は主に.

新しい!!: バーナム暗号とデータ通信 · 続きを見る »

ホットライン

ホットライン(hotline)とは、2か国の政府首脳が非常時に直接対話ができるように設置された直通の電話回線の通称である。転じて重要な連絡を行うための直通電話回線を指すようになった。.

新しい!!: バーナム暗号とホットライン · 続きを見る »

クロード・シャノン

ード・エルウッド・シャノン(Claude Elwood Shannon, 1916年4月30日 - 2001年2月24日)はアメリカ合衆国の電気工学者、数学者。20世紀科学史における、最も影響を与えた科学者の一人である。 情報理論の考案者であり、情報理論の父と呼ばれた。情報、通信、暗号、データ圧縮、符号化など今日の情報社会に必須の分野の先駆的研究を残した。アラン・チューリングやジョン・フォン・ノイマンらとともに今日のコンピュータ技術の基礎を作り上げた人物として、しばしば挙げられる。.

新しい!!: バーナム暗号とクロード・シャノン · 続きを見る »

システム

テム(system)は、相互に影響を及ぼしあう要素から構成される、まとまりや仕組みの全体。一般性の高い概念であるため、文脈に応じて系、体系、制度、方式、機構、組織といった多種の言葉に該当する。系 (自然科学) の記事も参照。 それ自身がシステムでありながら同時に他のシステムの一部でもあるようなものをサブシステムという。.

新しい!!: バーナム暗号とシステム · 続きを見る »

ストリーム暗号

トリーム暗号(ストリームあんごう、stream cipher)とは、平文をビット単位あるいはバイト単位などで逐次、暗号化する暗号である。平文を64ビットや128ビットなどの固定長のブロックに分割して暗号化する暗号を指すブロック暗号に対比した語である。その構成上、入力がファイルではなくストリーム等の逐次追加されるデータであった場合、ブロック暗号は入力がブロックサイズに達するまで溜まらないと処理を進めることができないのに対し、ストリーム暗号はその必要がないのが特徴である。.

新しい!!: バーナム暗号とストリーム暗号 · 続きを見る »

紙テープ

紙テープ (かみテープ、paper tape, punched tape)は、細い一定幅の長い紙のこと。一般に芯に巻きつけた形で提供される(紙巻テープともいう)。価格が安価であり、表面への装飾が可能である。巻きつけた形のためコンパクトであり、ドラムなどに取付けて機械的に駆動すれば時間と同期した出力を得ることができる。このことから過去において初期の記録媒体(電信機、テープレコーダー(磁気テープのベースとして))としても使用された。.

新しい!!: バーナム暗号と紙テープ · 続きを見る »

量子暗号プロトコル

量子暗号プロトコル (quantum cryptography protocol) は量子暗号と総称される分野で研究されているものの一つで、その原理に量子の性質を利用する暗号プロトコルである。.

新しい!!: バーナム暗号と量子暗号プロトコル · 続きを見る »

XORゲート

XORゲートは排他的論理和の論理ゲートである。右に真理値表を挙げる。2入力の場合、入力の片方がHighで、かつ、もう片方はLowのとき、Highを出力する。入力が両方Highまたは両方Lowのときは、Lowを出力する。メーカー等によってはEORゲートまたはExORゲートとも呼んでいる。出力が、これの反転になるものをXNOR等と呼ぶ。 排他的論理和は2を法とする(繰り上がりを無視した)加算と同じものである。すなわち、半加算器には加算結果とキャリーの2つの出力があるが、そのうちの加算結果はXOR(と同じ)である。XOR(排他的論理和)の積和標準形はA \cdot \overline + \overline \cdot Bである。 XORの通常の出力の他、入力のうちのどちらか片方をそのまま(またはその反転を)出力する2入力2出力の演算は、制御NOT(CN)と呼ばれる可逆計算になる。.

新しい!!: バーナム暗号とXORゲート · 続きを見る »

暗号論的擬似乱数生成器

暗号論的擬似乱数生成器(cryptographically secure pseudo random number generator、暗号論的にセキュアな疑似乱数生成器、CSPRNG)とは、暗号技術での利用に適した特性を持つ擬似乱数生成器 (PRNG) である。 暗号の応用では様々な場面で乱数を必要とする。例えば、以下のようなものがある。.

新しい!!: バーナム暗号と暗号論的擬似乱数生成器 · 続きを見る »

排他的論理和

ベン図による排他的論理和P \veebar Q 排他的論理和(はいたてきろんりわ、)とは、ブール論理や古典論理、ビット演算などにおいて、2つの入力のどちらか片方が真でもう片方が偽の時には結果が真となり、両方とも真あるいは両方とも偽の時は偽となる演算(論理演算)である。XOR、EOR、EX-OR(エクスオア、エックスオア、エクソア)などと略称される。.

新しい!!: バーナム暗号と排他的論理和 · 続きを見る »

機械式暗号

機械式暗号(きかいしきあんごう)とは、機械によって実装された暗号化アルゴリズムである。暗号化アルゴリズムを実装した機械を暗号機という。 筆記による暗号と比べると、複雑な手順を間違いなくかつ高速に実行できるという利点があった。.

新しい!!: バーナム暗号と機械式暗号 · 続きを見る »

情報理論的安全性

暗号理論において、情報理論的安全性(じょうほうりろんてきあんぜんせい)とは、暗号に対する攻撃(暗号解読)に対する強度(安全性)に関する概念の一つであり、一般に計算量的安全性よりも強い。この安全性を満たす暗号では「どんな鍵によって得られるどんな復号結果も、同様に確からしい」ので、どれほどの計算力をもってしても、解読は不可能である。 暗号の強度についての本格的な情報理論的分析は、情報理論の祖として有名なシャノン(1949年)による「秘匿系での通信理論」が始まりとされる。ただし、それ以前から数理的に(主に確率論を応用して)検討されていた。シャノンは、暗号が情報理論的な意味で無条件に安全であるためには「平文サイズ≦鍵サイズ」を満たすことが必要十分条件であることを示した。一例としては、正しく(この条件を満たし、また、その他の点で運用ミスによる弱点をもたないように)運用されているワンタイムパッドは、この条件を満たす。しかし、前提として平文と同じサイズの秘密鍵を事前に安全に通信者間で共有する必要があるなど、きわめて運用コストが高いので、情報理論的に安全な暗号は特別な用途を除いてほとんど使用されていない。 以上の議論には、通信が「古典物理的」な方法によるという前提がある。すなわち、盗聴などによって情報が複製されてもそれを検知するすべはないので、暗号によって秘匿しなければならないという前提がある。量子物理的な現象を利用し、対象から情報を得ると対象の変化が不可避なので盗聴が検出できるという性質の利用は、量子暗号の研究目的の一つである。.

新しい!!: バーナム暗号と情報理論的安全性 · 続きを見る »

擬似乱数

擬似乱数(ぎじらんすう、pseudorandom numbers)は、乱数列のように見えるが、実際には確定的な計算によって求めている擬似乱数列による乱数。擬似乱数列を生成する機器を擬似乱数列生成器、生成アルゴリズムを擬似乱数列生成法と呼ぶ。 真の乱数列は本来、規則性も再現性もないものであるため、本来は確定的な計算によって求めることはできない(例:サイコロを振る時、今までに出た目から次に出る目を予測するのは不可能)。一方、擬似乱数列は確定的な計算によって作るので、その数列は確定的であるうえ、生成法と内部状態が既知であれば、予測可能でもある。 ある擬似乱数列を、真の乱数列とみなして良いかを確実に決定することはできない。シミュレーション等の一般的な用途には、対象とする乱数列の統計的な性質が、使用対象とする目的に合致しているかどうかを判断する。これを検定と言い、各種の方法が提案されている。 しかし、特に暗号に使用する擬似乱数列については注意が必要であり、シミュレーション等には十分な擬似乱数列生成法であっても、暗号にそのまま使用できるとは限らない。暗号で使用する擬似乱数列については暗号論的擬似乱数の節および暗号論的擬似乱数生成器の記事を参照。.

新しい!!: バーナム暗号と擬似乱数 · 続きを見る »

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