(57)【特許請求の範囲】
【請求項１】
端末に通信接続し、多要素認証を行う装置であって、
前記端末がサービスの提供を受けるために必要とされる多要素認証の手順の組み合わせからなるシナリオを、前記サービスに対応させて記憶するとともに、前記各手順に対応させて、ユーザ及び攻撃者の少なくとも一方の前記端末で前記手順に成功する確率を記憶する記憶部と、
前記手順に関する前記確率に基づき、前記ユーザの前記端末が前記シナリオを通して成功する確率である第一の成功確率を算出し前記第一の成功確率に基づきユーザビリティを評価する第一の評価、及び、前記攻撃者の前記端末が前記シナリオを通して成功する確率である第二の成功確率を算出し前記第二の成功確率に基づきセキュリティを評価する第二の評価のうち、少なくとも一方を実行する評価手段と、
前記第一の評価及び前記第二の評価の少なくとも一方にしたがって、前記端末に対する前記サービスを制御する制御手段と、
を備えた、ことを特徴とする多要素認証装置。
【請求項２】
前記制御手段は、前記第一の評価及び前記第二の評価の少なくとも一方に基づき、前記端末に対する前記サービスのスタート、継続、又は、停止を制御する、ことを特徴とする請求項１記載の多要素認証装置。
【請求項３】
前記評価手段は、前記第一の成功確率、及び、前記第二の成功確率を算出し、
前記制御手段は、前記第二の率成功確率が予め定められたセキュリティパラメータより小であり、且つ、前記第一の成功確率が予め定められたユーザビリティパラメータよりも大であるという条件で、前記端末に対する前記サービスの開始又は継続を制御する、ことを特徴とする請求項１又は２記載の多要素認証装置。
【請求項４】
前記制御手段は、前記第二の成功確率が前記セキュリティパラメータを超えた場合、前記端末に対する前記シナリオを通したサービスの提供を止め、
前記第二の成功確率が前記セキュリティパラメータよりも小である他のシナリオに変更した上で、前記端末に対して前記サービスを提供するように制御する、ことを特徴とする請求項３記載の多要素認証装置。
【請求項５】
前記各手順は、前記手順が成功すると１を返し、失敗すると０を返す手順ｆとして表され、
前記確率は、前記ユーザと前記攻撃者がそれぞれの前記端末で行った前記手順ｆが成功して１を返す確率を含み、
前記評価手段において、
前記シナリオを構成する手順が並列接続、直列接続、又はこれらの組み合わせ、にしたがって前記第一の成功確率、及び、前記第二の成功確率を計算する、ことを特徴とする請求項１乃至４のいずれか１項に記載の多要素認証装置。
【請求項６】
前記記憶部に記憶される前記シナリオに対する手順、前記ユーザと前記攻撃者のそれぞれの前記端末で前記手順が成功する確率、前記サービスに対するセキュリティ及びユーザビリティの少なくとも一方の設定、保持、又は変更を管理する管理手段を備えた、ことを特徴とする請求項１乃至５のいずれか１項に記載の多要素認証装置。
【請求項７】
請求項１乃至６のいずれか１項に記載の多要素認証装置を含むサーバ装置。
【請求項８】
端末と、請求項１乃至６のいずれか１項に記載の多要素認証装置とを備えた認証システム。
【請求項９】
通信接続する端末がサービスの提供を受けるために必要とされる多要素認証の手順の組み合わせからなるシナリオを前記サービスに対応させて記憶部で記憶するとともに、前記各手順に対応させて、ユーザ及び攻撃者の少なくとも一方の前記端末で前記手順に成功する確率を記憶部で記憶し、
前記手順に関する前記確率に基づき、前記ユーザの前記端末が前記シナリオを通して成功する確率である第一の成功確率を算出し前記第一の成功確率に基づきユーザビリティを評価する第一の評価、及び、前記攻撃者の前記端末が前記シナリオを通して成功する確率である第二の成功確率を算出し前記第二の成功確率に基づきセキュリティを評価する第二の評価のうち、少なくとも一方を実行し、
前記第一の評価及び前記第二の評価の少なくとも一方にしたがって、前記端末に対する前記サービスを制御する、ことを特徴とする多要素認証方法。
【請求項１０】
前記第一の評価及び前記第二の評価の少なくとも一方に基づき、前記端末に対する前記サービスのスタート、継続、又は、停止を制御する、ことを特徴とする請求項９記載の多要素認証方法。
【請求項１１】
前記評価にあたり、前記第一の成功確率、及び、前記第二の成功確率を算出し、前記第二の成功確率と比較されるセキュリティパラメータ、及び、前記第一の成功確率と比較されるユーザビリティパラメータの値をそれぞれ評価し、
前記シナリオを通した前記第二の成功確率が前記セキュリティパラメータより小であり、且つ、前記第一の成功確率が前記ユーザビリティパラメータよりも大であるという条件で、前記端末に対する前記サービスの開始又は継続を制御する、ことを特徴とする請求項９又は１０記載の多要素認証方法。
【請求項１２】
前記シナリオを通した前記第二の成功確率が前記セキュリティパラメータを超えた場合、前記端末に対する前記シナリオを通したサービスの提供を止め、前記第二の成功確率が前記セキュリティパラメータよりも小である他のシナリオに変更した上で、前記端末に対して前記サービスを提供するように制御する、ことを特徴とする請求項１１記載の多要素認証方法。
【請求項１３】
前記各手順は、前記手順が成功すると１を返し、失敗すると０を返す手順ｆとして表され、
前記確率は、前記ユーザと前記攻撃者がそれぞれの前記端末で行った前記手順ｆが成功して１を返す確率を含み、
前記評価手段において、前記シナリオを構成する手順が並列接続、直列接続、又はこれらの組み合わせ、にしたがって前記シナリオを通しての前記第一の成功確率、前記第二の成功確率を計算する、ことを特徴とする請求項９乃至１２のいずれか１項に記載の多要素認証方法。
【請求項１４】
端末に通信接続し、多要素認証を行うコンピュータに、
前記端末がサービスの提供を受けるために必要とされる多要素認証の手順の組み合わせからなるシナリオを前記サービスに対応させて記憶部で記憶するとともに、前記各手順に対応させて、ユーザ及び攻撃者の少なくとも一方の前記端末で前記手順に成功する確率を記憶部で記憶する処理、
前記手順に関する前記確率に基づき、前記ユーザの前記端末が前記シナリオを通して成功する確率である第一の成功確率を算出し前記第一の成功確率に基づきユーザビリティを評価する第一の評価、及び、前記攻撃者の前記端末が前記シナリオを通して成功する確率である第二の成功確率を算出し前記第二の成功確率に基づきセキュリティを評価する第二の評価のうち、少なくとも一方を実行する処理、
前記第一の評価及び前記第二の評価の少なくとも一方にしたがって、前記端末に対する前記サービスを制御する処理、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願についての記載）
本発明は、日本国特許出願：特願２０１５−００８１６２号（２０１５年１月１９日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、認証装置、方法、システムとプログラム並びにサーバ装置に関する。
【背景技術】
【０００２】
スマートフォン等の高機能携帯端末の普及により、複数のセンサやアプリケーションの常時アップデートを利用することで、より安全かつ現実的に多要素認証（Multi-Factor Authentication）が可能となるに到っている。例えばスマートフォンやタブレットＰＣ（Personal Computer）等のスマートデバイスを利用する際のセキュリティを向上するための認証サービスを行うクラウドサービスでは、ソフトウェア証明書を用いた２要素認証が採用されている。この場合、例えばスマートデバイスからＩＤ（Identity:識別情報）／パスワードを入力することで、許可されたデバイスと利用者が識別され、当該スマートデバイスから例えば業務アプリケーション等へのアクセスが可能となる。【０００３】
多要素認証手法は各種提案されているが、それぞれの認証精度について一定の評価軸が未だ提供されていないというのが実情である。【０００４】
ＥＣ（Electronic Commerce：電子商取引）サイトのログインにおける認証には、ほとんどのサイトで、ＩＤとパスワードが利用されている（例えば非特許文献１参照）。しかしながら、ＩＤとパスワードだけの認証では、セキュリティ上の問題があると言われている。例えばパスワードリスト攻撃と呼ばれる攻撃が多発する等、ＩＤとパスワードだけでは、ログイン認証におけるセキュリティを十分に担保することができない、という状態になっている（例えば非特許文献２参照）。【０００５】
スマートデバイスには、複数のセンサやセキュアエレメントを予め実装したものが製造、販売されている。特に、端末そのものに、生体認証機能を実装したものや、ＳＩＭ（Subscriber Identity Module）のセキュアエレメントを利用した端末認証を利用した決済等が利用され始めている。すなわち、ＩＤやパスワードは、ユーザの記憶と入力によるが、ユーザの記憶と入力だけによらない認証が利用され始めている。【０００６】
また、通常のアクセス元と異なるＩＰ（Internet Protocol）でのログイン時に不正の可能性を指摘することや、過去のショッピングやＷｅｂ閲覧の履歴を活用することで、本人らしさについて検討する方法等、行動に基づく認証方式の可能性も広がってきている。例えば、通常日本でログインしているユーザが海外でのログインを行った際に、パスワードのアラートが出るような仕組みも提案されている（例えば非特許文献４参照）。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】株式会社シマンテック／日本べリサイン株式会社，「個人・企業のパスワード管理」に関する意識調査結果のご報告，2013．10，[2014．12．15検索], インターネット<URL: https://www.jp.websecurity.symantec.com/welcome/pdf/password_management_survey.pdf>
【非特許文献２】ＩＰＡ，オンライン本人認証方式の実態調査，2014．8，[2014．12．15検索], インターネット<URL:https://www.ipa.go.jp/security/fy26/reports/ninsho/>
【非特許文献３】ゆうちょ銀行，リスクベース認証（画像・合い言葉）について，[2014．12．15検索], インターネット〈URL: http://www.jp-bank.japanpost.jp/direct/pc/security/dr_pc_sc_riskbase.html>
【非特許文献４】Ｇｏｏｇｌｅ，前回のアカウント  アクティビティ，[2014．12．15検索], インターネット〈URL: https://support.google.com/mail/answer/45938?hl=ja>
【非特許文献５】内閣官房，オンライン手続におけるリスク評価及び電子署名・認証ガイドライン，2010．8，[2014．12．15検索], インターネット〈URL: http://www.kantei.go.jp/jp/singi/it2/guide/guide_line/guideline100831.pdf>
【発明の概要】
【発明が解決しようとする課題】
【０００８】
以下に関連技術の分析を与える。【０００９】
認証方式の多くは、一つの認証要素によって認証の成功失敗を判断するような方式である。また、複数の認証要素を組み合わせた多要素認証も、例えばＩＤ・パスワードと例えば乱数表の提示のような、事前に設定された要素を利用したものである。【００１０】
また、リスクベース認証のように、利用者の振る舞いが「通常と異なる」時にだけ、認証要素を追加する等（例えば非特許文献３参照）、常に同じ形式での認証要求を行わないようなサービスも増えてきている。リスクベース認証は、例えばいつもと同じユーザ情報等でのアクセスに対しては、例えば固定のパスワード等で認証し、いつもと異なるユーザ情報等でアクセスがあった場合、例えばパスワード等のユーザ情報が盗まれたリスクが高いとして、事前に登録しておいた追加の質問に回答させる等の追加認証を行う。【００１１】
また近年は特にスマートフォンの高機能端末の普及によって、新しいアプリケーションの導入と、該端末に実装された各種センサ等の活用によって、手順の頻繁な変更を可能とする環境も整いつつある、ともいえる。【００１２】
このように、多様かつ可変な認証要素の組み合わせをダイナミックに変更して利用するためには、認証全体に対する評価方式が必要である。また、この評価方式は、例えば、実際にサービスがスタートしたときに、別の認証方式への変更が可能となるような、柔軟で利便性の高い方式が望まれている。【００１３】
本発明は、上記課題に鑑みて創案されたものであって、その目的は、認証要素の組み合わせをダイナミックに変更して利用可能とする装置、方法、システムとプログラム並びにサーバ装置を提供することにある。
【課題を解決するための手段】
【００１４】
本発明の１つの側面によれば、端末と通信接続し、多要素認証を行う装置であって、端末がサービスの提供を受けるために必要とされる多要素認証の手順の組み合わせからなるシナリオを、前記サービスに対応させて記憶するとともに、前記各手順に対応させて、前記手順が成功する確率を記憶する記憶部と、
前記手順に関する前記確率に基づき、前記サービスのシナリオを通しての成功確率を算出し、前記成功確率に基づきセキュリティ及びユーザビリティの少なくも一方を評価する評価手段（評価部）と、
前記評価結果にしたがって、前記端末に対する前記サービスを制御する制御手段（制御部）と、
を備えた多要素認証装置が提供される。【００１５】
本発明によれば、端末と、上記多要素認証装置を備えた認証システムが提供される。【００１６】
本発明の別の側面によれば、上記多要素認証装置を備えたサーバ装置が提供される。【００１７】
本発明のさらに別の側面によれば、通信接続する端末がサービスの提供を受けるために必要とされる多要素認証の手順の組み合わせからなるシナリオを前記サービスに対応させて記憶部で記憶するとともに、前記各手順に対応させて、前記手順が成功する確率を前記記憶部で記憶し、
前記手順に関する前記確率に基づき、前記サービスのシナリオを通しての成功確率を算出し、前記成功確率に基づきセキュリティ及びユーザビリティの少なくも一方を評価し、
前記評価結果にしたがって、前記端末に対する前記サービスを制御する多要素認証方法が提供される。【００１８】
本発明のさらに別の側面によれば、端末に通信接続し、多要素認証を行うコンピュータに、通信接続する端末がサービスの提供を受けるために必要とされる多要素認証の手順の組み合わせからなるシナリオを前記サービスに対応させて記憶部で記憶するとともに、前記各手順に対応させて、前記手順が成功する確率を前記記憶部で記憶する処理、
前記手順に関する前記確率に基づき、前記サービスのシナリオを通しての成功確率を算出し、前記成功確率に基づきセキュリティ及びユーザビリティの少なくも一方を評価する処理、及び、
前記評価結果にしたがって、前記端末に対する前記サービスを制御する処理、を実行させるプログラムが提供される。【００１９】
本発明によれば、上記プログラムを記録したコンピュータ読み出し可能な記録媒体（半導体メモリ、磁気／光・記録媒体等）が提供される。
【発明の効果】
【００２０】
本発明によれば、認証要素の組み合わせをダイナミックに変更して利用可能としている。
【図面の簡単な説明】
【００２１】
【図１】多要素認証における要素の一例を説明する図である。
【図２】（Ａ）乃至（Ｄ）は直列手順と並列手順とそれらの組み合わせを説明する図である。
【図３】（Ａ）はスマートフォン機能を表形式で示す図、（Ｂ）は手順と確率の関係を表形式で示す図である。
【図４】（Ａ）は、コストとセキュリティパラメータの関係を表形式で示す図、（Ｂ）はシナリオと攻撃確率、ユーザの失敗確率の関係を表形式で示す図である。
【図５】実施形態のシステムの構成例を例示する図である。
【図６】各サービスに対するシナリオ選択の例を説明する図である。
【発明を実施するための形態】
【００２２】
はじめに本発明の概要について説明したあと、実施形態について説明する。以下では、
（A）スマートフォン等における多要素認証に利用可能な手段について複数のシナリオを検討することの必要性について説明する。
（B）サービスの提供に複数のシナリオがある場合、それぞれの確率モデルを利用したセキュリティ評価が必要である。そこで、セキュリティ評価の更新についても説明する。
（C）さらに、セキュリティ評価だけでなく、ユーザの利便性についても、同様の評価をし、双方を含めた評価結果を更新しつづけることで、実際のサービスにおいてどのようにシナリオ選択を行うのか等について説明する。
【００２３】
スマートフォンにおける機能の一例を列挙し、認証手段として複数の要素を組み合わせる多要素認証が現実的に適用可能となりつつある点を分析する。また、多要素認証方式をセキュリティ評価するための枠組みとしてどのようなモデルがよいのかについて検討する。また、このモデルの活用方法について説明する。
【００２４】
スマートフォンは、インターネット接続機能を備え、アプリケーションはインターネット機能を活用して様々なサービスを提供する。インターネットを介したサービスの多くは、認証を必要としており、ユーザの「本人性」を確かめる必要性がある。「本人性」を確かめるために有効な認証手段として、セキュアエレメントがある。また、ユーザの記憶に頼る情報を入力するための手段や、複数のセンサを内蔵している。スマートフォンがもつ機能の一例について列挙し、今後スマートフォンにおいて、どのような認証のシナリオが考えられるかについて検討する。
【００２５】
スマートフォンがもつユーザとインタラクション可能な機能について説明する。ここでは複数の機能が列挙されているが、各機能それぞれが入力等だけに限定された機能ではない場合もある。主にどちらに利用されているのかについて説明する。
【００２６】
ユーザがスマートフォンに対して何らかの操作を行う際、スマートフォンがもつ入力機器を通してスマートフォンへの要求を伝える。市販されている機器において考えられる入力は、図３（Ａ）の「入力機器」列のとおりである。特に制限されないが、この例のスマートフォンでは、入力機器として、タッチパネル、マイク、ボタン、カメラ、指紋センサ等がある。
【００２７】
センサのうちジャイロセンサ（加速度センサ）は、スマートフォンを手にしたユーザのとる動作（ジェスチャ）を検出する。ＧＰＳ（Global Positioning System）センサはスマートフォンの位置を検出する。光センサは例えば環境光（照度）を検出する。ガイガーカウンタは、例えばスマートフォン接続型の放射線検出器である。スマートフォンが接続する外部接続対象は、基地局を介して携帯電話網、Ｂｌｕｅｔｏｏｔｈ（Bluetooth SIG, Incの登録商標）、 ＮＦＣ（Near Field Communication：近接距離通信）、ＷｉＦｉ（Wireless Fidelity：ＷｉＦｉはWiFi Allianceの登録商標）、ＵＳＢ（Universal Serial Bus）、ＣＴＩＡ（Cellular Telephone Industries Association）等がある。出力は、スマートフォンの表示装置、スピーカ、ライト、バイブレータによる振動、メモリ、ＳＤカード等がある。セキュアエレメントは、秘密情報を管理するためのセキュアな領域である。キャリアＳＩＭ、ＴＰＭ（Trusted Platform Module）、Ｆｅｌｉｃａ（ソニー株式会社の登録商標）、ソフトウェアＳＩＭ、クラウドＳＩＭ等がある。
【００２８】
なお、耐タンパ装置であっても複数の攻撃をよって安全性が脅かされる危険性もあるので、ある時間軸の中で安全性を考慮する必要性がある。
【００２９】
スマートフォンにおいて、単体の認証として既に利用されているものや、複数の認証を組み合わせることで多要素認証として既に実現されているものが存在する。スマートフォンの機能の１つ１つを要素とし、要素を組み合わせることで、各手順が実現される。
【００３０】
例えば、ＩＤの入力とパスワードの入力を行う場合、図１のように、スマートフォンの機能を組み合わせることで、ＩＤパスワード認証という手順を実現している。このような手順を組み合わせることで、例えば、以下のような多要素認証を実現することができる。
【００３１】
・ＳＩＭを生体認証で該当する機能を活性化し、ログイン（指紋、声、入力パターン等の入力）；
・ウェラブル端末によって該当する機能を活性化し、端末ＩＤを利用してログイン；
・非接触カードによって該当する機能を活性化し、端末ＩＤを利用してログイン；
【００３２】
このように、複数の要素（機能）を組み合わせた多要素認証が実現可能となってきている。しかしながら、多要素認証は、専用トークン（例えばハードウェア等で生成されるワイタイムトークン）や事前に渡した乱数表の利用を前提としたシステムでの限定的な利用に限られている。このため、複数要素の統一的な評価軸を設けることは必要とされていない。また、システムやユーザの負荷、特にユーザビリティについても、セキュリティとの対比や分析は行われていない。
【００３３】
例えば、複数のセンサやセキュアエレメントの実装等、多要素認証に適用可能な機能を具備しているスマートフォンが利用されている。また、アプリケーションの頻繁な更新（アップデート）が可能となる枠組みもシステム化されていることから、要素の柔軟な変更も必要である。一方で、一旦、始めたサービスの提供をやめることは難しい。したがって、継続性の観点も検討しなければならない。
【００３４】
このように、統一的で柔軟、継続可能なサービス実現に向けた多要素認証の安全性をダイナミックに評価する枠組みが求められている。
【００３５】
本発明は、多要素認証の評価基準（評価軸）を、シナリオごとのセキュリティとユーザビリティの確率モデルを利用することで構成し、継続的なサービスを提供可能としながら、例えばセキュリティ環境の変化等に応じた認証手法を、ダイナミックに変更可能とする枠組みを提案する。
【００３６】
以下では、本発明による多要素認証についてより詳細に説明する。
【００３７】
＜認証＞
「認証」とは、ある行為の「実行主体」と、当該主体が行った「登録情報」との同一性を、ネットワークを介した状態で検証することによって、「実行主体」が登録された人物（あるいは装置）であることの信用を碓立するプロセスをいう（例えば非特許文献５参照）。
【００３８】
以下、ある行為の実行主体を、ユーザｕ∈Ｕとする。ここで、Ｕは、ユーザ全体の集合を表している。また、認証が求められる場面では、あるサービスｓｒｖｃをユーザが受ける際、あるトランザクションｔｒａにおいてサービスを受ける権限があるか否かについて、サービス提供者が権限を確認する。
【００３９】
権限の確認が必要な場面として想定しているのは、誰に対しても行うことができるようなサービスにおいては、認証は必要ない。一方、権限のある人だけが受けられるサービスに対しては認証が必要である。権限があるユーザｕは、ある意図を持って、サービスｓｒｖｃの提供を受けているとする。
【００４０】
また、トランザクションｔｒａは、オンライン経由で行うこととする。オンラインでのサービスとして、例えばＷｅｂショッピングサイトやオークションのようなＥＣ(Electronic Commerce)サイト、ＳＮＳ（Social Networking Service）といったコミュニケーションを目的としたサイトを想定する。これらのサイトは、ユーザｕに利用の意思がある場合、ユーザｕはサービスの提供を求める（システム登録時等に、一度の設定のみでユーザｕが継続的にはアクセスしないサービスではない）。このため、システムはサービスの提供を求めるユーザｕに対して、たびたび、認証を求める。このようなサービスを受ける際、ユーザは、直接ネットワークに接続することはなく、ユーザの持つ端末（スマートフォンやＰＣ）等を介して、インターネットに接続する。なお、端末等を通したサービス提供であっても、ユーザｕがサービスを受けているものとして説明する。
【００４１】
生体認証においては、ユーザｕが正しい生体情報の入力を試みたにもかかわらず、入力時に、例えば指紋の接地に失敗する等して、情報が正しく取得されない場合がある。また、ユーザｕとは別の人の入力ユーザｕの入力と認識される誤検知が発生する場合もある。以下では、生体認証において各要素の認証結果が一意に決まるものとし、その値が正しいか間違っているかについて、後からの追跡が可能である場合において、検知されるものとする。
【００４２】
まず、ユーザｕがあるサービスｓｒｖｃをうける際、ＩＤやパスワードのような記憶や乱数表の活用等、複数の要素を利用して、ログインするものとする。また、ユーザｕになりすまそうとする攻撃者α∈Ａの存在（Ａは攻撃者の集合）を想定する。
【００４３】
ユーザｕがあるサービスを受ける際、多要素認証が行われる。スマートフォン等のように複数の認証要素（タッチパネルやセンサ等）がある場合には、どの認証要素を選択し組み合わせるかについては、サービスごとに、異なるものとする。
【００４４】
また、サービスによっては、複数の認証要素の組み合わせを選択できるものとする。
【００４５】
＜シナリオ＞
このような認証要素の組み合わせのことを「シナリオ」という。
【００４６】
＜手順（ファクタ）＞
認証要素の組み合わせにおいて、シナリオＳの複数の手順（ファクタ）ｆ∈Ｆ （Ｆは手順の集合）を、ある定められた順番で配置することが可能であるとする（次式（１））。ここで手順（ファクタ）ｆ∈Ｆとは、例えばＩＤとパスワードという記憶による認証要素や、指紋認証を指す。
【００４７】
＜シナリオと手順＞
0006570079.tif 000002
・・・(1)
【００４８】
また、手順ｆの順番を定めずに示すこともできる。その場合、シナリオは次式（２）で与えられるものとする。
【００４９】
0006570079.tif 000003
・・・(2)
【００５０】
＜エレメント＞
また、各手順は複数のエレメントｅ∈Ｅ （Ｅはエレメント集合）によって構成される。
【００５１】
ここで、エレメントとは手順ｆごとに必要な行動である。
【００５２】
＜手順とエレメント＞
手順ｆは、例えば次式（３）のように、１又は複数のエレメントからなる。
0006570079.tif 000004
・・・(3)
【００５３】
例えば、ＩＤとパスワードと指紋認証を組み合わせたようなシナリオＳを選択するとする。シナリオＳは例えば次式（４）で表される。
【００５４】
0006570079.tif 000005
・・・(4)
【００５５】
ここで、Ｓは、ＩＤパスワード認証と指紋認証からなる。ｆ１がＩＤパスワード認証要素、ｆ２が指紋認証要素である。
【００５６】
（（ｅ１、１）,・・・）、（（ｅ２、１）,・・・）の各（ｅ１、１）、（ｅ２、１）は、図１のような一つ一つのエレメント（入力、計算等）とする。
【００５７】
各ｆは、認証結果として、認証が正しいとされた場合は１、認証が正しいとされなかった場合は、０の二値（０、１）を返す。
【００５８】
ユーザｕに対して、サービスを提供するにあたり、認証要素の組み合わせであるシナリオＳは一つとは限らない。複数の認証要素の選択が可能である、ということは、複数のシナリオの組み合わせも可能である。すなわち、複数のシナリオが存在し、その選択が可能とされる。これによって、ユーザｕに対して、一つのシナリオ（ある認証要素の組み合わせ）が利用できなくなった際、他のシナリオ（認証要素の別の組み合わせ）の選択を可能としていることで、ユーザｕに対して、継続的なサービス提供を図ることが可能となる。
【００５９】
多要素認証を実施するに当たり、それぞれの要素がどのように関係していくのかについて、説明する。多要素認証は、直列手順、並列手順の二つのパターンのシナリオが考えられる。
【００６０】
＜直列手順＞
認証は、段階的に手順が進む。例えば、ＩＤとパスワードの入力を求めた後、乱数表からの入力を求めることは、直列手順にあたる。
【００６１】
図２（Ａ）のように、ある手順ｆ１を行ったあと、次の手順であるｆ２の要求が行われ、次に手順ｆ３という具合に、一つ一つの認証を多段階でつなげることがある。この手順を直列手順と呼ぶ。この場合、シナリオＳは次式（５）で表される。
【００６２】
0006570079.tif 000006
・・・(5)
【００６３】
式（５）において、手順（ｆ１，１）、（ｆ２，２）、・・・（ｆｎ，ｎ）の順番は、多段階の認証の順番としての意味をもつ。
【００６４】
＜並列手順＞
認証は、並列に評価を行う。例えば、ＩＤとパスワードの入力と並行して、スマートフォンがもつＳＩＭカードのＩＤを確認している場合がこれにあたる。例えば図２（Ｂ）に示すように、ある手順ｆi+1と別の手順ｆi+2を並列に確認することを「並列手順」という。この場合、シナリオＳは次式（６）で表される。
【００６５】
0006570079.tif 000007
・・・(6)
【００６６】
式（６）において、手順（ｆ１，１）、（ｆ２，２）、・・・（ｆｎ，ｎ）の順番は、意味をもたない。このため、次式（７）のように表記する。
【００６７】
0006570079.tif 000008
・・・(7)
【００６８】
直列手順と並列手順とを組み合わせてシステムを構成することもある。図２（Ｃ）は、直列手順のシナリオＳ１、Ｓ２、Ｓ４と並列手順のシナリオＳ３’を直列に組み合わせたものである。図２（Ｄ）は、並列手順のシナリオＳ３’を展開して示した図であり、次式（８）と表される。
【００６９】
0006570079.tif 000009
・・・(8)
【００７０】
次に、本実施形態における直列認証と成功確率について説明する。
【００７１】
＜手順ごとの成功確率＞
各手順ごとに成功する確率について図３（Ｂ）を利用して説明する。認証の手順を、ｆ∈Fとしたとき、手順ｆは、成功した場合、１を返し、失敗した場合、０を返す。
【００７２】
ｆという手順を利用した際、ユーザｕのＩＤによって手順を行う場合には、ｆ（ｕ）と表記する。また、１が返る手順をｆ＋、０が返る手順をｆ-とする。
【００７３】
ユーザｕが、ｕというＩＤを利用して、手順ｆを行い、１が返る手順をf+(u)とし、確率をｐ（ｆ＋（ｕ）｜ｕ）とする。また、ｕになりすまして成功しようとする攻撃者ａが成功する確率をｐ（ｆ＋（ｕ）｜ａ）とする。
【００７４】
次に、ｕが手順ｆを失敗した場合、その失敗した場合の確率をｐ（ｆ−（ｕ）｜ｕ）とする。次式（９）、（１０）が成り立つ（図３（Ｂ）参照）。
【００７５】
0006570079.tif 000010
・・・(9)
【００７６】
0006570079.tif 000011
・・・(10)
【００７７】
あるシナリオＳが１つの手順ｆだけ含む場合、確率ｐ（ｆ＋（ｕ）｜ｕ）が、Ｓの成功確率となる。
【００７８】
知識を利用している場合、成功確率が、一定の間、１００％になりうることがある。これは、本来、ユーザｕが記憶しているべき内容（IDに対応するパスワード）等について、ブラウザ等のアプリケーションが記憶することで、その役割を果たすことがあるためである。
【００７９】
この場合、ユーザは失敗のしようがなく、必ず、確率ｐ（ｆ＋（ｕ）｜ｕ）は、ｐ＝１、すなわち成功する。
【００８０】
一方、生体認証の場合、ユーザの入力時に、ゆれ等が生じるので、成功確率が１にはなりえない。つまり、ｐ＜１にしかなりえない。
【００８１】
＜シナリオごとの多要素認証の成功確率＞
ユーザｕが、認証要素の組み合わせとして、シナリオＳを選択し、複数の手順ｆ１〜ｆｎを行ったものとする。
【００８２】
0006570079.tif 000012
・・・(11)
【００８３】
ここで、ユーザｕがｕというＩＤで手順ｆを成功する確率をｐ（ｆ＋（ｕ）｜ｕ）と表記する。
【００８４】
また、ユーザｕがシナリオＳを通して成功する確率をｐ（Ｓ＋｜ｕ）で表す。
【００８５】
ここで、ユーザｕが認証する場合のシナリオを並列手順と直列手順で確率で下記のように定める。
【００８６】
＜並列手順の成功確率＞
シナリオＳの中で手順ｆが全て並列であるとする。並列の場合、各手順と他の手順の成功確率は独立であるとすると、シナリオＳを通して成功する確率ｐ（Ｓ＋（ｕ）｜ｕ）は、次式（１２）のように表される。
【００８７】
0006570079.tif 000013
・・・(12)
【００８８】
また、攻撃者ａがユーザｕになりすまして試行を行った場合、シナリオＳを通して成功する確率ｐ（Ｓ＋（ｕ）｜ａ）は、次式（１３）のように表される。
【００８９】
0006570079.tif 000014
・・・(13)
【００９０】
＜直列手順と事前確率＞
直列手順が組み合わされたシナリオＳ：
0006570079.tif 000015
・・・(14)
をユーザｕが成功する確率ｐ（Ｓ＋（ｕ）｜ｕ）は以下のようになる。
【００９１】
直列の場合、手順ｆｉ（ｉ∈N）が行われる前にｆ1,・・・，ｆi-1が行われたことによって、事象の発生確率が相関がある場合において変化する。ここで、事前確率を考慮して次式（１５）で与えられる。
【００９２】
0006570079.tif 000016
・・・(15)
【００９３】
また、攻撃者ａが式（１４）のシナリオＳを成功する確率ｐ（Ｓ＋（ｕ）｜ａ）は次式（１６）で与えられる。
【００９４】
0006570079.tif 000017
・・・(16)
【００９５】
＜並列手順と直列手順の組み合わせの確率計算＞
並列手順と直列手順が組み合わさったシナリオSをユーザｕが成功する確率ｐ（Ｓ＋（ｕ）｜ａ）は次式（１７）で与えられる。
0006570079.tif 000018
・・・(17)
【００９６】
式（１７）において、並列確率は事前確率が存在しないとして計算し、直列手順に一般化できる。
【００９７】
＜多要素認証確率の適用例＞
次に、実施形態における多要素認証確率の適用例について説明する。
【００９８】
スマートフォン等、複数の認証方式を活用するようなサービスがある。このようなサービスを継続的、かつ動的にセキュリティ評価を行っていく手法への適用例について説明する。本実施形態では、サービスを評価するにあたり、セキュリティパラメータとユーザビリティパラメータについて説明する。
【００９９】
複数の要素の認証を行う上でのセキュリティ評価が重要となる。認証においては、各手順に対して、常にユーザｕが成功し、攻撃者ａが成功しない状況が望ましい。言換すれば、攻撃者ａが成功する確率は０が望ましい。攻撃者ａ１、・・・ａｎがいるとき、ある手順１が成功する確率は、
ｐ（Ｓ＋（ｕ）｜ａｉ）＝０
・・・(18)
が望ましい。
【０１００】
しかしながら、各手順は、ある時点ｔ０にサービスをリリースする際に、攻撃者の成功確率を完全に０としておくことはできない。このためセキュリティ評価が必要となる。ここでセキュリティ評価として検討されることは、総当たり攻撃のようなスキルレベルの高くない攻撃が行われている場合には、セキュリティパラメータｋを超えることがないようにセキュリティ評価を設定する。
【０１０１】
そこでセキュリティパラメータｋについて、
ｐ（Ｓ＋（ｕ）｜ａ）＜ｋ
・・・(19)
として、サービスｓｒｖｃをスタートする。
【０１０２】
また、攻撃者ａがユーザｕに対して行った攻撃を行った結果、セキュリティの評価が、セキュリティパラメータｋ以上となったときに、何らかの対策が必要である、といえる。
【０１０３】
ユーザｕにとっては、いくらセキュリティが高かったとしても、いつも自身の入力が拒否されるような仕組みであっては、使い勝手はよくない。例えば、ユーザビリティのみに重点を置き、各手順において、常にユーザの入力が成功するように設定するためには、
ｐ（Ｓ＋（ｕ）｜ｕ）＝１
・・・(20)
となるようなシステムの構築を目指す必要がある。
【０１０４】
また、ユーザの入力ミスや生体認証における入力のゆらぎのように、常に一定の入力がないこと等が予想されるため、常にユーザの入力が成功するシステムを構築することは現実的でない。
【０１０５】
そのため、ユーザビリティパラメータｕｂについて、
ｐ（Ｓ＋（ｕ）｜ｕ）＞ｕｂ
・・・(21)
として、サービスｓｒｖｃをスタートする。
【０１０６】
また、選択されたシナリオＳの流れが、ユーザに利用しやすいか否かに関するユーザビリティについても考慮する必要性がある。例えばシナリオＳそのもののユーザビリティパラメータｕｂ'について、ある一定の水準をみたしたものについて、サービスｓｒｖｃをスタートする。以後は、ユーザビリティパラメータｕｂ’について、ユーザビリティパラメータｕｂに含まれているものとみなす。
【０１０７】
セキュリティパラメータｋやユーザビリティパラメータｕｂの値は、一意とは限らない。例えば、銀行振り込みで、過去に何度も入金しているところへ、少ない金額を振り込む場合には、高めのセキュリティパラメータｋを選択し、一度も振り込んでいない口座番号へ高額を振り込む場合には、低めのセキュリティパラメータｋを選択する等、柔軟な対応が考えられる。
【０１０８】
このように、提供するサービスに合わせたセキュリティパラメータｋの選択や、逆に、あわせたサービス提供についても、検討の必要がある。同様に、セキュリティパラメータｋによって、シナリオが選択されたり、逆に、シナリオによってセキュリティパラメータｋを設定する構成としてもよい。
【０１０９】
ユーザビリティパラメータｕｂによって、サービスが変更されることも多くある。例えば、一般にセキュリティが高いシステムが望まれるが、セキュリティ過剰なシステム構築がサービス上適切なこととは限らない。ここは、セキュリティとユーザの使い勝手等に配慮した、サービス全体の質に対する考慮が必要なところであり、判断が難しい。
【０１１０】
そこで、図４（Ａ）のように、各サービスｓｒｖｃ１、ｓｒｖｃ２、ｓｒｖｃ３・・・に対して、各パラメータを設定可能とすることが重要である。各サービスに対して、セキュリティパラメータ、ユーザビリティパラメータが設定されている。コスト欄は各サービスのコストである。
【０１１１】
＜多要素認証における更新＞
次に、本実施形態における多要素認証における値の更新について説明する。
【０１１２】
シナリオにおける各手順の安全性は、サービスのスタート時に設定された通りになるとは限らない。常に、各手順に対しての攻撃も提案される可能性があり、設定時とは異なるコンピュータ性能の向上等からシステムの危殆化（何らかの作為や状況の変化により、対象が保安上の危険にさらされること）等も考えられる。また、例えば、ある特定の日付に攻撃が多発するような、ある期間で急激に攻撃が増えることによる安全性の低下等も考慮しなければならない。
【０１１３】
システムだけでは見つけることができないような攻撃が流行ることによって、ある手順の安全性を急に下げる必要が生じる場合もある。つまり、各要素ごとの成功確率は、様々な要素によって変化する（下がる）ことが考えられる。一方、サービスは継続的に提供され続ける必要がある。攻撃の流行った日のサービスをやめるということよりも、対策を施しながらのサービス継続性を重視する必要がある。
【０１１４】
ユーザにとっては、その都度新しい認証方式を強要されるよりは、今利用している認証方式を利用しつつ、他の方式と両立したり、ある程度準備されていた他の方式への変更等、柔軟性や利便性が、重要である。
【０１１５】
そこで、過去の経験や予測による反映や、急に流行っている攻撃への対応、徐々に増えてきた攻撃によって代わった確率の反映等を行うために、「値の更新」が必要となる。
【０１１６】
成功確率をある時間ｔｉ（ｉ∈Ｎ、Nは１以上の正整数）までの成功確率を時間ｔi-1までの成功確率で、評価し続けるとする。この場合、サービスｓｒｖｃが行われあるシナリオＳｉ（ｉ∈Ｎ）が行われている限り、成功確率ｐ（Ｓ＋ｉ（ｕ）｜a）の値は変化し続ける可能性がある。
【０１１７】
また、攻撃が起こる等の事象に対しても、ユーザや攻撃者の成功確率の頻度を正確に更新し続けることによって、システムのリスクを正確に見積もることが可能になる。
【０１１８】
サービスを行う上で、システムは、システム管理者等によって管理されているものであるため、攻撃があるとされた場合は、急に成功確率が変化することを予想すること、別のユーザにおいて攻撃が増えたと判断して対応すること、急激にｐの値が変化しうると判断して対応する場合がある。
【０１１９】
特に、サービスに対して、レベルの高い攻撃が行われることが予測されたり、サービスに対して何かレベルの高い攻撃が行われたことが散見された場合、対策を行う必要性がある。レベルの高い攻撃とは、ＩＤパスワードの場合のパスワードリスト攻撃や、生体認証への攻撃は例えばグミ指、ウルフ攻撃も含む。
【０１２０】
ある時間に攻撃が急速に増える等の予測によって、時刻ｔｉ∈Ｔにある攻撃が多々増える場合への対応：時刻ｔｉに、管理者が決めた成功確率ｐ（Ｓ＋ｉ（ｕ）｜a）の値を事前に設定されていたセキュリティパラメータk'の値に入れ替える。この場合、全てのユーザのｐ（Ｓ＋ｉ（ｕ）｜a）が変更される。セキュリティパラメータk'の値は、一意とは限らない。攻撃のレベルによって多様な値に変化する場合がある。
【０１２１】
成功確率ｐ（Ｓ＋ｉ（ｕ）｜ａ）はユーザｕｉごとだけが計測されているだけでなく、複数のユーザの値も観測されている。あるサービスＳごとに、ユーザu∈U（Ｕはユーザ集合）のうち、事前に決められた人数ｊ人のユーザのｐ（Ｓ＋｜ａ）がセキュリティパラメータｋを超えた時、ｊに含まれていない他のユーザのｐ（Ｓ＋｜ａ）をセキュリティパラメータk'に入れ替えるようにしてもよい。
【０１２２】
例えばパスワードリストの漏洩等、他によっておきた攻撃によって、サービスにも攻撃が来ることも予想される。そのような予測がされた場合、ある時点（時刻）ｔｉに、管理者が決めたｐ（Ｓ＋ｉ｜ａ）の値を、事前に設定されたセキュリティパラメータｋ’の値に入れ替えるようにしてもよい。
【０１２３】
＜多要素認証確率の変化とシナリオの変更＞
シナリオＳの攻撃者の成功確率ｐ（Ｓ＋｜ａ）がセキュリティパラメータｋを超えた際、サービスの手順の変更が必要である。この場合、例えば、このシナリオの変更や、サービスｓｒｖｃの拒否が行われる。ある時間ｔに成功確率ｐ（Ｓ＋｜ａ）がセキュリティパラメータｋを超えた場合、シナリオＳの変更等の対策が施される。以下では、いくつかの対策について説明する。サービスｓｒｖｃが行われている際、シナリオごとにセキュリティパラメータｋが計算されている。ｐ（Ｓ＋（ｕｊ）｜ａ）はセキュリティの観点での評価となり、また、ｐ（Ｓ＋（ｕｊ）｜ｕ）は、ユーザビリティの観点となる。
【０１２４】
図４（Ｂ）に示すように、シナリオごとに攻撃の成功だけでなく各シナリオのユーザがどの程度失敗したのか等についても評価に含めることで、より利用しやすいシステムの構築が可能となる。
【０１２５】
ユーザｕｊへのサービスの提供にあたり、以下の条件：
ｐ（Ｓ＋（ｕｊ）｜ａ）＜ｋ
・・・(22)
ｐ（Ｓ＋（ｕｊ）｜ｕ）＞ｕｂ
・・・(23)
を満たすようにして、サービスｓｒｖｃをスタートする。
【０１２６】
シナリオＳｉにおいて、ユーザｕｊに対するｐ（Ｓ＋（ｕｊ）｜ａ）がセキュリティパラメータｋを超えた際、シナリオＳを通したサービス提供を止め、ｐ（Ｓ＋（ｕｊ）｜ａ）＜ｋとなるようなシナリオＳによるサービスｓｒｖｃを受け付けるようにしてもよい。
【０１２７】
シナリオの変更は、ユーザビリティの評価やサービスへの影響も含めて検討する必要性がある。どのシナリオを次に受け付けるかについては、シナリオＳごとに、表４を利用して、ユーザの失敗率とユーザビリティパラメータｕｂの関係を考慮し、次のシナリオを提示する必要性がある。ｐ（Ｓ＋（ｕｊ）｜ａ）の値だけでは、シナリオの順番は評価できない。
【０１２８】
本実施形態では、各シナリオでの評価を行ったあと、全く新しいシナリオを設定する場合もある。サービスを行うにあたり、セキュリティ対策の上で、サービスそのものを変更する場合もある。例えば、銀行振り込みの上限金額を一時的に下げたり、チャージできる金額を下げる等である。この場合、図４（Ａ）と図４（Ｂ）を見比べながら、適切なサービスの選択を行う必要性がある。
【０１２９】
また、サービスｓｒｖｃが取り得る全てのシナリオにおいて、ｐ（Ｓ＋｜ａ）＞kとなるとき、サービス提供者は、サービスｓｒｖｃを停止する。また、シナリオＳのユーザビリティｕｂを考慮して、著しくユーザの利便性が下がる場合も、サービスｓｒｖｃを停止する。
【０１３０】
＜作用効果＞
本実施形態によれば、スマートフォン等高機能型携帯端末の普及によって、多要素認証におけるシナリオを、サービス開始後に変更可能としている。多要素認証をダイナミックに評価し続ける統一的な仕組みの実装を可能としている。認証方式の選択は、サービス開始時に定めたような認証のセキュリティ評価だけでは不十分である場合に対して、シナリオ変更等の対策、例えば、シナリオごとの成功確率の更新が行われる。
【０１３１】
＜システム構成例＞
次に、上記した多要素認証システムの例を説明する。図５は、本実施形態のシステム構成の一例を示す図である。図５を参照すると、ネットワーク３０を介して接続されたサーバ装置等からなる多要素認証装置２０を備えている。ネットワーク３０は、例えば無線アクセス網、モバイル通信網、インターネット網等を含む。サーバ装置からなる多要素認証装置２０は、クライアントにサービスを提供するサーバ装置内に実装してもよいし、クライアントにサービスを提供するサーバ装置とは別のサーバ装置として構成してもよい。
【０１３２】
多要素認証装置２０は、サービスの提供を受けるために必要とされる多要素認証の手順ｆの組み合わせからなるシナリオＳを、前記サービスに対応させて、記憶する（例えば図６参照）とともに、前記各手順ｆに対応して、前記手順が成功する確率（図３（Ｂ）参照）を記憶する記憶部２１と、前記手順に関する前記確率に基づき、前記サービスのシナリオSを通しての成功確率を算出し、成功確率に基づき、セキュリティ及びユーザビリティの少なくも一方を評価する評価手段（評価部）２３と、評価手段２３による評価結果にしたがって、提供するサービスを制御する制御手段（制御部）２４と、を備える。セキュリティパラメータｋ及びユーザビリティパラメータｕｂは、当該サービスに対応して記憶部２１で記憶管理される（図４（Ａ）参照）。管理手段（管理部）２２は、記憶部２１に記憶されるシナリオに対応する手順ｆ、手順ｆが成功する確率、サービスに対するセキュリティパラメータｋ及びユーザビリティパラメータｕｂの設定、保持、あるいは変更等の更新管理を行う。これら各手段（各部）の少なくとも１つ又は全ては、サーバ装置２０のコンピュータ（プロセッサ、ＣＰＵ（Central Processing Unit））で実行されるプログラムによりその機能を実現するようにしてもよい。該プログラムはコンピュータで読み出し可能なメモリ（例えば半導体ストレージ、磁気／光記録媒体等の媒体）に記憶保持される。
【０１３３】
本実施形態において、制御手段２４は、評価手段２３による評価結果に基づき、サービスのスタート、継続、又は、停止を制御するようにしてもよい。
【０１３４】
本実施形態において、評価手段２３は、サービス（ｓｒｖｃ）のシナリオＳを通してのユーザｕ（サービスを受ける利用者）の成功確率ｐ（Ｓ＋（ｕ）｜ｕ）、及び、攻撃者ａ（利用した攻撃者）による成功確率ｐ（Ｓ＋（ｕ）｜ａ）を算出し、攻撃者による成功確率ｐ（Ｓ＋（ｕ）｜ａ）と比較されるセキュリティパラメータｋ、及び、ユーザの成功確率ｐ（Ｓ＋（ｕ）｜ｕ）と比較されるユーザビリティパラメータｕｂの値をそれぞれ評価する。
【０１３５】
本実施形態において、制御手段２４は、サービス（ｓｒｖｃ）のシナリオＳを通した攻撃者ａによる成功確率ｐ（Ｓ＋（ｕ）｜ａ）が前記セキュリティパラメータｋより小であり（式（２２））、前記サービス（ｓｒｖｃ）のシナリオＳを通した前記ユーザｕの成功確率ｐ（Ｓ＋（ｕ）｜ｕが前記ユーザビリティパラメータｕｂよりも大である（式（２３））という条件で、前記シナリオＳを通した前記サービス（ｓｒｖｃ）をスタート又は継続する。
【０１３６】
本実施形態において、制御手段２４は、前記サービス（ｓｒｖｃ）のシナリオＳを通した前記攻撃者ａによる成功確率ｐ（Ｓ＋（ｕ）｜ａ）が前記セキュリティパラメータｋを超えた場合、前記シナリオＳを通したサービス（ｓｒｖｃ）の提供を止め、前記サービス（ｓｒｖｃ）のシナリオＳを通した前記攻撃者ａによる成功確率が前記セキュリティパラメータｋよりも小であるシナリオＳ’に変更し、シナリオＳ’による前記サービス（ｓｒｖｃ）を提供するようにしてもよい。
【０１３７】
本実施形態において、前記各手順（ｆ）は、前記手順（ｆ）が成功すると１を返し、失敗すると０を返す手順ｆとして表され、前記確率は、ユーザｕ、攻撃者ａが行った手順ｆが成功して１を返す確率ｐ（ｆ＋（ｕ）｜）、ｐ（ｆ＋（ｕ）｜ａ）を含む。
【０１３８】
本実施形態において、評価手段２３において、シナリオSを構成する手順ｆが並列接続、直列接続、又はこれらの組み合わせ、にしたがって前記サービス（ｓｒｖｃ）のシナリオSを通してのユーザの成功確率、前記攻撃者による成功確率を計算する（上式（１５）〜（１７）参照）。
【０１３９】
図６は、図５の評価手段２３の処理の例を説明するための図である。図６（A）において、各シナリオに対するｐ（Ｓ＋（ｕ）｜ａ）の欄において、記号○は、当該シナリオを通した攻撃者ａによる成功確率ｐ（Ｓ＋（ｕ）｜ａ）が、サービス１に対して設定されたセキュリティパラメータｋ１よりも小であることを表し（式（２２））、記号×は、該ｐ（Ｓ＋（ｕ）｜ａ）がセキュリティパラメータｋ１を超えている（以上である）ことを表している。また、ｐ（Ｓ＋（ｕ）｜ｕ）の欄において、記号○は、当該シナリオを通したユーザｕによる成功確率ｐ（Ｓ＋（ｕ）｜ｕ）が、サービス１に対して設定されたユーザビリティパラメータｕｂ１よりも大であることを表し（式（２３））、記号×は、ｐ（Ｓ＋（ｕ）｜ｕ）がユーザビリティパラメータｕｂ１以下であることを表している。
【０１４０】
図６（Ａ）のサービス１には、シナリオＡ１〜シナリオＡ５があるとする。評価手段（図５の２３／１６）は、シナリオＡ１〜シナリオＡ５のそれぞれについて、当該シナリオを通した攻撃者ａによる成功確率ｐ（Ｓ＋（ｕ）｜ａ）がセキュリティパラメータｋ１より小であり、且つ、ユーザｕの成功確率ｐ（Ｓ＋（ｕ）｜ｕ）がユーザビリティパラメータｕｂ１よりも大であるかという条件を満たすか否かチェックする。図６（Ａ）の例では、シナリオＡ２だけが、該条件を満たしている。前述したように、シナリオＳにおいて、攻撃者ａによる成功確率ｐ（Ｓ＋（ｕ）｜ａ）がｋを超えた際、シナリオＳを通したサービス提供を止め、ｐ（Ｓ＋（ｕｊ）｜ａ）＜ｋとなるようなシナリオＡ２、Ａ５によるサービスを受け付けるようにしてもよい。
【０１４１】
図６（Ｂ）のサービス２には、シナリオＢ１〜シナリオＢ４があり、該サービス２に対して設定されたセキュリティパラメータｋ２、ユーザビリティパラメータｕｂ２が設定されているものとする。評価手段（図５の２３／１６）は、シナリオＢ１〜シナリオＢ４のそれぞれについて、当該シナリオを通した攻撃者ａによる成功確率ｐ（Ｓ＋（ｕ）｜ａ）がセキュリティパラメータｋ２より小であり、且つ、ユーザｕの成功確率ｐ（Ｓ＋（ｕ）｜ｕ）がユーザビリティパラメータｕｂ２よりも大であるかという条件を満たすか否かチェックする。図６（Ｂ）の例では、シナリオＢ２、Ｂ３だけが、該条件を満たしており、シナリオＢ１、Ｂ２は、セキュリティ、ユーザビリティに関する条件（式（２２）、式（２３））を満たしていない。
【０１４２】
なお、図６等に示した例は、多要素認証の評価例を説明するためのものであり、本発明がかかる構成に制限されるものでないことは勿論である。
【０１４３】
なお、上記の非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各付記の各要素、各実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ乃至選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
【０１４４】
上記した実施形態は例えば以下のように付記される（ただし以下に制限されない）。
【０１４５】
（付記１）
端末に通信接続する多要素認証装置であって、
前記端末がサービスの提供を受けるために必要とされる多要素認証の手順の組み合わせからなるシナリオを、前記サービスに対応させて記憶するとともに、前記各手順に対応させて、前記手順が成功する確率を記憶する記憶部と、
前記手順に関する前記確率に基づき、前記サービスのシナリオを通しての成功確率を算出し、前記成功確率に基づきセキュリティ及びユーザビリティの少なくも一方を評価する評価手段（評価部）と、
前記評価結果にしたがって、前記端末に対する前記サービスを制御する制御手段（制御部）と、
を備えた、ことを特徴とする多要素認証装置。
【０１４６】
（付記２）
前記制御手段（制御部）は、前記評価結果に基づき、前記端末に対する前記サービスのスタート、継続、又は、停止を制御する、ことを特徴とする付記１記載の多要素認証装置。
【０１４７】
（付記３）
前記評価手段（評価部）は、前記サービスのシナリオを通してのユーザの成功確率、及び、攻撃者による成功確率を算出し、
前記攻撃者による成功確率と比較されるセキュリティパラメータ、及び、前記ユーザの成功確率と比較されるユーザビリティパラメータの値をそれぞれ評価し、
前記制御手段（制御部）は、前記サービスのシナリオを通した前記攻撃者による成功確率が前記セキュリティパラメータより小であり、且つ、前記サービスのシナリオを通した前記ユーザの成功確率が前記ユーザビリティパラメータよりも大であるという条件で、前記端末に対する前記サービスの開始又は継続を制御する、ことを特徴とする付記１又は２記載の多要素認証装置。
【０１４８】
（付記４）
前記制御手段（制御部）は、前記サービスのシナリオを通した前記攻撃者による成功確率が前記セキュリティパラメータを超えた場合、前記端末に対する前記シナリオを通したサービスの提供を止め、
前記サービスのシナリオを通した前記攻撃者による成功確率が前記セキュリティパラメータよりも小であるシナリオに変更した上で、前記端末に対して前記サービスを提供するように制御する、ことを特徴とする付記３記載の多要素認証装置。
【０１４９】
（付記５）
前記各手順は、前記手順が成功すると１を返し、失敗すると０を返す手順ｆとして表され、
前記確率は、ユーザ、攻撃者が行った前記手順ｆが成功して１を返す確率を含み、
前記評価手段（評価部）において、
前記シナリオを構成する手順が並列接続、直列接続、又はこれらの組み合わせ、にしたがって前記サービスのシナリオを通してのユーザの成功確率、前記攻撃者による成功確率を計算する、ことを特徴とする付記１乃至４のいずれか一に記載の多要素認証装置。
【０１５０】
（付記６）
前記記憶部に記憶されるシナリオに対する手順、前記手順が成功する確率、前記サービスに対するセキュリティ及びユーザビリティの設定、保持、又は変更を管理する管理手段（管理部）を備えた、ことを特徴とする付記１乃至５のいずれか一に記載の多要素認証装置。
【０１５１】
（付記７）
付記１乃至６のいずれか一に記載の多要素認証装置を含むサーバ装置。
【０１５２】
（付記８）
端末と、付記１乃至６のいずれか一に記載の多要素認証装置とを備えた認証システム。
【０１５３】
（付記９）
通信接続する端末がサービスの提供を受けるために必要とされる多要素認証の手順の組み合わせからなるシナリオを前記サービスに対応させて記憶部で記憶するとともに、前記各手順に対応させて、前記手順が成功する確率を前記記憶部で記憶し、
前記手順に関する前記確率に基づき、前記サービスのシナリオを通しての成功確率を算出し、前記成功確率に基づきセキュリティ及びユーザビリティの少なくも一方を評価し、
前記評価結果にしたがって、前記端末に対する前記サービスを制御する、ことを特徴とする多要素認証方法。
【０１５４】
（付記１０）
前記評価結果に基づき、前記端末に対する前記サービスのスタート、継続、又は、停止を制御する、ことを特徴とする付記９記載の多要素認証方法。
【０１５５】
（付記１１）
前記評価にあたり、前記サービスのシナリオを通してのユーザの成功確率、及び、攻撃者による成功確率を算出し、前記攻撃者による成功確率と比較されるセキュリティパラメータ、及び、前記ユーザの成功確率と比較されるユーザビリティパラメータの値をそれぞれ評価し、
前記サービスのシナリオを通した前記攻撃者による成功確率が前記セキュリティパラメータより小であり、且つ、前記サービスのシナリオを通した前記ユーザの成功確率が前記ユーザビリティパラメータよりも大であるという条件で、前記端末に対する前記サービスの開始又は継続を制御する、ことを特徴とする付記９又は１０記載の多要素認証方法。
【０１５６】
（付記１２）
前記サービスのシナリオを通した前記攻撃者による成功確率が前記セキュリティパラメータを超えた場合、前記端末に対する前記シナリオを通したサービスの提供を止め、前記サービスのシナリオを通した前記攻撃者による成功確率が前記セキュリティパラメータよりも小であるシナリオに変更した上で、前記端末に対して前記サービスを提供するように制御する、ことを特徴とする付記１１記載の多要素認証方法。
【０１５７】
（付記１３）
前記各手順は、前記手順が成功すると１を返し、失敗すると０を返す手順ｆとして表され、
前記確率は、ユーザ、攻撃者が行った前記手順ｆが成功して１を返す確率を含み、
前記評価手段において、前記シナリオを構成する手順が並列接続、直列接続、又はこれらの組み合わせ、にしたがって前記サービスのシナリオを通してのユーザの成功確率、前記攻撃者による成功確率を計算する、ことを特徴とする付記９乃至１２のいずれか一に記載の多要素認証方法。
【０１５８】
（付記１４）
通信接続する端末がサービスの提供を受けるために必要とされる多要素認証の手順の組み合わせからなるシナリオを前記サービスに対応させて記憶部で記憶するとともに、前記各手順に対応させて、前記手順が成功する確率を前記記憶部で記憶する処理、
前記手順に関する前記確率に基づき、前記サービスのシナリオを通しての成功確率を算出し、前記成功確率に基づきセキュリティ及びユーザビリティの少なくも一方を評価する評価処理、及び、
前記評価結果にしたがって、前記端末に対する前記サービスを制御する制御処理、
をコンピュータに実行させるプログラム。
【０１５９】
（付記１５）
前記制御処理は、前記評価結果に基づき、前記端末に対する前記サービスのスタート、継続、又は、停止を制御する、ことを特徴とする付記１４記載のプログラム。
【０１６０】
（付記１６）
前記評価処理は、前記サービスのシナリオを通してのユーザの成功確率、及び、攻撃者による成功確率を算出し、
前記攻撃者による成功確率と比較されるセキュリティパラメータ、及び、前記ユーザの成功確率と比較されるユーザビリティパラメータの値をそれぞれ評価し、
前記制御処理は、前記サービスのシナリオを通した前記攻撃者による成功確率が前記セキュリティパラメータより小であり、且つ、前記サービスのシナリオを通した前記ユーザの成功確率が前記ユーザビリティパラメータよりも大であるという条件で、前記端末に対する前記サービスの開始又は継続を制御する、ことを特徴とする付記１４又は１５記載のプログラム。
【０１６１】
（付記１７）
前記制御処理は、前記サービスのシナリオを通した前記攻撃者による成功確率が前記セキュリティパラメータを超えた場合、前記端末に対する前記シナリオを通したサービスの提供を止め、
前記サービスのシナリオを通した前記攻撃者による成功確率が前記セキュリティパラメータよりも小であるシナリオに変更した上で、前記端末に対して前記サービスを提供するように制御する、ことを特徴とする付記１４記載のプログラム。
【０１６２】
（付記１８）
前記各手順は、前記手順が成功すると１を返し、失敗すると０を返す手順ｆとして表され、
前記確率は、ユーザ、攻撃者が行った前記手順ｆが成功して１を返す確率を含み、
前記評価処理において、
前記シナリオを構成する手順が並列接続、直列接続、又はこれらの組み合わせ、にしたがって前記サービスのシナリオを通してのユーザの成功確率、前記攻撃者による成功確率を計算する、ことを特徴とする付記１４乃至１７のいずれか一に記載のプログラム。
【０１６３】
（付記１９）
前記記憶部に記憶されるシナリオに対する手順、前記手順が成功する確率、前記サービスに対するセキュリティ及びユーザビリティの設定、保持、変更を管理する処理を前記コンピュータに実行させる付記１４乃至１８のいずれか一に記載のプログラム。
【０１６４】
（付記２０）
付記１４乃至１９のいずれか一のプログラムを記録したコンピュータ読み出し可能な記憶媒体。
【符号の説明】
【０１６５】
１  入力
２  計算
３  出力
４  計算
５  外部への接続
２０  サーバ（多要素認証装置）
２１  記憶部
２２  管理手段（管理部）
２３  評価手段（評価部）
２４  制御手段（制御部）
【図１】
0006570079.tif 000019
【図２】
0006570079.tif 000020
【図３】
0006570079.tif 000021
【図４】
0006570079.tif 000022
【図５】
0006570079.tif 000023
【図６】
0006570079.tif 000024