出典: フリ?百科事典『ウィキペディア(Wikipedia)』
??表
(らんすうひょう、
英語
:
random number table
)とは、
??列
の
?表
のことだが、この記事ではもっぱら
暗?
に?係するものについて主に
暗?理論
の?点から述べる。なお、日本において?く知られているものに
野球における??表
があり、暗?の一種ではあるが限定された話となるので、?立記事の「
野球における??表
」の方を?照のこと。また英語版記事としては、??している random number table の他、
en:Random number book
も?照。
暗?と??
[
編集
]
文字の出現頻度の偏りなどといった統計的特?は、しばしば
暗?解?
の手がかり、場合によっては決め手にもなる。?抗手段として確?性の高い方法に、??の利用によって「スクランブル」を掛ける、という手法がある。その場合に、正規の受信者は??から元の?字や文字に?すために、送信側と同一の、あるいはペアの(逆??となっている)表が必要になる。そのような、暗?化と復?のための??を表にしたものを「??表」という。
??表は、
擬似??
でない何らかの方法で作られた?の??、それも良質な??であることが望まれる(コンピュ?タ普及以前は擬似??によるものでも意味があったが、現代では普通の(コンピュ?タで容易に得られる)擬似??の??表はあまり意味がない)。
レインボ?テ?ブル
なども見た目は??が?んだ表であるが、??としてではなく、特別の目的を持っている点で異なる。
コ?ドと??
[
編集
]
「
コ?ド (暗?)
」とは、英?語のようなある程度まとまった情報を?位として符?を割振る形式の暗?であり、次節のサイファ?と?置される。一例としては「敵艦隊見ゆとの警報に接し、連合艦隊は直ちに出動、これを?沈 滅せんとす」という元の文章を「(アテヨイカヌ)ミユトノケイホウニセツシ(ノレツヲハイ)タダチニ(ヨシス)コレヲ(ワケフウメル)セントス」という暗?文とするような暗?である(
平文
は略)。この例では「(?名3文字)」のコ?ドのうち2文字目が平文を連想させるようなものになっているのは扱いの簡便さが目的だが、暗?としてはそのぶん弱いといえる。これを、??(字の場合は「?字」とも言う)によってランダムに割振ることで、推測を難しくできる。
サイファ?と??
[
編集
]
「サイファ?」(
w:Cipher
)とは、電子化以前の暗?において、文字?位で?置や置換を掛けるようなタイプの暗?であり、前節のコ?ドと?置される。電子化以後のブロック暗?なども、目的の情報とは無?係に、固定のデ?タサイズで?換する、一種のサイファ?と言える。暗??において?義には
??表
とは、このようなサイファ?において表の選?に使う??を、帳面に印刷もしくは筆記したものである
[1]
。??表に使う??は、できれば擬似??でない?の??のほうが望ましいが
[注 1]
、それよりも?際の安全性に影響が大きいのは、その運用法である。次節で述べる
ワンタイムパッド
として運用できれば良いが、そのためには通信に使うだけの量の??列をあらかじめ送信者と受信者の間で共有しておく、という大きなコストが掛かる。一方で、同じ??列の再利用を?ければ、敵にその?容を悟られる危?は高い。
ワンタイムパッドと??
[
編集
]
?の??を使い一度使った??列は2度と使わない(
ワンタイムパッド
)、という運用が正しくなされた??による暗?について
暗?理論
では、
情報理論的安全性
がある、と言う。理論上「最も?い」ということだが(どのように解?したとしても、どのような解?も「同?にもっともらしい」ということになるので、解?が不可能)、
システム
としての暗?の?さは、その運用の難易度などといったことも含めて評?されねばならず、ワンタイムパッドには、その正しい運用はコストが極めて高い、という弱点がある(正しくない運用は、暗?自?の理論的な?度を台無しにする弱点に、容易になり得る)。
脚注
[
編集
]
注?
[
編集
]
- ^
質の高い擬似??生成系が無かった過去では?の??の必要性は高かったかもしれないが、近年は
暗?論的擬似??生成器
なども提案されており(ただし、適切な運用は必須)、ここでの?の??の必要性は下がっている。
出典
[
編集
]
- ^
『ながた暗?塾入門』(
ISBN 4-02-255931-4
) p. 123