講演名 2011-10-20
ハミング距離似のフィルタリングを用いたキーストロークダイナミクスによるパスワード強化
金子 美博,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) システムの利用者がログイン名やパスワードなどを打鍵した情報を用いて個人認証を行う研究は,四半世紀になる.このような認証方法は,キーストロークダイナミクスと呼ばれ,バイオメトリクスの一つとして位置づけられる.認証用のテンプレートを作るために,被験者はあらかじめ指定された文字列を入力し,その入力情報から連打鍵(ダイグラフ)等を抽出し,利用する.具体的には,ダイグラフの経過時間等を基にした非類似尺度と閾値を用いて,2つの入力が同一人物によるものかどうかを判定する.我々は,これまでの研究において,ハミング距離似のフィルタリングが等誤り率(EER)を下げることや,良い評価式であれば,利用するダイグラフ数を少なくしてもEERが維持できること,などを示してきた.これらを踏まえ,今回のデータ取得実験では,35人の被験者に対して,アルファベット11文字を4回ずつ入力してもらった.認証実験の結果,20%程度のEERが,上のようなフィルタリングを行うことにより,11%程度になったことを報告する.本フィルタリングの実装は容易であるため,パスワード強化への先行研究への応用も期待できる.
抄録(英) Keystroke dynamics-based user authentication research has been done for decades and been positioned as one of inexpensive yet valid biometrics. In order to generate templates to be refereed, subjects are required to input prescribed strings. From such obtained input data, two consecutive keystrokes, termed digraph, are extracted and utilized. For two sample data to be compared, the dissimilarity measurement is calculated based on the elapsed times of digraphs and so on. By the relation of its measurement and a threshold, those two samples are validated to be the same. Our previous experiments have shown that Hamming distance-like filtering lowers EER (Equal Error Rate), valid dissimilarity measures keep lower EER although we decrease the number of digraphs to be utilized, and so on. In this report, we adopt those results to password enhancement. This time we have collected keystroke data from 35 subjects typing only 11 strings of alphabets totally four times. The authentication experiments have shown that error rate around 20% EER are reduced to around 11% by our proposal filtering. Since our proposal filtering is easy to implement, it expects to apply the previous study of password enhancement.
キーワード(和) キーストロークダイナミクス / パスワード強化 / 個人認証 / 非類似尺度 / ハミング距離
キーワード(英) Keystroke dynamics / password enhancement / user authentication / dissimilarity measure / Hamming distance
資料番号 CAS2011-40,NLP2011-67
発行日

研究会情報
研究会 NLP
開催期間 2011/10/13(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 ENG
タイトル(和) ハミング距離似のフィルタリングを用いたキーストロークダイナミクスによるパスワード強化
サブタイトル(和)
タイトル(英) Password Enhancement in Keystroke Dynamics with a Hamming Distance-like Filtering
サブタイトル(和)
キーワード(1)(和/英) キーストロークダイナミクス / Keystroke dynamics
キーワード(2)(和/英) パスワード強化 / password enhancement
キーワード(3)(和/英) 個人認証 / user authentication
キーワード(4)(和/英) 非類似尺度 / dissimilarity measure
キーワード(5)(和/英) ハミング距離 / Hamming distance
第 1 著者 氏名(和/英) 金子 美博 / Yoshihiro Kaneko
第 1 著者 所属(和/英) 岐阜大学工学部
Faculty of Engineering, Gifu University
発表年月日 2011-10-20
資料番号 CAS2011-40,NLP2011-67
巻番号(vol) vol.111
号番号(no) 243
ページ範囲 pp.-
ページ数 6
発行日