CN103473493B - Online handwriting authentication and template expansion method based on character etymons - Google Patents

Online handwriting authentication and template expansion method based on character etymons Download PDF

Info

Publication number
CN103473493B
CN103473493B CN201310403732.0A CN201310403732A CN103473493B CN 103473493 B CN103473493 B CN 103473493B CN 201310403732 A CN201310403732 A CN 201310403732A CN 103473493 B CN103473493 B CN 103473493B
Authority
CN
China
Prior art keywords
radical
character
handwriting
registered
registration
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
CN201310403732.0A
Other languages
Chinese (zh)
Other versions
CN103473493A (en
Inventor
邹杰
曾蓓蓓
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.)
WUHAN HANDE RUITING TECHNOLOGY Co Ltd
Original Assignee
WUHAN HANDE RUITING TECHNOLOGY Co Ltd
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 WUHAN HANDE RUITING TECHNOLOGY Co Ltd filed Critical WUHAN HANDE RUITING TECHNOLOGY Co Ltd
Priority to CN201310403732.0A priority Critical patent/CN103473493B/en
Publication of CN103473493A publication Critical patent/CN103473493A/en
Priority to PCT/CN2014/085738 priority patent/WO2015032303A1/en
Application granted granted Critical
Publication of CN103473493B publication Critical patent/CN103473493B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/32—User authentication using biometric data, e.g. fingerprints, iris scans or voiceprints

Abstract

The invention relates to an online handwriting authentication and template expansion method based on character etymons. The method is characterized in that in an online handwriting registering stage, a handwriting authentication system extracts registering etymon handwriting from registered character handwriting, and a traditional handwriting training method is adopted to obtain an etymon authentication device. In an online handwriting authentication stage, the authentication system displays characters formed by registered and unregistered etymons selected randomly to a user going to log in, the user going to log in writes in an appointed time and submits corresponding testing character handwriting, when all registered testing etymon handwriting in the testing character handwriting is judged to be real handwriting by the etymon authentication device, the user going to log in is judged to be a real user, and meanwhile, the authentication system finishes registration of the unregistered characters and the unregistered etymons automatically. The online handwriting authentication and template expansion method has the advantage that registered handwriting quantity can be increased without increasing operation procedures in a user registering stage, and system safety is improved.

Description

A kind of online handwriting certification and template extension method based on character radical
Technical field
The invention belongs to information security field, particularly a kind of online handwriting certification and template expansion based on character radical Method.
Background technology
Online handwriting certification refers to the person's handwriting for obtaining user online using special input equipment, and Jing compares what wherein institute's marshland full of water weeds was contained Individualized feature so as to realize user identity differentiate a technology.
Patent application " a kind of based on ID and the two-layer on-line authentication system of person's handwriting " (application number： 2013103166682) the double-deck on-line authentication system based on ID and handwriting is disclosed.Under worst case, system Safety depend on second layer person's handwriting Verification System, registration person's handwriting group number that it is submitted with user in registration phase and using biography It is related that the training of system method obtains the factors such as the reliability of authenticator.So-called worst case refer to ID be broken and user not Response system is reported to the police.
In the case where current authentication device training algorithm is difficult to be broken through, it is clear that the registration person's handwriting group number that user submits to is got over Many, system is safer.But so necessarily bring user to use upper inconvenience.Can use registration writing sample very limited and do not increasing Plus in the case of user operation flow process, increase registration person's handwriting group number and be just particularly important.
The content of the invention
It is an object of the invention to provide a kind of online pen based on character radical that can automatically increase registration person's handwriting group number The template extension method of mark certification, to overcome the deficiencies in the prior art.
To achieve these goals, the technical solution adopted in the present invention is：
A kind of online handwriting certification and template extension method based on character radical, is characterized in：
In the online handwriting registration phase of online handwriting Verification System, the Verification System is from registered character script group The registration radical person's handwriting in registration character script is extracted, by some registration radical person's handwritings the registered word of the same radical is constituted Root person's handwriting group, based on the registration radical person's handwriting group, the Verification System obtains described same by the training of traditional person's handwriting register method The radical authenticator of one radical.
In the online handwriting authentication phase of online handwriting Verification System, the Verification System randomly selects some registered words Root；Or the Verification System randomly selects some registered radicals and unregistered radical, it is combined into unregistered character and presents To login user is treated, treat login user write successively within the specified time by the order that the character is presented and submit to it is described The corresponding test character script of character is presented, the Verification System is using the radical authenticator of registered radical respectively to testing word Corresponding registered test radical person's handwriting is authenticated in symbol person's handwriting, when all registered test radical pens in test character script Mark is identified as true person's handwriting, and the Verification System differentiates treats that login user is real user, meanwhile, the Verification System is certainly It is dynamic to complete the registration to the unregistered character and the registration to the unregistered radical, expand so as to complete Character mother plate And the process that radical template expands.
When following any condition is met, the Verification System extracts registration radical person's handwriting from registration character script：
If A, radical occur in two and two or more registers the same position of character, the Verification System adopts radical pen Mark extraction algorithm extracts corresponding registration radical person's handwriting from the different registration character scripts comprising the radical；The radical pen Mark extraction algorithm includes person's handwriting two stage cultivation algorithm；
If B, the registration character only include two radicals, meet condition A when one of registration radical person's handwriting and After being extracted, the remaining part of the registration character script is considered another registration radical person's handwriting and is extracted automatically；
The registered radical is referred to based on some registration radical person's handwritings extracted from the registration character script group Training obtains the radical of corresponding radical authenticator；The unregistered radical includes shorting a radical and unused radical, described to owe Registration radical refers to the radical that be included in registration character but can not be extracted；The unused radical is referred to not by any note The radical that volume character is included.
When after login user, after online handwriting certification, the online handwriting Verification System updates the registration radical pen Mark group and radical authenticator；Then, if the Verification System detects the unregistered radical for meeting condition A or condition B, institute State online handwriting Verification System and then extract the unregistered radical, and complete the registration to the unregistered radical.
It is described to treat that login user is directed to the Verification System proposition certification application and identity is not obtained the user of confirmation.
The beneficial effects of the present invention is：Registration can be increased in the case where user's registration stages operating flow process is not increased Person's handwriting group number, so as to improve the security of system.
Description of the drawings
Fig. 1 is the structural representation of the present invention.
Fig. 2 is the person's handwriting register flow path figure of the present invention.
Fig. 3 is the flow chart of the online handwriting certification of the present invention.
Fig. 4 is that presentation character set S of the present invention based on the time period updates flow chart.
Specific embodiment
With reference to the accompanying drawings and examples the present invention is described in further detail.
Present configuration (Fig. 1) includes：
Show radical person's handwriting register interface 1000：The Verification System is that user is presented person's handwriting register interface.
Person's handwriting registration 2000；In this stage, some characters that user is presented successively according to the Verification System are by hand-written Input equipment is write one by one and submits the registration character script group of correspondence character to, then, described to recognize based on registration character script group Card system obtains the character authenticator of per group of registration character script using traditional person's handwriting register method training.Secondly, using word Root person's handwriting extraction algorithm, extracts the registration radical person's handwriting in the different registration character script groups comprising same radical, claims by not The collection that registration radical person's handwriting corresponding with same radical in registration person's handwriting group is constituted is combined into registered word root person's handwriting group, based on note Volume radical person's handwriting group, the Verification System obtains the radical of per group of registration radical person's handwriting using traditional person's handwriting register method training Authenticator.Finally, according to the unique identities identifier that the Verification System is user's distribution；The Verification System is presented to into use The registration character script group set corresponding with character set that character set, the user at family writes successively and submit to, based on every The character authenticator set that individual registration character script group training is obtained, from the registration radical person's handwriting group that registration character script group is extracted Set, the radical authenticator set obtained based on each registration radical person's handwriting group training is stored in the lump database.Initialization is presented The renewal time of character set S and presentation character set is sky.
The convenience that security and user in view of the Verification System is used, needs to submit user in registration phase Registration character script group number minimum value preset；Especially, per group of registration character script of submission is by content The registration character script set that consistent registration character script is constituted, further, it is desirable to the different registration characters that user submits to The content of person's handwriting group is different.Wherein, person's handwriting refers to a person's handwriting of user writing, and by taking Chinese character as an example, person's handwriting is orderly by one group Stroke is constituted, and stroke refers to the basic component unit of character, horizontal, vertical, left, flick, folding, points, hooks, mention etc.；Wherein, content one Cause refers to that the tandem that the stroke and stroke that constitute person's handwriting occur is consistent, and content difference refers to that to be unsatisfactory for content consistent The situation of definition；
The presentation character set S is used to preserve character, and in authentication phase, the Verification System is presented the word in set S Symbol, treats that login user is write successively and submitted to according to the order that character is presented.Character set S is presented by being sometime spaced by institute State Verification System to be updated automatically.
It is described to treat that login user is directed to the Verification System proposition certification application and identity is not obtained the user of confirmation.
The character includes standard character and non-standard character, and the standard character is having of being widely used at present Standard writes the character of pattern and the form of expression, and widely used character includes but is not limited to Chinese character, English word etc., Chinese character The form of expression of character includes but are not limited to the Song typeface, imitation Song-Dynasty-style typeface etc., and the form of expression of English word includes but are not limited to Times New Roman, Cal ibri etc..The non-standard character is referred to by any two and two or more radical by certain structure composition The not character with special symbol meaning, by taking Chinese character as an example, such as " in Fu " word, the form of expression of non-standard character is by constituting word The form of expression of the root in standard character, radical size and mutual alignment relation are determined；It is described to make person's handwriting excessively not simple The character that Verification System is chosen should include at least certain stroke number；
The radical refers to the unit for constituting character, and by taking Chinese character as an example, radical includes radical, such as " Woo ", " Fu ", " Xin ", " Chi " etc.；Single character, such as " day ", " left side ", " pleasure ", " in " etc., simple composite word, such as " green grass or young crops ", " Cui ", " phase ", " friendship " etc.；
Wherein, the register flow path of traditional online handwriting authentication method includes data acquisition, pretreatment, feature extraction, classification Device training, data are stored in database, specifically, register on person's handwriting at per group, are obtained by feature extraction and feature selecting algorithm User writing style is represented and with the optimal feature subset of the feature composition compared with fine resolution, based on per group of registration person's handwriting sample This optimal feature subset characteristic value data training obtains grader.
In fields such as speech recognition, Chinese Character Recognition and online handwriting certifications, extract from different time series datas It is a key issue to go out part identical subsequence, and both at home and abroad many scholars have carried out a large amount of correlative studys, and two stage cultivation is calculated Method is to solve a kind of important channel of the problem, and algorithm concrete steps include：First, key point in abstraction sequence, with key point Whole sequence is segmented, then, the similarity matrix between two sequence stage casings and section is calculated, by dynamic programming algorithm The matching relationship of section section is found, identical subsequence is extracted with this.Detailed algorithmic description, refer to document " Improved criticai point correspondence for on-iine signature verification” (International Journal of Information Technology Vo1.12No.72006)。
Show Verification System login interface 3000：The Verification System is presented display circle for login user identity is treated in certification Face.
Radical person's handwriting certification 4000：First, wait to log in and submit the user identity for representing user identity to the Verification System Identification number Uid, according to User Identity Uid, the Verification System is presented in order by presentation character set to treating login user Close the character that S is specified.Treat that corresponding test character script collection is write successively and submitted to login user according to the order that character is presented Close, pair test character script corresponding with the registered character that presentation character set S is included is entered using corresponding character authenticator Ground certification, pair test radical person's handwriting corresponding with registered radical included with character in set S, using corresponding radical certification Device is authenticated, and and if only if all of character authenticator and all of radical authenticator differentiate corresponding person's handwriting For true person's handwriting, the Verification System receives to treat login user for real user, and then, the Verification System is to testing character pen The unregistered character script and unregistered radical person's handwriting included in trace set is registered；Otherwise, the Verification System does not receive Treat that login user is real user, identifying procedure terminates.
Fig. 2 is the schematic flow sheet of person's handwriting registration of the present invention, and its step is specifically included：
Step 2100：Start；Specifically, represent and start to perform person's handwriting registration operating process.
Step 2200：Initialization：Distribute unique User Identity U for userid, collect radical, set up radical with The position constituent relation of character, sets up the inclusion relation of character and radical, the log-on message of initialising subscriber.
The radical is referred to, by taking Chinese character as an example, radical includes radical, such as " Woo ", " Fu ", and " Xin ", " Chi " etc.；Independent body Word, such as " day ", " left side ", " pleasure ", " in " etc., simple composite word, such as " green grass or young crops ", " Cui ", " phase ", " friendship " etc..Note R is all character words The set of root composition.
The position constituent relation R1 for setting up radical and character, by taking Chinese character as an example, for example radical " Fu " occurs in the right side The standard character on side has：" nation ", " that ", " suburb " etc., occurring in the standard character on the left side has：" anti-", " resistance ", " institute " etc..
Inclusion relation R2 for setting up character and radical, by taking Chinese character as an example, the left side of such as " anti-" word is " Fu ", the right It is " side "；The left side of " suburb " word is " friendship ", and the right is " Fu " etc..
The log-on message of the initialising subscriber is referred to, if C represents the self-defining all character sets of Verification System, A tables Show that Verification System presents to the registered character set of user in the user's registration stage, AG is represented by all character bags in set A The set that the registered radical for containing is constituted, AF represents the set for shorting a radical, and AW represents unused radical set, and B represents use The set of the registration character script group corresponding with registered character set A that family is write successively and submitted in registration phase, BG tables Show registration radical person's handwriting group set corresponding with registered radical set, V represents what is obtained based on the group training of registration character script The set of character authenticator, VG represents the set of the radical authenticator obtained based on registration radical person's handwriting group training, A, AG, AF, B, BG, V, VG initial value is sky, and i represents person's handwriting group sequence number, and initial value is 1.
The registered radical is referred to based on some registration radical person's handwritings extracted from the registration character script group Training obtains the radical of corresponding radical authenticator；The unregistered radical includes shorting a radical and unused radical, described to owe Registration radical refers to the radical that be included in registration character but can not be extracted；The unused radical is referred to not by any note The radical that volume character is included.The registered character refers to the word that character authenticator is obtained based on the group training of registration character script Symbol.
In Chinese character constituent relation, there are tiled configuration, up-down structure, structure, semi-surrounding structure etc. are surrounded entirely, in this patent Described in application based on the template extension method of radical character online handwriting Verification System in, mainly make use of tiled configuration and upper Lower structure.There is identical operating procedure in the template extension method in view of tiled configuration and up-down structure, chat to state Simplicity, only illustrates by taking tiled configuration as an example, the implementation result of this and without prejudice to new method.
The character includes standard character and non-standard character, and the standard character is having of being widely used at present Standard writes the character of pattern and the form of expression, and widely used character includes but is not limited to Chinese character, English word etc., Chinese character The form of expression of character includes but are not limited to the Song typeface, imitation Song-Dynasty-style typeface etc., and the form of expression of English word includes but are not limited to Times New Roman, Calibri etc..The non-standard character is referred to by any two and two or more radical by certain structure composition The not character with special symbol meaning, by taking Chinese character as an example, such as " in Fu " word, the form of expression of non-standard character is by constituting word The form of expression of the root in standard character, radical size and mutual alignment relation are determined；It is described to make person's handwriting excessively not simple The character that Verification System is chosen should include at least certain stroke number；
Step 2300：Select and present character；Specifically, the Verification System randomly selects a word from set C-A Symbol, is set to ai, customer identification number is presented to for U by the display device of systemidUser.
Newly-increased character aiSelection carry out by following rule：If user submits to and aiAfter corresponding registration character script group, collection Registered radical number shorts a radical number at least increasing by 1 or set AF in conjunction AG at least increases by 1；
If set AGx, AFxRepresent respectively because of the character a selected by this Verification SystemiAnd newly-increased treat registered word Root set and wait to short a radical set, AGaRepresent aiIn the registered radical set that includes；
It is described treat registered radical refer to execution this register flow path before, the radical be unregistered radical, perform this After secondary register flow path, the radical is registered radical；It is described to wait to short a radical and refer to before execution this register flow path, For radical is not used, after performing this register flow path, the radical is to short a radical to the radical；
Wherein, the display device of the Verification System can be the display of desktop computer, or the display screen of mobile device Deng.
Step 2400：Obtain corresponding person's handwriting group；Specifically, customer identification number is UidUser write successively and submit to aiCorresponding registration character script setBi∈ B, wherein BiRepresent the user according to described I-th group of registration character script that the character ai that Verification System is presented writes and submits to,Represent i-th group of registration that the user submits to K-th registration character script of character script, 1≤k≤ri, riThe number of writing sample in the group registration character script is represented, and And require ri>=1, i.e. user are that the registration character writing sample number that per group of registration character script is submitted to can be with registration phase Different but at least submission one；
Step 2500：Person's handwriting group is registered；Specifically, the registration character script group that the Verification System is submitted to according to user Bi, complete to registering character script group B according to the register flow path of traditional online handwriting certificationiPerson's handwriting registration, obtain registered word Symbol person's handwriting group BiCharacter authenticator Vi。
Step 2600：Registered radical person's handwriting updates.If set AGaFor sky, step 2700 is jumped to, otherwise, carried out Registration radical person's handwriting updates.Specifically, ifRepresent and recognize described in this register flow path Card system presents to the character a of useriComprising registered radical set, ifRepresent set AGaIn a radical, okTable Show registered radicalSequence number in set AG, 1≤k≤y1, ifIt is and registered radicalCorresponding registration Radical person's handwriting group, using radical person's handwriting extraction algorithm andIn any one registration radical person's handwriting, extract this time registration Workflow user is submitted to and aiCorresponding registration character script groupIn with registered radicalCorresponding test radical person's handwriting group, is designated asWherein,Represent registration character pen MarkIn with radicalCorresponding registration radical person's handwriting, 1≤q≤ri, willIt is added to radical person's handwriting groupIn, Based on the radical person's handwriting group after renewalNew radical authenticator is obtained according to traditional online handwriting certification training methodWherein, y1 represents newly-increased and treats registered radical number.Repeat aforesaid operations, to set AGaAll of registered word Root, completes the renewal of corresponding radical person's handwriting group and radical authenticator.
Step 2700：The person's handwriting registration of same position radical；Specifically, set AG is judgedxIn element be whether it is empty, i.e., Whether the registration character script group this time submitted to causes the increase of registered radical number, if not having, puts set BGx、VGxFor sky, enter Enter step 2800, otherwise, carry out radical person's handwriting registration.
Specifically, ifRepresent that what is this time increased newly treats registered radical set, gp Represent set AGxIn a radical, 1≤p≤y2, ajIt is the character a presented with Verification System this describediIt is corresponding to exist Same position includes radical gpSet A in registered character, 1≤j<I, pair and ajCorresponding registration character script groupSubmit to this user and aiCorresponding registration character script group Using radical person's handwriting extraction algorithm from BiAnd BjIn extract and radical gpCorresponding registration radical person's handwriting, obtains WithIts In,Registration character script is represented respectivelyWithIn with radical gpCorresponding registration radical person's handwriting,Represent respectivelyWithMiddle removingIt is remaining with treat registered radical gp1And gp2Corresponding registration radical Person's handwriting, 1≤s≤rj, 1≤t≤ri.If AGxIn there is no gp1Or/and gp2, then radical person's handwriting groupOr/andFor sky, Register flow path according to traditional online handwriting certification is respectively completed to registering radical person's handwriting groupAnd's Radical person's handwriting is registered, and obtains corresponding radical authenticator1≤p, p1, p2≤y2, y2 represent newly-increased Treat registered radical number.Repeat aforesaid operations, to set AGxIn all of radical, extract corresponding registration radical person's handwriting group with And radical authenticator is obtained based on the group training of registration radical person's handwriting.
After the registration operation of radical person's handwriting terminates, the Verification System obtains the information related to radical, including newly-increased treats Registered radical set AGx={g1, g2..., gy2, the registration radical person's handwriting group set BG corresponding with radicalx={Bg1, Bg2... Bgy2, wherein,It is and radical gpCorresponding registration radical Person's handwriting group, based on the radical authenticator set that the group training of registration radical person's handwriting is obtained1≤ P≤y2, y2 represent newly-increased and treat registered radical number.
Step 2800：Log-on data updates；Specifically, the Verification System is done following renewal and is operated：A=A+ { ai, AG =AG+AGx, AF=AF+AFx, B=B+ { Bi, BG=BG+BGx, V=V+ { vi, VG=VG+VGx, sequence number i=i+1.
Step 2900：Whether user requires to terminate；Specifically, user will by the system interface that the Verification System is presented Seek termination register flow path.If user requires to terminate, into step 2A00, the Verification System is U to customer identification numberidUser The registration radical person's handwriting group number of submission is checked；Otherwise, return to step 2300.
Step 2A00：Judge whether registered radical number reaches minimum requirements；Specifically, Verification System will determine that user Identification number is UidUser writing and whether the group number of the registration radical person's handwriting group submitted to exceedes minimum value, if it is, into Step 2B00, person's handwriting succeeds in registration, and the Verification System stops person's handwriting registration process；Otherwise, return to step 2300, the certification System requirements user continues person's handwriting register flow path.
If mminRepresent the minimum value of the registration radical person's handwriting group group number that user submits in registration phase, mminSpecifically take Value needs the convenience that the security for considering Verification System and user use to be preset.
Step 2B00：Person's handwriting succeeds in registration；If m represents that customer identification number is UidThe note submitted in registration phase of user Volume radical number, m >=mmin, N represent user described in registration phase Verification System present character number and user submit to Registration character script group group number corresponding with character, n represents that user shorts a radical number, person's handwriting note what registration phase was submitted to After volume success, the Verification System obtains ID for UidRelated registration information, they include registration phase Verification System The N number of registered character set A={ a for presenting1, a2..., aN}；The user registration phase write successively and submit to collection Close the set B={ B of the corresponding N number of registration character script groups of A1, B2..., BN}；By based on registration character script group BiTrain The character authenticator v for arrivingiThe character authenticator set V={ v of composition1, v2..., vN}；Registered character is included in set A Registered radical set AG={ g1, g2..., gm}；What registered character was included in set A shorts a radical set AF={ f1, f2..., fn}；Registration radical person's handwriting group set BG={ BG corresponding with set AG1, BG2... BGm}；Based on registration radical pen Mark group BGiThe radical authenticator v that training is obtainedgiThe radical authenticator set of composition
Especially, only after person's handwriting succeeds in registration, user can just carry out the identifying procedure of system.
Step 2C00：Terminate；Specifically, represent that person's handwriting register flow path terminates.
Fig. 3 is the online handwriting identifying procedure schematic diagram of the present invention, and its concrete steps includes：
Step 4100：Start；Specifically, represent and start online handwriting authentication operation flow process.
Step 4200：Renewal based on the presentation character set S of time period；Specifically, treat that login user submits identity mark to Knowledge Uid, then, Verification System is read into the system time during step, and it is U to calculate alleged identity identifieridUser's Set S is from the interval for updating the time to last time into the system time during step, if time interval is more than threshold value, to set The content of S is updated, and to perform the system time for updating as the set S new renewal time；Otherwise, set S do not entered Row updates；
Registered and unregistered character is included after the renewal in set S, is included in described registered and unregistered character Registered radical and unregistered radical, the radical number that registered character set is included in closing with registered radical manifold is at least More than certain threshold value, the setting of the threshold value should meet the minimum requirements of person's handwriting Verification System to security, in the certification It is set in advance at the beginning of system design；
If the set S={ s after updating1, s2..., sM, M represents the number of character in set S, if RsIn representing set S The radical set that all characters are included,Represent the set included in set S Registered character in A, if K1 represents AsIn registered character number, 1≤K1≤M, oiRepresent characterIn registered word Sequence number in symbol set A, 1≤i≤K1, GsRepresent set AsIn the registered radical set that includes, AGa=Rs∩ AG represent collection Close RsIn the registered radical set that includes, AGs=AGa-GsExpression belongs to set AGaBut it is not belonging to set GsRegistered radical Set, AFsRepresent RsIn include treat registered radical set, AWsRepresent RsIn include wait short a radical set, wherein, AG represents the set that the registered radical that all characters are included in set A is constituted, if K2, K3, K4 represent respectively set AGs、AFs、 AWsThe number of middle radical；
It is described to treat that registered radical refers to that the radical is unregistered radical, this time pen before execution this identifying procedure After mark certification passes through, the radical is registered radical；It is described to wait to short a radical and refer to execution this person's handwriting identifying procedure Before, for radical is not used, after this time person's handwriting certification passes through, the radical is to short a radical to the radical；
Further, if set As, AGsIn element be simultaneously sky, set S is updated again；
Step 4300：Character is presented；Specifically, by display device, the Verification System by the character in set S successively User is presented to, and records the time started for presenting to system time when login user for radical person's handwriting certification, initially It is 0 to change radical person's handwriting certification number of times.
The presentation in any order is referred to treats that login user cannot deduce certain character by the order that character is presented Or the radical included in character is registered or unregistered.
Step 4400：Obtain user test character script；Specifically, login user is treated according to the character for presenting, according to being Test character script set H={ h corresponding with character is write successively and submitted to the order that system is presented1, h2..., hM, wherein, hkRepresent and k-th character skCorresponding test character script, 1≤k≤M；
Step 4500：Judge that writing time has not timed out and the non-superthreshold of certification number of times；Specifically, with when the step is performed System time to the character certification time started time interval it is time-consuming as certification, certification degree variables from Jia 1, if certification consumes When non-superthreshold 1 and certification number of times be less than threshold value 2, then into step 4600, otherwise, into step 4E00.
Wherein, the value of threshold value 1 and threshold value 2 sets in advance all in accordance with the security and the convenience that uses of user of Verification System It is fixed.
Step 4600：If set AsIt is not sky, into step 4700, carries out character script certification, otherwise, jumps to step 4900, carry out radical person's handwriting certification.
Step 4700：Character script certification；If setRepresent test character script collection With set A in conjunction HsIn character it is corresponding test character script set,It is and registered characterCorresponding test word Symbol person's handwriting, oiRepresent registered characterSequence number in set A, piRepresent test character scriptIn test character script Sequence number in set H, 1≤i≤K1,1≤oi≤ N, 1≤pi≤ M, wherein K1 represent set AsIn registered character number, N Registered character number is represented, M represents the test character script number for treating that login user is submitted to, by character authenticatorTo surveying Examination character scriptIt is authenticated；
The character authenticatorRepresent and the registered character in set SIt is corresponding based on registered character Corresponding registration character script groupThe character authenticator that training is obtained；
Step 4800：By character script certification；Specifically, when K1 character authenticator differentiates corresponding test character Person's handwriting is true person's handwriting, then by character script certification, into step 4900, carry out radical person's handwriting certification.Otherwise, return to step 4400, it is desirable to which user is write again and submitted to again by the order that character is presented.
Step 4900：If AGsIt is not sky, into step 4A00, carries out radical person's handwriting certification, otherwise, jumps to step 4C00, carries out testing character script registration.
Step 4A00：Radical person's handwriting certification.Specifically, ifIt is and set AGsIn registered radicalIt is corresponding Registration radical person's handwriting group,It is comprising registered radicalTest character script, oiRepresent registered radicalIn set Sequence number in AG, qiRepresent test character scriptSequence number in set H, 1≤i≤K2,1≤oi≤ m, 1≤qi≤ M, K2 Represent set AGsIn registered radical number, m represents the registered radical number of user, and M represents the survey for treating that login user is submitted to Examination character script number, using radical person's handwriting extraction algorithm andIn any one registration radical person's handwriting, extractIn with Registered radicalCorresponding test radical person's handwriting, is designated asUsing with registered radicalCorresponding radical person's handwriting certification DeviceDifferentiate test radical person's handwritingWhether it is true person's handwriting.Test character script set H=is extracted using identical method (hl,h2..., hM) in all and AGsIn test radical person's handwriting corresponding to registered radical, sentenced by corresponding radical authenticator Not Ce Shi radical person's handwriting whether be true person's handwriting；
Step 4800：By radical person's handwriting certification；If all and registered radical institute in test character script set is right The test radical person's handwriting answered is determined as true person's handwriting by corresponding radical person's handwriting authenticator, into step 4C00, to H={ h1, h2..., hMIn unregistered radical registered；Otherwise, step 4400 is back to, treats that login user is presented suitable by character again Sequence is write corresponding test character script and is submitted to.
Step 4C00：Test character script registration.The unregistered information included to testing character script is registered, and is noted Volume information is updated.Specifically：
If K1≤0, registered character is not updated；Otherwise, to set S in registered character setEnter the renewal of line character authenticator：IfIt is and AsCorrespondence Test character script set,It is and registered characterCorresponding test character script, piRepresent test character scriptSequence number in test character script set H, oiRepresent registered characterSequence number in registered character set A, IfIt is and registered characterCorresponding registration character script group, willIt is added to registration character script group Based on the registration character script group after renewalTraining character authenticator, the word after being updated Symbol authenticator1≤i≤K1,1≤oi≤ N, 1≤pi≤ M, wherein, K1 represents set AsIn registered character number, N represents The registered character number of user, M represents the test character script number for treating that login user is submitted to.Repeat said process, update collection Close the corresponding registration character script group of all registered character and the character authenticator in S；
If M-K1≤0, unregistered character is not registered；Otherwise, to set S in unregistered characterRegistered：IfIt is and S-AsCorresponding survey Examination character script set,It is and unregistered characterCorresponding test character script, qiRepresent test character script Sequence number in test character script set H, tiRepresent unregistered characterSequence number in set S, and if characterIt is corresponding Registration character script groupBased on registration character script groupTraining obtains character authenticatorUpdate identity to know Alias is UidRegistration character handwriting information：Registration character Person's handwriting group number N Jia 1 certainly, wherein, 1≤i≤M-K1,1≤ti≤ M, 1≤qi≤M；Repeat said process, the institute in enrolled set S There is unregistered character, obtain registration character script group corresponding with unregistered character and character authenticator；
If K2≤0, registered radical is not updated；Otherwise, to set RsIn registered radical set AGsCarry out Radical authenticator updates：IfIt is comprising set AGsIn registered radicalTest character script, using claim 5 Method in the step 9, extracts test character scriptIn with registered radicalCorresponding registration radical pen Mark, is designated asIfIt is and registered radicalCorresponding radical person's handwriting group, willIt is added to registration radical person's handwriting group Based on the registration radical person's handwriting group after renewalTraining radical authenticator, obtains more Radical authenticator after newoiRepresent registered radicalSequence number in set AG, qiRepresent test character script Sequence number in set H, 1≤i≤K2,1≤oi≤ m, 1≤qi≤ M, wherein, K2 represents set AGsIn registered radical Number, M represents the test character script number for treating that login user is submitted to.Repeat said process, update all registered in set S The corresponding registration radical person's handwriting group of radical and radical authenticator；
If K3≤0, do not treat registered radical and registered；Otherwise, to set RsIn treat registered radical set AFs Registered：IfRepresent set AFsIn one treat registered radical,It is to include in test character script set H Test character script,It is and test character scriptCorresponding character,Be withIt is corresponding in same position bag Containing radicalSet A in registered character,Be withCorresponding registration character pen Mark group, wherein, oiRegistered radical is treated in expressionSequence number in set AF or AW, piRepresent registered characterIn set A In sequence number, qiRepresent test character scriptSequence number in set H, 1≤i≤K3,1≤oi≤ n, 1≤pi≤ N, 1≤qi ≤ M, wherein, K3 represents set AFsIn treat registered radical number, N represents the registered character number of user, and M is represented and waited to step on Employ family submission test character script number, using radical person's handwriting extraction algorithm fromWithIn extract and radical Corresponding radical person's handwriting, obtains radical person's handwriting group WithWherein,Represent registration character scriptIn with radicalCorresponding registration radical person's handwriting, Represent test character scriptIn with radicalCorresponding registration radical person's handwriting. Represent respectivelyWithMiddle removing Afterwards it is remaining with treat registered radicalWithCorresponding registration radical Person's handwriting,；If AFsIn do not includeOr/andThen register radical person's handwriting groupOr/andFor Sky, is respectively completed to registering radical person's handwriting group according to the register flow path of traditional online handwriting certificationAndRadical person's handwriting registration, obtain corresponding radical authenticatorRegistered radical will be treated, will be extracted Registration radical person's handwriting group, the radical authenticator that obtains of training be respectively added to registered radical set, registration radical person's handwriting group Set, radical authenticator set, remove the radical being added in registered radical set, in repetition from shorting in a radical set State process, to test character script H in treat registered radical set AFsIn the corresponding radical person's handwriting of radical registered；
If K4≤0, do not treat and short a radical and registered；Otherwise, to set RsIn wait short a radical set AWs Carry out radical registration：AF=AF+AWs, n=n+K4, K4 represents set AWsWait short a radical number.
Step 4D00：By certification.The Verification System receives this and treats that login user is real user, jumps to step 4F00, identifying procedure terminates.
Step 4E00：It is not authenticated.The Verification System does not receive this and treats that login user is real user, jumps to step Rapid 4F00, identifying procedure terminates.
Step 4F00：Terminate；Specifically, represent that person's handwriting identifying procedure terminates.
Fig. 4 is present schematic flow sheet that character set S update of the present invention based on the time period, and its step is specifically included：
Step 4210：Start；Specifically, represent and start to perform the renewal operation based on the presentation character set S of time period Flow process.
Step 4220：Read apparatus current time；Specifically, the current time in system performed when updating operation is read.
Step 4230：Calculate time interval；Specifically, the system time when step is performed is calculated to last time set S The time interval of renewal, if it is sky that the last time of set S updates the time, represents that user carries out authentication for the first time, then when Between at intervals of infinity, otherwise, using the system time when step is performed to last time set S renewals as time interval；
Step 4240：Whether threshold value is exceeded；Specifically, judge whether time interval exceedes threshold value, if it does, being walked Rapid 4250；Otherwise carry out step 4270.
Step 4250：Update and character set is presented；Some radicals are selected by regular random from set AG, AF, and AW, its Middle AG represents registered radical set, and AF is represented and shorted a radical set, and AW represents unused radical set, if randomly select The radical set that radical set is included with all characters in former set S is identical, then repeat above-mentioned random election process；According to word Symbol and the inclusion relation of radical, choose some characters from character set C, and selected character should meet following condition：1) institute's word selection The radical set that symbol is included is equal to the above-mentioned radical set selected by regular random；2) all registered radicals are comprising the radical Selected character with to occur position in registered character be consistent；
If the set S={ s after updating1, s2..., sM, M represents the number of character in set S, if RsIn representing set S The radical set that all characters are included, RsMiddle radical number is KRRepresent collection The registered character in the set A included in S is closed, if K1 represents AsIn registered character number, 1≤K1≤M, oiRepresent CharacterSequence number in registered character set A, 1≤i≤K1, GsRepresent set AsIn the registered radical set that includes, AGa=Rs∩ AG represent set RsIn the registered radical set that includes, AGs=AGa-GsExpression belongs to set AGaBut it is not belonging to collection Close GsRegistered radical set, if K2 represents set AGsThe number of middle radical.
Described to select some radicals by regular random and refer to, after updating every time, the value of M, K1, K2 can be different, but must Following condition need to be met：K1+K2 >=T1 ＞ 0, M >=K1, M >=T2 ＞ 0, the setting of threshold value T1 should meet a person's handwriting Verification System Minimum requirements to security, the convenience and the security of system that threshold value T2 is used with user comprehensively presets.
Step 4260：The record renewal time；Specifically, the Verification System is to perform the time of the step as character set Close the renewal time of S.
Step 4270：Terminate；Specifically, the end based on the character set S more new technological process of time period is represented.
The present invention non-detailed disclosure partly belongs to techniques known.Although above to illustrative tool of the invention Body embodiment is described, and the technical staff in order to this technology neck understands the present invention, it should be apparent that the present invention is not limited In the scope of specific embodiment, for those skilled in the art, as long as various change is in appended right It is required that these changes are it will be apparent that all utilize present inventive concept in the spirit and scope of the present invention of restriction and determination Innovation and creation in the row of protection.

Claims (9)

1. a kind of online handwriting certification and template extension method based on character radical, it is characterised in that：
In the online handwriting registration phase of online handwriting Verification System, the Verification System is extracted from registered character script group Go out the registration radical person's handwriting registered in character script, by some registration radical person's handwritings the registration radical person's handwriting of same radical is constituted Group, based on the registration radical person's handwriting group, the Verification System obtains the same radical by the training of traditional person's handwriting register method Radical authenticator；
In the online handwriting authentication phase of online handwriting Verification System, the Verification System randomly selects some registered radicals； Or the Verification System randomly selects some registered radicals and unregistered radical, it is combined into unregistered character and presents to and treat Login user, treats that login user is write successively within the specified time and submitted to and the presentation by the order that the character is presented The corresponding test character script of character, the Verification System is using the radical authenticator of registered radical respectively to testing character pen Corresponding registered test radical person's handwriting is authenticated in mark, when all registered test radical person's handwritings are equal in test character script True person's handwriting is identified as, the Verification System differentiates treats that login user is real user, meanwhile, the Verification System is automatically complete The registration and the registration to the unregistered radical of the unregistered character in pairs, expands and word so as to complete Character mother plate The process that root template expands；
The registration radical person's handwriting group of the same radical refers to that all registration radical person's handwritings represent same radical in group;
It is described to treat that login user is directed to the Verification System proposition certification application and identity is not obtained the user of confirmation.
2. the online handwriting certification and template extension method based on character radical according to claim 1, it is characterised in that： When following any condition is met, the Verification System extracts registration radical person's handwriting from registration character script：
If A, radical occur in two and two or more registers the same position of character, the Verification System is taken out using radical person's handwriting Take algorithm and extract corresponding registration radical person's handwriting from the different registration character scripts comprising the radical；The radical person's handwriting is taken out Algorithm is taken including person's handwriting two stage cultivation algorithm；
If B, the registration character only include two radicals, taken out when one of registration radical person's handwriting meets condition A After taking, the remaining part of the registration character script is considered another registration radical person's handwriting and is extracted automatically；
The registered radical is referred to based on some registration radical person's handwritings training extracted from the registration character script group Obtain the radical of corresponding radical authenticator；The unregistered radical includes shorting a radical and unused radical, described to short volume Radical refers to the radical that be included in registration character but can not be extracted；The unused radical is referred to not by any registered word The radical that symbol is included.
3. the online handwriting certification and template extension method based on character radical according to claim 1 and 2, its feature exists In：When after login user, after online handwriting certification, the Verification System updates the registration radical person's handwriting group and radical Authenticator；Meanwhile, if the Verification System detects the unregistered radical for meeting condition A or condition B, the online handwriting is recognized Card system then extracts the unregistered radical, and completes the registration to the unregistered radical.
4. the online handwriting certification and template extension method based on character radical according to claim 1, it is characterised in that： The online handwriting registration phase of the online handwriting Verification System is comprised the concrete steps that：
First step：Initialization：Distribute unique User Identity number for user, radical is collected, set up radical and character Position constituent relation, set up the inclusion relation of character and radical：
Note R is the set being made up of all radicals, and R1 represents that the radical that the Verification System is set up is constituted with the position of character and closes Assembly is closed, and R2 represents the character of the Verification System foundation and the inclusion relation set of radical, and C represents that Verification System is self-defined All character sets, A represents that Verification System presents to the registered character set of user in the user's registration stage, and AG is represented The set that the registered radical included by all characters in set A is constituted, AF represents the set for shorting a radical, and AW is represented not Using radical set, B represents the registered word corresponding with registered character set A that user writes successively and submit in registration phase The set of symbol person's handwriting group, BG represents registration radical person's handwriting group set corresponding with registered radical set, and V is represented based on registration The set of the character authenticator that the training of character script group is obtained, VG represents that the radical obtained based on the group training of registration radical person's handwriting is recognized The set of card device, A, AG, AF, B, BG, V, VG initial value is sky, and i represents person's handwriting group sequence number, and initial value is 1；
Second step：Select and present character：The Verification System randomly selects a character from set C-A, is set to ai, lead to The display device for crossing system is presented to customer identification number for UidUser；
Newly-increased character aiSelection carry out by following rule：If user submits to and aiAfter corresponding registration character script group, set AG In registered radical number at least increase by 1 or set AF in short a radical number and at least increase by 1；
If set AGX, AFXRepresent respectively because of the character selected by this Verification SystemAnd newly-increased treat registered radical set With wait to short a radical set, AGaRepresentIn the registered radical set that includes；
It is described to treat that registered radical refers to that the radical is unregistered radical, performs and this time notes before execution this register flow path After volume flow process, the radical is registered radical；It is described to wait to short a radical and refer to before execution this register flow path, it is described For radical is not used, after performing this register flow path, the radical is to short a radical to radical；
Third step：Obtain corresponding person's handwriting group：Customer identification number is UidUser write successively and submit to and aiCorresponding note Volume character script set Bi={ b1 i, bi 2,…,bri i, Bi∈ B, whereinRepresent what the user was presented according to the Verification System CharacterThe i-th group of registration character script write and submit to, bk iRepresent the kth of i-th group of registration character script that the user submits to Individual registration character script, 1≤k≤ri, riThe number of writing sample in the group registration character script is represented, and requires ri≧ 1, i.e. user are that the registration character writing sample number submitted to of per group of registration character script can be with different but at least in registration phase Submit one to；
Four steps：Person's handwriting group is registered：The registration character script group that the Verification System is submitted to according to user, according to traditional The register flow path of online handwriting certification is completed to registering character script groupPerson's handwriting registration, obtain register character script group's Character authenticator vi；
5th step：Registered radical person's handwriting updates：If set AGaFor sky, directly into the 6th step, otherwise, registered word is carried out Root person's handwriting updates operation；
6th step：The registration of newly-increased radical：Judge set AGXWhether it is empty, i.e., whether the registration character script group this time submitted to Cause the increase of registered radical number, if not having, put set BGX、VGXFor sky, otherwise, radical person's handwriting registration is carried out；
7th step：Log-on data updates：The Verification System is done following renewal and is operated：A=A+ { ai, AG=AG+AGX, AF=AF+ AFX, B=B+Bi, BG=BG+BGX, V=V+ { Vi, VG=VG+VGX, sequence number i=i+1；
8th step：Whether user requires to terminate registration：User requires to terminate register flow path by the system interface that system is presented, If user requires to terminate, into the 9th step, otherwise, second step is returned；
9th step：Judge whether registered radical number reaches minimum requirements：Verification System will determine that customer identification number is User writing and whether the group number of the registration radical person's handwriting group submitted to exceedes minimum value, it is no if it is, into the tenth step Then, second step is returned；
If mminRepresent the minimum value of the registration radical person's handwriting group group number that user submits in registration phase, mminConcrete value need The convenience that the security and user for considering Verification System is used is preset；
Tenth step：Person's handwriting succeeds in registration：If m represents customer identification number and isThe registered word submitted in registration phase of user Root number, m≤mmin, N represent user described in registration phase Verification System present character number and user submit to and word The corresponding registration character script group group number of symbol, n represents that user shorts a radical number, person's handwriting registration what registration phase was submitted to After success, the Verification System obtains ID for UidRelated registration information, they are in including registration phase Verification System Existing N number of registered character set A={ a1,a2,…,an}；The user registration phase write successively and submit to set A pair Set B={ the B of the N number of registration character script group answered1,B2,…,BN}；By based on registration character script group BiThe word that training is obtained Symbol authenticator ViThe character authenticator set V={ V of composition1,V2,…,VN}；The registered word that registered character is included in set A Root set AG={ g1,g2,…,gm}；What registered character was included in set A shorts a radical set AF={ f1,f2,…,fn}；With The corresponding registration radical person's handwriting group set BG={ BG of set AG1,BG2,…,BGm}；Based on registration radical person's handwriting group BGiTrain The radical authenticator V for arrivinggiThe radical authenticator set VG={ V of compositiong1,Vg2,…,Vgm}.
5. the online handwriting certification and template extension method based on character radical according to claim 1, it is characterised in that： In person's handwriting verification process, the online handwriting authentication phase is comprised the concrete steps that：
Step one：Renewal based on the presentation character set S of time period：Treat that login user submits identity U toid, then, recognize Card system is read into the system time during step, is calculated alleged identity identifier and isThe set S of user is from into the step System time when rapid updated the interval of time to last time, if time interval is more than threshold value, the content of set S was carried out more Newly, and to perform the system time for updating as the set S new renewal time；Otherwise, set S is not updated, after renewal Registered and unregistered character is included in set S, registered radical is included in described registered and unregistered character and is not noted Volume radical, the radical number included in the conjunction of registered character set and registered radical manifold at least above certain threshold value, the threshold The setting of value should meet the minimum requirements of person's handwriting Verification System to security, the quilt in advance at the beginning of the Verification System is designed Setting；
If the set S={ S after updating1, S2..., SM, M represents the number of character in set S, if RSRepresent all words in set S The included radical set of symbol, AS={ SO1, SO2, SOK1}=S ∩ A represent the registered character in the set A included in set S, if K1 is representedIn registered character number, 1≤K1≤M, OiRepresent character SoiSequence number in registered character set A, 1≤ I≤K1, GSRepresent set ASIn the registered radical set that includes, AGa=RS∩ AG represent set RSIn the registered radical that includes Set, AGS=AGa-GSExpression belongs to setBut it is not belonging to setRegistered radical set, AFSRepresent RSIn include Treat registered radical set, AWSRepresent RSIn include wait short a radical set, wherein, AG represents all characters in set A Comprising registered radical constitute set, if K2, K3, K4 represent respectively set AGS、AFS、AWSThe number of middle radical；
It is described to treat that registered radical refers to that the radical is unregistered radical, and this time person's handwriting is recognized before execution this identifying procedure After card passes through, the radical is registered radical；It is described to wait to short a radical and refer to before execution this person's handwriting identifying procedure, For radical is not used, after this time person's handwriting certification passes through, the radical is to short a radical to the radical；
Further, if set AS, AGSIn element be simultaneously sky, set S is updated again；
Step 2：Character is presented：The Verification System will be gatheredIn character present to successively in any order wait log in use Family, and the time started for presenting to system time when login user for radical person's handwriting certification is recorded, initialize radical pen Mark certification number of times is 0；
The presentation in any order is referred to treats that login user cannot deduce certain character or word by the order that character is presented The radical included in symbol is registered or unregistered；
Step 3：Obtain user test character script：Treat login user according to present character, according to system present order according to It is secondary to write and submit to test character script set H={ h corresponding with character1,h2,…,hM, wherein, hKRepresent and k-th character sKCorresponding test character script, 1≤K≤M；
Step 4：Judge that writing time has not timed out and the non-superthreshold of certification number of times：With from perform the step when system time to The time interval of character certification time started is time-consuming as certification, and certification degree variables Jia 1 certainly, if the time-consuming non-superthreshold 1 of certification And certification number of times is less than threshold value 2, then into step 5, otherwise, into step 12；
Wherein, the value of threshold value 1 and threshold value 2 presets all in accordance with the security and the convenience that uses of user of Verification System；
Step 5：If set ASIt is not sky, into step 6, carries out character script certification, otherwise, jump to step 8, carries out word Root person's handwriting certification；
Step 6：Character script certification：If set H1={ hp1,hp2,…,hpk1Represent test character script set H in set ASIn character it is corresponding test character script set, hpiIt is and registered character SOiCorresponding test character script, OiRepresent Registered characterSequence number in set A, piRepresent test character script hpiSequence number in test character script set H, 1 ≦i≦K1,1≦Oi≦N,1≦Pi≤ M, wherein K1 represent set ASIn registered character number, N represents registered character Number, M represents the test character script number for treating that login user is submitted to, by character authenticator VoiTo testing character script hpiCarry out Certification；
The character authenticator VOiRepresent and the registered character S in set SoiIt is corresponding based on registered characterIt is corresponding Registration character script group BOiThe character authenticator that training is obtained；
Step 7：By character script certification：When K1 character authenticator differentiates that corresponding test character script is true pen Mark, then by character script certification, into step 8, otherwise, return to step three；
Step 8：Radical person's handwriting certification；If BGOiIt is and set AGSIn registered radical goiCorresponding registration radical person's handwriting group, hqiIt is comprising registered radical goiTest character script, oi represents registered radical goiSequence number in set AG, qiRepresent Test character script hqiSequence number in set H, 1≤i≤K2,1≤oi≤m, 1≤qi≤ M, K2 represent set AGSIn Registration radical number, m represents the registered radical number of user, and M represents the test character script number for treating that login user is submitted to, adopts With radical person's handwriting extraction algorithm and BGOiIn any one registration radical person's handwriting, extract hqiIn with registered radical goiIt is corresponding Test radical person's handwriting, is designated as hgoi；Using with registered radical goiCorresponding radical person's handwriting authenticator vgoi, differentiate test radical pen Mark hgoiWhether it is true person's handwriting；Test character script set H={ h are extracted using identical method1,h2,…,hMIn it is all with AGSIn test radical person's handwriting corresponding to registered radical, differentiate that whether test radical person's handwriting is by corresponding radical authenticator True person's handwriting；
Step 9：By radical person's handwriting certification：If all surveys with corresponding to registered radical in test character script set Examination radical person's handwriting is determined as true person's handwriting by corresponding radical authenticator, into step 10；Otherwise, it is back to step 3；
Step 10：The registration of test character script and renewal：The unregistered information included in testing character script is registered, Log-on message is updated；
Step 11：By certification：The Verification System receives this and treats that login user is real user, and identifying procedure terminates；
Step 12：It is not authenticated：The Verification System does not receive this and treats login user for real user, identifying procedure knot Beam.
6. the online handwriting certification and template extension method based on character radical according to claim 4, in the 5th step Registered radical person's handwriting updates, it is characterised in that：
If AGa={go1,go2,…,goy1Represent that Verification System described in this register flow path presents to the character a of useriComprising Registered radical set, if gokRepresent set AGaIn a radical, okRepresent registered radical gokSequence in set AG Number, 1≤k≤y1, if BGokIt is and registered radical gokCorresponding registration radical person's handwriting group, using radical person's handwriting extraction algorithm and BGokIn any one registration radical person's handwriting, extract this register flow path user submission and aiCorresponding registration character pen Mark group BI={b1 i,b2 i,…,bri iIn with registered radical gokCorresponding registration radical person's handwriting group, is designated as BAgok={bgok 1, b2 gok,…,bri gok, wherein, bgok qRepresent registration character script bq iIn with radical gokCorresponding registration radical person's handwriting, 1≤q≤ ri, by BAgokIt is added to radical person's handwriting group BGokIn, based on radical person's handwriting group BG after renewalok, recognize according to traditional online handwriting Card training method obtains new radical authenticator Vgok, wherein, y1 represents newly-increased and treats registered radical number；The above-mentioned behaviour of repetition Make, to set AGaAll of registered radical, completes the renewal of corresponding radical person's handwriting group and radical authenticator.
7. the online handwriting certification and template extension method based on character radical according to claim 4, in the 6th step The registration of newly-increased radical, it is characterised in that：
If AGX={g1,g2…,gy2Represent that what is this time increased newly treats registered radical set, gpRepresent set AGXIn a radical, 1≦p≦y2,ajIt is the character a presented with Verification System this describediIt is corresponding to include radical g in same positionpSet A In registered character, 1≤j<I, pair and ajCorresponding registration character script group Bj={bj 1,bj 2,…,brj jAnd this user carry Hand over and aiCorresponding registration character script group Bi={b1 i,bi 2,…,bri i, using radical person's handwriting extraction algorithm from BiAnd BjIn take out Take out and radical gpCorresponding registration radical person's handwriting, obtains Bgp={bgp 1,…,brj gp,b1 gp,…,bri gp, Bgp1={b1 gp1,…, bri gp1And Bgp2={b1 gp2,…,brj gp2, wherein, bs gp,bt gpRegistration character script b is represented respectivelys jAnd bt iIn with radical gpInstitute Corresponding registration radical person's handwriting, bt gp1, bs gp2B is represented respectivelys jAnd bt iMiddle removing bs gp,bt gpIt is remaining with treat registered radical gp1 And gp2Corresponding registration radical person's handwriting, 1≤s≤rj,1≦t≦ri；If AGXIn there is no gp1Or/and gp2, then radical person's handwriting group Bgp1Or/and Bgp2For sky, it is respectively completed to registering radical person's handwriting group B according to the register flow path of traditional online handwriting certificationgp、 Bgp1And Bgp2Radical person's handwriting registration, obtain corresponding radical authenticator Vgp、Vgp1、Vgp2, 1≤p, p1, p2≤y2, y2 represents Newly-increased treats registered radical number；Repeat aforesaid operations, to set AGXIn all of radical, extract corresponding registration radical pen Mark group and radical authenticator is obtained based on registration radical person's handwriting group training；
After the registration operation of radical person's handwriting terminates, the Verification System obtains the information related to radical, including newly-increased treats to note Volume radical set AGX={g1,g2,…,gy2, the registration radical person's handwriting group set BG corresponding with radicalX={Bg1,Bg2,…, Bgy2, wherein, Bgp={b1 gp,…,bgp rj,b1 gp,…,bgp riBe and radical gpCorresponding registration radical person's handwriting group, based on note The radical authenticator set VG that the group training of volume radical person's handwriting is obtainedX={Vg1,Vg2,…,Vgy2, 1≤p≤y2, y2 represents newly-increased Treat registered radical number.
8. the online handwriting certification and template extension method based on character radical according to claim 5, base in step one In the renewal of the set S of time period, it is characterised in that：
Step is 1.：Read apparatus current time：Read and perform the current time in system updated when operating；
Step is 2.：Calculate time interval：Calculate the time that the system time when step is performed updates to last time set S Every if it is sky that the last time of set S updates the time, expression user carries out authentication for the first time, then time interval is infinite Greatly, otherwise, using from execution step 1. when system time to last time set S update as time interval；
Step is 3.：Whether threshold value is exceeded：Judge whether time interval exceedes threshold value, if it does, carrying out step 4.；Otherwise, more New operating process terminates；
Step is 4.：Update and character set is presented：Some radicals, wherein AG tables are selected from set AG, AF, and AW by regular random Show registered radical set, AF is represented and shorted a radical set, and AW represents unused radical set, if the radical collection for randomly selecting Close identical with the radical set that all characters in former set S are included, then repeat above-mentioned random election process；According to character and word The inclusion relation of root, chooses some characters from character set C, and selected character should meet following condition：1）Selected character is included Radical set be equal to the above-mentioned radical set selected by regular random；2）All registered radicals are comprising selected by the radical Character is with to occur position in registered character be consistent；
If the set S={ S after updating1,S2,…,SM, M represents the number of character in set S, if RSRepresent all words in set S The included radical set of symbol, RSMiddle radical number is KR, AS={SO1,SO2,…,SOK1}=S ∩ A are represented included in set S Registered character in set A, if K1 represents ASIn registered character number, 1≤K1≤M, OiRepresent character SoiNote Sequence number in volume character set A, 1≤i≤K1, GSRepresent set ASIn the registered radical set that includes, AGa=RS∩ AG are represented Set RSIn the registered radical set that includes, AGS=AGa-GSExpression belongs to set AGaBut it is not belonging to set GSRegistered word Root set, if K2 represents set AGSThe number of middle radical；
Described to select some radicals by regular random and refer to, after updating every time, the value of M, K1, K2 can be different, but must expire Be enough to lower condition：K1+K2≥T1>0,M≥K1,M≥T2>0, the setting of threshold value T1 should meet a person's handwriting Verification System to peace The minimum requirements of full property, the convenience and the security of system that threshold value T2 is used with user comprehensively presets；
Step is 5.：The record renewal time：The Verification System is to perform renewal time of the time of the step as set S.
9. the online handwriting certification and template extension method based on character radical according to claim 5, it is characterised in that： Character script is tested in step 10 and is registered is with the concrete grammar for updating：
Registered character set A in set SS={SO1,SO2,…,SOK1Enter the renewal of line character authenticator：If H1=is { hP1, hP2,…,hpk1Be and ASCorresponding test character script set, hpiIt is and registered character soiCorresponding test character script, piRepresent test character script hpiSequence number in test character script set H, oiRepresent registered character soiIn registered word Sequence number in symbol set A, if BoiIt is and registered character soiCorresponding registration character script group, by soiIt is added to registration character Person's handwriting group Boi, Boi=Boi+{hpi, based on registration character script group B after renewaloiTraining character authenticator, after being updated Character authenticator voi, 1≤i≤K1,1≤oi≤N, 1≤pi≤ M, wherein, K1 represents set ASIn registered character number, N tables Show the registered character number of user, M represents the test character script number for treating that login user is submitted to；Repeat said process, update The corresponding registration character script group of all registered character and character authenticator in set S；
Unregistered character S-A in set SS={St1,St2,…,STm-k1Registered：If H2=is { hq1,hq2,…,hQm-k1Be With S-ASCorresponding test character script set, hqiIt is and unregistered character stiCorresponding test character script, qi represents test Character script hqiSequence number in test character script set H, tiRepresent unregistered character stiSequence number in set S, if with Character stiCorresponding registration character script group Bsti={hqi, based on registration character script group BstiTraining obtains character authenticator vsti, renewal identity recognition number is UidRegistration character handwriting information：A=A+{Sti, B=B+ { Bsti, V=V+ { Vsti, registered word Symbol person's handwriting group number N Jia 1 certainly, wherein, 1≤i≤M-K1,1≤ti≦M,1≦qi≦M；Repeat said process, in enrolled set S All unregistered characters, obtain registration character script group corresponding with unregistered character and character authenticator；
To set RSIn registered radical set AGSCarry out radical authenticator renewal：If hqiIt is comprising set AGSIn it is registered Radical goiTest character script, using the method in step 9 described in claim 5, extract test character script hqiIn With registered radical goiCorresponding registration radical person's handwriting, is designated as hgoiIf, BgoIt is and registered radical goiCorresponding radical pen Mark group, by hgoiIt is added to registration radical person's handwriting group Bgoi, Bgoi=Bgoi+{hgoi, based on registration radical person's handwriting group B after renewalgoi Training radical authenticator, the radical authenticator v after being updatedgoi, oiRepresent registered radical goiSequence number in set AG, qiRepresent test character script hqiSequence number in set H, 1≤i≤K2,1≤oi≦m,1≦qi≤ M, wherein, K2 represents set AGSIn registered radical number, M represent treat login user submit to test character script number；Repeat said process, more The corresponding registration radical person's handwriting group of all registered radical and radical authenticator in new set S；
To set RSIn treat registered radical set AFSRegistered：If goiRepresent set AFSIn one treat registered word Root, hqiIt is comprising g in test character script set HoiTest character script, sqiIt is and test character script hqiCorresponding word Symbol, apiIt is and sqiIt is corresponding to include radical g in same positionoiSet A in registered character, Bpi={bpi 1,b2 pi,…, bpi rpiBe and apiCorresponding registration character script group, wherein, oiRegistered radical g is treated in expressionoiSequence in set AF or AW Number, piRepresent registered character apiSequence number in set A, qiRepresent test character script hqiSequence number in set H, 1≤i ≦K3,1≦oi≦n,1≦pi≦N,1≦qi≤ M, wherein, K3 represents set AFSIn treat registered radical number, N is represented The registered character number of user, M represents the test character script number for treating that login user is submitted to, using radical person's handwriting extraction algorithm From BpiAnd hqiIn extract and radical goiCorresponding radical person's handwriting, obtains radical person's handwriting group Bgoi={bgoi 1,…,brpi goi, hgoi}、Bg1oi={b1 g1oi,brpi g1oiAnd Bg2oi={hg2oi, wherein, bn goiRepresent registration character script bn piIn with radical goiInstitute Corresponding registration radical person's handwriting, 1≤n≤rpi,,hgoiRepresent test character script hqiIn with radical goiCorresponding registration radical Person's handwriting；b1 g1oi、hg2oiB is represented respectivelyn piAnd hqiMiddle removing bn goi、hgoiAfterwards it is remaining with treat registered radical g1oiAnd g2oiIt is right The registration radical person's handwriting answered, 1≤n≤rpi;；If AFSIn do not include g1oiOr/and g2oi, then radical person's handwriting group B is registeredg1oiOr/and Bg2oiFor sky, it is respectively completed to registering radical person's handwriting group B according to the register flow path of traditional online handwriting certificationgoi、Bg1oiAnd Bg2oiRadical person's handwriting registration, obtain corresponding radical authenticator vgoi、vg1oi、vg2oi, registered radical, the registration of extraction will be treated The radical authenticator that radical person's handwriting group, training are obtained is respectively added to registered radical set, registration radical person's handwriting group set, word Root authenticator set, from shorting the radical being added in registered radical set is removed in a radical set, repeat said process, To test character script H in treat registered radical set AFSIn the corresponding radical person's handwriting of radical registered；
To set RSIn wait short a radical set AWSCarry out radical registration：AF=AF+AWS, n=n+K4, K4 represents set AWS Wait short a radical number.
CN201310403732.0A 2013-09-06 2013-09-06 Online handwriting authentication and template expansion method based on character etymons Expired - Fee Related CN103473493B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201310403732.0A CN103473493B (en) 2013-09-06 2013-09-06 Online handwriting authentication and template expansion method based on character etymons
PCT/CN2014/085738 WO2015032303A1 (en) 2013-09-06 2014-09-02 Character radical-based method for online handwriting authentication and template expansion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310403732.0A CN103473493B (en) 2013-09-06 2013-09-06 Online handwriting authentication and template expansion method based on character etymons

Publications (2)

Publication Number Publication Date
CN103473493A CN103473493A (en) 2013-12-25
CN103473493B true CN103473493B (en) 2017-04-12

Family

ID=49798340

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310403732.0A Expired - Fee Related CN103473493B (en) 2013-09-06 2013-09-06 Online handwriting authentication and template expansion method based on character etymons

Country Status (2)

Country Link
CN (1) CN103473493B (en)
WO (1) WO2015032303A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103473493B (en) * 2013-09-06 2017-04-12 武汉汉德瑞庭科技有限公司 Online handwriting authentication and template expansion method based on character etymons
CN103455741B (en) * 2013-09-06 2017-02-01 武汉汉德瑞庭科技有限公司 Character-based on-line handwriting authentication template extension method
CN104143218A (en) * 2014-07-10 2014-11-12 武汉汉德瑞庭科技有限公司 Hand writing-based wireless attendance system and method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101149804A (en) * 2006-09-19 2008-03-26 北京三星通信技术研究有限公司 Self-adaptive hand-written discrimination system and method
CN102592152A (en) * 2012-01-05 2012-07-18 中国科学院合肥物质科学研究院 Computer-system-based online handwriting authentication method
CN103235957A (en) * 2013-04-18 2013-08-07 武汉汉德瑞庭科技有限公司 Palm lateral surface information-based online handwriting authentication method and system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4553565B2 (en) * 2002-08-26 2010-09-29 パナソニック株式会社 Electronic value authentication method, authentication system and device
US7983478B2 (en) * 2007-08-10 2011-07-19 Microsoft Corporation Hidden markov model based handwriting/calligraphy generation
CN101488859A (en) * 2009-02-27 2009-07-22 上海凌锐信息技术有限公司 Network security authentication system based on handwriting recognition and implementing method thereof
CN103473493B (en) * 2013-09-06 2017-04-12 武汉汉德瑞庭科技有限公司 Online handwriting authentication and template expansion method based on character etymons

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101149804A (en) * 2006-09-19 2008-03-26 北京三星通信技术研究有限公司 Self-adaptive hand-written discrimination system and method
CN102592152A (en) * 2012-01-05 2012-07-18 中国科学院合肥物质科学研究院 Computer-system-based online handwriting authentication method
CN103235957A (en) * 2013-04-18 2013-08-07 武汉汉德瑞庭科技有限公司 Palm lateral surface information-based online handwriting authentication method and system

Also Published As

Publication number Publication date
WO2015032303A1 (en) 2015-03-12
CN103473493A (en) 2013-12-25

Similar Documents

Publication Publication Date Title
CN103455741B (en) Character-based on-line handwriting authentication template extension method
CN103258157B (en) A kind of online handwriting authentication method based on finger information and system
CN102592152B (en) Computer-system-based online handwriting authentication method
CN103473493B (en) Online handwriting authentication and template expansion method based on character etymons
CN104820924B (en) A kind of online safety payment system based on handwriting verification
CN103886524A (en) Online exam system
CN107194216A (en) A kind of mobile identity identifying method and system of the custom that swiped based on user
CN110457677B (en) Entity relationship identification method and device, storage medium and computer equipment
CN103593673A (en) On-line handwritten signature authentication method based on dynamic threshold
CN108764070A (en) A kind of stroke dividing method and calligraphic copying guidance method based on writing video
CN109919076A (en) The method and medium of confirmation OCR recognition result reliability based on deep learning
WO2020206734A1 (en) Handwritten password-based identity authentication method and device
CN107358148A (en) A kind of method and device of the anti-cheating network research based on handwriting recognition
CN103413078A (en) Double-layer online identification system and identification method based on user&#39;s mark and handwriting
CN109325513A (en) A kind of image classification network training method based on magnanimity list class single image
CN109308578A (en) A kind of enterprise&#39;s big data analysis system and method
CN110246207A (en) Graphical verification code generation method based on multi-layer image
WO2015032304A1 (en) Online handwriting and identity authentication method having capability for identifying identity of attacker
CN101216947B (en) Handwriting Chinese character input method and Chinese character identification method based on stroke segment mesh
CN107622194A (en) A kind of dynamic barriers ocra font ocr string graphic verification code verification method
Ademola et al. Web based fingerprint roll call attendance management system
CN109918883A (en) A kind of auth method of the biocompatibility characteristics based on Freehandhand-drawing track
Dewhurst et al. Empirical investigation of biometric, non-visible, intra-signature features in known and simulated signatures
CN113407921B (en) Handwriting recognition login method
CN108011711A (en) A kind of random verification code

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170412

Termination date: 20210906

CF01 Termination of patent right due to non-payment of annual fee