クエリ: 世界で初めて作られた暗号表は何ですか?
文章: 暗号史 暗号の起源は紀元前にまで遡る。紀元前19世紀ごろの古代エジプトの石碑に描かれているヒエログリフ(象形文字)が現存する最古の暗号文とされている。文章中に標準以外のヒエログリフを用いたものがあり、一般のヒエログリフしか知らない者から書いてある内容を隠すのに役立ったと考えられ、これはもっとも初期の換字式暗号のひとつである。紀元前5世紀にはスパルタでスキュタレー暗号が使用される。棒(スキュタレー)と革紐とを使った暗号方式で、革紐上には一見ランダムに見える文字列が描かれているが、この革紐をスキュタレーに巻きつけると、ある行に平文が現われる。スキュタレー暗号では棒の太さが鍵になっているとも捉えることもできる。棒と革紐を別の人間が所持し、割符のようにも使ったらしい。
文章: ドラベッラの暗号 ドラベッラの暗号 (Dorabella cipher) とはイギリスの作曲家エドワード・エルガーがドーラ・ペニーという女性に送った暗号の手紙。ドラベッラはドーラの愛称で、それにちなんでこの名がある。 文章: 公開鍵暗号 1960年代、イギリスの政府通信本部 (GCHQ) に所属するが公開鍵暗号(非秘密暗号)を考案し提案は受諾された。しかし理論的には有用性が認められたが、一方向関数が見つけられずこのアイデアは実用化されなかった。1973年、同機関に入所したがこのアイデアに取り組み「作用は可能だが、逆転させられない関数」から素数と素因数分解を基に30分程度で数式を組み立て、さらにが鍵配送問題に解決の糸口を見つけ、今日の"RSA"と呼ばれる暗号システムの基礎を確立した。同時期に、彼らとは無関係な米国のアマチュア数学者、ウィットフィールド・デフィーが独学で公開鍵暗号開発に取り組んでいた。1976年に、ラルフ・マークルの研究の影響を受けたウィットフィールド・デフィーとマーティン・ヘルマンが公開鍵暗号に関する世界最初の論文を発表した。 文章: 秘話 ベル研究所で開発された世界最初の音声暗号化装置であるSIGSALYでは、このチャネルボコーダーからの12チャネル分のアナログ出力を20mS単位で標本化すると共に6段階に対数量子化した。これを2進数に換算すると音声信号を1550bps程度に圧縮できたことになる。単純なアナログ回路だけで適切な音声の分析と合成を行うことは難しく、この頃のチャネルボコーダの音質は極めて悪かった。チャネルボコーダからの合成音はしばしばドナルドダックのような声、あるいはロボットのような声と表現される。 文章: チモカリス 紀元前3世紀頃アリスティルスとともに西洋世界で初めての星表を作った(中国では紀元前4世紀に石申と甘徳が星座を作っている)。150年以上たったあとヒッパルコスが、自らの観測した星表とチモカリスの星表を比較することによって、星の緯度が変化していることを発見し、地軸の歳差の最初の値を求めた。 文章: 暗号史 紀元前1世紀に登場したシーザー暗号は、ユリウス・カエサルが用いたとされ暗号の歴史の中でもとりわけ有名なものである。シーザー暗号は元のアルファベットから文字をある数だけ後にずらして作成する暗号方式であり、この数が鍵となっている。しかし鍵の数が26しかないため、暗号の安全性はアルゴリズムの秘匿にも依存していると考えられる。 文章: 頻度分析 (暗号) 頻度分析が有効なのは、主に古典暗号の換字式暗号であり、9世紀にアラビア人のキンディーが執筆した暗号文書の解読に関する手記にこの解読法の記述がある。15世紀頃にはルネサンスにより欧州にも広がり、ヴィジュネル暗号のような多表式換字の考案の動機となり、20世紀に到るまで、新たな暗号方式の提案と頻度分析をベースとする解読法の改良が繰り返された。20世紀初頭に開発された機械式暗号によって、単純な頻度分析は適用困難になり、暗号解読はアルゴリズムの数学的分析を伴う研究へと変質していった。現代暗号では、暗号文単独攻撃よりも厳しい既知平文や選択暗号文の条件でも安全であることを目標として設計され、ここでは、平文の言語的な特徴を手掛りとする頻度分析は克服されている。 文章: KWL表 KWL表は教材を効果的に読ませるために考案されたである。K列、W列、L列の3列からなる表の枠を作り、それぞれに知っていることは何か(What I know)、知りたいことは何か(What I want to know)、知ったことは何か(What I learned)を書き込ませる。予習としてKとWを列挙して目的や興味を喚起し、復習としてLを列挙することで達成項目を明確にする。K、W、Lのうちいずれかが抜けたり、別の列が加わったりと、利用のしかたはさまざまである。 文章: 暗号学的ハッシュ関数 ストリーム暗号はハッシュ関数を使って構築できる。多くの場合、暗号論的擬似乱数生成器をまず構築し、それが生成するランダムなバイト列を鍵ストリームとして使用する。というストリーム暗号は、SHA-1を使って内部の表を生成し、その表は鍵ストリーム生成に使われる。 文章: コード (暗号) また一種のコードと言えなくもないが、一種の乱数表のようなものとして、きちんとそのような目的のため設計されたもの()ではなく、市販の辞書や聖書などの書籍をそのまま利用した暗号(規約さえ秘匿できれば、表自体は盗まれることの心配をしなくてよく、また自国以外で活動する諜報員には入手しやすさという利点もある)、フィクションでの例だがシャーロック・ホームズの「恐怖の谷」に登場するような暗号は「ブック暗号」という別の分類がある(英語版で記事名が である通りサイファと扱われることもあるが(注に書いた通りそれに近い性格もある)、英語版の2017年10月現在の記事には「book ciphers are more properly called codes.」とあるように、コードと扱われることもある)。 文章: マリアン・レイェフスキ 暗号化の手順や暗号機自体が絶え間なく改良されることに対応して、エニグマ暗号の解読方法も多く考案されることになった。最初の方法は表をつくる方法で、とても手のかかる作業であった。この方法は、プラグボードでは6組の文字を交換しているだけで残りの14文字は変化しないという原理に立脚している。次の方法はルジェツキの時計の方法という方法で、与えられた日にもっとも右にあるローターがどれなのかをかなり良い確率で決めることができた。 文章: ADFGVX暗号 第一次世界大戦中に使用されたADFGX/ADFGVX暗号もそのような解読された暗号の一つとして有名である。 文章: ルイ14世の大暗号 ルイ14世の大暗号 ()とは、フランスのルイ14世の命により、アントワーヌとボナヴェントゥルのが作成した換字式暗号である。一族は何世代にもわたり、暗号の専門家としてフランス王室に仕えていた。彼らはルイ14世の極秘文書をこの暗号に変換して記録した。 文章: U505 (潜水艦) "U-505"で押収された暗号資料には、特別な「座標」コード、1944年6月分の通常と将校("Offizier")用のエニグマ暗号機の設定、現在の短期天候暗号表と短電文暗号表と各々7月と8月分を有効化するための隣接2文字テーブルが含まれていた。 文章: 乱数表 文字の出現頻度の偏りなどといった統計的特徴は、しばしば暗号解読の手がかり、場合によっては決め手にもなる。対抗手段として確実性の高い方法に、乱数の利用によって「スクランブル」を掛ける、という手法がある。その場合に、正規の受信者は乱数から元の数字や文字に戻すために、送信側と同一の、あるいはペアの(逆関数となっている)表が必要になる。そのような、暗号化と復号のための乱数を表にしたものを「乱数表」という。 文章: 乱数表 乱数表(らんすうひょう、random number table)とは、乱数列の数表のことだが、この記事ではもっぱら暗号に関係するものについて主に暗号理論の観点から述べる。なお、日本において広く知られているものに野球における乱数表があり、暗号の一種ではあるが限定された話となるので、独立記事の「野球における乱数表」の方を参照のこと。また英語版記事としては、対応している random number table の他、 も参照。