「CAPTCHA無き世界を目指して」記事へのコメント

人間ごっこ

[Offtopics (34135)]

> そんなアルゴリズムは存在しうるのでしょうか?

そんなアルゴリズムが存在したら、それを用いて人間のように振る舞える機械が出来ちゃうのでは？

Re:

[Anonymous Coward]

アルゴリズムが存在するからと言って、アルゴリズム的に回避が容易であるとは限りません。
たとえばRSA暗号の秘密鍵と公開鍵のペアはアルゴリズム的に生成されますが、公開鍵から秘密鍵を求めるのは(アルゴリズム的に可能ではありますが)極めて困難です。

Re:

[Anonymous Coward]

それ全然別の話じゃない？
RSAは種(素数)を元にした生成アルゴリズム。
アルゴリズムが分かっていてもキーが分からなければ再現不能

ここで議論になっているのは、「何かを判定する」アルゴリズム
アルゴリズムが分かっていれば、判定をパスするのは可能

判定アルゴリズムにもキー的な秘密のパラメータを持たせる事は出来るけれど
そのキーが何であっても、「人間の振る舞い」でパスする事が分かっているならば
同じ様な操作をreplayすれば当然パスするはず

RSAの話に戻るならば、種に当たる人間の操作はいくらでも作れるんだもの。
アルゴリズムが分かっていても～ なんて話をしても意味が無い

Re:

[Anonymous Coward]

録音された音声は人間なら1回目はともかく繰り返し聞けば録音だと解るように そのアルゴリズムは人間の振る舞いのコピーや加工されたものだと識別する 能力があるはず。計算でバリエーションをもたせたり、なめらかに変化させるのは 初音みくの発声とかアシモの動きを人間と対比させてみればまだまだ難しいんじゃ ないでしょうか？

Re:

[Anonymous Coward]

それを検出するのもまだまだ難しいんじゃないでしょうか？
以下無限ループ

＃元で言ってるのは、検出できるならば検出された部分を補正すればいいって話だと思うんで。
＃検出精度の向上が無制限だとしてもイタチゴッコが限界で、汎用の入力デバイスでは精度が知れているので遠からず攻撃側優位で止まるとは思いますが。