diff options
Diffstat (limited to 'public/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1')
| -rw-r--r-- | public/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/index.html | 406 |
1 files changed, 176 insertions, 230 deletions
diff --git a/public/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/index.html b/public/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/index.html index 5184372..4801e5d 100644 --- a/public/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/index.html +++ b/public/posts/2022-10-23/phperkaigi-2023-unused-token-quiz-1/index.html @@ -4,18 +4,14 @@ <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta name="author" content="nsfisis"> - <meta name="copyright" content="© nsfisis"> - <meta name="description" content="来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、 ボツになった問題を公開する (その 1)。"> + <meta name="copyright" content="© 2022 nsfisis"> + <meta name="description" content="来年の PHPerKaigi 2023 でデジタルサーカス株式会社から出題予定のトークン問題のうち、ボツになった問題を公開する (その 1)。"> <meta name="keywords" content="PHP,PHPerKaigi"> <link rel="icon" type="image/svg+xml" href="/favicon.svg"> <title>PHPerKaigi 2023: ボツになったトークン問題 その 1 | REPL: Rest-Eat-Program Loop</title> - - <link rel="stylesheet" href="/hl.css?208c52e3b7c9db1cad782c5d30b4698f"> - - <link rel="stylesheet" href="/style.css?779b1a3debcaeba619f6fe500e93d525"> - - <link rel="stylesheet" href="/custom.css?a649ea3528d4b626fb636505d94c1144"> - + <link rel="stylesheet" href="/hl.css?h=208c52e3b7c9db1cad782c5d30b4698f"> + <link rel="stylesheet" href="/style.css?h=779b1a3debcaeba619f6fe500e93d525"> + <link rel="stylesheet" href="/custom.css?h=a649ea3528d4b626fb636505d94c1144"> </head> <body class="single"> <header class="header"> @@ -29,239 +25,189 @@ <article class="post-single"> <header class="post-header"> <h1 class="post-title">PHPerKaigi 2023: ボツになったトークン問題 その 1</h1> - - <ul class="post-tags"> - - <li class="tag"> - <a href="/tags/php/">PHP</a> - </li> - - <li class="tag"> - <a href="/tags/phperkaigi/">PHPerKaigi</a> - </li> - - </ul> - + <ul class="post-tags"> + <li class="tag"> + <a href="/tags/php">PHP</a> + </li> + <li class="tag"> + <a href="/tags/phperkaigi">PHPerKaigi</a> + </li> + </ul> </header> <div class="post-content"> <section> <h2 id="changelog">更新履歴</h2> <ol> - - <li class="revision"> - <time datetime="2022-10-23">2022-10-23</time>: 公開 - </li> - + <li class="revision"> + <time datetime="2022-10-23">2022-10-23</time>: 公開 + </li> </ol> </section> - <section class="section-1"> - <h2 id="" class="section-header"> - - はじめに - - </h2> - <div class="section-body"> - <div class="paragraph"> -<p>2023 年 3 月 23 日から 25 日にかけて開催予定 (記事執筆時点) -の、 <a href="https://phperkaigi.jp/2023/">PHPerKaigi 2023</a> -において、昨年と同様に、弊社 <a href="https://www.dgcircus.com/">デジタルサーカス株式会社</a> -から、トークン問題を出題予定である。</p> -</div> -<div class="paragraph"> -<p>昨年のトークン問題の記事はこちら: -<a href="/posts/2022-04-09/phperkaigi-2022-tokens">PHPerKaigi 2022 -トークン問題の解説</a></p> -</div> -<div class="paragraph"> -<p>すでに 2023 -年用の問題は作成済みであるが、その制作過程の中でいくつかボツ問ができた。せっかくなので、PHPerKaigi -開催を待つ間に紹介しようと思う。</p> -</div> -<div class="paragraph"> -<p>10 月から 2 月まで、毎月 1 記事ずつ公開していく予定 (忘れていなければ)。</p> -</div> - </div> -</section> -<section class="section-1"> - <h2 id="" class="section-header"> - - 問題 - - </h2> - <div class="section-body"> - <div class="paragraph"> -<p>注意: これはボツ問なので、得られたトークンを PHPerKaigi -で入力してもポイントにはならない。</p> -</div> -<div id="source." class="listingblock"> -<div class="content"> -<pre class="rouge highlight"><code data-lang="php"><span class="o"><?</span><span class="n">php</span> + <section id="section--_はじめに"> + <h2><a href="#section--_はじめに">はじめに</a></h2> + <p> + 2023 年 3 月 23 日から 25 日にかけて開催予定 (記事執筆時点) の、<a xl:href="https://phperkaigi.jp/2023/">PHPerKaigi 2023</a>において、昨年と同様に、弊社<a xl:href="https://www.dgcircus.com/">デジタルサーカス株式会社</a>から、トークン問題を出題予定である。 + </p> + + <p> + 昨年のトークン問題の記事はこちら:<a xl:href="/posts/2022-04-09/phperkaigi-2022-tokens">PHPerKaigi 2022 トークン問題の解説</a> + </p> + + <p> + すでに 2023 年用の問題は作成済みであるが、その制作過程の中でいくつかボツ問ができた。せっかくなので、PHPerKaigi 開催を待つ間に紹介しようと思う。 + </p> + + <p> + 10 月から 2 月まで、毎月 1 記事ずつ公開していく予定 (忘れていなければ)。 + </p> + </section> + + <section id="section--_問題"> + <h2><a href="#section--_問題">問題</a></h2> + <p> + 注意: これはボツ問なので、得られたトークンを PHPerKaigi で入力してもポイントにはならない。 + </p> + + <pre language="php" linenumbering="unnumbered"> + <code><?php -<span class="nv">$π</span> <span class="o">=</span> <span class="nv">$argv</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span> <span class="o">??</span> <span class="kc">null</span><span class="p">;</span> -<span class="k">if</span> <span class="p">(</span><span class="nv">$π</span> <span class="o">===</span> <span class="kc">null</span><span class="p">)</span> <span class="p">{</span> - <span class="k">exit</span><span class="p">(</span><span class="s1">'No input.'</span><span class="p">);</span> -<span class="p">}</span> -<span class="nv">$π</span> <span class="o">=</span> <span class="nb">trim</span><span class="p">(</span><span class="nv">$π</span><span class="p">);</span> -<span class="k">if</span> <span class="p">(</span><span class="o">!</span><span class="nb">is_numeric</span><span class="p">(</span><span class="nv">$π</span><span class="p">))</span> <span class="p">{</span> - <span class="k">exit</span><span class="p">(</span><span class="s1">'Invalid input.'</span><span class="p">);</span> -<span class="p">}</span> +$π = $argv[1] ?? null; +if ($π === null) { +exit('No input.'); +} +$π = trim($π); +if (!is_numeric($π)) { +exit('Invalid input.'); +} -<span class="nv">$s</span> <span class="o">=</span> <span class="nb">implode</span><span class="p">(</span><span class="nb">array_map</span><span class="p">(</span><span class="nb">chr</span><span class="p">(</span><span class="mf">...</span><span class="p">),</span> <span class="nb">str_split</span><span class="p">(</span><span class="nv">$π</span><span class="p">,</span> <span class="mi">2</span><span class="p">)));</span> +$s = implode(array_map(chr(...), str_split($π, 2))); -<span class="nb">preg_match</span><span class="p">(</span><span class="s1">'/(\x23.+?) /'</span><span class="p">,</span> <span class="nv">$s</span><span class="p">,</span> <span class="nv">$m</span><span class="p">);</span> -<span class="nv">$t</span> <span class="o">=</span> <span class="nv">$m</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span> <span class="o">??</span> <span class="s1">''</span><span class="p">;</span> +preg_match('/(\x23.+?) /', $s, $m); +$t = $m[1] ?? ''; -<span class="k">if</span> <span class="p">(</span><span class="nb">md5</span><span class="p">(</span><span class="nv">$t</span><span class="p">)</span> <span class="o">===</span> <span class="s1">'056e831a4146bf123e8ea16613303d2e'</span><span class="p">)</span> <span class="p">{</span> - <span class="k">echo</span> <span class="s2">"Token: </span><span class="si">{</span><span class="nv">$t</span><span class="si">}</span><span class="se">\n</span><span class="s2">"</span><span class="p">;</span> -<span class="p">}</span> <span class="k">else</span> <span class="p">{</span> - <span class="k">echo</span> <span class="s2">"Failed.</span><span class="se">\n</span><span class="s2">"</span><span class="p">;</span> -<span class="p">}</span></code></pre> -</div> -</div> - </div> -</section> -<section class="section-1"> - <h2 id="" class="section-header"> - - トークン入手方法 - - </h2> - <div class="section-body"> - <div class="paragraph"> -<p>ソースを見るとわかるとおり、<code>$argv[1]</code> を参照している。それを <code>$π</code> -なる変数に代入しているので、円周率を渡してみる。</p> -</div> -<div id="source." class="listingblock"> -<div class="content"> -<pre class="rouge highlight"><code data-lang="shell-session"><span class="gp">$</span><span class="w"> </span>php Q.php 3.14 -<span class="go">Failed.</span></code></pre> -</div> -</div> -<div class="paragraph"> -<p>失敗してしまった。精度を上げてみる。</p> -</div> -<div id="source." class="listingblock"> -<div class="content"> -<pre class="rouge highlight"><code data-lang="shell-session"><span class="gp">$</span><span class="w"> </span>php Q.php 3.1415 -<span class="go">Failed.</span></code></pre> -</div> -</div> -<div class="paragraph"> -<p>だめだった。これを成功するまで繰り返す。</p> -</div> -<div class="paragraph"> -<p>最初にトークンが得られるのは、小数点以下 16 -桁目まで入力したときで、こうなる。</p> -</div> -<div id="source." class="listingblock"> -<div class="content"> -<pre class="rouge highlight"><code data-lang="shell-session"><span class="gp">$</span><span class="w"> </span>php Q.php 3.1415926535897932 -<span class="gp">Token: #</span>YO</code></pre> -</div> -</div> -<div class="paragraph"> -<p>めでたくトークン「#YO」が手に入った。</p> -</div> - </div> -</section> -<section class="section-1"> - <h2 id="" class="section-header"> - - 解説 - - </h2> - <div class="section-body"> - <div class="paragraph"> -<p>短いので頭から追っていく。</p> -</div> -<div id="source." class="listingblock"> -<div class="content"> -<pre class="rouge highlight"><code data-lang="php"><span class="nv">$π</span> <span class="o">=</span> <span class="nv">$argv</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span> <span class="o">??</span> <span class="kc">null</span><span class="p">;</span> -<span class="k">if</span> <span class="p">(</span><span class="nv">$π</span> <span class="o">===</span> <span class="kc">null</span><span class="p">)</span> <span class="p">{</span> - <span class="k">exit</span><span class="p">(</span><span class="s1">'No input.'</span><span class="p">);</span> -<span class="p">}</span> -<span class="nv">$π</span> <span class="o">=</span> <span class="nb">trim</span><span class="p">(</span><span class="nv">$π</span><span class="p">);</span> -<span class="k">if</span> <span class="p">(</span><span class="o">!</span><span class="nb">is_numeric</span><span class="p">(</span><span class="nv">$π</span><span class="p">))</span> <span class="p">{</span> - <span class="k">exit</span><span class="p">(</span><span class="s1">'Invalid input.'</span><span class="p">);</span> -<span class="p">}</span></code></pre> -</div> -</div> -<div class="paragraph"> -<p>入力のバリデーション部分。数値のみ受け付ける。</p> -</div> -<div id="source." class="listingblock"> -<div class="content"> -<pre class="rouge highlight"><code data-lang="php"><span class="nv">$s</span> <span class="o">=</span> <span class="nb">implode</span><span class="p">(</span><span class="nb">array_map</span><span class="p">(</span><span class="nb">chr</span><span class="p">(</span><span class="mf">...</span><span class="p">),</span> <span class="nb">str_split</span><span class="p">(</span><span class="nv">$π</span><span class="p">,</span> <span class="mi">2</span><span class="p">)));</span></code></pre> -</div> -</div> -<div class="paragraph"> -<p><code>$π</code> を 2 文字ごとに区切り (<code>str_split</code>)、数値を ASCII -コードと見做して文字に変換 (<code>chr</code>) して結合 (<code>implode</code>) している。</p> -</div> -<div class="paragraph"> -<p>例えば、<code>$π</code> が <code>'656667'</code> だったとすると、<code>65</code>、<code>66</code>、<code>67</code> に対応した -<code>'A'</code>、<code>'B'</code>、<code>'C'</code> へと変換され、<code>'ABC'</code> になる。</p> -</div> -<div id="source." class="listingblock"> -<div class="content"> -<pre class="rouge highlight"><code data-lang="php"><span class="nv">$π</span> <span class="o">=</span> <span class="s1">'656667'</span><span class="p">;</span> -<span class="nv">$s</span> <span class="o">=</span> <span class="nb">implode</span><span class="p">(</span><span class="nb">array_map</span><span class="p">(</span><span class="nb">chr</span><span class="p">(</span><span class="mf">...</span><span class="p">),</span> <span class="nb">str_split</span><span class="p">(</span><span class="nv">$π</span><span class="p">,</span> <span class="mi">2</span><span class="p">)));</span> -<span class="k">echo</span> <span class="nv">$s</span><span class="p">;</span> -<span class="c1">// => ABC</span></code></pre> -</div> -</div> -<div id="source." class="listingblock"> -<div class="content"> -<pre class="rouge highlight"><code data-lang="php"><span class="nb">preg_match</span><span class="p">(</span><span class="s1">'/(\x23.+?) /'</span><span class="p">,</span> <span class="nv">$s</span><span class="p">,</span> <span class="nv">$m</span><span class="p">);</span> -<span class="nv">$t</span> <span class="o">=</span> <span class="nv">$m</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span> <span class="o">??</span> <span class="s1">''</span><span class="p">;</span></code></pre> -</div> -</div> -<div class="paragraph"> -<p>正規表現でマッチングしている。<code>\x23</code> は <code>#</code> -と同じであることに留意すると、この正規表現は「<code>#</code> から始まる 2 -以上の長さ (含 <code>#</code>) -の文字列で、最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi -におけるトークンである。</p> -</div> -<div class="paragraph"> -<p>なお、<code>#</code> を直接書いていないのは、<code>/#.+?) /</code> と書くと、<code>#.+?)</code> -という意図せぬトークンが登録されてしまうからである。</p> -</div> -<div id="source." class="listingblock"> -<div class="content"> -<pre class="rouge highlight"><code data-lang="php"><span class="k">if</span> <span class="p">(</span><span class="nb">md5</span><span class="p">(</span><span class="nv">$t</span><span class="p">)</span> <span class="o">===</span> <span class="s1">'056e831a4146bf123e8ea16613303d2e'</span><span class="p">)</span> <span class="p">{</span> - <span class="k">echo</span> <span class="s2">"Token: </span><span class="si">{</span><span class="nv">$t</span><span class="si">}</span><span class="se">\n</span><span class="s2">"</span><span class="p">;</span> -<span class="p">}</span> <span class="k">else</span> <span class="p">{</span> - <span class="k">echo</span> <span class="s2">"Failed.</span><span class="se">\n</span><span class="s2">"</span><span class="p">;</span> -<span class="p">}</span></code></pre> -</div> -</div> -<div class="paragraph"> -<p>最後にトークンのハッシュ値を見て、想定解かどうかを確認する。</p> -</div> - </div> -</section> -<section class="section-1"> - <h2 id="" class="section-header"> - - おわりに - - </h2> - <div class="section-body"> - <div class="paragraph"> -<p>円周率を何桁も計算して ASCII -コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。</p> -</div> -<div class="paragraph"> -<p>最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた -(ちなみに、それでも <code>M_PI</code> や <code>pi()</code> -では精度が足りない)。見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。むしろ、100 -万桁目くらいに埋まっていてくれたほうがよかったかもしれない。</p> -</div> - </div> -</section> +if (md5($t) === '056e831a4146bf123e8ea16613303d2e') { +echo "Token: {$t}\n"; +} else { +echo "Failed.\n"; +}</code> + </pre> + </section> + + <section id="section--_トークン入手方法"> + <h2><a href="#section--_トークン入手方法">トークン入手方法</a></h2> + <p> + ソースを見るとわかるとおり、<code>$argv[1]</code>を参照している。それを<code>$π</code>なる変数に代入しているので、円周率を渡してみる。 + </p> + + <pre language="shell-session" linenumbering="unnumbered"> + <code>$ php Q.php 3.14 + Failed.</code> + </pre> + + <p> + 失敗してしまった。精度を上げてみる。 + </p> + + <pre language="shell-session" linenumbering="unnumbered"> + <code>$ php Q.php 3.1415 +Failed.</code> + </pre> + + <p> + だめだった。これを成功するまで繰り返す。 + </p> + + <p> + 最初にトークンが得られるのは、小数点以下 16 桁目まで入力したときで、こうなる。 + </p> + + <pre language="shell-session" linenumbering="unnumbered"> + <code>$ php Q.php 3.1415926535897932 +Token: #YO</code> + </pre> + + <p> + めでたくトークン「#YO」が手に入った。 + </p> + </section> + + <section id="section--_解説"> + <h2><a href="#section--_解説">解説</a></h2> + <p> + 短いので頭から追っていく。 + </p> + + <pre language="php" linenumbering="unnumbered"> + <code>$π = $argv[1] ?? null; + if ($π === null) { + exit('No input.'); + } + $π = trim($π); + if (!is_numeric($π)) { + exit('Invalid input.'); + }</code> + </pre> + + <p> + 入力のバリデーション部分。数値のみ受け付ける。 + </p> + + <pre language="php" linenumbering="unnumbered"> + <code>$s = implode(array_map(chr(...), str_split($π, 2)));</code> + </pre> + + <p> + <code>$π</code>を 2 文字ごとに区切り (<code>str_split</code>)、数値を ASCII コードと見做して文字に変換 (<code>chr</code>) して結合 (<code>implode</code>) している。 + </p> + + <p> + 例えば、<code>$π</code>が<code>'656667'</code>だったとすると、<code>65</code>、<code>66</code>、<code>67</code>に対応した<code>'A'</code>、<code>'B'</code>、<code>'C'</code>へと変換され、<code>'ABC'</code>になる。 + </p> + + <pre language="php" linenumbering="unnumbered"> + <code>$π = '656667'; +$s = implode(array_map(chr(...), str_split($π, 2))); +echo $s; +// => ABC</code> + </pre> + + <pre language="php" linenumbering="unnumbered"> + <code>preg_match('/(\x23.+?) /', $s, $m); +$t = $m[1] ?? '';</code> + </pre> + + <p> + 正規表現でマッチングしている。<code>\x23</code>は<code>#</code>と同じであることに留意すると、この正規表現は「<code>#</code>から始まる 2 以上の長さ (含<code>#</code>) の文字列で、最初に現れるスペースまで」にマッチする。つまりこれは、PHPerKaigi におけるトークンである。 + </p> + + <p> + なお、<code>#</code>を直接書いていないのは、<code>/#.+?) /</code>と書くと、<code>#.+?)</code>という意図せぬトークンが登録されてしまうからである。 + </p> + + <pre language="php" linenumbering="unnumbered"> + <code>if (md5($t) === '056e831a4146bf123e8ea16613303d2e') { +echo "Token: {$t}\n"; +} else { +echo "Failed.\n"; +}</code> + </pre> + + <p> + 最後にトークンのハッシュ値を見て、想定解かどうかを確認する。 + </p> + </section> + + <section id="section--_おわりに"> + <h2><a href="#section--_おわりに">おわりに</a></h2> + <p> + 円周率を何桁も計算して ASCII コード経由で文字列化すれば、トークンっぽいものがどこかで出てくるのではないか、と考えて生まれた作品。 + </p> + + <p> + 最初は真面目に円周率の計算プログラムを組んでいたのだが、いざ動かしてみるとやけに浅いところにあったので驚いた (ちなみに、それでも<code>M_PI</code>や<code>pi()</code>では精度が足りない)。見つけたときは狂喜したものの、冷静になってみると大して面白くなかったのでボツになった。むしろ、100 万桁目くらいに埋まっていてくれたほうがよかったかもしれない。 + </p> + </section> </div> - </article> </main> <footer class="footer"> |