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

署名の認証方法

Info

Publication number
JPH0944667A
JPH0944667A JP8184628A JP18462896A JPH0944667A JP H0944667 A JPH0944667 A JP H0944667A JP 8184628 A JP8184628 A JP 8184628A JP 18462896 A JP18462896 A JP 18462896A JP H0944667 A JPH0944667 A JP H0944667A
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.)
Granted
Application number
JP8184628A
Other languages
English (en)
Other versions
JP3136270B2 (ja
Inventor
Vishvjit Singh Nalwa
シン ナルワ ヴィシュフジット
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
A T and T I P M CORP
AT&T Corp
Original Assignee
A T and T I P M CORP
AT&T Corp
AT&T IPM Corp
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 A T and T I P M CORP, AT&T Corp, AT&T IPM Corp filed Critical A T and T I P M CORP
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)
  • Cleaning In Electrography (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【課題】 有効な署名をトレースすることにより形成さ
れた偽造された署名を検出する方法を提供する。 【解決手段】 署名がトレースされると、通常そのトレ
ースされた署名はジッタを含む。このジッタは、署名を
トレースするプロセスの際に人が行う多数の小さな修正
から発生するものである。偽造は問題の署名にカーブ適
合することにより検出される。また、有効な署名のサン
プルを収集し、各有効な署名のジッタ量を測定する。そ
の後問題の署名の正当性をチェックする際に、ジッタ量
を有効な署名に含まれるジッタ量と比較する。これによ
りジッタのある署名でもって有効署名を排除してしまう
のを阻止する。

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 サンプル点

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 (A)署名の複数のサンプル点(60,
    62)を得るステップと、 (B)この複数のサンプル点に属する連続するサンプル
    点(60,62)の間の距離の和を計算するステップ
    と、 (C)カーブ(50)を署名に適合するステップと、 (D)カーブ(50)の長さを測定するステップと、 (E)連続するサンプル点の距離の和とカーブの長さを
    比較することにより署名を認証するステップとからなる
    ことを特徴とする署名の認証方法。
  2. 【請求項2】 前記(E)のステップは、各サンプル点
    の距離の和とカーブ(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 true JPH0944667A (ja) 1997-02-14
JP3136270B2 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
WO1999039302A1 (en) * 1998-01-28 1999-08-05 California Institute Of Technology Camera-based handwriting tracking
US7170499B1 (en) * 1999-05-25 2007-01-30 Silverbrook Research Pty Ltd Handwritten text 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
EP0756250A2 (en) 1997-01-29
JP3136270B2 (ja) 2001-02-19
DE69625649T2 (de) 2003-08-21
KR100404489B1 (ko) 2004-03-31
KR970007706A (ko) 1997-02-21
CA2179551C (en) 2000-03-14
CA2179551A1 (en) 1997-01-28
US5745592A (en) 1998-04-28
DE69625649D1 (de) 2003-02-13
MX9602921A (es) 1998-04-30
EP0756250A3 (en) 1999-03-10

Similar Documents

Publication Publication Date Title
US7882551B2 (en) Techniques for entry of less than perfect passwords
US7151846B1 (en) Apparatus and method for matching fingerprint
EP2199945B1 (en) Biometric authentication device and method, computer-readable recording medium recorded with biometric authentication computer program, and computer system
US6195447B1 (en) System and method for fingerprint data verification
TW464832B (en) System and method for distortion control in live-scan inkless fingerprint images
EP0650137B1 (en) An apparatus for fingerprint verification
US7913090B2 (en) Authentication systems and authentication method
JP3846582B2 (ja) 指紋認証方法/プログラム/装置
JPH0944667A (ja) 署名の認証方法
CN107729386A (zh) 一种基于聚合度分析的暗链检测技术
CN109300220B (zh) 基于安全线的纸张鉴伪方法、装置、设备及可读存储介质
US6785408B1 (en) Fingerprint segment area processing method and associated apparatus
KR20180048121A (ko) 사용자의 키보드 및 마우스 입력 행위 패턴을 이용한 인증 방법 및 그 방법을 구현하는 프로그램을 기록한 기록매체
US8830032B2 (en) Biometric-based identity confirmation
RU2148274C1 (ru) Способ идентификации личности по особенностям подписи
MXPA96002921A (en) Method for signature verification
JP3174188B2 (ja) ガス識別装置
JP3174186B2 (ja) ガス識別装置
JPH09212458A (ja) パスワード認証方法
JP3265694B2 (ja) ネット系メロンの縞評価装置
KR0141802B1 (ko) 온라인 서명 검증장치
JPH0764696A (ja) 座標検出装置の誤測定データ除去装置及び方法
JP3174187B2 (ja) ガス識別装置
JPH0518951A (ja) データ処理装置
JP5841511B2 (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