バーナム暗号とは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 情報 > コンピュータ > 暗号 > バーナム暗号の意味・解説 

バーナム暗号

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/01/08 17:37 UTC 版)

バーナム暗号 (バーナムあんごう、: Vernam cipher) はギルバート・バーナムが発明した暗号機械システムおよびその暗号方式(機械式暗号)である。

当時ニューヨークAT&Tに所属していたギルバート・バーナム英語版(1890–1960) が開発し1918年に特許を出願、1919年に取得(U.S. Patent 1,310,719[1])された。以下、この特許明細に基づいて解説するものとし、現代的な暗号学の観点からの考察については基本的には節を分けてまとめることとする。

概要

鑽孔紙テープ

当時の電報などのデータ通信システムにおいて、テレタイプ端末の入出力バッファ等で使用していた鑽孔紙テープ、およびそれに鑽孔されるコードを前提としているが、同じ暗号原理が現代のディジタル媒体や通信にも応用可能である。

送信側と受信側の双方において、あらかじめ同じ位置に穴を開けてあるテープ(ciphering tape)を鍵として共有しておく。送信側では、原文から作られたテープと ciphering tape とから、穴を開けない (0)/開ける (1) について排他的論理和XOR)をとって、暗文に相当するテープを作成し、それを送信する。受信側では、受信したテープに対して、あらかじめ共有された ciphering tape と排他的論理和をとると、原文が復元される。送信側と受信側の操作は、同じである。

0 1
0 0 1
1 1 0
暗号化
 通信文 P   01001011
  鍵  K   00011101
 暗号文 C   01010110
復号
 暗号文 C   01010110
  鍵  K   00011101
 通信文 P   01001011
暗号化: P ⊕ K = C
復号:  C ⊕ K = (P ⊕ K) ⊕ K = P ⊕ (K ⊕ K) = P

上式で、⊕ はビットごとの排他的論理和を表している。K の各ビットの値が 0 であっても 1 であっても、(K ⊕ K) = 0 になる。

特許

  • US Patent 1,310,719 Patented July 22,1919(出願は1918年9月13日), GILBERT S. VERNAM, AMERICAN TELEPHONE AND TELEGRAPH COMPANY, "SECRET SIGNALING SYSTEM"( https://www.google.com/patents/US1310719

運用

ciphering tapeが真の乱数から作られたものであれば、原理的にどのような「解読」結果も同程度に確からしくなること(後年確立された理論の用語を使えば、情報理論的安全性)から、解読不可能という特長があるが、通信量と同量の秘密情報をあらかじめ共有する必要がある点、また運用上は同期がズレる可能性も問題である。そのため、ごく特殊な目的でしか使用されなかったものと考えられている。たとえば、米ソホットラインで使用されたとされている。

現代暗号の観点

ciphering tapeについて、特許の文面中には、(3頁、13~20行目)

For ciphering and deciphering the message the ciphering devices at the opposite ends of the line are provided with identical sections of tape upon which are recorded a series of code signals which are preferably selected at random but if desired may themselves represent a predetermined series of letters or words.

とある。「random」を擬似乱数列のこととすれば、現代のストリーム暗号の運用と同じものと解釈できなくもないが、擬似乱数という概念が確立されたのは後年のことであり、また「predetermined series」でもよい、としている点は推測可能性に不安もある。よって基本的には、当初提案されたものは、排他的論理和をとる、といったような装置の原理などについてのみが現代のストリーム暗号と共通するものであった、と解釈するのが無難であろう。

暗号システム中の「推測不可能な乱数」として真の乱数[2]を使い、一度使った値は二度と使わない、というワンタイムパッドのアイディアは、バーナム暗号より古いが(en:Frank Miller (cryptography) を参照)、そのアイディアをバーナム暗号と組み合わせることについては、Vernamと同じくAT&TのJoseph Oswald Mauborgne(en:Joseph Mauborgne (1881–1971))との共同で、1920年代の提案とされている(英語版の en:Gilbert Vernam#One-time pad を参照。特許を取得した、とあるが、要出典となっている)。

ciphering tapeとして真の乱数を使用した場合のバーナム暗号のような暗号の、数理から見た安全性(学理的強度)については、後に(やはりAT&Tの)シャノンが、情報理論的安全性として、その理論を確立した。

なお、現代のストリーム暗号が専ら、短い鍵のみを秘密情報として共有し、それから生成される擬似乱数列を使用することから、真の乱数(ワンタイムパッド)を使用するものを「バーナム暗号」として言及されていることがあるが、前述のように原文献とされる特許の明細には、真の乱数の使用を示すような明確な記述は無い。

また、暗号化量子通信プロトコルのYuen 2000(Y-00)などに関して、バーナム暗号やワンタイムパッドという語を散りばめた解説が見られるが、同プロトコルの構成は現代暗号としてストリーム暗号の一種と解されるべきで、古典的な概念であるバーナム暗号やワンタイムパッドという語の使用は誤りと思われる。[要出典]

脚注

[脚注の使い方]
  1. ^ https://www.google.com/patents/US1310719
  2. ^ この目的には、暗号論的擬似乱数であっても、擬似乱数列であるため不適

参考文献


バーナム暗号(Vernam cipher)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/07/05 17:26 UTC 版)

SIGSALY」の記事における「バーナム暗号(Vernam cipher)」の解説

デジタル信号暗号化技術

※この「バーナム暗号(Vernam cipher)」の解説は、「SIGSALY」の解説の一部です。
「バーナム暗号(Vernam cipher)」を含む「SIGSALY」の記事については、「SIGSALY」の概要を参照ください。

ウィキペディア小見出し辞書の「バーナム暗号」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



バーナム暗号と同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「バーナム暗号」の関連用語

バーナム暗号のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



バーナム暗号のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのバーナム暗号 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、WikipediaのSIGSALY (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS