| |
- 378 名前：1/11 投稿日：03/07/23 03:13 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| さて、夏であろうと厨にめげずに
| 講義をしたいと思います
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
初めてですんで
ずれたらすいません
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ (Дﾟ ,,) (Дﾟ ,,)
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜この暑いのによくやるよ
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
|この部屋冷房ねえのかよ
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 379 名前：2/11 投稿日：03/07/23 03:13 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 今回は暗号についてです
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
暗号における基礎用語
平文：暗号化前の文章
暗号文：暗号化した文
暗号化アルゴリズム：暗号に使用した演算
鍵：暗号に使用した特別なデータ
暗号化：平文を暗号文にする
複合化：暗号文を元に戻す
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜いきなり専門用語とびだしまくりだな
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
|ついていけるか不安になるな
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 380 名前：3/11 投稿日：03/07/23 03:14 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| まあ、今回は君達のレベルに合わせて
| 簡単な暗号にしておきます
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
今回扱うのは換字式暗号（シーザー暗号）です
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜ さりげなく失礼なこと言ってるな
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
| 俺達はとにかくここの住人には
| 簡単すぎると思うぞ
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 381 名前：4/11 投稿日：03/07/23 03:15 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 換字式暗号とは、その名の通り一つ一つの文字を
| 決められた規則によって換える暗号です。例えば…
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
アルゴリズム；字をずらす
鍵：ずらす数（３）
平文：前ギコと後ろギコ
暗号文：めきごすぬかそんごす
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜ おお、訳わからん文章になった
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
| 元に戻すには３つ戻せば良い訳だな
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 382 名前：5/11 投稿日：03/07/23 03:15 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 文字をずらす場合は、全文字数によって
| 鍵の数に限界があります
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
日本語だとそれなりな数があるが
アルファベットだと26しかない
よって鍵を総当りするとすぐ解ける
注：暗号アルゴリズムがわかっている事が
前提となります（この辺は複雑なので省略）
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜ 確かに文字数分しか鍵は作れない
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
| 作れる鍵の数が少ないとすぐばれる訳か
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 383 名前：6/11 投稿日：03/07/23 03:16 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| では、これを全く不規則に文字を交換するとします
| この場合、その際の交換の表が鍵になります
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
平文：コロッケマンセー
暗号文：れつぅのあとし？
鍵：こ＞れ、ろ＞つ、っ＞ぅ、け＞の
ま＞あ、ん＞と、せ＞し、−＞？
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜ 交換の表がなきゃさっぱりわからんな
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
| 鍵の数は組み合わせの数だから相当あるぞ
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 384 名前：（ ´∀｀）さん 投稿日：03/07/23 03:27 ID:USp3NYnY
- 支援？
- 385 名前：7/11 投稿日：03/07/23 03:30 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| そうです、鍵の数が膨大になるので
| 総当りが辛くなります…が
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
これにも重大な欠陥があります
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜ こんなん解けるのかよ
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
|さっきの文章だって気分で適当に決めたってのに
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
384さん、支援感謝します
- 386 名前：8/11 投稿日：03/07/23 03:31 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| あらゆる文章には文字そのものの出現率が
| あり、それに従って当てはめれば
| 鍵を総当りする必要性がなくなります
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
例えば、今私が喋っている文章には
あ：４つ り：４ の：３ ら：１
この様に必ず偏りが存在し、それを元に鍵の予測を
立てれば総当りしなくて良い。
また、英語の場合は文字数や単語の区切りによって
かなり予測しやすくなる。
注：計算機の性能も年々上がっているので、総当りそのものも
解くのが早くなっている現状もある
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜ 確かに、半濁音なんかは使用頻度低いだろうし
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
| 文章の区切りだと、日本語でも予測できそうだな
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 387 名前：9/11 投稿日：03/07/23 03:32 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| この解法は、かのシャーロック・ホームズも
| 使っていました
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
文字ではない、人形によって表された暗号を
同じ方法で予測を立て、見事に解読しています
詳しくは「踊る人形暗号」を読みましょう
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜ 小説で解法を説明してるのか
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
| 文字でなくてもアルゴリズムが同じだから
| 同じ様に解けるんだな
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 388 名前：10/11 投稿日：03/07/23 03:32 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 従って一文字ごとの変換は暗号としては弱く
| 現在ではブロック暗号が主流です
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
ブロック暗号
平文をある程度の文字列に区切り、
それをまとめて暗号化する
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜一文字変えるとその辺りの文全体が変わるわけだ
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
|より解き難くなってるのか
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 389 名前：11/11 投稿日：03/07/23 03:33 ID:mlWYYTAf
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 最後に課題です
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
私の作った暗号文を解き、
その文をしぃ助教授に伝えなさい
コたロッケたマたンセーた、たロースたカツた逝ってたよし
鍵：ぃょぅ 専任講師
,＿＿
iii■∧ /
━ (,,ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣
｜あれだけ、まじめに講義しておいて落ちは「たぬき」かよ！
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣
|そんな文送ったら俺たちの命が…
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
|
|
