暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 目的のAESの章まできた。 NISTのドキュメント(pdf) AES implementations（英語のwikipedia） 第7章 AES暗号化アルゴリズム アメ…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 第6章 DESアルゴリズム DESは長年世界中で使われてきたが、もはや十分に安全ではない。安全な改良版として三重DES方式がある。 …

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 5.1 確率 一般的な確率の話のみ。 5.2 条件付き確率 ここも一般的な話のみ。 5.3 バースデイパラドックス クラスに同じ誕生日の…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.13 ヴィジュネル暗号とヒル暗号と置換暗号 アフィン線形暗号の例。 ヴィジュネル暗号 鍵空間は である。 であれば であり、復…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.10 アフィン暗号 を自然数、平文アルファベットを とする。アフィン暗号(affine cypher)とは、ブロック長 のブロック暗号で、…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.8.3 CFBモード(cipher feedback mode) CBCモードは、受信者が復号化を始めるには、送信者が暗号文ブロックを全部作り、送信す…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.8.2 CBCモード(cipherblock chaining mode) ECBモードの欠点を除去するためにCBCモードが考案された。このモードでは、平文ブ…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.8 ブロック暗号のモード 4.8.1 ECBモード(electronic codebook mode) アルファベットが でブロック長が であるブロック暗号を…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.4 アルファベットと語 アルファベットを有限かつ空でない集合 とする。 の長さ(length)とは の中の元の個数であるとする。 上…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 第4章 4.1 暗号化方式 暗号化方式(encryption scheme)または暗号系(cryptosystem)とは5成分からなる組 であり、次の性質をもつ…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.19 体上の多項式 を体とする。 であれば、 が成立する。 整数環と同様、多項式環 でも割り算をして余りを計算することが可能…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.16 剰余環の分解 中国人の剰余定理を使うと、大きな剰余環 の代わりに、多くの小さな剰余環 で計算することができる。 を互い…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.14 元の位数の計算 の任意の素因数 に対して、 は である最大の整数とする。このとき である。 例． はmodulo 101の既約剰余…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.12 高速指数計算法 指数の高速計算は多くの暗号アルゴリズムで重要。 とし、 は自然数とする。 は の二進展開とする。係数 は…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.7 剰余環の演算に対する計算時間 公開鍵暗号のあらゆる方式で、剰余環の計算が行われるので、計算量の知ることが重要。 modul…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.4 剰余環 環(ring)は組 において、 がアーベル群でかつ が半群であり、さらに、すべての に対して分配法則 と が成立するもの…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.2 半群 が集合であるとき、 の元の任意の組 に１つの元 が対応しているような写像 を 上の演算子(operation)という。 剰余類 …

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.11 素因数分解 自然数 が、二つの正の数1と のみを約数としてもつ場合、素数(prime number)という。 すべての素数の集合を で…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.9 拡張されたユークリッドのアルゴリズム ユークリッドのアルゴリズムを拡張して、 が成立するような整数 を計算する。 ユー…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.7 最大公約数 少なくとも一方が0でない二つの整数 と のすべての公約数の中には、ただ一つ最大のものが存在し、これを と の…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.4 Ｏ記法とΩ記法 は自然数、 とする。 は関数であるとする。 となるすべての に対して、次のことが成立する正の実数 と が存…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る とりあえずAES暗号のところまで読む。 第１章 本の内容の説明のみ。 第２章 2.1 基礎事項 を自然数全体の集合 を整数全体の集合…