RSAについて証明とかいくつか読んだことがあるので、根性入れて完全に理解する
暗号やる上で巨大な整数演算のしくみとそのアルゴリズムからは逃げられんのでそのへんにも軽く触れます
最終的に(ハッシュ以外は)フルスクラッチでRSA OEAPとかつくれるようになることを目標にするぞ!
このへんの話は数学ときっても切り離せないのでいくつか定理や証明を紹介するけど、気持ち行間すくなめで高校数学くらいの前提知識で読めるような証明を心がけてやっていく
RSAはだいたい初等整数論の話なので、そのへんの理解があるひとならサクッとわかるはず
SUN | MON | TUE | WED | THU | FRI | SAT |
---|---|---|---|---|---|---|
1 YuyaOkumura | 2 YuyaOkumura | 3 YuyaOkumura | 4 YuyaOkumura | |||
5 YuyaOkumura | 6 YuyaOkumura | 7 YuyaOkumura | 8 YuyaOkumura | 9 YuyaOkumura | 10 YuyaOkumura | 11 YuyaOkumura |
12 YuyaOkumura | 13 YuyaOkumura | 14 YuyaOkumura | 15 YuyaOkumura | 16 YuyaOkumura | 17 YuyaOkumura | 18 YuyaOkumura |
19 YuyaOkumura | 20 YuyaOkumura | 21 YuyaOkumura | 22 YuyaOkumura | 23 YuyaOkumura | 24 YuyaOkumura | 25 YuyaOkumura |
- 12/1RSA完全理解 Advent Calendar について - ちりもつもればミルキーウェイ
- 12/2フェルマーの小定理とその証明 - ちりもつもればミルキーウェイ
- 12/3RSAの暗号化/復号操作とその証明 - ちりもつもればミルキーウェイ
- 12/4RSAによる署名 - ちりもつもればミルキーウェイ
- 12/5RSAによるブラインド署名 - ちりもつもればミルキーウェイ
- 12/6ユークリッド互除法 - ちりもつもればミルキーウェイ
- 12/7ベズーの等式 - ちりもつもればミルキーウェイ
- 12/8拡張ユークリッド互除法によるベズーの等式の解の探索 - ちりもつもればミルキーウェイ
- 12/9群、環、体とかの言葉の整理 - ちりもつもればミルキーウェイ
- 12/10剰余環の逆元の探索とRSAの秘密鍵生成 - ちりもつもればミルキーウェイ
- 12/11素のRSAの安全性の評価 - ちりもつもればミルキーウェイ
- 12/12p-1法による素因数分解 - ちりもつもればミルキーウェイ
- 12/13オイラーのファイ関数とオイラーの定理 - ちりもつもればミルキーウェイ
- 12/14すべての平文mに対してのRSAの証明 - ちりもつもればミルキーウェイ
- 12/15多倍長整数の四則演算 - ちりもつもればミルキーウェイ
- 12/16karatsuba法 - ちりもつもればミルキーウェイ
- 12/17
- 12/18
- 12/19
- 12/20
- 12/21
- 12/22
- 12/23
- 12/24
- 12/25