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

転置式暗号

索引 転置式暗号

転置式暗号(てんちしきあんごう、Transposition cipher)は平文の文字を並べ替えて暗号文を作成する暗号のことである。文字を別の文字、記号に置き換える換字式暗号とともに、古典的な暗号の1つであり、16世紀頃には換え字式、転置式という分類がされている。.

18 関係: ADFGVX暗号対称群席替え平文マルコフ連鎖パピルスアナグラムスパルタスキュタレー図形階乗鍵 (暗号)暗号暗号文換字式暗号正方形16世紀

ADFGVX暗号

ADFGVX暗号(-あんごう、ADFGVX cipher)は、ポリュビオスの暗号表と鍵を使った転置式暗号を組み合わせた暗号の一つ。第一次世界大戦中にドイツ軍が使用した。.

新しい!!: 転置式暗号とADFGVX暗号 · 続きを見る »

対称群

対称群(たいしょうぐん、)とは、「ものを並べ替える」という操作を元とする群である。この場合の「ものを並べ替える」操作のことを置換(ちかん、)という。数学の議論の様々な場面で「番号づけられて並んでいるものを入れ替える」「入れ替えの可能性すべてを調べる」ことが問題となり、対称群はそのような議論を定式化するために用いられる。置換のうちで特別なものだけを集めて得られる群は置換群(ちかんぐん、)と呼ばれる。置換群が空間 の変換群として与えられているとき、 の元 の置換は で与えられる の部分群の分だけ潰れているが、これは のなかに と「同じ」元が複数含まれている場合に対応しており、 の中でこれらを区別することができれば の元の置換から対称群 が回復される。.

新しい!!: 転置式暗号と対称群 · 続きを見る »

席替え

席替え(せきがえ)とは、定常的に座席配置と構成人員が決定されている集団において、その座席の順番を変更することである。 なお、座席の変更は、さまざまな場面で行われるため、本項目では一般に座席を入れ替えるそれではなく、主に学校等の教育機関のクラス内で行われる、関係者(学校の場合は在学生)による、ホームルームでの座席を入れ替える行事について記述する。大学ではホームルームが存在しないため、研究室内などを除き席替えは行われない。.

新しい!!: 転置式暗号と席替え · 続きを見る »

平文

暗号技術において、平文(ひらぶん、plaintext)とは、暗号化アルゴリズムに入力される情報の一つである。暗号化アルゴリズムの出力は暗号文(ciphertext)である。似た言葉にクリアテキスト(cleartext)があるが、完全に同一の言葉ではない。平文は「へいぶん」とよむこともある。.

新しい!!: 転置式暗号と平文 · 続きを見る »

マルコフ連鎖

マルコフ連鎖(マルコフれんさ、Markov chain)とは、確率過程の一種であるマルコフ過程のうち、とりうる状態が離散的(有限または可算)なもの(離散状態マルコフ過程)をいう。また特に、時間が離散的なもの(時刻は添え字で表される)を指すことが多い(他に連続時間マルコフ過程というものもあり、これは時刻が連続である)。マルコフ連鎖は、未来の挙動が現在の値だけで決定され、過去の挙動と無関係である(マルコフ性)。各時刻において起こる状態変化(遷移または推移)に関して、マルコフ連鎖は遷移確率が過去の状態によらず、現在の状態のみによる系列である。特に重要な確率過程として、様々な分野に応用される。.

新しい!!: 転置式暗号とマルコフ連鎖 · 続きを見る »

パピルス

パピルス(papyrus)は、カヤツリグサ科の植物の1種、またはその植物の地上茎の内部組織(髄)から作られる、古代エジプトで使用された文字の筆記媒体のこと(区別のためそれぞれ、パピルス草・パピルス紙とも呼ばれる)。「紙」を意味する英語の「paper」やフランス語の「papier」などは、パピルスに由来する。ただし、パピルス紙は一度分散した繊維を絡み合わせ膠着させてシート状に成形したものではないため、正確には紙ではない。.

新しい!!: 転置式暗号とパピルス · 続きを見る »

アナグラム

アナグラム(anagram)とは、言葉遊びの一つで、単語または文の中の文字をいくつか入れ替えることによって、全く別の意味にさせる遊びである。 文字列を逆順にして一致するかどうかを調べればよい回文とは異なり、単純に考えて異なるN種類の文字列ならNの階乗通り(例えば5文字なら120通り)の並べ替えが可能なので、意味のあるアナグラムを一瞬で見つけるのは困難である。逆にそれだけの可能性があるため、たいていの言葉は(強引な意味づけをすることで)アナグラムになりうる。 例えば「アナグラム」から「グアムなら」などのアナグラムを作ることができる。.

新しい!!: 転置式暗号とアナグラム · 続きを見る »

スパルタ

パルタ(: Σπάρτα / Spártā スパルター、Sparta)は、現在のペロポネソス半島南部スパルティにあった古代ギリシア時代のドーリス人による都市国家(ポリス)である。自らはラケダイモーン(Λακεδαίμων / Lakedaimōn)と称した。 古代ギリシア世界で最強の重装歩兵軍を誇り、ペルシア戦争ではギリシア軍の主力であった。ペロポネソス同盟の盟主となり、アテナイを破って一時期はギリシア世界に覇を唱えた。他のギリシャ諸都市とは異なる国家制度を有しており、特に軍事的教育制度は「スパルタ教育」として知られる。.

新しい!!: 転置式暗号とスパルタ · 続きを見る »

スキュタレー

暗号理論では、スキュタレー(ギリシャ語でσκυτάλη、バトンの意)とは転置式暗号として用いられた道具である。その構成は円筒に羊皮紙のストリップをつけて巻き付けるというもので、これに通信文が書き込まれていた。古代ギリシャ、また特にスパルタ人は軍の作戦中の通信のため、この暗号法を用いていたとされる。 受け取った側は通信文を読むために同じ直径のロッドを用い、これに羊皮紙が巻き付けられた。これには素早い通信やミスを犯しにくいという利点があり、戦場にあっては不可欠の特性だった。この暗号文はしかし、簡単に解読できた。羊皮紙のストリップを用いると暗号化のやり方が非常にわかりやすくなっており、暗号文はもっと示唆しにくい何かに転写されねばならず、いくぶんか上記された利点を弱めることとなった。.

新しい!!: 転置式暗号とスキュタレー · 続きを見る »

図形

図形(ずけい、shape)は、一定の決まりによって定められる様々な形状のことであり、様々な幾何学における基本的な対象である。 ものの視覚認識によって得られる直観的な「かたち」を、まったく感覚によらず明確な定義と公理のみを用いて、演繹的に研究する論理的な学問としての幾何学の一つの典型は、ユークリッドの原論に見られる。ユークリッド幾何学においては、図形は定木とコンパスによって作図され、点、直線と円、また平面や球、あるいはそれらの部分から構成される。 1872年、クラインによって提出されたエルランゲン目録は、それまでの古典的なユークリッド幾何学、非ユークリッド幾何学、射影幾何学などの種々の幾何学に対して、変換という視点を通して統一的に記述することを目的とした。クラインのこの立場からは、図形は運動あるいは変換と呼ばれる操作に関して不変であるような性質によって記述される点集合のことであると言うことができる。 同時期にリーマンは、ガウスによって詳しく研究されていた曲面における曲率などの計量を基礎に、曲面をそれが存在する空間に拠らない一つの幾何学的対象として扱うことに成功し、リーマン幾何学あるいはリーマン多様体の概念の基礎を築いた。この立場において図形は、空間内の点集合という概念ではなく(一般には曲がったり重なったりした)空間そのものを指すと理解できる。.

新しい!!: 転置式暗号と図形 · 続きを見る »

紙(かみ)とは、植物などの繊維を絡ませながら薄く平(たいら)に成形したもの。日本工業規格 (JIS) では、「植物繊維その他の繊維を膠着させて製造したもの」と定義されている。 白紙.

新しい!!: 転置式暗号と紙 · 続きを見る »

階乗

数学において非負整数 の階乗(かいじょう、factorial) は、1 から までのすべての整数の積である。例えば、 である。空積の規約のもと と定義する。 階乗は数学の様々な場面に出現するが、特に組合せ論、代数学、解析学などが著しい。階乗の最も基本的な出自は 個の相異なる対象を一列に並べる方法(対象の置換)の総数が 通りであるという事実である。この事実は少なくとも12世紀にはインドの学者によって知られていた。は1677年にへの応用として階乗を記述した。再帰的な手法による記述の後、Stedman は(独自の言葉を用いて)階乗に関しての記述を与えている: 感嘆符(!)を用いた、この "" という表記は1808年にによって発明された。 階乗の定義は、最も重要な性質を残したまま、非整数を引数とする函数に拡張することができる。そうすれば解析学における著しい手法などの進んだ数学を利用できるようになる。.

新しい!!: 転置式暗号と階乗 · 続きを見る »

鍵 (暗号)

暗号技術において、鍵(かぎ、key)とは、暗号アルゴリズムの手順を制御するためのデータである。 鍵は、同じ暗号方式を使用しながら利用者毎に暗号化の手順を異なるものにするために考え出されたものであるが、暗号だけではなく、デジタル署名やメッセージ認証コード(Keyed-hashなど)でも使用される。擬似乱数で用いられるシード(種)も鍵の一種である。 アルゴリズムが公開されている現代暗号においては、鍵が第三者に渡ることは、暗号文の秘匿性などが失われることを意味するので、鍵は非常に重要な役割を果たしている。.

新しい!!: 転置式暗号と鍵 (暗号) · 続きを見る »

暗号

暗号とは、セキュア通信の手法の種類で、第三者が通信文を見ても特別な知識なしでは読めないように変換する、というような手法をおおまかには指す。いわゆる「通信」(telecommunications)に限らず、記録媒体への保存などにも適用できる。.

新しい!!: 転置式暗号と暗号 · 続きを見る »

暗号文

暗号文(あんごうぶん、ciphertext)とは、暗号化アルゴリズムの出力で、判読不能な状態になった情報のことである。復号するともとの平文になる。.

新しい!!: 転置式暗号と暗号文 · 続きを見る »

換字式暗号

換字式暗号(かえじしきあんごう、Substitution cipher)、あるいは換字暗号(かえじあんごう)とは、平文を、1文字または数文字単位で別の文字や記号等に変換することで暗号文を作成する暗号である。文字の変換ではなく並べ替えによって平文を読めない状態にする転置式暗号と共に、古典暗号の代表的な暗号の一つであり、16世紀頃には換字式・転置式という分類がなされている。.

新しい!!: 転置式暗号と換字式暗号 · 続きを見る »

正方形

正方形(せいほうけい、英: square)または正四角形は、平面上の幾何学において、4つの辺の長さが全て等しく、4つの角の角度が全て等しい四角形のことであり、正多角形の1種である。正方形は、長方形、菱形、凧形、平行四辺形、台形の特殊な形だと考えることもできる。なお1m2の面積は、一辺1mの正方形の面積と定義される。1cm2、1km2なども同様である。.

新しい!!: 転置式暗号と正方形 · 続きを見る »

16世紀

16世紀(じゅうろくせいき)は、西暦1501年から西暦1600年までの100年間を指す世紀。 盛期ルネサンス。歴代ローマ教皇の庇護によりイタリア・ルネサンスの中心はローマに移動した。画像はこの時代に再建がなされたローマのサン・ピエトロ大聖堂の内部。 カール5世。スペイン王を兼ねイタリア各地やネーデルラントも支配したが周辺諸国との戦いにも明け暮れた。画像はティツィアーノによる騎馬像(プラド美術館蔵)。 「太陽の沈まない帝国」。カール5世の息子フェリペ2世の時代にスペインは目覚ましい発展を遂げ貿易網は地球全体に及んだ。画像はフェリペ2世によって建てられたエル・エスコリアル修道院。ここには王宮も併設されておりフェリペ2世はここで執務を行った。.

新しい!!: 転置式暗号と16世紀 · 続きを見る »

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