JP3136270B2 - 署名の認証方法 - Google Patents

署名の認証方法

Info

Publication number
JP3136270B2
JP3136270B2 JP08184628A JP18462896A JP3136270B2 JP 3136270 B2 JP3136270 B2 JP 3136270B2 JP 08184628 A JP08184628 A JP 08184628A JP 18462896 A JP18462896 A JP 18462896A JP 3136270 B2 JP3136270 B2 JP 3136270B2
Authority
JP
Japan
Prior art keywords
signature
jitter
valid
amount
curve
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP08184628A
Other languages
English (en)
Other versions
JPH0944667A (ja
Inventor
シン ナルワ ヴィシュフジット
Original Assignee
エイ・ティ・アンド・ティ・アイピーエム・コーポレーション
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by エイ・ティ・アンド・ティ・アイピーエム・コーポレーション filed Critical エイ・ティ・アンド・ティ・アイピーエム・コーポレーション
Publication of JPH0944667A publication Critical patent/JPH0944667A/ja
Application granted granted Critical
Publication of JP3136270B2 publication Critical patent/JP3136270B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00Individual registration on entry or exit
    • G07C9/30Individual registration on entry or exit not involving the use of a pass
    • G07C9/32Individual registration on entry or exit not involving the use of a pass in combination with an identity check
    • G07C9/35Individual registration on entry or exit not involving the use of a pass in combination with an identity check by means of a handwritten signature
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/30Writer recognition; Reading and verifying signatures

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Artificial Intelligence (AREA)
  • Collating Specific Patterns (AREA)
  • Inspection Of Paper Currency And Valuable Securities (AREA)
  • Credit Cards Or The Like (AREA)
  • Image Processing (AREA)
  • Cleaning In Electrography (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、署名の解析に関
し、特に署名認証方法に関する。
【0002】
【従来の技術】従来署名は、問題となっている署名と有
効な署名のサンプルとを比較することにより認証してい
た。この署名を特定のスケールに正規化することにより
署名の全体形状を登録したサンプル(即ちテンプレー
ト)と比較していた。ところがこの種の比較は、有効な
署名をトレースしたり、コピーしたりすることによる偽
造にもろかった。
【0003】
【発明が解決しようとする課題】したがって本発明の目
的は、有効な署名をトレースすることにより偽造された
署名を検出する方法を提供することである。
【0004】
【課題を解決するための手段】本発明の一実施例によれ
ば、署名がトレースされると、通常そのトレースされた
署名はジッタを含む。このジッタは、署名をトレースす
るプロセスの際に人が行う多数の小さな修正から発生す
るものである。偽造は問題の署名にカーブ適合(曲線あ
てはめ)することにより検出される。このカーブ適合さ
れた署名の長さと、問題となっている署名の長さとを比
較する。問題の署名が偽造されたものである場合には、
カーブ適合された本物の署名よりもかなり長いジッタ量
を含む傾向がある。
【0005】本発明の他の実施例によれば、有効な署名
のサンプルを収集し、各有効な署名のジッタ量を測定す
る。その後問題の署名の正当性をチェックする際に、ジ
ッタ量を有効な署名に含まれるジッタ量と比較する。こ
れによりジッタのある署名でもって有効署名を排除して
しまうのを阻止する。
【0006】
【発明の実施の形態】図1は、署名認証システムのブロ
ック図を表し、同図において署名取得装置10は得られ
た署名の電気信号をコンピュータ12に与える。署名取
得装置10はスキャナあるいは電子タブレットのような
装置である。コンピュータ12は、問題となっている署
名の電子表示と、メモリ14に登録されている有効署名
のサンプルから生成されたテンプレートとを比較する。
この比較した結果とユーザからの指示あるいはユーザへ
の指示がユーザインタフェース16により行われる。ユ
ーザインタフェース16は例えばマウスキーボード、タ
ッチスクリーンディスプレイのような装置である。問題
の署名の電子表示とメモリ14に登録されたテンプレー
トを比較した後、コンピュータ12は偽造を検出するた
めに問題の署名のジッタ量の測定を行う。このジッタの
測定により偽造が署名のトレース方法を用いて行われた
か否かを決定する。
【0007】図2は解析されるべき署名のサンプルを表
し、四角の部分30は本発明を説明するための署名の一
部を示すが、本発明によるカーブ適合とジッタ測定は署
名全体に亘って実行することも可能である。図3は、四
角の部分30内に含まれる署名の一部を示す。署名の一
部40は、平滑なカーブではなく平滑に描かれたカーブ
から外れた変動を含んでいる。
【0008】図4は署名の一部40とこの40に適合さ
れたカーブ50とを表す。カーブ50は、Bスプライン
あるいは多角形の最小自乗誤差適合法のような通常の技
術を用いて署名の一部40に適合する。このような技術
は「"Curve fitting with conic splines", by T. Pavl
idis, ACM Trans. Graphics 2, No. 1, 1983, 1-31.,Ne
w York, NY.」に記載されている。解析されるべき署名
は、サンプル点60,62,64からなる。問題となっ
ている署名の実際の長さは、各サンプル点の間の距離を
測定し、それらの距離の和を計算することにより決定さ
れる。例えば、サンプル点64と66との間の距離がサ
ンプル点66と68との間の距離に加算され、そしてこ
れはサンプル点68と70との間の距離に加算される。
このプロセスを署名全体に亘って実行する。その後、実
際に測定された全長と、カーブ50の全長と比較され
る。これら2つの長さは、下記の式1に示した比を計算
することにより比較される。 ジッタ=1−lf/Σlp (1) ただし、0≦ジッタ≦1 式1において、ジッタ量は1−連続するサンプル点の間
の距離の和により除算される適合したカーブの全長であ
る。ここでlfはカーブ50の全長で、lpは例えばサン
プル点68と70のような連続するサンプル点の間の長
さで、この長さの和は、Σlp により表される。ただ
し、ジッタ量は0以上1以下である。
【0009】有効な署名をトレースしたりあるいはコピ
ーすることにより得られた偽造署名は、ジッタ量がかな
り大きくなる傾向がある。ジッタは、偽造業者がオリジ
ナルの署名をトレースしたりコピーしたりする間、その
オリジナルの署名からの変動のために微少の修正を行う
ことにより発生する。その結果、署名のトレースあるい
はコピーにより実行される偽造した署名は、長い平滑な
動きにより行われた有効署名よりも変動量が大きい、即
ちジッタ量が大きい傾向がある。式1により示されたジ
ッタ量が0に近づくと問題の署名は非常にスムーズで、
トレースにより形成された偽造署名ではない可能性が大
きくなる。一方ジッタ量が1に近づくと問題となってい
る署名は、大量の修正即ち大きなジッタ量を含み、これ
はトレースによる偽造を意味する。
【0010】オリジナルの署名によるサンプルが存在し
ない場合でも、ジッタを測定することによりトレースに
よる偽造の高い確率があるか否かを決定することができ
る。例えば、0.5のようなしきい値を用いて偽造の可
能性をユーザに警告し、その結果ユーザの前で二度目の
署名を実行するよう要求することができる。有効な署名
のサンプルが得られた場合には、このサンプルの署名を
用いて、あるジッタ量が有効な署名内にあるか否かを決
定できる。上記のジッタの測定を有効な署名に対しても
実行することにより、その結果、この有効署名のサンプ
ルに対しジッタ量を決定することができる。たった1個
の有効署名しか得られない場合には、1個の有効ジッタ
量を用いて署名の正当性あるいは有効性を決定するしき
い値を設定する。このしきい値は、次式の式2により決
定することができる。ここで、jは有効署名のジッタの
測定量であり、Tはしきい値である。 T=0.5(j+1) (2) 大量の有効署名が得られる場合には、有効署名に対する
有効なジッタ量の範囲をメモリ内に記憶できる。署名を
認証用に検査する場合には、問題の署名のジッタ量は、
有効な署名のしきい値あるいはジッタ量と比較する。検
査中の署名のジッタ量がしきい値を超えた場合、あるい
は有効署名のジッタ量の範囲から大きく外れた場合に
は、その署名は偽造であると見なされる。しきい値の上
限と下限を設定することにより測定値が、有効範囲から
大きく外れたか否かを決定できる。しきい値の上限は式
2により決定することができる。ここでjは、有効署名
の最大ジッタ量とする。しきい値の下限は、下記の式3
により決定できる。ここでjは、有効署名の最小ジッタ
量を表す。 T=0.5j (3)
【0011】有効署名の測定は、特に老人から得られた
署名について有効である。多くの老人は、手が震え大量
のジッタを有する署名を行う。その結果問題の署名のジ
ッタ量と、有効な署名から得られた有効ジッタ量の範囲
とを比較することにより、誤った偽造の警報が生成され
る可能性がある。
【0012】
【発明の効果】以上説明したように本発明の方法は、有
効な署名をトレースすることにより形成された偽造され
た署名を検出する方法を提供することであり、本発明の
一実施例によれば、署名がトレースされると、通常その
トレースされた署名はジッタを含む。このジッタは、署
名をトレースするプロセスの際に人が行う多数の小さな
修正から発生するものである。偽造は問題の署名にカー
ブ適合することにより検出される。本発明の他の実施例
によれば、有効な署名のサンプルを収集し、各有効な署
名のジッタ量を測定する。その後問題の署名の正当性を
チェックする際に、ジッタ量を有効な署名に含まれるジ
ッタ量と比較する。これによりジッタのある署名でもっ
て有効署名を排除してしまうのを阻止する。
【図面の簡単な説明】
【図1】署名を認証するシステムのブロック図
【図2】解析されるべき署名を表す図
【図3】図2の署名の一部を表す図
【図4】カーブ適合した後の図3の署名の一部を表す図
【符号の説明】
10 署名取得装置 12 コンピュータ 14 メモリ 16 ユーザインタフェース 30 四角の部分 40 署名の一部 50 カーブ 60,62,64,66,68,70 サンプル点
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06T 7/00 570

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 署名の複数のサンプル点(60,62)
    を得るステップと、前記複数のサンプル点に属する連続
    するサンプル点(60,62)の間の距離の和を計算す
    るステップと、 曲線(50)を署名にあてはめるステップと、 前記曲線の長さを測定するステップと、 前記距離の和を前記曲線の長さと比較することにより署
    名を認証するステップとを有することを特徴とする署名
    の認証方法。
  2. 【請求項2】 前記認証するステップは、前記距離の和
    と前記曲線(50)の長さの比を計算することを含むこ
    とを特徴とする請求項1に記載の方法。
JP08184628A 1995-07-27 1996-07-15 署名の認証方法 Expired - Fee Related JP3136270B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US508573 1995-07-27
US08/508,573 US5745592A (en) 1995-07-27 1995-07-27 Method for detecting forgery in a traced signature by measuring an amount of jitter

Publications (2)

Publication Number Publication Date
JPH0944667A JPH0944667A (ja) 1997-02-14
JP3136270B2 true JP3136270B2 (ja) 2001-02-19

Family

ID=24023255

Family Applications (1)

Application Number Title Priority Date Filing Date
JP08184628A Expired - Fee Related JP3136270B2 (ja) 1995-07-27 1996-07-15 署名の認証方法

Country Status (7)

Country Link
US (1) US5745592A (ja)
EP (1) EP0756250B1 (ja)
JP (1) JP3136270B2 (ja)
KR (1) KR100404489B1 (ja)
CA (1) CA2179551C (ja)
DE (1) DE69625649T2 (ja)
MX (1) MX9602921A (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633671B2 (en) 1998-01-28 2003-10-14 California Institute Of Technology Camera-based handwriting tracking
US7456820B1 (en) 1999-05-25 2008-11-25 Silverbrook Research Pty Ltd Hand drawing capture via interface surface
US6687390B2 (en) * 2001-12-04 2004-02-03 Applied Neural Conputing Ltd. System for and method of web signature recognition system based on object map
ATE354834T1 (de) * 2002-03-15 2007-03-15 Computer Sciences Corp Verfahren und vorrichtungen zur analyse von schrift in dokumenten
US8521484B2 (en) * 2010-06-02 2013-08-27 Livermore Software Technology Corp. Curve matching for parameter identification
KR101598331B1 (ko) * 2015-12-11 2016-03-14 주식회사 시큐브 시간분할 세그먼트 블록 기반 수기서명 인증 시스템 및 방법
US20200167772A1 (en) 2018-11-24 2020-05-28 Walmart Apollo, Llc System and method for detecting signature forgeries

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH615032A5 (en) * 1977-01-11 1979-12-28 Pieter De Bruyne Method for checking the authenticity of a signature
US4286255A (en) * 1979-02-22 1981-08-25 Burroughs Corporation Signature verification method and apparatus
FR2649510B1 (fr) * 1989-07-06 1991-12-20 Collot Richard Procede et systemes de verification de signatures a optimisation de parametres statiques
EP0483391B1 (en) * 1990-10-27 1998-08-05 International Business Machines Corporation Automatic signature verification
US5559895A (en) * 1991-11-08 1996-09-24 Cornell Research Foundation, Inc. Adaptive method and system for real time verification of dynamic human signatures
CA2097095A1 (en) * 1992-07-29 1994-01-30 Frank William Sinden Method of normalizing handwritten symbols
US5699456A (en) * 1994-01-21 1997-12-16 Lucent Technologies Inc. Large vocabulary connected speech recognition system and method of language representation using evolutional grammar to represent context free grammars
US5623555A (en) * 1994-04-18 1997-04-22 Lucent Technologies Inc. Method and apparatus for handwriting decompression using estimated timing information

Also Published As

Publication number Publication date
EP0756250B1 (en) 2003-01-08
CA2179551A1 (en) 1997-01-28
KR970007706A (ko) 1997-02-21
EP0756250A3 (en) 1999-03-10
JPH0944667A (ja) 1997-02-14
US5745592A (en) 1998-04-28
DE69625649T2 (de) 2003-08-21
KR100404489B1 (ko) 2004-03-31
CA2179551C (en) 2000-03-14
EP0756250A2 (en) 1997-01-29
MX9602921A (es) 1998-04-30
DE69625649D1 (de) 2003-02-13

Similar Documents

Publication Publication Date Title
US8347367B1 (en) Techniques for entry of less than perfect passwords
EP2199945B1 (en) Biometric authentication device and method, computer-readable recording medium recorded with biometric authentication computer program, and computer system
EP1183638B1 (en) Method and apparatus for creating a composite fingerprint image
US7913090B2 (en) Authentication systems and authentication method
EP1467308B1 (en) Image identification system
US7151846B1 (en) Apparatus and method for matching fingerprint
JP5038415B2 (ja) 機密文章認証装置、機密文章認証システム及びその方法
JPH08507398A (ja) 高精度オンラインダイナミック署名照合システム
EP1826707A2 (en) Fingerprint collation apparatus, fingerprint pattern area extracting apparatus and quality judging apparatus, and method and program of the same
WO2017161636A1 (zh) 一种基于指纹的终端支付方法及装置
JP3846582B2 (ja) 指紋認証方法/プログラム/装置
CN112926099B (zh) 一种基于远程控制身份认证的管理系统
US6563939B1 (en) Electronic signature verification method and system
JP3136270B2 (ja) 署名の認証方法
JP2004118676A (ja) 指紋認証方法/プログラム/装置
CN106033543A (zh) 文档修改检测方法、文档原稿提供装置、文档复制件检测装置、以及文档修改检测系统
US20060088194A1 (en) Apparatus for online signature verification using pattern transform technique and method therefor
CN109300220B (zh) 基于安全线的纸张鉴伪方法、装置、设备及可读存储介质
MXPA96002921A (en) Method for signature verification
JP2833313B2 (ja) 指紋特徴点の真偽判定装置
KR101949167B1 (ko) 지문센서 품질 판정 시스템 및 그 판정방법
KR101934390B1 (ko) 지문인식장치를 위한 위조방어력 분석 시스템 및 그 평가방법
CN115396238B (zh) 一种基于大数据安全评估分析系统及方法
JP5841511B2 (ja) 署名鑑処理装置、署名鑑処理方法および署名鑑処理プログラム
JP2871233B2 (ja) 二値化像修正方法

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071201

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081201

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091201

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091201

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101201

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111201

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121201

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131201

Year of fee payment: 13

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees