TWI222032B - Hand-written input authentication apparatus, hand-written input authentication method and storage medium storing hand-written input authentication program - Google Patents

Description

1222032

五、發明說明（1 ) 木發明背景 本發明領域 本發明係關於一種依據手寫輸入用以鑑別使用者之夺、、统 方法及程式。 5 相關技術之說明 最近，用以鑑別使用者之技術已甚普及以便改進資訊為 主之社會的安全。例如，使用鑑別系統以限定對電腦之存 取。在這情況中，當使用者使用電腦時，鑑別系統檢查使 用者是否被授權。如果使用者不被授權，則對於電腦之使 10 用被禁止。 對於實現此種使用者鑑別的方法，一種針對各使用者使 用一組預定密碼的方法是很普遍的。但是，密碼可以被竊 取或使用者可能忘記他們的密碼。因此，目前，生物測定 學鑑別逐漸成為普遍。 15 因為在生物測定學之鑑別中，使用者物理特徵點被採用 以作為用以鑑別使用者之資訊，該物理特徵點既無法被竊 取也不會如畨碼般地被忘記。作為生物測定學鑑別之方 法，一種利用手寫簽名之技術被置入實際使用中。 如第1圖之展示，在使用手寫簽名之鑑別系統中，使用 2〇者之簽名資訊（手寫筆跡資料）通常預先被暫存在鑑別伺服 中在這情況中，利用使用者寫入他們的姓名而得到使 用者之簽名資訊。相關於使用者之簽名資訊被暫存著。當 廉別使用者時，使用者被要求再次地寫入他們的姓名。 、言月况中，鏗別伺服器利用比對新近被得到之簽名資訊 0-71 4 1222032 五、發明說明（2) 與預先被暫存之簽名資訊而鑑別使用者。 但疋’因為習見的手寫簽名鑑別系統通常使用他們的手 寫姓名而4L別使用者，如上所述地，可能產生下面的問題。 (1) 如果，，使用者姓名”被使用作為鑑別資訊，其可能容 易地被另一人所偽造。明確地說，因為使用者在他/她日常 生活中屢次地寫他/她的名字，其他人時常看見這簽名。因 此，其他的人可能得到並且偽造另一人之簽名。這問題不 僅限制於”名字”，同時如果關於個人之公開資訊被使用作 為鑑別資訊時，也可能發生。 10 15 (2) —般所習知，更複雜的簽名有較佳的鑑別精確度。 因此，如果個人之姓名是由一些簡單文字所組成，則鑑別 精確度被減低，並且，有較大的偽造品風險。 (3) 當使用者使用輸入裝置簽署他/她的姓名時，他/她的 寫入子串以及類似者通常被顯示在顯示元件上面。因此， 被使用作為έ主冊資訊之寫入字串可被看見並且被偽造。 本發明概要 本發明之一目的是防止在手寫輸入鑑別系統中之偽 造。本發明之另一目的是改進手寫輸入鑑別系統之鑑別精 確度。 依據本發明之手寫輸入鑑別方法，一使用者依據他或她 的手寫輸入而被鑑別。在註冊程序中，一組密碼被顯示至 使用者並且反應於顯示之使用者手寫簽名資訊被暫存。在 一鑑別程序中，使用者被要求以手寫出在註冊程序中被顯 示給予使用者的密碼，並且依據反應於要求之使用者的手 20 五、發明說明（3 ) "、簽名^ Λ與被暫存之簽名資訊的比對結果而鑑別使用 者。 依據這方去’被使用以比對使用者簽名之字串可被選擇 了、視於使用者之屬性（尤其是’他或她之姓名，等等）。 口為可被預期為南鑑別精確度之_組複雜的字串可被使 用，因此，安全可被改進。其他的人是不容易偽造這字串。 因此，這特徵點同時也提供安全的改進。 依據本發明另一論點之手寫輸入鑑別方法，在註冊程序 使用者手寫之簽名資訊被分解成為寫入筆劃並且被暫 存在鑑別転序中，使用者新近之手寫簽名資訊被分解成 為寫入之筆劃，並且利用依據按筆劃地比對在鑑別程序中 被仔到的簽名貧訊與在註冊程序中被暫存的簽名資訊之結 果而鑑別使用者。 依據這方法，因為使用者之簽名被依照寫入的各筆劃加 5以比對，即使構成密碼之多數個文字部分重疊，簽名亦可 被比對。在這情況中，如果多數個文字部分重疊，使用者 之簽名可成功地被偽造之可能性被減低，並且手寫簽名輸 入區域之大小同時也可被減低。 g形之相！要說明 0 第1圖展示一般手寫簽名鑑別之序列。 第2圖展示在本發明實施例中之手寫輸入鑑別系統的 硬體組態。 第3圖展示簽名資訊之資料結構。 第4圖展示在註冊程序中利用鑑別伺服器所達成之基 1222032 五、發明說明（4) 本操作的流程圖。 第5圖展示在鑑別程序中利用鑑別伺服器所達成之基 本操作的流程圖。 第6圖展示在第一實施例中一種鑑別方法之程序的流 5 程圖。 第7圖展示在第一實施例中被暫存之資訊的圖形。 第8圖展示第一實施例之註冊程序中鑑別伺服器程序 的流程圖。 第9圖展示第一實施例之鑑別程序中之鑑別伺服器程 〇序的流程圖。 第10 A和10B圖展示第二實施例之論點的圖形。 第11圖展示第二實施例之鑑別方法程序之流程圖。 第12圖展示第二實施例中一種字典結構的圖形。 第13圖展示一種簽名資訊範例的圖形。 ^ 第14圖展示第二實施例之註冊程序中鑑別伺服器程序 的流程圖。 第15圖展示第二實施例中鑑別程序之鑑別伺服器程序 的流程圖。 第16圖展示用以對於各筆劃分析簽名資訊的程序流程 2〇圖。 第17圖展示使得使用者選擇他們書寫之手的方法。 第18圖展示第三實施例中鑑別方法之程序的流程圖。 第19圖展示第三實施例之註冊程序中鑑別伺服器程序 的流程圖。 1222032 五、發明說明（5) 第20圖展不第三實施例之鑑別程序中鑑別伺服器之程 序的流程圖。 第21A和21B圖展示依照字母次序簽名的範例。 第22圖展示執行被記錄之本發明功能的程式之電腦組 5 態的圖形。 第23圖展示用以提供本發明軟體程式之方法。 較佳實施例之說昍 本啦明之貫施例將參考下面的圖形而被說明。 第2圖展示在本發明實施例中之手寫輸入鑑別系統的 10硬體組態。實施例之手寫輸入鑑別系統包含輸入裝置10、 鑑別伺服器20及顯示元件3〇。 此實施例之手寫輸入鑑別系統的硬體組態基本上是相 同於一般的手寫簽名鑑別系統。但是，在此實施例之系統 中，被使用於鑑別之資訊不必只受限制於，，使用者姓名，，， 15並且通常可使用另一組字串，圖形或符號。 輸入裝置10,例如，利用數位筆板系統被製作。此處， 輸入裝置10接收到使用者使用筆u之輸入。明確地說， 輸入裝置10具有一輸入區域。使用者可使用筆11在輸入 區域中晝出所需的樣型（文字、圖型、符號、等等）。在這 20情況中，輸入裝置以預定區間檢測筆11所壓寫出之座 標（x，y)的位置及筆壓。這”筆壓，，資訊可以是二元值的資 =，其指示筆11是否接觸到輸入裝置1〇之輸入區域。接 者’輪入裝置1〇轉達被檢測之座標資料及筆壓資料至鑑別 伺服器20。 五、發明說明（6) 鑑別伺服器20包含輸入/輸出界面單元21和鑑別單元 24，亚且利用電腦而被製作。輸入/輸出界面單元21控制 在輸入裝置10和鑑別單元24之間的資料傳輸/接收並且同 時也控制在鑑別單元24和顯示單元3〇之間的資料傳輸/ 接收。鑑料元24比對被輸人之使用者的手寫簽名並且鑑 別使用者。輸入/輸出界面單元21和鑑別單元24可利用一 組電腦被製作或利用兩、挺或多組獨立電腦而被製作。如果 輸入/輸出界面單元21和鑑別單元24利用兩組或多組獨立 電腦被製作，則電腦經由網路被連接。在這情況中，這網 路可以是私用網路或公用網路。此外，部份網路或整個網 路也可以是無線網路。 輸入裝置控制單元22利用附帶時間資料至被輸入裝置 1〇所檢測之座標資料及筆壓資料而產生簽名資訊，並且傳 送簽名資訊至鑑別單元24。這簽名資訊不受限制於有關於 手寫簽名的資訊，並且其可包含關於手寫之文字、圖形或 符號資訊。換言之，，，簽名”一般代表寫入一個人之姓名， 但疋，在這說明中，其不受限制於”寫入一個人之姓名”並 且其應该同時也代表”寫入被使用於使用者鑑別之文字、圖 形及/或符號”。 第3圖展示簽名資訊之資料結構。這簽名資訊由多數之 ’’點貧料（點）”所組成。此處，各片段之"點資料，，是由在預定 的時間區間被輸入裝置10所檢測之座標資料（x，y)與筆壓 貧料（P)以及指示當對應的座標資料與筆歷資料被檢測時 的時間之時間資料⑴所組成的。 1222032

五、發明說明（7 ) ’’寫入筆跡資料”包含多數個”點資料”。此處，一組，，寫 入筆跡資料”包含利用一隻手書寫而被輸入之所被得到的 多數個π點資料’’。也就是說，如果使用者重複地簽署他或 她的姓名三次，則三組”寫入筆跡資料”被產生。一組資料 5檔頭被附帶於各片段之，，寫入筆跡資料”。更進一步地，當 具有資料檔頭之，，寫入筆跡資料”從輸入裝置控制單元22

被傳送至鑑別單元24時，資料被儲存在”通訊資料，，之資料 區域中。 顯示控制單元23依據被輸入裝置1 〇所檢測之座標資料 10以及類似者而產生顯示資料，並且傳送顯示資料至顯示元 件30。以此方式，使用輸入裝置1〇之使用者的手寫簽名 樣型被顯示在顯示元件30上。被使用以產生顯示資料（座 標資料以及類似者）之資訊可從輸入裝置控制單元22直接 地被接收或經由鑑別單元24被接收。顯示控制單元23從

15鑑別單元24接收使用者鑑別結果（比對結果）並且在顯示元 件30上面顯示該結果。 當在用以暫存使用者簽名之步驟中從輸入裝置控制單 元22接收到簽名資訊時，簽名資訊控制單元25經由字典 存取單元26將簽名資訊暫存在字典27中。在這情況中， 20簽名資訊使用所得到之使用者ID作為重取之鑰匙而被暫 存。使用者ID唯一地辨認該使用者。 當在用以鑑別使用者之步驟中從輸入裝置控制單元22 接收到簽名資訊時，簽名資訊控制單元25比對新近所接收 到的簽名資訊與被暫存在字典2中之簽名資訊。接著，簽 10 1222032 10 20 五、發明說明 名資訊控制單元25傳送比對結果至顯示控制單元23。明 確地況，如果兩部分之簽名資訊的相似程度是較高於預定 的臨限值’則其判定在註冊程序中簽名之使用者及在鑑別 程序中簽名之使用者是相同的人員。$ 一方面，如果兩部 分之簽名資訊的相似程度較低於臨限值，則其判定在註冊 程序中簽名之使用者及在鑑別程序中簽名之使用者是不同 的人員。如果鑑別失敗，則隨後，例如，使用者被禁止使 用指定之電腦。 顯不το件30是一般之顯示元件，並且其顯示經由輸入 裝置10至少一組被輸入之手寫樣型及鑑別伺服器2〇所指 定之内容。輸入裝置1〇可被製作以作為被提供予顯示元件 3〇之一種功能。也就是說，當顯示元件3〇之顯示區域被 筆11所壓迫時，被壓迫位置之座標資料可被抽取並且被傳 送至鑑別伺服器20。 接著，將說明鑑別伺服器20的基本操作。在這情況中， 使用者之簽名必須預先被暫存在手寫輸入鑑別之中。因 此，首先說明用以暫存使用者簽名之步驟。 第4圖展示在註冊程序中鑑別伺服器2〇所達成之程序 的流程圖。例如，當使用者要求使用者註冊時，這註冊程 序被執行。 在步驟S1中，鑑別伺服器2〇要求使用者輸入他/她的 使用者ID。這要求，例如，利用在顯示元件3〇中顯示一 組對應的訊息而被執行。反應於這要求，使用者從鍵盤輸 入他們的使用者ID。接著，在步驟S2中，伺服器2〇得到 11 1222032

五、發明說明（9) 使用者ID。 在步驟S3中，伺服器20要求使用者簽名。這要求是， 例如，在顯示元件30中顯示一組對應的訊息而同時被執 行。反應於這要求’使用者利用輸入裝置1 〇以手簽名。接 5著，在步驟S4中，伺服器20得到對應於手寫簽名的簽名 資訊。如參考第3圖之說明，這簽名資訊包含多數個”點資 料”並且各片段之”點資料，，是由座標資料、筆壓資料和時間 資料所組成的。 在步驟S5中，標準化之處理程序被進行。這標準化處 10理程序包含，例如，使用手寫輸入的開始位置作為一原點 而轉換座標資料之處理程序。此外，在步驟S5中，用以 抽取手寫簽名樣型之特徵點的處理程序可與這標準化之處 理程序一起被達成。在這情況中，一特徵點代表，例如， 筆劃之開始位置、筆劃之終止位置、簽名樣型的曲率改變 15之點以及類似者。更進一步地，在步驟S5中，用以抽取 簽名特徵點之處理程序也可與標準化之處理程序一起被達 成。在這情況中，”簽名特徵點”是由，例如，”形狀”、，，速 度”加速度，’及，，筆壓”所組成。”形狀”代表被使用者所寫 入之文字以及類似者的形狀並且其可從座標資料被得到。，， 20速度”代表使用者寫入文字以及類似者之寫入速度，並且其 可利用將座標資料對於時間的微分而被得到。”加速度，，代 表使用者寫入文字以及類似者之速度的改變，並且其可利 用將速度資料對於時間的微分而被得到。”筆壓”代表使用 者寫入文字以及類似者所具有之筆壓力。 12 1222032 五、發明說明（10 在步驟S 6中，伺服哭9 n _ 服為20將在步驟S5中標準化之簽名 貝Λ暫存於字典27中。在這情況中，簽名資訊使用在步驟 中所知到之使用者ID作為重取之鑰匙而被暫存。如果 在步驟S5中一特徵點被抽取，則僅被抽取之特徵點資料 可被暫存在字典27中。如果在步驟S5中，簽名特徵點被 抽取’則其特徵點f訊也可被暫存在字典η中。 如上所述’在師程序中，對應於使用者手寫簽名之簽 名資訊使用確認使用者之使用者ID作為重取之鑰匙而被 暫存在字典27中。 ιο 第5圖展不在鑑別程序中鑑別伺服器所達成之處理 程序的流程圖。例如，當使用者輸入使用指定之電腦的要 求時’這鑑別程序被執行。假定已完成上述之註冊程序時， 鑑別程序被執行。 步驟S11至S15是相同於在執行註冊程序中之步驟Μ 至S5。明確地說’鑑別伺服器2〇得到使用者出和簽名資 訊，並且使簽名資訊標準化。 、 入 在步驟s16中，伺服器20使用在步驟Sl2中被得到之 ，用者m作為重取之鑰匙以從字典27中抽取對應的簽名 資訊。接著，在步驟S1?和S1S中，飼服器20比對在步 〇驟叫中被得到之簽名資訊與自字典27被抽取之簽名資 訊。這比對程序可利用先前的技術被執行。例如，這比對 程序可利収對在其巾制特徵點的分難標之手寫輪入 樣型被比對的分別形狀，及/或比對分別的寫入速率U 加速度與筆壓而被執行 ©δ： 13 1222032 五、發明說明（11 ) 如果在兩片刻養名貧訊之間的差量是較小於預定的臨 限值，則判定在註冊程序中以手簽名之使用者及在鑑別程 序中以手簽名之使用者是相同人員。換言之，判定在鑑別 程序中以手簽名之使用者是被授權之使用者。在這情況 5中，在步驟S19中，’ΌΚ’’被發出作為比對之結果，並且 在隨後，使用者可被允許使用指定之電腦。另一方面，如 果在兩片刻簽名資訊之間的差量是較大於預定之臨限值， 則判定在註冊程序中以手簽名之使用者及在鑑別程序中以 手簽名之使用者是不同的人。換言之，其判定在鑑別程序 10中以手簽名之使用者是未被授權之使用者。在這情況中， 在步驟S20中’ ”NG”被發出作為比對之結果，並且在隨 後’使用者被禁止使用指定之電腦。 如上所述，鑑別伺服器2〇比對預先被暫存之簽名資訊 與新近被輸入之簽名資訊，並且判斷使用者是否為被授權 15 之使用者。 實施例之手寫輸入鑑別系統進行鑑別程序並且也具有 改進安全之功能或改進鑑別精確度之功能。 第一實施例 在用以鑑別使用者之習見的系統中，依據手寫輸入，被 20使用以鑑別使用者之字串通常是使用者姓名或描述使用者 -些屬性的字串。至少，在多數的情況中，用以鑑別使用 者之字串被使用者所選擇。上面已敘述過由這方法所衍生 出之問題。 但是，在第一實施例之鑑別系統中，鏗別飼服器20決 1222032 五、發明說明（l2) 定被使用以鑑別使用者之字串（在减之後有時被稱為"密 碼。在這情況中，這密碼由適合於簽名比對的文字所組 成。根據實驗得知，手寫輸入鑑別系統中，如果具有許多 筆劃（尤其是，曰語的漢字（Kanji)之文字或中文的文字）之 5 ^字被使用，則鑑別精確度是高的，並且如果具有很少數 筆劃的文字被使用，則鑑別精確度是低的。因為這理由， 在第一實施例鑑別系統中，針對被使用以鑑別使用者之文 字，鑑別伺服器20選擇具有許多筆劃之文字。在這範例 中，對於被使用以鑑別使用者之文字，例如，包含在jis(曰 1〇本工業標準）第1層/第2層漢字部之具有十個或更多的筆 劃之文字被使用。密碼不一定要由多數個文字構成；其也 可能是一個文字。 第6圖展示第一實施例鑑別方法之程序流程圖。在第一 實施例中被使用之鑑別伺服器20要求使用者之使用者 15 ID。同時，飼服器20產生包含一組或多組文字之密碼並 且將其顯示至使用者。在這範例中，”健”、”斷”、，，議，，、” 霞和”編"（它們各是漢字或中文字）被顯示至使用者。 使用者反應於要求而輸入他們的使用者ID，並且也以 手寫入被鑑別伺服器20所顯示的密碼。在這情況中，使用 20者之ID，例如，從鍵盤被輸入。這顯示之字串使用筆u 經由輸入裝置10以手被寫入。 鑑別伺服器20依據使用者之手寫輸入而產生簽名資 訊。在這情況中，如上所述，簽名資訊由時間資料、座標 資料及華壓負料所組成。這簽名資訊也被標準化。接著/ 1222032 10 15 20 五、發明說明（13 鏗別伺服H 20暫存被顯示至使用者之構成密碼各文字的 文子碼及簽名資訊在字典27中。 當使用者在完成上述註冊之後，試圖使用指定之電腦 時，鑑別程序開始。在鑑別程序中，鑑別伺服器20首先要 求使用者之使用者ID。接著，反應於這要求，使用者輸入 他們的使用者ID。以此方式，鑑別祠服器2〇得到將被鑑 別之使用者的使用者ID。 接著，鑑別伺服器20使用被輸入的使用者ID作為重 取之鑰匙而存取字典27並且抽取對應的文字。此處，被抽 取之文字是在註冊程序中已被顯示至使用者的相同密碼。 更進一步地，鑑別伺服器2()要求使用者寫入其密碼。接 著’使用者以手寫入所被要求之密碼。 鑑別伺服器20依據新的手寫輸入而產生簽名資訊並且 將這貧訊標準化。接著，伺服器2〇使用在鑑別程序開始時 被輸入之使用者ID作為重取之鑰匙而從字典27抽取對應 的簽名資訊。之後，伺服器20比對從字典27被抽取之簽 名資Λ與對應至新的手寫輸入之簽名資訊並且輸出比對結 果。 因為在第一實施例之鑑別系統中，適合於高鑑別精確度 之字串被使用作為鑑別使用者之字串，故安全被改進。此 外因為不相關於使用者任何屬性之字串被使用以鑑別使 用者，故在使用者鑑別程序期間之手寫簽名只有極少可能 性可以成功地被偽造。這論點也有助於安全的改進。 在這實施例中，在註冊程序中被使用之密碼（五個漢字 16 1222032 五、發明說明（14 文字）也在鑑別程序中被使用，以至於不需要任何之修改。 但疋，本發明不受限制於這方法。明確地說，例如，在％ 冊程序中，N組文字被顯示並且N片刻之對應的簽名資訊 預先被暫存。接著，在鑑別程序中，鑑別伺服器20可使得 使用者寫入隨機地選自N組文字中之K組文字。引用這方 法，不同的字串被使用於各鑑別操作中。因此，簽名更不 合易被偽造並且因此鑑別精確度可進一步地被改進。 第7圖展示第一實施例中被暫存在字典27中之資訊。 在第一實施例中，鑑別伺服器2〇包含文字資料庫41。在 文字資料庫41中，適合於簽名比對的文字預先被暫存。假 設適合於簽名比對之文字預先被選擇，例如，依據實驗、 模擬、或經驗。確認各文字之文字碼被附帶於暫存在文字 f料庫41中之各文字。在暫存使用者簽名之註冊程序中， N組文字隨機地被選自這文字資料庫41中並且被顯示至 使用者作為-組密碼。在這情況中，被顯示至使用者之對 應文字的文字碼使用他們的使用者ID作為重取输匙而被 暫存在字典27中。更進_步地，#使用者以手寫出被顯示 之文字時，對應的簽名資訊被暫存在相關於各文字碼之字 典27中。 >〇 接著，將參考流程圖而說明第—實施例之註冊和鑑別程 序。 第8圖展不在帛f細例之註冊程序令，鑑別飼服器的 序之/瓜泰圖在第f知例之註冊程序令，鑑別飼服器 20之基本操作是相同於第4圖展示的基本操作。但是，在 17

五、發明說明（ls ) 第貝〜例中，展示於第8圖之步驟S31 JL S36取代第4 圖展示之步驟S3和S4而被執行。

在步驟S31中，N組文字從文字資料庫41中隨機地被 才取出在步驟S32中，變數i被開始啟用。，，變數丨，，被使 5 1以從文字資料庫41中-組接-組地依序呼叫N組文 子在v驟中S33,從文字資料庫41被抽取之N組文字中

的第i組文字被顯示至使用者。反應於這顯示，使用者以 手寫入這文字。 、在乂驟S34中，對應至使用者之手寫輸入的簽名資訊 1〇被付到。在步驟S35中，檢查在步驟S31中被抽取之所有 的N組文字是否已被顯示至使用者。如果仍然有一文字未 被顯不至使用者，則變數i在步驟S36中被增量，接著流 程返回至步驟S33以顯示下一組文字至使用者。如果所有 被抽取的文字已被顯不至使用者，則在步驟^中的標準 15 化程序被執行。

接者’在步驟S6中，被顯示至使用者的各文字之文字 碼及對應的簽名資訊被暫存在字纟27中。此處，如第7 圖之展不’文子碼和簽名資訊使用在步驟幻中被得到之 作為重取鑰匙的使用者1〇而被暫存。 20 第圖展不在第-實施例鑑別程序中之鐘別飼服器 序的流程圖。在第—實施例之鑑別程序中，鑑制服器20 之才呆作基本上是相同於第5圖展示之操作。但是， 實施例中，第9圖展示之步驟⑷至s48取代第5圖展示 之步驟S13至s 16而被執行。 y、 18 1222032

在步驟S則，K組文字從在字典27中被暫存之^组 文子隨機地被抽取出。在㈣S42中，對應至〖組文字的 K片刻之簽名資訊從字典27被抽取出。 在步驟S43 +，變數！被啟用。在這情況中，變數i被 使=以從字典27中-組接—組依序地呼叫被抽取之K組 文子。在步驟S43巾’使㈣被要求寫人從字典27被抽 取之K組文字的第i組文字。在這情財，使歸以手寫 入被鑑別伺服器20所要求的文字。 ίο [5 在步驟S45中，對應至使用者之手寫輪入的簽名資訊 被得到。在步驟S46中，在步驟⑷中被得到之簽名資訊 被標準化。在㈣S47巾，檢查是否在步财⑷被抽取 的所有K組文字已被顯示至使用者。如果仍然有一文字未 被顯示至使料，則變^在步驟⑽中被增量，並且接 者流程返回至㈣S44以顯示下—組文字至使用者。如果 所有被抽取敎字已被顯示至使㈣，騎程前進至步驟 S17 〇 接著’在步驟S17至S20中，新近被得到之簽名資訊 及被暫存在字典27中之簽名資訊被比對並且其結果被輸 出。 2〇 在第8和9圖展示之範例中，當使用者被要求寫入多數 T文字時’鑑別伺服器20讓使用者一組接一組依序地寫入 數個文子。但是，鑑別伺服器20可以讓使用者一次寫入 多數個文字。 在註冊程序中被暫存之文字的數目Μ在鑑別程序中 五、發明說明（17 ) 被使用之文子的數目K也可能相同。 更進一步地，雖然在這上述之實施例中，鑑別伺服器 20顯示預定的文字至使用者，圖形或符號也可以取代文字 而被顯示。 i二實施例 在第二實施例中，被使用以鑑別使用者之字串由多數個 文字所組成，並且該等多數個文字可部分重疊地被寫入。 明確地說，在-般手寫簽名鑑別系統中，如第10A圖之展 示，使用者在輪人裝置1G之輸人區域中以手寫人他們的姓 名。在這範例中，使用者寫入五個漢字文字。在這情況中， 文字被寫入而不重疊，但是在第二實施例中，如第刚圖 之展不，當使用者以手寫入他們的姓名時，則文字有部分 重疊。 在舨手寫簽名鑑別系統中，使用者使用輸入裝置1〇 所緣製，簽名樣型被顯示在顯示元件30中而無修改。因 此’如第10A圖之展示’當使用者寫入他們的姓名時，簽 名被顯示在顯示元件30中而無修改並且簽名是可被任何 人所見的。換言之，作為鑑別資訊之簽名有可能浅漏。此 外，對於非部分重疊之多數個文字，輸人裝置⑺必須具有 相當大的輸入區域。 一另-方面，如果使用者之姓名被寫入，如第i〇B圖之 展不’其簽名樣型以多數個文字部分重疊之方式被顯示。 因即使另一個人看見被寫入之内容’對於各文字亦是 非常不容易辨識。結果’作為鑑別資訊之簽名不可㈣漏， 1222032

21 五、發明說明（i9) 性可被改進。 、接著，說明一種用以分解簽名資訊成為被寫入之筆劃的 方法。在延說明中，假設第13圖展示之簽名資訊已被得 到+如上所述地，簽名貧訊由時間資料⑴、座標資料（x，y) 及筆壓資料（p)所組成。在這範例中，假設”筆壓資料，，是二 7C值並且當筆n接觸輸人裝置1()之輸人區域時，其指示 ’而當不接觸時則其指示，，〇，，。 當筆壓資料從零改變至非零時，各筆劃開始，並且當筆 壓資料從非零改變至零時，筆劃結束。例如，第13圖中， "筆劃1"在時間u開始並且在時間t5結束。因此，在這情 况中’在各tl至t5之多數個片段之時間資料、座標資料 及筆壓資料被聚集在一起作為對應至筆劃】的簽名資訊。 相似地’在各t8至tl〇之多數個片段的時間資料、座伊 料及筆壓資料被聚集在-起作為對應至"筆劃2"的簽名下資 吕fL 〇 第二實施例之註冊和鐘別程序中基本上是分別地相同 於第4和5圖之展不。但是’在第二實施例之註冊程序中， 如第14圖之展不’步驟S 51在步驟S 4和S 5之間被 相似地，在鑑別程序中，如第15圖之展示，，丁。 步驟S14和S15之間被執行。在第… ’ 1在 S51是一種用以分解簽义次 不之步驟 序。 貝訊成為被寫入之筆劃的處理程 第16圖展示分解^名資訊成為被寫人 程圖。當在第14固〜S4中或在第二= 22 發明說明（20) /驟S14中得到簽名資訊時，這程序被執行。 宁v驟中861和S62，變數t和i分別地被啟用。在這 圖當座標和筆壓資料在輸入裝置1〇中被檢測時， 文數t疋一種用以確認各時序之辨識數目。在這流程圖 隻數1"是確認各筆劃之筆劃數目。 々在v驟中S63 ’利用參考至在變數t指^之時序所檢測 筆壓貝料P，而檢查筆11是否接觸輸入裝置10之輸入 1〇域°如果筆壓資#㈣’則欺筆11不接觸輸入裝置 說之輪入區域’並且在步驟S64中變數t被增量。也就是 〜v冑S63 # S64中之程序被重複直至得到筆壓資料 為止。 觸 在v驟S63中得到筆壓資料ρ=ι，則判定筆11接 剧入裝置10之輸入區域，並且流程前進至步驟S65。在 乂驟S65申，士俾批· 指定自、士 、交數1所指定之筆劃數目被附帶至變數t 勺才序所檢測之各分別的座標資料和筆壓資料片段 。在步驟S66中，變數t被增量。 觸於在乂驟+ S67，在變數t指定之時序檢查筆11是否接 碉輸入裝w 1Λ β k 之钤〇 之輸入區域。如果筆11接觸輸入裝置ίο 接著^或則判疋筆劃繼續，並且流程返回至步驟S65。 * —彳數目1被附帶於對應至變數t之各分別的座標 之/資料片段上。但是，如果筆u不接觸輸入裝置1〇 在井品或則判疋筆劃結束並且流程前進至步驟S68。 ^^驟S68和S69中，變數^ ^分別地被增量。接著， /瓜王回至步驟S63，並且在步驟S63至S69中之 被 1222032 五、發明說明（2i) 重複直至沒有留下未被處理之簽名資訊為止。 在步驟S61 i S69被執行之後，標準化之處理程序（第 14圖展不之步驟S5或第15圖展示之步驟⑴)被執行。在 2情況中’被分解成為寫人筆劃的各片段簽名資訊使用各 >筆劃之開始點作為參考點而被標準化。 ίο 接著，這流程圖之程序使用第13圖展示之範例而詳細 被兄月首先，因為在時間t0，筆遲資料㈣被得到， 在步驟如中之判斷是,,N〇，，。接著，在時間u，筆壓資料 得到’在步驟S63中之判斷是”知，，。因此，在步驟 5之程序被執行，並且筆劃數目”i=1"被附帶至在時間 ?檢測之各分別的座標資料和筆壓資料片段上。 :著’因為在各時間…，筆壓資料p=i被得到， 册5至S67中之處理程序被重複並筆劃數目”r 壓：：在各時間t2至t5被檢測之各分別的座 個座f次虹 "在各守間U至t5被檢測之多數 i，，之.Γ 筆壓資料片段被聚集在—起作為屬於"筆割 丄之貢料。 — 帕接中著之判因斷為β在時間t6，筆壓資料p=0被得到，在步驟 在時Γ ”’並且變數1從，T被增量至”2”。接著， 帶至在Γ至⑽’筆壓資料—被得到，筆劃數目，·2"被附 段上。、^週月時被檢測之各分別的座標資料和筆壓資料片 和筆’在時序以至U〇時被檢測之多數個座標資料 接著貝抖片段被聚集而作為屬於”筆劃2 ”之資料。 者’在註冊程序中’被分解成為被寫入筆劃的簽名資 20 1222032

五、發明說明（22 ) 訊使用各使用者之ID作為重取之鑰匙而被暫存在字典27 中，如第12圖之展示。另一方面，在鑑別程序中，被分解 成為被寫入筆劃的簽名資訊與已被分解成為被寫入筆劃的 #號資訊相比對，並且被儲存在字典27中。 5 如上所述，在第二實施例之鑑別系統中，因為使用者之 簽名按照被寫入之筆劃被比對，即使文字是部分重疊，使 用者亦可被鑑別。當然，即使被寫入之文字不部分重疊， 使用者亦同樣地可被鑑別。 在使用輸入裝置10所寫入之文字以及類似者被顯示在 10顯示元件30之系統中，通常使用者很可能將它們寫入而注 視他們及時地被顯示在顯示元件3〇上之被寫入的筆跡。但 是，在第二實施例之系統中，因為文字是部分重疊，當使 用者注視他或她寫入之文字以及類似的形狀被顯示在顯示 元件30上時，有時無法確認其是否為合適的。也就是說， 15在第二實施例中，雖然使用者之簽名是有意的不被另一人 所看懂’亦有可能即使簽名者有時也無法確認他們的簽名。 為了解決這問題，第二實施例之系統被設計，因而當使 用者所寫入之文字以及類似者被顯示在顯示元件3()上 時，一種新近繪製之樣型從其他的樣型被分出並且被顯 20示。在這情況中，例如，先前被繪製之樣型以黑色被顯示， 而新近被繪製之樣型以紅色被顯示。接著，當經過預定的 時間時，被顯示之樣型色彩也由紅色改變成黑色。明確地 說’例如，僅在過去十秒之内被繪製之樣型以紅色被顯示。 另外地，僅目前筆劃以紅色被顯示。另外地，被繪製之樣 25 1222032 ί〇 >〇 則 五、發明說明（23 型可在文字以及類似者被寫入輸入裝置10之後，被隱藏所 指定的一段時間。 如上所述，第二實施例之系統被設計，因此手寫簽名無 法被另一人員所看見，但同時也具有僅允許簽名者看見其 簽名之一種功能。 第三實施例 一般，在用以接收手寫輸入之系統中的使用者寫入簽名 利用在顯示屏幕上面之游標被追蹤並且被寫入。在這情況 中，使用者通常可選擇游標形狀。在第三實施例之系統中， 使用者所選擇之游標形狀被使用作為用以鑑別使用者之資 訊。 如第17圖之展示，第三實施例之鑑別伺服器2〇詢問使 用者哪個手（右手/左手）是他/她寫入的手。當使用者選擇他 /她寫入的手時，具有對應於所選擇之寫入手的形狀之游標 被顯示在顯示元件30中。在這情況中，一般右手使用者較 喜歡指示左上方角落之形狀的游標。因此，如果”右手，，被 選擇，則游標51被顯示。另一方面，左手使用者一般較直 歡指示右上方角落之游標。因此，如果"左手”被選擇，。 游標52被顯示。接著，使用者簽上他們的姓名。 鑑別伺服H 2G接收被使用者所選擇之書寫手之資訊並 且產生對應於簽名的簽名資訊。接著，如第18圖之展示， 鑑別舰器2G暫存書寫手之資訊及簽名之資訊在字典27 中在k If況中，這些片段之資訊利用使用者之使用者⑴ 作為重取之鑰匙而被暫存。 26 五、發明說明（24) 田使用者在別程序中簽上他們的姓名時，使用者再次 也k擇他們書寫的手。接著，鐘別飼服器Μ比對分別的簽 、及被使用者選擇之分別書寫手。當祠服器2G鑑別使用 者時，不只^別簽名而已，同時書寫的手也同樣地被鑑 別。如果簽名相同作县蚩 一疋曰寫的手不同，則判定使用者是個 未被授權之使用者。 因為如上所述，第三實施例中，不僅比對使用者之分別 的簽名同時也比對使用者的分別書寫手，故鑑別系統之安 全性可被改進。在這情況中，實際上被使用以鑑別使用者 書寫手之資訊不被顯露至使用者。換言之，鑑別精確度可 被改進而讓使用者不察覺到它。 二實施例之註冊程序和鑑別程序基本上是分別地相 同於第4和5圖展示者。但是，在第三實施例註冊程序中， 如第19圖之展示，步驟⑺至S73在步驟幻和幻之間 被執行。相似地，在鑑別程序中，如第2〇目之展示，步驟 S71至S73在步驟S12和S13之間被執行。 在步驟S71巾，如第17圖之展示，鑑別飼服器詢 使用者哪㈣是他/她寫入的手。在這情財，—詢問訊 f被顯示在顯示元件30上面。在步驟S72中，書寫手之 貪訊被得到。在這情況中’使用者輸入該書寫手資訊。接 =，在步驟S73中，對應至書寫手之資訊的游標被顯示在 顯不元件30上面。 接著，在註冊程序中，在第19圖展示之步驟％中， 書寫手之資訊和簽名資訊利用使用者之使用者id作 1222032

五、發明說明（25 ) 取之鑰匙而被暫存。在鑑別程序中，在第20圖展示之步驟 S17中，不僅簽名資訊被比對，同時書寫手之資訊也被比 對，並且其結果被輸出。 雖然在上述範例中，鑑別伺服器2〇讓使用者選擇一書 5寫手，伺服器20也可以讓使用者選擇所需的游標形狀。另 外地，鑑別可利用比對在鑑別時被選擇之游標形狀與預先 被暫存之游標形狀而被達成。

雖然上述範例中，第一至第三實施例已分別地被說明， 這些實施例中所披露之組態或功能是可以被組合。 10 雖然上述範例中，已展示以漢字（中文字）簽名的範例， 但本發明不受限制於此。明確地說，本發明也可應用於以 平假名（hiragana)、或片假名（katakana)、或英文字簽署的 簽名上。例如，英文字的範例展示於第21A和2lB圖。明 確地說，第21A圖展示英文字被寫入而不部分重疊之範 15例。第21B圖展示英文字部分重疊之範例（對應至第二實施 例）。

上述之鑑別功能可利用執行軟體程式引動電腦（實施例 中，鑑別飼服器20)以進行展示於上述流程圖之處理程序 而被實現。帛22 展示執行這樣的程式之電腦1〇〇的組態。 2〇第22圖中’ CPU 101從儲存元件1〇2將描述流程圖所 展示之處理程序的程式載入記憶體1〇3並且執行它。儲存 兀件102儲存程式並且也健存字典27。對於儲存元件，硬 碟或有相同性質者被使用。儲存元件1〇2也可以是連接到 電腦1〇〇的外部儲存元件。記憶體103被使用作為cpui〇i 28 、發明說明（2ό ) 之工作區域。對於記憶體1〇3，半導體記憶體或有相同性 質者被使用。 儲存媒體驅動器104依據CPU 101指令而存取輕便型 的儲存媒體105。對於輕便型的儲存媒體105，半導體裝置 (PC卡’等等）、資訊磁性地被輸入/輸出之媒體（軟碟、磁 帶、等等）、資訊光學地被輸入/輸出之媒體（光碟，等等）、 以及類似者可被使用。通訊控制裝置1〇6依據Cpu 101指 令而傳輸/接收資料至/自網路。 第23圖展示本發明軟體程式之供應方法。本發明之程 式’例如，以下面任何的三種方法被提供。 (1) 程式被安裝在電腦1〇〇中並且被提供。在這情況 中，程式是，例如，於裝運電腦1〇〇之前預先被安裝。 (2) 程式被儲存並且被提供於輕便型的儲存媒體1 〇5 中。在這情況中，被儲存在輕便型的儲存媒體1〇5中之程 式是，例如，經由儲存媒體驅動器1〇4而被安裝在儲存元 件10 2上面。 (3) 程式由網路中之程式伺服器所提供。在這情況中， 電腦10G利用下載被儲存在程式伺服器中之程式而得到程 式。 依據本發明’因為手寫簽名之鑑別精確度可被改進，故 電腦以及類似者之安全性可被改進。即使以手寫人之輸入 區域是小的，亦可得到足夠的鑑別精確度。 1222032 五、發明說明（27 ) 元件標號對照表 10…·· •輸入裝置 11…·· •輸入筆 5 20…·· •鑑別伺服器 21…·· •輸入/輸出界面單元 22…·· •輸入裝置控制單元 23…·· •顯示控制單元 24…·· •鑑別單元 10 25…·· •簽名資訊控制單元 26…·· •字典存取單元 27…·· •字典 30…·· •顯示裝置 51,52· ••…游標 15 100··· …電腦 101··· …CPU 102··· …儲存裝置 103··· …記憶體 104··· …儲存媒體驅動器 20 105··· …儲存媒體 106··· …通訊控制裝置 30

Claims (1)

1. 六、申請專利範圍 第91124740號申請案申請專利範圍修正本93 3刀 1. 一種儲存有電腦程式的儲存媒體，該程式用於引 電腦以進行使用者鑑別的方法步驟，該等方法步驟包含： 在註冊程序中顯示一組密碼至使用者； 暫存反應於該顯示之使用者手寫的簽名資訊； 在-鑑別程序中要求使用者以手寫入密碼；以及 依據比對反應於該要求之使用者以手寫入之簽名資訊 與被暫存之簽名資訊的結果以鑑別使用者。 2·依據巾請專利範圍第1項之儲存媒體，其中該密瑪 包含-組文字並且該文字是選自各具有預定筆劃數目以I 的文字。 3. —種儲存有電腦程式的儲存媒體，該程式用於弓丨動 電腦以進行制者鑑別的方法步驟，該等方法步驟包含： 在註冊程序中顯示一組由多數個文字所構成之密媽至 使用者； 暫存反應於該顯示之使用者手寫入之簽名資訊； 在-鑑別程序中要求使用者以手寫入構成密碼之多數 個文字之一部份；以及 依據比對反應於該要求之使用者以手寫入簽名資訊與 被暫存之簽名資訊的結果以鑑別使用者。 4·依據申請專利範圍第3項之儲存媒體，其中在各鋅 別程序中一組或多組文字隨機地被選擇自多數個文字中^ 5· —種儲存有電腦程式的儲存媒體，該程式用於引動 電腦以進行使用者鑑別的方法步驟，該等方法步驟包八： 丄222032

   六、申請專利範圍 10 15 20 在註冊程序中顯示一組文字、圖形或符號至使用者； 暫存反應於该顯不之使用者手寫入之簽名資訊； 要求使用者以手寫入在註冊程序中被顯示至使用者之 文字、圖形或符號；以及 依據比對反應於該要求之使用者以手寫入之簽名資訊 與被暫存之簽名資訊的結果以鑑別使用者。 6· —種依據手寫輸入用以鑑別使用者之鑑別方法，其 包含： 在註冊程序中顯示一組密碼至使用者； 暫存反應於該顯示之使用者以手寫入之簽名資訊； 在一鑑別程序中要求使用者以手寫入密碼；以及 依據比對反應於該要求之使用者手寫入之簽名資訊與 被暫存之簽名資訊的結果以鑑別使用者。 7·依據申請專利範圍第6項之方法，其中該密碼包含 一組文字並且該文字是選自各具有預定筆劃數目之上的文 字0 8_ —種依據手寫輸入用以鑑別使用者之鑑別方法，其包含： 在註冊程序中顯示由多數個文字構成之一組密碼至使 用者； 暫存反應於該顯示之使用者以手寫入簽名資訊； 在鑑別程序中要求使用者以手寫入構成密碼之各多數 個文字之一部份；以及 依據比對反應於該要求之使用者手寫入之簽名資訊與

   32 六、申請專利範圍 被暫存之簽名資訊的結果以鑑別使用者。 9. 依據申請專利範圍第8項之方法，其中在鑑別程序 中將被使用者以手寫入之文字在各鑑別程序中是隨機地選 自多數個文字。 10. —種依據手寫輸入用以鑑別使用者之鑑別方法，其 包含： 在註冊程序中顯示一組文字、圖形或符號至使用者； 暫存反應於該顯示之使用者手寫入之簽名資訊； 10 在註冊程序中要求使用者以手寫入被顯示至使用者之 文字、圖形或符號；以及 依據比對反應於該要求之使用者手寫入之簽名資訊與 被暫存之簽名資訊的結果以鑑別使用者。 11· 一種依據手寫輸入以鑑別使用者之手寫輸入鑑別 裝置，其包含： 15 一組顯示單元，其在註冊程序中顯示一組密碼至使用 者； 一組暫存單元，其暫存反應於該顯示之使用者手寫入之 簽名資訊； 一組要求單元，其在一鑑別程序中要求使用者以手寫入 密碼；以及 一組鑑別單元，其依據比對反應於該要求之使用者手寫 入之簽名資訊與被暫存之簽名資訊的結果以鑑別使用者。 12· —種儲存有電腦程式的儲存媒體，該程式用於引動 電腦以進行使用者鑑別的方法步驟，該等方法步驟包含： 20 1222032

   六、申請專利範圍 在註冊程序中分解使用者以手寫入之簽名資訊成為被 寫入之筆劃並且暫存該簽名資訊； 在一鑑別程序中分解使用者以手寫入之簽名資訊成為 被寫入之筆劃；以及 利用依據按筆劃地比對在鑑別程序中被得到之簽名資 訊與在註冊程序中被儲存之簽名資訊的筆劃之結果而鑑別 使用者。 10 15 20 13·依據申請專利範圍第12項之儲存媒體，其進一步 地包含顯不新近之手寫筆跡因而新近之手寫筆跡可與其他 的手寫筆跡被區別出。 14· 一種依據手寫輸入用以鑑別使用者之手寫輸入鑑 別方法，其包含： 在註冊程序中顯示一組密碼至使用者； 暫存反應於該顯示之使用者以手寫入之簽名資訊； 在一鑑別程序中要求使用者以手寫入密碼；以及 依據比對反應於該要求之使用者以手寫入之簽名資訊 與被暫存之簽名資訊的結果以鑑別使用者。 15. 依據申請專利範圍第14項之方法，其中新近之手 寫筆跡被顯示以至於新近之手寫筆跡可從其他的手寫筆跡 被區別出。 16. -種依據手寫輸人用以鑑別使用者之手寫輸入鑑 別裝置，其包含： ^ -組第-分解單it’其在註冊程序中分解使用者以手寫 入之簽名資訊成為被寫入之筆劃並且暫存該簽名資訊·…

   34 1222032 $正替換買 一年 月:__ 六、申請專利範圍 一組第二分解單元，其在一鑑別程序中分解使用者以手 寫入之簽名資訊成為被寫入之筆劃；以及 一組鑑別單元，其利用依據按筆劃地比對在鑑別程序中 被得到之簽名資訊與被暫存之簽名資訊的筆劃之結果而鑑 別使用者。 17· —種依據手寫輸入用以鑑別使用者之鑑別方法，其 包含： 暫存被使用者輸入的寫手資訊及使用者在註冊程序中 以手寫入之簽名資訊； 在鑑別程序中對使用者達成寫手資訊和手寫簽名之要 求；以及 依據比對反應於要求被輸入之寫手資訊與被暫存之寫 手資訊結果及比對反應於該要求以手寫入之簽名資訊與在 註冊程序中被暫存之簽名資訊的結果而鑑別使用者。 18· —種依據手寫輸入用以鑑別使用者之手寫輸入鑑 別方法，其包含： 在註冊程序中暫存被使用者指定之游標型式及使用者 以手寫入之簽名資訊； 在一鑑別程序中形成對於游標型式及使用者之手寫簽 名之要求；以及 依據比對反應於該要求被選擇之游標型式與被暫存之 游標型式的結果及比對反應於該要求之手寫簽名資訊與在 注冊私序中被暫存之簽名資訊的結果以鑑別使用者。