retro computers small talk - Enigma & Bombe

Transcript

1. ENIGMA & BOMBE 「夏にチャレンジしたことLT会」＠ 2 0 2 5 . 8 . 2 7 　 H I D E A K I T A K E C H I RETRO COMPUTRES SMALL TALK 2
2. レトロコンピュータ語ります Retro Computres Small talk: レトロコンピュータ語ります Retro Computres Small talk: •技術チャレンジ部：もくもく読書会 　　　　　VR、AtCoder、ISUCON 　　　QCoder、M5Stack ８０年代コンピュータ育ち勢 （AppleⅡ他...） 仕事：クラウド芸人 趣味：読書（SF/科学技術史/認知科学)、ポタリング 自己紹介 本日の タネ本 おすすめ傑作！ Webサイト：エニグマ (暗号機) 　　　　　　　　Paper Enigma Machine.　　　　　　　　 動画サイト：エニグマ暗号機の仕組みとは？ 　　　　　　　　ゆるコンピュータラジオ（暗号） 本日の テーマ エニグマ 暗号機 前回テーマ：AppleⅡ
3. レトロコンピュータ語ります Retro Computres Small talk: 本シリーズのきっかけ：レトロコンピュータ中継＠読書会 APPLEⅡ Xerox Alto PDP-11 UNIX　Programmer’s　Manual colossus MAC LISA IBM-PC ホレリス式パンチカード(IBM) 水銀遅延管メモリ(UNIVAC) シリコンバレー在住 seigotさんからのコンピュータ 歴史博物館の中継 エニグマ実機!!
4. レトロコンピュータ語ります Retro Computres Small talk: レトロコンピュータ語ります Retro Computres Small talk: Colossus ENIAC ABC UNIVAC IBM360 PDP-11/VAX-VMS Xerox Alto AppleⅠ AppleⅡ IBM PC/AT Windows Macintosh Unix Lisa Enigma 　Bombe Colossus 初期コンピュータへの挑戦と第二次世界大戦 ENIGMA/Bombe 1925～/1938～ Altair 階差機関 チューリングマシン理論 チャールズ バベッジ アラン・チューリング マリアン・レイェフスキ アルトゥール・シェルビウス エッカート＆ モークリー フォン ノイマン スティーブ・ジョブズ ＆ウォズニアック 第二次 世界大戦 暗号側 解読側 機械 無線 電子計算機
5. レトロコンピュータ語ります Retro Computres Small talk: レトロコンピュータ語ります Retro Computres Small talk: Colossus 暗号の進化（１） シーザー暗号 ＋N文字ずらす 暗号 平文 25回試せば解読できる 単一換字式暗号 変換リストで変換する 頻度分析に弱い （文字別に出現頻度が違う） 暗号文中Sが一番多い これじつはEちゃうかな... あかんやん キンディー
6. レトロコンピュータ語ります Retro Computres Small talk: レトロコンピュータ語ります Retro Computres Small talk: Colossus ヴィジュネル暗号 鍵を決めて、鍵の各文字に対応したNで＋N文字づつずらす （出現頻度がシャッフルされるため、頻度分析が無効） 暗号 平文 ▶まず周期を分析する。 　文中に複数回現れる、同じ文字列間の距離を調べて 　その距離の公約数を探す。 　（距離が9,12,15とかになるので周期3と判る） ▶同じ鍵文字に対応するグループ別に頻度分析する。 　（3グループに分け頻度分析） 　　⇒解ける 鍵 暗号の進化（２） 私が考えた わしが解いた！ チャールズ・バベッジ
7. レトロコンピュータ語ります Retro Computres Small talk: レトロコンピュータ語ります Retro Computres Small talk: 最強暗号・エニグマの発明 ▶各ローターで単一換字式暗号を行う 　　▶１文字変換したら、ローターを１文字回転させる 　　　　　▶３枚のローターを繰り上がりで回す 　　　　　　　　▶周期は２６ｘ２６ｘ２６！（頻度分析不可） ▶各ローターの初期値を暗号鍵とする。 　（アルファベット３文字） ▶ついでに３枚のロータ（Ⅰ.Ⅱ.Ⅲ）は入替可能に ▶ついでに途中で配線を換えるプラグボードを付ける アルトゥール・シェルビウス ドイツ軍に売って 儲けたろ！ チャーチル英首相 これは解けん！ 無線使いたいやろ しな...
8. レトロコンピュータ語ります Retro Computres Small talk: エニグマの解読 天才数学者２人 八方手を尽くせ！ あらゆるものを 用立てろ！ 英国版Bombe Colossus アラン・チューリング マリアン・レイェフスキ ポーランド版Bombe 亡命 ▶新聞広告でパズル名人探し ▶数学者の徴集 ▶ロンドンに広大な研究所 　（ブレッチレーパーク） ▶数学者がパターン解析 ▶暗号表の奪取 ▶Clib(手掛かりの平文)収集 ▶絞り込んだ後、暗号鍵総当たり！ 　（BombeやColossus活躍） 　電気機械式コンピュータ ほぼ解けて 戦争が有利に！ ▶スパイがエニグマ実機入手 ▶数学者がパターン解析 ▶絞り込んだ後、鍵を総当たり 　初版Bombeで解く！ 物理学者と 数学者の戦争
9. レトロコンピュータ語ります Retro Computres Small talk: レトロコンピュータ語ります Retro Computres Small talk: レトロコンピュータ語りシリーズマップ Colossus 自分も語りたい！聴きたい！ という方お声がけください～～ ENIAC ABC UNIVAC IBM360 PDP-11/VAX-VMS Xerox Alto AppleⅠ AppleⅡ 面白い書籍が沢山あるので 面白ポイントを話したい… IBM PC/AT Windows MZ-80 PC-8001 TK-80 MSX Macintosh Unix Lisa DOS/V Enigma Bomb/Colossus Enigma ENIAC AppleⅡ NeXT/OSX Mac/Alto 「こんな本ちょっと面白かった」 「ちょっとだけ語ってみたい」とかも歓迎
10. レトロコンピュータ語ります Retro Computres Small talk: 以上なんですが... ONE MORE THING
11. レトロコンピュータ語ります Retro Computres Small talk: Colossus 企画：エニグマローター試作開発　着手 何それ！興味ある！ という方はお声がけください～～ 暗号機のロータ部分を３DプリンタとPCBで自作出来ないかと考えてます。 如何に作れるものなのか試作中です。 現在参加者３人 なかなか難しい
12. レトロコンピュータ語ります Retro Computres Small talk: レトロコンピュータ語ります Retro Computres Small talk: ありがとうございました Happy Computing!