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
Links
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME 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/00—Individual registration on entry or exit
- G07C9/30—Individual registration on entry or exit not involving the use of a pass
- G07C9/32—Individual registration on entry or exit not involving the use of a pass in combination with an identity check
- G07C9/35—Individual registration on entry or exit not involving the use of a pass in combination with an identity check by means of a handwritten signature
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/30—Writer 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
れた偽造された署名を検出する方法を提供する。 【解決手段】 署名がトレースされると、通常そのトレ
ースされた署名はジッタを含む。このジッタは、署名を
トレースするプロセスの際に人が行う多数の小さな修正
から発生するものである。偽造は問題の署名にカーブ適
合することにより検出される。また、有効な署名のサン
プルを収集し、各有効な署名のジッタ量を測定する。そ
の後問題の署名の正当性をチェックする際に、ジッタ量
を有効な署名に含まれるジッタ量と比較する。これによ
りジッタのある署名でもって有効署名を排除してしまう
のを阻止する。
Description
し、特に署名認証方法に関する。
効な署名のサンプルとを比較することにより認証してい
た。この署名を特定のスケールに正規化することにより
署名の全体形状を登録したサンプル(即ちテンプレー
ト)と比較していた。ところがこの種の比較は、有効な
署名をトレースしたり、コピーしたりすることによる偽
造にもろかった。
的は、有効な署名をトレースすることにより偽造された
署名を検出する方法を提供することである。
ば、署名がトレースされると、通常そのトレースされた
署名はジッタを含む。このジッタは、署名をトレースす
るプロセスの際に人が行う多数の小さな修正から発生す
るものである。偽造は問題の署名にカーブ適合すること
により検出される。このカーブ適合された署名の長さ
と、問題となっている署名の長さとを比較する。問題の
署名が偽造されたものである場合には、カーブ適合され
た本物の署名よりもかなり長いジッタ量を含む傾向があ
る。
のサンプルを収集し、各有効な署名のジッタ量を測定す
る。その後問題の署名の正当性をチェックする際に、ジ
ッタ量を有効な署名に含まれるジッタ量と比較する。こ
れによりジッタのある署名でもって有効署名を排除して
しまうのを阻止する。
ック図を表し、同図において署名取得装置10は得られ
た署名の電気信号をコンピュータ12に与える。署名取
得装置10はスキャナあるいは電子タブレットのような
装置である。コンピュータ12は、問題となっている署
名の電子表示と、メモリ14に登録されている有効署名
のサンプルから生成されたテンプレートとを比較する。
この比較した結果とユーザからの支持あるいはユーザへ
の支持がユーザインタフェース16により行われる。ユ
ーザインタフェース16は例えばマウスキーボード、タ
ッチスクリーンディスプレイのような装置である。問題
の署名の電子表示とメモリ14に登録されたテンプレー
トを比較した後、コンピュータ12は偽造を検出するた
めに問題の署名のジッタ量の測定を行う。このジッタの
測定により偽造が署名のトレース方法を用いて行われた
か否かを決定する。
し、四角の部分30は本発明を説明するための署名の一
部を示すが、本発明によるカーブ適合とジッタ測定は署
名全体に亘って実行することも可能である。図3は、四
角の部分30内に含まれる署名の一部を示す。署名の一
部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以下である。
ーすることにより得られた偽造署名は、ジッタ量がかな
り大きくなる傾向がある。ジッタは、偽造業者がオリジ
ナルの署名をトレースしたりコピーしたりする間、その
オリジナルの署名からの変動のために微少の修正を行う
ことにより発生する。その結果、署名のトレースあるい
はコピーにより実行される偽造した署名は、長い平滑な
動きにより行われた有効署名よりも変動量が大きい、即
ちジッタ量が大きい傾向がある。式1により示されたジ
ッタ量が0に近づくと問題の署名は非常にスムーズで、
トレースにより形成された偽造署名ではない可能性が大
きくなる。一方ジッタ量が1に近づくと問題となってい
る署名は、大量の修正即ち大量の大きなジッタ量を含
み、これはトレースによる偽造を意味する。
ない場合でも、ジッタを測定することによりトレースに
よる偽造の高い確立があるか否かを決定することができ
る。例えば、0.5のようなしきい値を用いて偽造の可
能性をユーザに警告し、その結果ユーザの前で二度目の
署名を実行するよう要求することができる。有効な署名
のサンプルが得られた場合には、このサンプルの署名を
用いてあるジッタ量が有効な署名内にあるか否かを決定
できる。上記のジッタの測定を有効な署名に対しても実
行することにより、その結果、ジッタ量がこの有効署名
のサンプルに対しジッタ量を決定することができる。た
った1個の有効署名しか得られない場合には、1個の有
効ジッタ量を用いて署名の正当性あるいは有効性を決定
するしきい値を設定する。このしきい値は、次式の式2
により決定することができる。ここで、jは有効署名の
ジッタの測定量であり、Tはしきい値である。 T=0.5(j+1) (2) 大量の有効署名が得られる場合には、有効署名に対する
有効なジッタ量の範囲をメモリ内に記憶できる。署名を
認証用に検査する場合には、問題の署名のジッタ量は、
有効な署名のしきい値あるいはジッタ量と比較する。検
査中の署名のジッタ量がしきい値を超えた場合、あるい
は有効署名のジッタ量の範囲から大きく外れた場合に
は、その署名は偽造であると見なされる。しきい値の上
限と下限を設定することにより測定値が、有効範囲から
大きく外れたか否かを決定できる。しきい値の上限は式
2により決定することができる。ここでjは、有効署名
の最大ジッタ量とする。しきい値の下限は、下記の式3
により決定できる。ここでjは、有効署名の最小ジッタ
量を表す。 T=0.5j (3)
署名について有効である。多くの老人は、手が震え大量
のジッタを有する署名を行う。その結果問題の署名のジ
ッタ量と、有効な署名から得られた有効ジッタ量の範囲
とを比較することにより、誤った偽造の警報が生成され
る可能性がある。
効な署名をトレースすることにより形成された偽造され
た署名を検出する方法を提供することであり、本発明の
一実施例によれば、署名がトレースされると、通常その
トレースされた署名はジッタを含む。このジッタは、署
名をトレースするプロセスの際に人が行う多数の小さな
修正から発生するものである。偽造は問題の署名にカー
ブ適合することにより検出される。本発明の他の実施例
によれば、有効な署名のサンプルを収集し、各有効な署
名のジッタ量を測定する。その後問題の署名の正当性を
チェックする際に、ジッタ量を有効な署名に含まれるジ
ッタ量と比較する。これによりジッタのある署名でもっ
て有効署名を排除してしまうのを阻止する。
Claims (2)
- 【請求項1】 (A)署名の複数のサンプル点(60,
62)を得るステップと、 (B)この複数のサンプル点に属する連続するサンプル
点(60,62)の間の距離の和を計算するステップ
と、 (C)カーブ(50)を署名に適合するステップと、 (D)カーブ(50)の長さを測定するステップと、 (E)連続するサンプル点の距離の和とカーブの長さを
比較することにより署名を認証するステップとからなる
ことを特徴とする署名の認証方法。 - 【請求項2】 前記(E)のステップは、各サンプル点
の距離の和とカーブ(50)の長さの比を計算すること
により行うことを特徴とする請求項1の方法。
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)
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)
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 |
-
1995
- 1995-07-27 US US08/508,573 patent/US5745592A/en not_active Expired - Lifetime
-
1996
- 1996-06-20 CA CA002179551A patent/CA2179551C/en not_active Expired - Fee Related
- 1996-07-15 JP JP08184628A patent/JP3136270B2/ja not_active Expired - Fee Related
- 1996-07-17 DE DE69625649T patent/DE69625649T2/de not_active Expired - Lifetime
- 1996-07-17 EP EP96305231A patent/EP0756250B1/en not_active Expired - Lifetime
- 1996-07-22 MX MX9602921A patent/MX9602921A/es not_active IP Right Cessation
- 1996-07-26 KR KR1019960030598A patent/KR100404489B1/ko not_active IP Right Cessation
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 |