(57)【要約】【課題】署名認証システムにおいて、登録用署名情報と認証対象署名情報との間で、書き順違い、書き足し、書き忘れが生じた場合にも、登録された本人署名と、入力された本人署名とを不一致と判定する確率を減らす。【解決手段】端末から入力された署名情報を、署名認証サーバにおいて認証する署名認証システムにおいて、前記認証サーバは、入力部から入力された複数の署名情報について、時系列的に対応付けられている２つの署名のサンプリング点ごとに、それぞれの署名間距離の瞬時値を算出し、前記複数の署名情報のうちの２つの署名のそれぞれについて署名間距離の瞬時値を算出して、予め登録されたサンプル幅で移動平均をとった系列の最大値を、それぞれの署名間距離の瞬時値について算出し、前記最大値の少なくとも１つが、予め登録された閾値より大きい場合に、書き順違い等があったと検出する判定部とを備えた。【選択図】図３
2018073131.tif 000002
【特許請求の範囲】
【請求項１】
署名認証システムにおける署名認証サーバの判定部が実行する書き順違い等を検出する方法において、
前記判定部が、前記署名認証サーバの入力部から入力された複数の署名情報について、時系列的に対応付けられている２つの署名のサンプリング点ごとに、署名間距離の瞬時値
【数１】
2018073131.tif 000010
を算出し、前記複数の署名情報のうちの２つの署名のそれぞれについて署名間距離の瞬時値を算出するステップと、
予め登録されたサンプル幅で移動平均をとった系列
【数２】
2018073131.tif 000011
の最大値を、それぞれの署名間距離の瞬時値について算出するステップと、
前記最大値の少なくとも１つが、予め登録された閾値より大きい場合
【数３】
2018073131.tif 000012
に、書き順違い等があったと検出するステップと
を備えることを特徴とする方法。
【請求項２】
前記複数の署名情報は、認証のためのテンプレート署名を登録する登録処理フローにおいて、前記入力部から入力された複数の登録用署名情報を使用することを特徴とする請求項１に記載の方法。
【請求項３】
前記判定部が、前記登録処理フローにおいて、書き順違い等を検出した場合に、書き順違い等が検出された登録用署名情報が拒否されたことを示す情報を出力することを特徴とする請求項２に記載の方法。
【請求項４】
前記複数の署名情報は、さらに、認証処理フローにおいて前記入力部から入力された認証対象署名情報を使用することを特徴とする請求項２に記載の方法。
【請求項５】
コンピュータに、請求項１ないし５のいずれかに記載の各ステップを実行させるためのコンピュータ実行可能プログラム。
【請求項６】
端末から入力された署名情報を、署名認証サーバにおいて認証する署名認証システムにおいて、前記認証サーバは、
前記端末から入力された前記署名情報を取得する入力部と、
前記入力部から入力された複数の署名情報について、時系列的に対応付けられている２つの署名のサンプリング点ごとに、署名間距離の瞬時値
【数４】
2018073131.tif 000013
を算出し、前記複数の署名情報のうちの２つの署名のそれぞれについて署名間距離の瞬時値を算出して、予め登録されたサンプル幅で移動平均をとった系列
【数５】
2018073131.tif 000014
の最大値を、それぞれの署名間距離の瞬時値について算出し、前記最大値の少なくとも１つが、予め登録された閾値より大きい場合
【数６】
2018073131.tif 000015
に、書き順違い等があったと検出する判定部と
を備えたことを特徴とする署名認証システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、署名認証システムに関し、より詳細には、予め登録された署名情報からテンプレート署名を作成しておき、認証のために入力された署名情報とテンプレート署名と比較して認証結果を出力する署名認証システムに関する。
【背景技術】
【０００２】
従来、情報端末からのアクセスに対して、情報端末を操作する個人を識別するための方法として、（１）暗証番号などの個人しか知り得ない情報、クレジットカード番号などの個人を特定できる情報を予め登録しておき、アクセスの際に入力された情報と照合する方法、（２）署名、声紋などの個人を識別できる程度の有意差を有する情報を数値化して予め登録しておき、入力された署名、声紋と照合する方法、（３）指紋、網膜などの個人の生体的特徴を数値化して予め登録しておき、入力された指紋、網膜と照合する方法、などが知られている。
【０００３】
このうち署名を利用した認証技術においては、予め登録された署名情報の筆跡を、署名全体の重心位置からのベクトル情報を特徴量として数値化し、入力された署名情報の特徴量と照合する方法（例えば、特許文献１参照）、予め登録された署名情報の中から、特定の文字の特徴点を抽出して正規化した特徴量を、入力された署名情報の特徴量と照合する方法（例えば、特許文献２参照）などが知られている。
【０００４】
一方、このような認識技術に対する評価指標として、非特許文献１には、以下のような評価指標が定められている。  
登録失敗率（ＦＴＥ：Failure to Enroll）・登録時に一定回数記入した署名が、登録条件が満たされず登録失敗となる確率
本人拒否率（ＦＲＲ：False Rejection Rate）・登録された本人署名と、入力された本人署名とを不一致と判定する確率
他人受入率（ＦＡＲ：False Acceptance Rate）・登録された本人署名と、入力された（同性同名の）他人の署名とを一致と判定する確率
クローン一致率（ＣＭＲ：Clone Match Rate）・他人が悪意をもって真似をし、入力した署名を誤って一致と判定する確率。
【０００５】
この評価指標によれば、登録失敗率（ＦＴＥ）、本人拒否率（ＦＲＲ）、他人受入率（ＦＡＲ）およびクローン一致率（ＣＭＲ）の全てが低い認証技術が求められている。しかしながら、署名認証システムを構成する際に、ＦＴＥが低くなるように設定すると、ＦＡＲおよびＣＭＲも高くなったり、ＦＲＲが低くなるように設定すると、ＦＡＲおよびＣＭＲが高くなるというトレードオフの関係にある。従って、これら相反する評価指標の各々を満たす署名認証技術が求められている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許４６０３６７５号公報
【特許文献２】特許５９１２５７０号公報
【非特許文献】
【０００７】
【非特許文献１】ISO/IEC TR 19795-3:2007, Information technology - Biometric performance testing and reporting - Part 3: Modality-specific testing
【発明の概要】
【発明が解決しようとする課題】
【０００８】
図１に、従来の署名認証システムにおける全体の処理フローを示す。一例として、特許文献１に記載された署名認証方式を適用し、タブレット端末上のディスプレイに電子ペンによって入力された署名情報を対象とするシステムについて説明する。このシステムでは、ディスプレイ平面上における電子ペンの先端の位置情報と、電子ペンのディスプレイ平面に対する圧力（筆圧）情報とを、署名情報として扱う。署名認証方法は、予め登録された署名情報の中から特徴量を算出し、テンプレート署名を作成して登録しておく登録処理フローと、入力された署名情報の中から特徴量を算出し、テンプレート署名と比較して認証結果を出力する認証処理フローとに大別される。
【０００９】
登録処理フローにおいては、タブレット端末に本人の署名を複数回入力させる（Ｓ１１）。本人の筆跡といえども、ある程度の誤差が必ず生じるので、例えば３回から５回程度、登録用の署名情報（以下、登録用署名情報という）を取得する。同一人であっても、ディスプレイ平面上で署名を記入する位置が異なり、文字の大きさも異なる。そこで、署名全体を画定する署名領域を正規化する（Ｓ１２）。
【００１０】
次に、登録用の署名情報と認証のために入力された署名情報（以下、認証対象署名情報という）との間の対応付けを行うために、登録用署名情報の筆跡を、時系列的にサンプリングする。各々のサンプリング点について、正規化された署名領域における位置情報と筆圧情報とを取得する（Ｓ１３）。以下に説明するように、登録用署名情報と認証対象署名情報との対応付けを行うためである。さらに、登録用署名情報と認証対象署名情報との比較のために、署名全体の重心位置からのベクトル情報と筆圧情報とを特徴量として数値化しておく（Ｓ１４）。
【００１１】
このような特徴量の算出を、複数回入力された登録用署名情報について行い、一定の条件の下、特異な特徴量を有する登録用署名情報を除外するなどして（Ｓ１５）、残った複数の登録用署名情報をテンプレート署名として登録しておく（Ｓ１６）。
【００１２】
認証処理フローにおいては、認証のためにタブレット端末から入力された署名を、認証対象署名情報として取得すると（Ｓ２１）、署名全体を画定する署名領域を正規化する（Ｓ２２）。認証対象署名情報の筆跡を、時系列的にサンプリングし、各々のサンプリング点について、正規化された署名領域における位置情報と筆圧情報とを取得する（Ｓ２３）。さらに、署名全体の重心位置からのベクトル情報と筆圧情報とを特徴量として数値化しておく（Ｓ２４）。
【００１３】
次に、登録されているテンプレート署名の筆跡と認証対象署名情報の筆跡との間で、ＤＰ（Dynamic Programming）マッチングを行い、筆跡の対応付けを行う（Ｓ２５）。例えば、テンプレート署名の１サンプリング点と、対応する認証対象署名情報のサンプリング点との間のベクトル情報の差分を、署名全体にわたって累積し、その合計値が最小となるようにＤＰマッチングを行う。この差分の合計値が所定のしきい値以下であるか否かにより、テンプレート署名と認証対象署名情報との間の一致、不一致を判定する（Ｓ２６）。加えて、テンプレート署名と認証対象署名情報のサンプリング情報から、その他の特徴量を抽出して比較を行い、上記のしきい値判定と合わせて、一致、不一致の判定精度を向上させる。
【００１４】
署名認証方法においては、上述したように、本人拒否率（ＦＲＲ）が低くなるように設定することが望ましい。しかしながら、認証処理フローにおいて、ベクトル情報と筆圧情報とからなる特徴量の比較だけでは、以下に説明するように、他人受入率（ＦＡＲ）、クローン一致率（ＣＭＲ）が高くなってしまうという問題があった。
【００１５】
従来、登録処理フローにおいては、本人の署名を複数回（例えば、３回）入力させ、３つの登録用署名情報の特徴量が、相互に所定の範囲にあれば、これら３つの登録用署名情報をテンプレート署名として登録していた。しかしながら、同一人物が入力した署名であっても、書き順を変えて入力した場合、字体の一部を書き忘れて、後から書き足した場合、字体の一部を書き忘れたままの場合が少なからず生じていた。
【００１６】
上述したように、登録用署名情報と認証対象署名情報との対応付けを行うために、筆跡を時系列的にサンプリングするために、書き順違い、書き足し、書き忘れが生じた場合には、登録された複数のテンプレート署名の間で、算出された特徴量が所定の範囲内にあっても、その差分が大きくなってしまう。
【００１７】
このようなテンプレート署名に対して、入力された本人署名を不一致と判定する確率（ＦＲＲ）が低くなるように設定して認証処理フローを実行すると、他人が悪意をもって入力した署名を誤って一致と判定する確率（ＣＭＲ）が高くなってしまう。逆に、ＣＭＲが低くなるように設定して認証処理フローを実行すると、ＦＲＲが高くなってしまう。
【課題を解決するための手段】
【００１８】
本発明の目的は、登録用署名情報と認証対象署名情報との間で、書き順違い、書き足し、書き忘れが生じた場合にも、登録された本人署名と、入力された本人署名とを不一致と判定する確率を減らすことのできる署名認証システムを提供することにある。
【００１９】
本発明は、このような目的を達成するために、一実施形態は、署名認証システムにおける署名認証サーバの判定部が実行する書き順違い等を検出する方法において、前記判定部が、前記署名認証サーバの入力部から入力された複数の署名情報について、時系列的に対応付けられている２つの署名のサンプリング点ごとに、署名間距離の瞬時値
【００２０】
【数１】
2018073131.tif 000003
【００２１】
を算出し、前記複数の署名情報のうちの２つの署名のそれぞれについて署名間距離の瞬時値を算出するステップと、予め登録されたサンプル幅で移動平均をとった系列
【００２２】
【数２】
2018073131.tif 000004
【００２３】
の最大値を、それぞれの署名間距離の瞬時値について算出するステップと、前記最大値の少なくとも１つが、予め登録された閾値より大きい場合
【００２４】
【数３】
2018073131.tif 000005
【００２５】
に、書き順違い等があったと検出するステップとを備えることを特徴とする。
【発明の効果】
【００２６】
以上説明したように、本発明によれば、時系列的に対応付けられている２つの署名のサンプリング点ごとに、署名間距離の瞬時値を算出し、閾値と比較することにより、書き順違い、書き足し、書き忘れを検出することができ、登録された本人署名と、入力された本人署名とを不一致と判定する確率を減らすことができる。
【図面の簡単な説明】
【００２７】
【図１】従来の署名認証システムにおける全体の処理フローを示す図である。
【図２】本発明の一実施形態にかかる署名認証システムを示す図である。
【図３】本発明の一実施形態にかかる署名認証サーバを示すブロック図である。
【図４】署名間距離を説明するための模式図である。
【図５】書き順違いが無かった場合に署名長の統一処理を行った結果を示す図である。
【図６】書き順違いが有った場合に署名長の統一処理を行った結果を示す図である。
【発明を実施するための形態】
【００２８】
以下、図面を参照しながら本発明の実施形態について詳細に説明する。
【００２９】
図２に、本発明の一実施形態にかかる署名認証システムを示す。例えば、銀行業務において、従来の印鑑による認証に代えて、署名認証を用いる場合について説明する。銀行の各支店の店舗１００に設置された営業店端末１０１には、タブレット端末１０２と電子ペン１０３とが備え付けられている。一般家庭１１０において、いわゆる「ネットバンキング」サービスを利用する場合には、ユーザのタブレット端末１１２と電子ペン１１３とを使用する。タブレット端末１０２，１１２は、営業店端末１０１またはルーター１１１と、ネットワーク１２０とを介して銀行システム１３０に接続されている。
【００３０】
銀行システム１３０には、営業店端末１０１との間で通信を行ったり、タブレット端末１１２に、ネットバンキングサービスのためのウェブ・アプリケーションを提供するためのフロントエンドサーバ１３１が含まれる。フロントエンドサーバ１３１に接続された署名認証サーバ１３２は、タブレット端末１０２から営業店端末１０１を介して入力された認証対象署名情報、タブレット端末１１２からウェブ・アプリケーションを介して入力された認証対象署名情報の認証を行う。署名認証が成功すると、フロントエンドサーバ１３１とアプリケーションサーバ１３３（例えば、勘定系のシステム）との間で通信が行われ、例えば、振込などのサービスが提供される。
【００３１】
図３に、本発明の一実施形態にかかる署名認証サーバを示す。署名認証サーバ２００には、登録用署名情報、認証対象署名情報を、フロントエンドサーバから取り込む入力部２０１と、それぞれの署名情報の署名領域の正規化、サンプリングを行う前処理部２０２と、署名全体の重心位置からのベクトル情報と筆圧情報とを特徴量として算出する特徴量算出部２０３とを備える。特徴量算出部２０３は、登録用署名情報から算出したテンプレート署名を、署名データベース２１１に登録する。
【００３２】
判定部２０４は、署名データベース２１１に登録されているテンプレート署名の筆跡と、特徴量算出部２０３から得られた認証対象署名情報の筆跡との間で、筆跡の対応付けを行い、両者の間の一致、不一致を判定する。判定結果は、出力部２０５を介して、フロントエンドサーバに返される。判定部２０４は、認証ルールデータベース２１２に登録されている判定条件に従って、一致、不一致を判定する。
【００３３】
（署名長の統一）
このような構成において、署名認証サーバ２００の判定部２０４は、入力部２０１で取り込まれた登録用署名情報、認証対象署名情報に対して、署名の長さを統一して、ＤＰマッチングを行い、筆跡の対応付けを行う。例えば、登録処理フローにおいて、登録用署名情報として入力された２つの署名Ｓ1, Ｓ2とは、同一人であっても署名全体の長さが異なり、サンプリング点の数も異なる。そこで、Dynamic Time Warpingという手法を用いて、２つの署名が極力重なるように、時系列的に対応付けを行う。具体的には、タブレット端末から入力された署名の筆跡を、時系列的にサンプリングし、各々のサンプリング点に対して、ディスプレイ平面上の基準点からのｘ，ｙ座標として、以下のように署名データベース２１１に格納しておく。  
署名Ｓ1の署名データ：（ｘi(ｔ),ｙi(ｔ)）、ｔ＝１，．．．，Ｔi
署名Ｓ2の署名データ：（ｘj(ｔ),ｙj(ｔ)）、ｔ＝１，．．．，Ｔj
２つの署名Ｓ1, Ｓ2を対応付けるインデックスを（i(s),j(s)）、ｓ＝１，．．．，Ｓとする。署名Ｓ1の点i(s)と署名Ｓ2の点j(s)との間の距離をｄ(i(s),j(s)）とする。ここで、対応付けには、時間順序を守ることと、全ての点を対応つけることとを制約条件として、以下のように定式化する。
【００３４】
i(1)=j(1)=1
i(s)≦i(s+1)≦i(s)+1
j(s)≦j(s+1)≦j(s)+1
i(S)=Ti, j(S)=Tj
時系列的に２つの署名のサンプリング点を対応付けてゆき、各サンプリング点における２つの署名間の距離
【００３５】
【数４】
2018073131.tif 000006
【００３６】
の累積値が最小となるように（i(s),j(s)）を決定する。すなわち、
【００３７】
【数５】
2018073131.tif 000007
【００３８】
となるｓを決定すればよく、ＤＰマッチングを適用して決定する。
【００３９】
（形状違いの判定）
上述した登録処理フローにおいては、例えば、ユーザに３つの署名Ｓ1, Ｓ2, Ｓ3を入力させ、それぞれの署名間距離
Ｄxy（Ｓ1，Ｓ2），Ｄxy（Ｓ2，Ｓ3），Ｄxy（Ｓ3，Ｓ1）
を計算する。事前に定めた形状違いの閾値Ｃxyと比較して、いずれか１つでも閾値を超えていた場合には、テンプレート署名として登録は行わず、再度、登録用署名情報を取得するために、ユーザに入力を促す。
【００４０】
図４を参照して、署名間距離について説明する。図４（ａ）は、上記のように計算した３つの署名間距離を平面上に表した図である。三角形の３つの頂点が３つの署名Ｓ1, Ｓ2, Ｓ3を表し、それぞれの辺が署名間距離に相当する。この三角形が小さいほど、３つの署名が近似していることになる。認証処理フローにおいては、認証対象署名情報として入力された署名Ｓ4に対して、
Ｄxy（Ｓ1，Ｓ4），Ｄxy（Ｓ2，Ｓ4），Ｄxy（Ｓ3，Ｓ4）
を計算し、いずれか１つでも閾値βの範囲内にあれば、テンプレート署名の筆跡と認証対象署名情報の筆跡とが一致すると判定する。ここで、閾値βは、１つの署名を中心として円を描いた場合に、他の２つの署名を含む署名間距離とする。
【００４１】
しかしながら、同一人物が入力した署名であっても、書き順を変えて入力した場合、字体の一部を書き忘れて、後から書き足した場合、字体の一部を書き忘れたままの場合、登録用署名情報の３つの署名間距離が長くなり、図４（ｂ）に示したようになる。例えば、署名Ｓ1に書き順違いが生じていた場合、署名間距離Ｄxy（Ｓ1，Ｓ2）とＤxy（Ｓ3，Ｓ1）とが長くなる。上述したように閾値βを設定すると、図４（ａ）と比較して閾値βが大きくなってしまう。すなわち、同一人物が登録した複数の署名が同じ書き順であり、書き忘れ、書き足し等を行わずに署名したときの署名間距離よりも過大な閾値βが設定され、認証処理フローにおいては、他人受入率（ＦＡＲ）、クローン一致率（ＣＭＲ）が高くなってしまう。
【００４２】
（書き順違い等の検出）
そこで、書き順違い、書き足し、書き忘れが生じたことを検出し、登録処理フローにおいては、形状違いの場合と同様に登録を受け付けないようにする。図５に、書き順違いが無かった場合に署名長の統一処理を行った結果を示す。図５（ａ）の破線は、筆跡の対応付けの対象となっているテンプレート署名の１つ（Ｓt）であり、実線は認証対象署名情報（Ｓin1）である。２つの署名に対してＤＰマッチングを行って、上述したＤxy（Ｓt，Ｓin1）を計算した結果を図５（ｂ）に示す。横軸は時間であり、縦軸は各々のサンプリング点における２つの署名間の距離を示している。
【００４３】
図６に、書き順違いが有った場合に署名長の統一処理を行った結果を示す。図６（ａ）の破線は、筆跡の対応付けの対象となっているテンプレート署名の１つ（Ｓt）であり、実線は認証対象署名情報（Ｓin2）である。２つの署名に対してＤＰマッチングを行って、上述したＤxy（Ｓt，Ｓin2）を計算した結果を図６（ｂ）に示す。登録用署名情報（Ｓin2）において、図６（ａ）に示すように、第１字目の「近」のしんにゅうの点（Ｘ）を書き忘れ、第３字目の「太」を書き終わった後に、点を記載してから第４字目の「郎」の字を書き始めていることを示している。
【００４４】
図６（ｂ）に示したように、このような書き順違いが生じると、サンプリング点における署名間距離が瞬間的に大きな値を取ることになる。形状違いの判定においては、瞬時的な距離の差であるために、署名間距離の累積値の差分には大きな差が無く、Ｄxyの決定に大きな影響を与えることはなかった。すなわち、従来の方法では、書き順違い等を検出することができなかった。
【００４５】
そこで、認証処理フローにおいて入力された２つの署名Ｓi, Ｓjの署名長の統一を行った後、時系列的に対応付けられている２つの署名のサンプリング点ごとに、その間の距離をｘ，ｙ座標から求める。この距離を署名間距離の瞬時値といい、２つの署名Ｓｉ，Ｓｊ，において
【００４６】
【数６】
2018073131.tif 000008
【００４７】
を算出する。事前に設定されたサンプル幅で移動平均をとった系列の最大値が、事前に設定された閾値Ｃseq（図６（ｂ）の点線）より大きい場合
【００４８】
【数７】
2018073131.tif 000009
【００４９】
には、書き順違い等があったと判定する。このとき、例えば、タブレット端末１０２，１１２に、書き順違いが有ったことを表示して、ユーザに署名の再入力を促す。
【００５０】
また、登録処理フローにおいては、入力された３つの署名Ｓ1, Ｓ2, Ｓ3のそれぞれの署名間距離の瞬時値を算出する。事前に設定されたサンプル幅で移動平均をとった系列の最大値が、事前に設定された閾値Ｃseqより大きい場合、登録を受け付けず、同様に、ユーザに署名の再入力を促す。
【００５１】
（書き順違い等の判定）
上述した書き順違い等の検出においては、ＤＰマッチングを行って、各サンプリング点における署名間距離の瞬時値と、事前に設定された閾値とを比較する。しかしながら、書き順違い等が無かった署名であっても、本人の署名であって、非常に似通った署名であっても、ＤＰマッチングの結果として、１サンプリング点ごとの瞬時値は、瞬間的に跳ねあがることがある。従って、１サンプリング点ごとの署名間距離と閾値とを比較すると、書き順違い等が生じていないのにもかかわらず、誤って書き順違い等と検出する可能性がある。
【００５２】
そこで、書き順違い、書き足し、書き忘れが生じた際は、連続する一定数のサンプリング点において瞬時値が大きくなることに着目し、事前に設定されたサンプル幅で移動平均をとった値を、閾値と比較することにした。これにより、誤って書き順違い等を検出することを抑制することができる。
【００５３】
なお、移動平均をとるサンプル幅は、書き順違い、書き足し、書き忘れが生じた際に、電子ペンが移動している時間（通常、１００〜２００ミリ秒）とすることにより、誤検出を抑制して、書き順違い等の検出精度を向上させることができる。
【符号の説明】
【００５４】
１００  店舗
１０１  営業店端末
１０２，１１２  タブレット端末
１０３，１１３  電子ペン
１１０  一般家庭
１１１  ルーター
１２０  ネットワーク
１３０  銀行システム
１３１  フロントエンドサーバ
１３２，２００  署名認証サーバ
１３３  アプリケーションサーバ
２１１  署名データベース
２１２  認証ルールデータベース
【図１】
2018073131.tif 000016
【図２】
2018073131.tif 000017
【図３】
2018073131.tif 000018
【図４】
2018073131.tif 000019
【図５】
2018073131.tif 000020
【図６】
2018073131.tif 000021
【手続補正書】
【提出日】平成29年5月1日(2017.5.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
署名認証システムにおける署名認証サーバの判定部が実行する書き順違い等を検出する方法において、
前記判定部が、前記署名認証サーバの入力部から入力された複数の署名情報について、時系列的に対応付けられている２つの署名（Ｓ1, Ｓ2）のサンプリング点（ｓ＝１，．．．，Ｓ）ごとに、前記２つの署名を対応付けるインデックスを（i(s),j(s)）として前記２つの署名のｘｙ座標から、署名間距離の瞬時値
【数１】
2018073131.tif 000022
を算出し、前記複数の署名情報のうちの２つの署名のそれぞれについて署名間距離の瞬時値を算出するステップと、
予め登録されたサンプル幅で移動平均をとった系列
【数２】
2018073131.tif 000023
の最大値を、それぞれの署名間距離の瞬時値について算出するステップと、
前記最大値の少なくとも１つが、予め登録された閾値（Ｃseq）より大きい場合
【数３】
2018073131.tif 000024
に、書き順違い等があったと検出するステップと
を備えることを特徴とする方法。
【請求項２】
前記複数の署名情報は、認証のためのテンプレート署名を登録する登録処理フローにおいて、前記入力部から入力された複数の登録用署名情報を使用することを特徴とする請求項１に記載の方法。
【請求項３】
前記判定部が、前記登録処理フローにおいて、書き順違い等を検出した場合に、書き順違い等が検出された登録用署名情報が拒否されたことを示す情報を出力することを特徴とする請求項２に記載の方法。
【請求項４】
前記複数の署名情報は、さらに、認証処理フローにおいて前記入力部から入力された認証対象署名情報を使用することを特徴とする請求項２に記載の方法。
【請求項５】
コンピュータに、請求項１ないし４のいずれかに記載の各ステップを実行させるためのコンピュータ実行可能プログラム。
【請求項６】
端末から入力された署名情報を、署名認証サーバにおいて認証する署名認証システムにおいて、前記署名認証サーバは、
前記端末から入力された前記署名情報を取得する入力部と、
前記入力部から入力された複数の署名情報について、時系列的に対応付けられている２つの署名（Ｓ1, Ｓ2）のサンプリング点（ｓ＝１，．．．，Ｓ）ごとに、前記２つの署名を対応付けるインデックスを（i(s),j(s)）として前記２つの署名のｘｙ座標から、署名間距離の瞬時値
【数４】
2018073131.tif 000025
を算出し、前記複数の署名情報のうちの２つの署名のそれぞれについて署名間距離の瞬時値を算出して、予め登録されたサンプル幅で移動平均をとった系列
【数５】
2018073131.tif 000026
の最大値を、それぞれの署名間距離の瞬時値について算出し、前記最大値の少なくとも１つが、予め登録された閾値（Ｃseq）より大きい場合
【数６】
2018073131.tif 000027
に、書き順違い等があったと検出する判定部と
を備えたことを特徴とする署名認証システム。
【請求項７】
署名認証システムにおける署名認証サーバの判定部が実行する書き順違い等を検出する方法において、
前記判定部が、前記署名認証サーバの入力部から入力された複数の署名情報について、２つの署名（Ｓ1, Ｓ2）の各サンプリング点（ｓ＝１，．．．，Ｓ）を時系列的に対応付けてゆき、前記２つの署名のｘｙ座標から、前記各サンプリング点における２つの署名間の距離
【数７】
2018073131.tif 000028
の累積値が最小となるように、前記２つの署名を対応付けるインデックス（i(s),j(s)）について
【数８】
2018073131.tif 000029
となるｓを決定するステップと、
前記判定部が、前記時系列的に対応付けられた２つの署名のサンプリング点ごとに、署名間距離の瞬時値
【数９】
2018073131.tif 000030
を算出し、前記複数の署名情報のうちの２つの署名のそれぞれについて署名間距離の瞬時値を算出するステップと、
予め登録されたサンプル幅で移動平均をとった系列
【数１０】
2018073131.tif 000031
の最大値を、それぞれの署名間距離の瞬時値について算出するステップと、
前記最大値の少なくとも１つが、予め登録された閾値（Ｃseq）より大きい場合
【数１１】
2018073131.tif 000032
に、書き順違い等があったと検出するステップと
を備えることを特徴とする方法。
【請求項８】
端末から入力された署名情報を、署名認証サーバにおいて認証する署名認証システムにおいて、前記署名認証サーバは、
前記端末から入力された前記署名情報を取得する入力部と、
前記入力部から入力された複数の署名情報について、２つの署名（Ｓ1, Ｓ2）の各サンプリング点（ｓ＝１，．．．，Ｓ）を時系列的に対応付けてゆき、前記２つの署名のｘｙ座標から、前記各サンプリング点における２つの署名間の距離
【数１２】
2018073131.tif 000033
の累積値が最小となるように、前記２つの署名を対応付けるインデックス（i(s),j(s)）について
【数１３】
2018073131.tif 000034
となるｓを決定し、
前記時系列的に対応付けられた２つの署名のサンプリング点ごとに、署名間距離の瞬時値
【数１４】
2018073131.tif 000035
を算出し、前記複数の署名情報のうちの２つの署名のそれぞれについて署名間距離の瞬時値を算出して、
予め登録されたサンプル幅で移動平均をとった系列
【数１５】
2018073131.tif 000036
の最大値を、それぞれの署名間距離の瞬時値について算出し、
前記最大値の少なくとも１つが、予め登録された閾値（Ｃseq）より大きい場合
【数１６】
2018073131.tif 000037
に、書き順違い等があったと検出する判定部と
を備えたことを特徴とする署名認証システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
本発明は、このような目的を達成するために、一実施形態は、署名認証システムにおける署名認証サーバの判定部が実行する書き順違い等を検出する方法において、前記判定部が、前記署名認証サーバの入力部から入力された複数の署名情報について、時系列的に対応付けられている２つの署名（Ｓ1, Ｓ2）のサンプリング点（ｓ＝１，．．．，Ｓ）ごとに、前記２つの署名を対応付けるインデックスを（i(s),j(s)）として前記２つの署名のｘｙ座標から、署名間距離の瞬時値
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
の最大値を、それぞれの署名間距離の瞬時値について算出するステップと、前記最大値の少なくとも１つが、予め登録された閾値（Ｃseq）より大きい場合