マルコフ連鎖による合成文章の不自然さを用いたCAPTCHAの提案と安全性評価

• Item type: Journal(1)
• 公開日: 2013-09-15
• タイトル: マルコフ連鎖による合成文章の不自然さを用いたCAPTCHAの提案と安全性評価
• タイトル / 言語: en
• タイトル: Proposal of CAPTCHA Using Artificial Synthesis Sentences and Its Security Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：未来を切り開くコンピュータセキュリティ技術 (推薦論文)] CAPTCHA，アクセス制御・認証，マルコフ連鎖，文章合成
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東海大学大学院工学研究科
• 著者所属: 明治大学総合数理学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tokai University
• 著者所属(英): en
• 著者所属(英): School of Interdisciplinary Mathematical Sciences, Meiji University
• 著者名: 鴨志田, 芳典; 菊池, 浩明
• 著者名(英): Yoshifumi, Kamoshida; Hiroaki, Kikuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ボットによるアカウントの大量取得や，それにともなう不正行為への対策として広く用いられているCAPTCHAと呼ばれる機械判別方式は，コンピュータには判別が困難だが人間には容易である問題を利用することでプログラムによる入力と人による入力とを識別する．本稿ではOCR機能を持ったマルウェアやリレーアタック（クラウドソーシング）に耐性を持つCAPTCHAとして，ワードサラダと呼ばれるマルコフ連鎖による文章合成の不自然さを用いたCAPTCHAを提案する．提案手法への先にあげた攻撃と，文章校正を用いた攻撃に対する安全性の評価を行い，その改良方式を示す．さらに，日本語以外へ適用した実験結果を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The CAPTCHA is a widely used technique to prevent malicious software, called bot, from obtaining false account. It uses an easy problem for human but difficult for machines to distinguish an input made by a program and one by human. We have proposed a new CAPTCHA testing sentences synthesized from the Markov chain model, called “word salad”, which is tolerant against malware with an OCR feature, or a “crowd sourcing” attack, called as “relay attack”. In this paper, we estimate the security against the attack using proof-reading tool to distinguish the synthesized sentences, and present an improved protocol for the attack. Moreover, we show an experimental result of some languages other than Japanese.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 54, 号 9, p. 2156-2166, 発行日 2013-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764