ikautak.log

C/C++, Python, CUDA, Android, Linux kernel, Network, etc.

暗号理論入門 4.8.3〜4.9

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

暗号理論入門 4.8.2

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

暗号理論入門 4.8.1

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

暗号理論入門 4.4〜4.7

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

暗号理論入門 4.1〜4.3

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

暗号理論入門 3.19〜3.22

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

暗号理論入門 3.16〜3.18

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

暗号理論入門 3.14〜3.15

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

暗号理論入門 3.12〜3.13

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

暗号理論入門 3.7〜3.10

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

読んだ本 「機械学習入門」 「統計学が最強の学問である」

入門 機械学習作者: Drew Conway,John Myles White,萩原正人,奥野陽,水野貴明,木下哲也出版社/メーカー: オライリージャパン発売日: 2012/12/22メディア: 大型本購入: 2人 クリック: 41回この商品を含むブログ (5件) を見る 機械学習の理論より実践を重視し…

暗号理論入門 3.4〜3.6

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

数学 英語の読み方

整数(Integer) 123 one hundred (and) twenty three 3,456 three thousand four hundred (and) fifty six 12,345 twelve thousand three hundred (and) forty five 少数(Decimal) 7.01 seven point 0 one 0.19 0 point one nine 3.1412 three point one four…

暗号理論入門 3.2〜3.3

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

暗号理論入門 2.11〜3.1

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

暗号理論入門 2.9〜2.10

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

暗号理論入門 2.7〜2.8

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

暗号理論入門 2.4〜2.6

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

暗号理論入門 1章〜2.3まで

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

最近読んだ本 「善意で貧困はなくせるのか?」 「価格の心理学」 「ぼくと、ぼくらの夏」

善意で貧困はなくせるのか?―― 貧乏人の行動経済学作者: ディーン・カーラン,ジェイコブ・アペル,澤田康幸(解説),清川幸美出版社/メーカー: みすず書房発売日: 2013/02/09メディア: 単行本購入: 1人 クリック: 8回この商品を含むブログ (5件) を見る 開発経済…

bitの数え上げ

32bitデータの1のbit数を数える方法。 ブログの引越しもあらかた終わった。疲れた。 gistを貼るときに [gist:xxxx] と書くだけってのはすごいな。

atoi自作

はてなはgistを貼り付けるのも、直接コードを書くのも非常に楽だな。

python cmdモジュールの補完機能をデコレータで(続き)

はてなに引っ越してここの続き。 cmdモジュールの'complete_'メソッドを作る代わりに、@auto_completeのようにデコレータを付けるだけにしたい。 python3だとdircacheがなかったので、os.listdir()してから自分で'/'を付ける処理を入れた。

最近読んだ本 4/3

アントレプレナーの教科書作者: スティーブン・G・ブランク,渡邊哲,堤孝志出版社/メーカー: 翔泳社発売日: 2009/05/09メディア: 単行本(ソフトカバー)購入: 13人 クリック: 168回この商品を含むブログ (18件) を見る スタートアップ企業を立ち上げる人向け…

BitのMSB-LSB反転

ハッカーのたのしみに32bitの話が載ってたけど8bitが必要になったので。 隣合うbitを入れ替え、次は2bitを入れ替え、とやっていくだけなので、途中で計算をやめるだけで8bit対応になる。

最近読んだ本 12/20

誰のためのデザイン?―認知科学者のデザイン原論 (新曜社認知科学選書)作者: ドナルド・A.ノーマン,D.A.ノーマン,野島久雄出版社/メーカー: 新曜社発売日: 1990/02メディア: 単行本購入: 37人 クリック: 945回この商品を含むブログ (280件) を見る 製品のデザ…

python cmdモジュールの補完機能

pythonのcmdモジュールで、ファイル名の補完機能を付ける方法。 cmdモジュールは簡単にCUIのアプリが作れるし、コマンドの引数の補完機能を追加するのも簡単だ。 実行すると(MyCmd)というプロンプトが表示されてコマンド入力待ちになる。 TABキーを2回押す…

ARMの勉強メモ

ARM

r13はスタックポインタ(sp) r14はリンクレジスタ (lr) r15はプログラムカウンタ(pc) メモリマップのアドレス0x0000_0000はベクタテーブル用に予約されている。 (一部のプロセッサに0xffff_0000にするオプションもある) 32bit命令のサブセットを16bit命令に…

最近読んだ本 「君臨する企業の6つの法則」 「日本語入力を支える技術」 「世界でもっとも強力な9のアルゴリズム」

君臨する企業の「6つの法則」―戦略のベストプラクティスを求めて作者: マイケル・A・クスマノ,延岡健太郎(解説),鬼澤忍出版社/メーカー: 日本経済新聞出版社発売日: 2012/01/20メディア: 単行本 クリック: 2回この商品を含むブログ (1件) を見る 日本語…

getoptの雛形

たまに使うけど必ず忘れるので。