Youkai Password Challenge
これまでのあらすじ

このページは、PCエンジン版 #妖怪道中記 の発売から35年以上経ったにもかかわらず
未解明だった謎に挑んだ #隠しパスワード解析選手権 が開催されていた当時の記録である。

@kazuhito_m の「独断と偏見」なので、正しいことは一次ソースを当たって下さい。


2022年02月20日「”真の14桁パスワード”と思しきもの」が見つかりました。

なむこむな!756-2311

参加した全ての皆様、おめでとうございます&お疲れ様でした。

時系列

  • 〜 2021/12
    • @obaky さんの手により「PCエンジン版妖怪道中記の”スタッフインフォメーションボード”(裏技で表示できる画面)」で打つパスワードの情報が収集される
  • 2021/12/17
  • 2021/12/19
  • 2021/12/20
  • 2021/12/21
    • @tanakazu_subさんのツールも公開され、さらに探し当てられはじめる
    • 4ST(@4STUDIO4) さんが、妖怪道中記プログラマーの宇田川さんに確認する
    • 結果「現在発見されているのは真のパスワードではない」ということが解る
      • 「CS部長かどなたかのニックネームが入っていたような気が」とのこと
    • 海外ニキ(と呼ばれてる方) が「CUDA対応のパスワード解析ツール」を制作していることが解る
    • ※おそらく、この時点で「多くの人が見つけていた」とは思いますが「(自分が)解ったもの」だけを記述しています
  • 2021/12/23
  • 2021/12/24
    • ドラクエ3のプログラマー 内藤寛(@Kan_Naito_JP) さんも「パスワード解析」に参加していることが解る
  • 2021/12/26
  • 2021/12/27
    • Discord住人が、ツールを使って前述「420万件のパスワード」から有意なものを探し、いくつかの候補が上がる
  • 2021/12/28
    • Discord内で「解析部屋(パスワード自体をピックアップする)」と「抽出部屋(解かれたパスワードから正解を探す)」の二手に分かれる
    • @tanakazu_subさんが「追加 追加で約700万件の当たりパスワード を公開」する
    • @Imaha486 さん、水咲さんにより「抽出ツール」が進化する
      • それを使い抽出する有志が解析をすすめる
      • @botesan さんなど「自身の新たなツール」で抽出する有志も現れる
    • 解析側にて「14文字のパスワードの理論値が約4,000万件」という予測が示される
  • 2021/12/29
    • 解析部屋の人々によって「計算ロジックの最適化」「計算結果のキャッシング」「動的計画法」などによる「パスワード探索の高速化」が議論される
    • 解析部屋の人々によって「自宅での探索作業(ツール回し)」が継続される
    • 抽出部屋の水咲さんにより「抽出ツール」が「解析されたテキストを自分でインポートできる」ようになる
      • これにより解析部屋で取得された結果を抽出部屋で解析できるように
    • @ko_noike さんにより、以下の「パスワードの性質」が示唆される
      • 判明した14桁パスワード文字列の性質: 「数字 or ! or な or む or こが奇数回(=1文字以上)含まれる」
  • 2021/12/30
    • @tanakazu_subさんが「"なむこ"を含まない4300万件のパスワードデータ」を公開
      • ”n","m","c” を含んだ残りの未探索パスワードの概算は2万件程度とのこと
    • @Imaha486さんが「抽出した4300万件から読めそうな13,413件」「もうちょっと緩めた約6万件」データを公開
    • 解析部屋の人々によって「”ISSYE”等関係者の人名での探索」「”なむこ”を含む文字集合での探索」などが行われる
    • 解析部屋の人々によって「効率の良いチェックディジットの探求」「GPU/CUDA等の並列高速化」「コンパイラに寄る最適化」など情報交換が行われる
    • 主に @kei さんの手により「不特定多数の人によって今まで判明したパスワードの全収集」の取り組みが始まる
      • Discordに「パスワード掲載用」のチャンネルが出来る
      • 同時に「今まで集めたファイルのダウンロード用ハッシュファイル」が提供される
  • 2021/12/31
    • @Imaha486 さんがシイナさん(4ST(@4STUDIO4))経由で「パスワードにな・む・こは使われていない」という情報を得る
      • 宇田川さん(妖怪道中記のプログラマ)が「な・む・こを文字を使った記憶はありませんね」と発言。
    • @Imaha486 さんにより、現在判明している4500万件の「なむこ」外パスワードから「おそらく無いであろう組み合わせ」を除いて絞り込んでいく
      • 最終的に12971件まで絞ったものを公開
      • このデータを皆「目grep(目検による確認)」しているのか、大喜利チャンネルにて「おもしろパスワード」ネタが捗る
    • 解析部屋にて「パスワード探索プログラム」のブラッシュアップの報告
      • @aios_ciao さんの解析gpu向け解析プログラムがv1.0をリリース
  • 2022/01/02
    • Discord内、雑談、抽出チャンネル等で、各自様々な方法にて「判明したパスワードの絞りこみ」「”無効”だろうものの抽出」の方法の議論や実際の絞り込みがなされる
      • 人名辞書を使った照合、照合の速度上昇手段、「確認したこと」の管理方法、など
      • 各自「無効だろう」と削ったものの照合、併合
      • 「ナムコ独自の事情(人事)」などからの推測
  • 2022/01/03
    • @Imaha486 さんがにより、Discord内に「ハズレパスワードを共有するチャンネル」が作成される
      • 各人が「ハズレパスワード」を大量に選別しているが、それを集約する手段が無かったため
  • 2022/01/04
    • @kazuhito_m により「現在判明しているパスワードを検索出来るページ」が作成される
    • over80さん、Luzulyさん、@ @西園寺公望さん、@botesanさんらにより「ハズレパスの選別」が進む
  • 2022/01/05
  • 2022/01/07
    • @Imaha486 さんを中心に「絞り方の工夫」と「絞ったもののチェック」の研究が勧められる
      • 「ローマ字・数字無し」絞りとそのチェック
      • "NEC"絡み
      • 6文字が重複している51件を読むだけで、ハズレを約86万ほどハズレ判定する試み
  • 2022/01/08
  • 2022/01/09
    • 前述の「抽出済みパスワードを”偽”か”真”かを記録できるウェブアプリ」が「10件ずつ表示」するよう改善される
    • @Imaha486 さんにより「自作ツールパックのDL場所」と「自身がやってること・使い方」の記事がまとめられる
  • 2022/01/10
    • 発見済パスワード絞り込み検索 ページに「全部”ハズレ”として報告」ボタンが付く
    • @Imaha486 さんにより「指定した区切り文字を一度しか出現させず、そこから後ろは終端まで全て(インチキ)ローマ字変換できなければNG」絞り込みツールが開発される
      • 当人曰く「かなり乱暴なツール」とのこと
    • @西園寺公望さん、@botesanさん、over80さんらにより「目検による”ハズレ”パスワードの確認結果報告」が連日届く
      • 一日、一人で約1000〜8000件程の確認率なので尋常じゃない貢献である
        • 省略したがそれが一週間以上続いている
      • その全てが @kei9298pさんにより、ご自身の集積サイトに取り込まれる
  • 2022/01/11
    • シイナ( 4ST(@4STUDIO4) )さんより「妖怪道中記開発時のCS部長は浅田さん(浅田安彦氏)で間違いないと思います」との情報が提供される
      • 「宇田川さんと話していた時の音声を聞き直し」時に認識したとのこと
      • 他にも「(開発に携わった)ニックネームは数人しか知らない」「(今までのパスの)傾向的には”あだ名”も”名前そのまま”もあり得る」「山本さんのあだ名は”ヤマモ”」など、断片情報
    • 上記情報にて「特定ワードの検索」をする協力者が増える
  • 2022/01/14
    • Discrodの参加人数が200アカウントを超える
  • 2022/01/19
    • Discord内の抽出部屋チャンネルにて「パスワードの傾向」について「自然文ではないのではないか?」などの議論がなされる
      • @Imaha486 さんが傾向を解析し、 @82239さん、 @お餅のkerohiraさん、@Luzulyさん、@水咲さん、@kei さんらがより議論が
  • 2022/01/21
  • 2022/01/23
  • 2022/01/24
  • 2022/01/26
    • @Imaha486 さんにより、ツールのアップグレード
      • 位置指定デリートを実装
  • 2022/01/27
  • 2022/01/28
  • 2022/01/30
  • 2022/02/02
    • @Imaha486 さんにのアイディアから、過去判明したパスワードをヒントにした探索が @kagura1050さん、@こーのいけさん、@tanakazu_subさんにより開始される
  • 2022/02/06
    • @Imaha486 さんにより「パターンに寄る絞り込みと、そこで絞られたものの目検出」が続けられる
      • アルファベットの母音の関係上、存在しないであろう組み合わせの省き
      • 「ローマ字+記号+頭1桁無視」と「ローマ字+記号+末尾2桁無視」省き、は存在せず、など
  • 2022/02/07
  • 2022/02/14
    • 4ST(@4STUDIO4) さんにより「そろそろ水野さん(当時の関係者)に凸ってみるべきですかねぇ」の可能性を示唆
      • 水野さんも「覚えているとは限らない」とした上で
  • 2022/02/16
    • @Imaha486 さんにより「ゼビ語」が使われてる可能性を疑うも、4ST(@4STUDIO4) さんにより関係者ヒアリングで否定される
      • 宇田川さん「水野氏はゼビ語は使わないかなぁ。浅田さんを皮肉った造語かもしれませんしフィルター設計が難しいのかなぁ」との返信
  • 2022/02/18
    • @Imaha486 さんにより、ツールのアップグレード
      • 連続文字の除去機能を追加
  • 2022/02/19
    • 目検による”ハズレ”パスワードの確認結果報告」が、有志の手によりほぼ毎日継続して報告される
      • @西園寺公望さん、@botesanさん、@Imaha486 さん らの手による
      • まとめのタイミングを失っていたのだが、1月中旬からほぼ一ヶ月間途切れず有志の手により続けられてきた
      • それらが @kei さんの手により 集積サイト にまとめられている
        • 現在、 ハズレパス総数 : 693,011、ユニークなハズレパス : 670,650
  • 2022/02/20
    • @げーむおやじ さんから なむこむな!756-2311 という「有意に見えて、かつ唯一」なパスワードが「気になるもの」として Discordの雑談チャンネル に報告される
      • 756-2311 は当時のナムコ本社電話番号かつ「既発見のパスワード」の一つ
      • むな! はパスワード入力画面に表示されている文字を反時計回りで入力したもの
    • @Imaha486 さんにより、すかさず 4ST(@4STUDIO4) さんへ「関係者確認の依頼」が行われる
    • 4ST(@4STUDIO4) さんにより 宇田川さん(開発者)への確認と”合ってる”判定 が行われ「隠しパスワード解析選手権」は幕を下ろす
  • 2022/10/15