16 関係: Advanced Encryption Standard、差分解読法、平文、ルックアップテーブル、ブロック暗号、ブール関数、共通鍵暗号、Blowfish、Camellia、線形解読法、Data Encryption Standard、鍵 (暗号)、Twofish、暗号理論、暗号解読、暗号文。
Advanced Encryption Standard
Advanced Encryption Standard (AES) は、DESに代わる新しい標準暗号となる共通鍵暗号アルゴリズムである。アメリカ国立標準技術研究所(NIST)の主導により公募され、Rijndael(ラインダール)がAESとして採用された岡本 暗号理論入門 第2版(2002:51-52)。.
新しい!!: SボックスとAdvanced Encryption Standard · 続きを見る »
差分解読法
差分解読法(さぶんかいどくほう、)は、主にブロック暗号に対して用いられる暗号解読法の一種である。ストリーム暗号やハッシュ関数の攻撃にも用いられる。広い意味では、入力差分がどのように出力差分に影響を及ぼすか考察することである。ブロック暗号においては、置換ネットワークを通してどのように差分が波及するかを追跡することによって、暗号アルゴリズムの非ランダム性を発見し、秘密鍵を復元するような性質を発見することを意味する。.
新しい!!: Sボックスと差分解読法 · 続きを見る »
平文
暗号技術において、平文(ひらぶん、plaintext)とは、暗号化アルゴリズムに入力される情報の一つである。暗号化アルゴリズムの出力は暗号文(ciphertext)である。似た言葉にクリアテキスト(cleartext)があるが、完全に同一の言葉ではない。平文は「へいぶん」とよむこともある。.
ルックアップテーブル
計算機科学におけるルックアップテーブル(Lookup table)とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構造のことをいう。例えば大きな負担がかかる処理をコンピュータに行わせる場合、あらかじめ先に計算できるデータは計算しておき、その値を配列(ルックアップテーブル)に保存しておく。コンピュータはその都度計算を行う代わりに配列から目的のデータを取り出すことによって、計算の負担を軽減し効率よく処理を行うことができる。高価な計算処理や入出力処理をテーブルルックアップで置き換えた場合、処理時間を大きく削減することができる。他にも、あるキーワードを基にあるデータを取り出すとき、その対応を表としてまとめたものもルックアップテーブルといえる。テーブルの作成方法には、コンパイル前に計算したものを静的に確保したメモリに格納しておく方法や、プログラムの初期化処理中に計算(メモ化)やプリフェッチを行っておく方法がある。また、入力された値がルックアップテーブルにあるか調べることで入力値のチェックを行ったり、プログラミング言語によっては、ルックアップテーブルに関数ポインタ(あるいはラベルへのオフセット)を格納しておいて入力に応じた処理を行ったりするといった応用的な使い方をされることもある。.
新しい!!: Sボックスとルックアップテーブル · 続きを見る »
ブロック暗号
ブロック暗号(- あんごう、Block cipher)とは、共通鍵暗号の一種で、固定長のデータ(ブロックと呼ぶ)を単位として処理する暗号の総称である。これに対して、ビット単位やバイト単位で処理を行う暗号はストリーム暗号と呼ばれる。.
新しい!!: Sボックスとブロック暗号 · 続きを見る »
ブール関数
ブール関数(ブールかんすう、Boolean function)は、非負整数 k 個のブール領域 B.
新しい!!: Sボックスとブール関数 · 続きを見る »
共通鍵暗号
共通鍵暗号方式(きょうつうかぎあんごうほうしき、)は、暗号化と復号に同一の(共通の)鍵を用いる暗号方式である。秘密鍵暗号方式 、対称鍵暗号、慣用暗号方式、共有鍵暗号 ともいう。 長所は公開鍵暗号方式と比べて処理が高速であること、短所は鍵の受け渡しに注意を要することである。どんなに複雑な鍵による暗号化を施しても、鍵さえ分かってしまえばだれでも復号できてしまうためである。暗号化する人と復号する人それぞれが同じ鍵を持つ必要があるが、鍵が漏洩する可能性は、保持者が増えるほど増すことになる。受け渡し相手によってそれぞれ個別の鍵を持てばよいが、その場合は管理すべき鍵の数が相手の分だけ増加することになる。具体的には2人でだけ受け渡しをする場合は、1種類の鍵をそれぞれが持てばよいが、3人だと3種類、4人で6種類、5人で10種類と増えていく。n人の間で必要な鍵を求めるには、n(n-1)/2 の数式に当てはめればよい。 共通鍵暗号は方式によりブロック暗号とストリーム暗号に大別され、ストリーム暗号のほうがロジック量は少なくて済み、処理速度も有利とされる。代表的な共通鍵暗号としては、ブロック暗号に分類されるDES、トリプルDES、FEAL、IDEA、AES、Camellia、ストリーム暗号に分類されるRC4、MUGIが挙げられる。.
新しい!!: Sボックスと共通鍵暗号 · 続きを見る »
Blowfish
Blowfish(ブローフィッシュ)は、ブルース・シュナイアーによって開発されたブロック暗号である。.
新しい!!: SボックスとBlowfish · 続きを見る »
Camellia
Camellia(カメリア)とは、2000年にNTTと三菱電機により共同開発されたブロック暗号である。名称の由来は植物のツバキ(ツバキ属:Camellia)。 CamelliaはFeistel構造を採用したブロック長128ビットのブロック暗号で、鍵長としてAESと同じ128ビット、192ビット、256ビットの3つを選択できる。また、CamelliaはAESと同等の安全性を保ちつつハードウェアでの低消費電力で高速な暗号化・復号に優れている。.
新しい!!: SボックスとCamellia · 続きを見る »
線形解読法
線形解読法(せんけいかいどくほう、Linear cryptanalysis)とは、暗号化変換の線形近似式を発見することを基本とした一般化された暗号解読手法の一つである。 この攻撃は、ブロック暗号およびストリーム暗号に適用される。 線形攻撃法は、ブロック暗号にもっとも適用される攻撃法の二つのうちの一つである。 もうひとつは、差分解読法である。.
新しい!!: Sボックスと線形解読法 · 続きを見る »
Data Encryption Standard
Data Encryption Standard(データ暗号化標準)、略してDES()は、アメリカ合衆国の旧国家暗号規格、もしくはその規格で規格化されている共通鍵暗号である。ブロック暗号の一種であり、1976年国立標準局 (NBS) がアメリカ合衆国の公式連邦情報処理標準 (FIPS) として採用し、その後国際的に広く使われた。56ビットの鍵を使った共通鍵暗号を基盤としている。そのアルゴリズムは、機密設計要素、比較的短い鍵長、アメリカ国家安全保障局 (NSA) がバックドアを設けたのではないかという疑いなどで、当初物議をかもしていた。結果としてDESは、現代のブロック暗号とその暗号解読の理解に基づいて学究的に徹底した精査を受けた。 DESは今では多くの用途において安全ではないと見なされている。これは主に56ビットという鍵長が短すぎることに起因する。1999年1月、distributed.netと電子フロンティア財団は共同で、22時間15分でDESの鍵を破ったことを公表した。この暗号の理論上の弱さを示した解析結果もあるが、そのような弱さを実際に利用することが可能というわけではない。アルゴリズム自体は実用上安全であるとされ、トリプルDESという形で使われているが、理論的攻撃方法は存在する。近年、Advanced Encryption Standard (AES)に取って代わられた。 なお、標準としてのDESとアルゴリズムを区別することがあり、アルゴリズムを Data Encryption Algorithm (DEA)と称することがある。.
新しい!!: SボックスとData Encryption Standard · 続きを見る »
鍵 (暗号)
暗号技術において、鍵(かぎ、key)とは、暗号アルゴリズムの手順を制御するためのデータである。 鍵は、同じ暗号方式を使用しながら利用者毎に暗号化の手順を異なるものにするために考え出されたものであるが、暗号だけではなく、デジタル署名やメッセージ認証コード(Keyed-hashなど)でも使用される。擬似乱数で用いられるシード(種)も鍵の一種である。 アルゴリズムが公開されている現代暗号においては、鍵が第三者に渡ることは、暗号文の秘匿性などが失われることを意味するので、鍵は非常に重要な役割を果たしている。.
新しい!!: Sボックスと鍵 (暗号) · 続きを見る »
Twofish
Twofish(トゥーフィッシュ)とは、ブルース・シュナイアーを中心としたプロジェクトチームによって開発されたブロック暗号の名称。 NIST(アメリカ国立標準技術研究所)が公募・実施したAESセレクションにおけるファイナリストのひとつ。セレクションはベルギーのルーヴァン・カトリック大学研究チームが開発したRijndaelに敗れたが、暗号化・復号の処理速度の面ではTwofishの方が優れているとする評もある。.
新しい!!: SボックスとTwofish · 続きを見る »
暗号理論
暗号理論(あんごうりろん)の記事では暗号、特に暗号学に関係する理論について扱う。:Category:暗号技術も参照。.
新しい!!: Sボックスと暗号理論 · 続きを見る »
暗号解読
暗号解読(あんごうかいどく、Cryptanalysis)とは、暗号を解読すること、あるいは解読法に関する研究を指す。 暗号の解読とは、暗号文を作成するのに用いた秘密情報(秘密の表記法や秘密の鍵など)にアクセスすることなく、暗号文を平文に戻すことである。これに対して、秘密情報を用いて暗号文を平文に戻すことは復号といい、解読と復号は区別することが多い。但し英語の"decryption"は両者の意味を持ち区別されない(以下、秘密情報のことを"鍵"と記す)。 他人に知られたくない情報を秘匿する手段として暗号が生まれるのと同時に、秘密を暴くための暗号解読も生まれたと考えられる。 研究としての暗号解読には、暗号 (Cipher) の解読だけではなく、デジタル署名の偽造、ハッシュ関数のコリジョン探索、あるいは暗号プロトコルの解読なども含まれる。.
新しい!!: Sボックスと暗号解読 · 続きを見る »
暗号文
暗号文(あんごうぶん、ciphertext)とは、暗号化アルゴリズムの出力で、判読不能な状態になった情報のことである。復号するともとの平文になる。.