TW588243B - System and method for authentication - Google Patents

Description

恥243

本發明係關於數位和軟體的盜拷行為， 於數位系統中以防止盜拷行為的認證系統和 特別是一應用 方法。

1人體和其他的數位媒體之盜拷和非法斿& 且造成世界各地媒體和軟體的= = 2失。由於更快速和更先進電腦的出現，廉㊁二：:

f監置的出現’例如燒錄機，這些都助長了 法，二=似乎都會產生出一更新及更好的方 製個：同的系統上；把他人擁有的軟體複 尤放在，路上，或甚至從網路上下載

相當；ΐ:给：對於許多合法購買軟體的末端使用者來說 生轉2模的盜拷及轉售行為便會很自然地發 或數位視訊槽4;=;°::= 程式、數位音樂播案 單-套裝軟==顧Γ中。如硬體經銷商會預先將 並不會得到原^车5的’、統中。在這樣的例子中，顧客 ’、手冊、磁片或光碟，或者僅僅得到相同的

第5頁 588243

拷貝版本。 目前’已有多種方法用來對抗氾濫的數位盜拷問題。 其中之一是利用試用版軟體來限制軟體產品的使用。試用 版軟體是在軟體程式裡執行一到期日設計或使用計數器。 這樣的模式限制一軟體產品在持續使用一段特定時間^ 一 固定之試用次數，之後便無法再使用此套受保護的軟^產 品。使用戶只好購買產品的完整版本或不再使用此 品。 厓 用軟體的 連接璋的 匙的存在 機、顯示 在時才能 編號，以 統而沒有 另一 輸入由軟 key)。雖 上，註冊 何方法可 他不同的 人資訊來 發展為隨 不合法使 某一特定 測硬體鑰 例如印表 體錄匙存 使用准許 於另一系 體。 軟體之前 ion ，但傳統 ，沒有任 軟體在其 用者的個 些駭客便 鑰匙（hardware key)是另一種用來防止 反盗拷裝置’硬體錄匙是一種插入電腦 裝置。一旦執行這套軟體，軟體便會偵 ，如同軟體會偵測其他硬體裝置一般（ 器或滑鼠）。這套軟體只有在適當的硬 執行，這把鑰匙有一與使用者相對 防止非法使用。當這套軟體被 適當的硬體鑰匙時，將無法執行此套軟 種常用的反盜拷技術是需要在安裝這個 體公司提供之特定註冊鑰匙（registrat 然有些註冊鑰匙是由電子通聯方式核發 鑰匙疋附在原版套裝軟體中。很遺憾地 以防止擁有註冊鑰匙的使用者安裝此套 系統中。此外，許多註冊鑰匙是根據使 製作（例如，使用者的名字），因此，有 機名字計算註冊鑰匙的程式。

第6頁 588243 五、發明說明（3) 非常遺憾地，如同註冊鑰 反盜拷系統（以及許多其他的） 一常見的應付這些反盜拷技術 面（application programming 組合語言中，然後，反編譯組 程式流程所獲得之資訊，駭客 或設定特定條件於程式中，繞 序。 有鐘於此，目前急需的是 客和其他的數位強盜重新編譯 也需要有一種能夠與現存的大 統0 匙的使用一般，所有上述的 都很容易被駭客所規避掉。 的方法是要重組應用程式界 interface，API )的編碼到 合語言至程式語言中。經由 能夠很容易地重寫程式本身 過所有反盜拷的認證演算程 有一種不會輕易地被電腦駭 或繞過反盜拷系統，另外， 容量儲存裝置整合反盜拷系 發明概述 本發明透過在數位系統中提供一種認證的系統和方法 以滿足這些需求。它的主要優點是能夠經由許多方式而加 以實施，這些方式可包含：一種過程、一種設備、一種系 統、一種裝置或者一種方法。以下將描述本發明的數個發 明實施例。 在本發明之一具體實施例中，提供一認證系統從一主 機驗證一密碼。本發明的認證系統包含一第一儲存單元 (first storage unit)用來一儲存認證序列 (authentication sequence)和一唯讀記憶體翠元 (read-only memory unit)，一認證演算程序

588243 五、發明說明（4) (authentication algorithem)的程式設計於該唯讀記憶 體單元中。該認證序列最好能加密或用雜湊編碼 (hash-code)的方式。一微控制器（microcontroller)!!合 於該第一儲存單元，該唯讀記憶體單元和該主機。該微控 制器用來接受該密碼並執行該認證演算程序，再以該認證 序列來確認該密碼。僅有在該密碼獲得確認時，才能得到 該微控制器之核准，進入一第二儲存單元（second storage uni t)存取資料。需要寫入或讀取該第二儲存單 元之資料最好能分別加密，或者資料能加以雜湊編碼。 該唯讀記憶體單元最好包括一關機演算程序 (shutdown algorithm)，在該微控制器收到一連串不正確 的密碼時，關閉該主機和該認證系統。該第一儲存單元、 該微控制器、該唯讀記憶體單元以及該第二儲存單元最好 忐在一單一晶片上執行。此外，該第一儲存單元和該唯讀 記憶體單元若能嵌入至該微控制器内，也是一較佳的方^ 在本發明之一較佳具體實施例中，該認證演算程序是 在韌體（firmware)或硬體上執行。該第一儲存單元較適= ^於該唯讀記憶體單元之内’且該認證序列最好是以固定 =錄方式置入於該認證演算程序裡❶或者另—種方式是， 第一儲存單元可位於第二儲存裝置内。 在本發明的另一具體實施例中提供一種驗證一密碼的 德^1此方法一開始先提供一認證序列並接收該密碼，一 儲存在該唯讀記憶體單元内的認證演算程序，以該認證序

第8頁 588243 五、發明說明（5) — - =^確認該密碼。僅在該密碼獲得確認後，才有權使用儲 子單元。假如該密碼未獲得驗證，較適當的處理方式為， f求重新輸入一新密碼。如果收到一連串錯誤的密碼，另 一，適f的作法則關閉整個系統。需要被寫入或需要從儲 存單疋讀取之資料最好能分別加密或解密，或者資料能加 以雜湊編碼。 關於本發明之優點與精神可以藉由以下的發明詳述及 所附圖式得到進一步的瞭解。 爱一明之詳細說曰弓 本發明係一種應用於數位系統中之認證系統和方法。 經由以下數個具體實施例詳細的描述，提供對於本發明一 徹底的了解。然而，可以理解的是，對一位熟悉該項技能 者而言，本發明不必然必須以本說明書中之描述才可具體 實施。在其他例子中，習知的操作過程並不詳盡地描述以 避免模糊本發明之焦點。 圖一係根據本發明之一具體實施例，從一主機（h〇st) 14確認一密碼（password)12之一認證系統1〇的示意圖。認 證系統10包含一第一儲存單元（first storage unit)16、 一唯讀έ己憶體單元（read-only memory unit)18和一微控 制器（111丨(：1'〇(：〇111；1'〇1161〇20。微控制器20耦合於主機14、 第一儲存單元16、唯讀記憶體（R〇M)單元18和一第二儲存 單元22。微控制器20最好能透過USB連接璋和主機14輕 合0

第9頁 588243 五、發明說明（6) °己憶體单元18可 儲存單元16和第 中之一種，包括 例如由T r e k 存單元可以應用 存裝置。該大容 成一早'一晶片。 石忍§登序列2 4，^一 演算程序2 6係設 憶體單元1 8最好 thm)28。因為演 憶體單元1 8的内 後，微控制器2 0 列24來確認該密 第二儲存單元 在本發明的其他具體實施例中，唯讀 以作為微控制器2 0的一部份。此外，第一 二儲存單元22可以是所有大容量儲存裝置 硬碟、軟碟或可拆卸的快閃記憶體裝置， 20 00所製造的ThumbDrive。此外，該二儲 =同一個架構中以形成一單一的大容量儲 量儲存裝置也可以置於微控制器2 〇中以形 第一儲存單元16儲存用以確認密碼12的一 演算程序2 6以認證序列2 4來確認密碼1 2， 什於唯讀記憶體單元1 8内。此外，唯讀記 月匕包括一關機演异程序（shutd〇wn algori 算程序或其他資料係被固定燒錄，唯讀記 谷無法被反編譯或更改。一旦接收密碼1 2 便載入和執行認證演算程序2 6，以認證序 碼12。僅在密碼12獲得確認，才有權進入 22 〇 當微控制器2 0詢問密碼時，密碼丨2可由使用者輸入或 者由主機14的軟體程式執行。因為認證演算程序26係被固 疋燒錄在唯讀記憶體單元1 8内，拷貝、反編譯 (decompi 1 ing)與改變在主機14上常駐之軟體程式並不會 破壞本發明所提供之拷貝保護。對一位熟悉該項技藝者而 言，密碼1 2也許是一非公開的私有字串、一系列通訊協定 或其他的安全協定，僅為被授權的使用者所知悉。此外， 密碼12和認證序列24可以成為生物鑑識程序中之一部分， m 588243 五、發明說明（7) - 此生物鑑識程序可以是使用者的指紋、虹膜、面部特徵或 聲音等鑑識方式。 — 密碼12也可以設計於主機14上執行的軟體程式裡，且 僅能由認證演算程序2 6進行痛認，因此，終端使用者無法 知悉密碼。如前所述，認證演算程序26最好能嵌入在硬體 或勃體上（例如唯讀記憶體單元1 8 )，如此便成為一反窥改 (tamper resistant)型式，也就是說，認證演算程序26會 使得要將之改寫的工程師或者從中提取資料變得極為困 難，因此，想要繞過也十分不容易。 如果微控制器2 0收到一連串不正確的密碼時，關機演 算程序28較適當的做法是關閉整個系統以威懾不正當外力 的攻擊。在關閉整個系統之前，一認證系統程式設計師 (authentication system programmer)可以先定義容許密 碼錯誤的最大次數。關機演算程序28也可以設計為到達一 特疋的次數時’不再接受任何密碼的輸入。透過使用關機 演算程序2 8，入侵者程式所用以辨別密碼1 2的試誤法 (trial and error method)，在此就變得無用武之地。因 此，此演算程序便能阻止有意圖窺探密碼丨2之潛在駭客 侵入。 第二儲存單元22常被使用以儲存需要在主機14上運作 的程式或檔案，這樣的檔案包括可執行程式（例如軟體安 裝程式）、數位視訊檔、影像檔、文字檔和圖書資料檔。 僅在也、碼1 2被微控制器2 0接受，才能得到微控制器2 〇之核 准，自主機14存取第二儲存單元22。

第11頁 588243 五、發明說明（8) *第利Γ:Γ元16、唯讀記憶趙單元18 描述另一會# ^ 用二方法結合在一起，雖然像是在 易睁解&實&例，但是對一位熟悉該項技藝者而言是很容 d°8 η，微控制器2°、第一儲存單元16、唯讀記 ίΐ:: 存單元22可以在一單-半導體晶片上 t—f 式是，微控制器20和唯讀記憶體單元18可 在 /、儲存單元分離的晶片中執行。 易改Ξΐϊ發明可根據使用者的需要設言十，而有更大且容 同供廄* Γ性。例如，—方面’多重晶片的使用可允許不 :供應商製造認證系統的不同部A，另一方面，本發明可 少的晶片（或只要-單晶片）’也許更不昂貴且提供 更，的效能。此外，如果唯讀記憶體單元18和微控制器20 立相同的晶片上，分離唯讀記憶體以閱讀儲存的資料也 許會更困難。 ^ ，二係根據本發明之另一具體實施例，從一主機54確 ”心雄碼5 2之一認證系統5 0的示意圖。認證系統5 〇包含一 ，一儲存單元56，一唯讀記憶體單元58和一微控制器6〇。 微控制器60耦合於主機54、第一儲存單元56、唯讀記憶體 單元58和一編碼器62。編碼器62進一步耦合於一第二儲存 單元64。第一儲存單元56儲存一認證序列66以確認密碼 52。設計用來鑑別密碼52的一認證演算程序68，程式設計 於唯讀記憶體單元58内，唯讀記憶體單元58最好能包括— 關機演算程序7 0。 一旦接收密碼52後，微控制器60便載入和執行認證演 588243 五、發明說明（9) 鼻程序6 8 ’利用$忍證序列6 6以破認密碼5 2。僅在密碼5 2獲 得確認，才能獲准進入第二儲存單元64。如果微控制器6〇 收到一連串不正確的密碼時，關機演算程序7 〇較適當的做 法疋關閉整個系統，並由一 $忍證系統程式設計師決定容許 密碼錯誤的最大次數。 需要從第一儲存單元6 4讀取或寫入之資料分別利用編 碼器62進行第一次的解密或加密。編碼器62可以使用許多 不同的編碼模式，包括國際資料加密法則（Internati〇nal

Data Encryption Algorithm，IDEA)、資料加密標準 (Data Encryption Standard，DES)、三重資料加密標準 (Triple Data Encryption Standard，3-DES)和安全電子 郵件通訊協定（pretty Good Privacy，PGP)。透過把第二 儲存單元6 4的内谷編碼，駭客即使設法迁迴繞過 二以讀：内容(例如，透過使用探測器），也無法理解此内 t在抢碼52通過驗證之後，解碼器（圖中未顯示）可以用 /解欲第二儲存單元64的内容。 g A t Γ，第二儲存單元64内儲存之資料可以使用雜湊編 碼^ ί 此外，認證序列66最好能加密或加以雜湊編 在第解讀認證序列66，只要將第一儲存單元56放置 ^儲存早兀64之内就可不需要附加編碼器而完成。 例，^ 1係為一認證系統1 00依據本發明之另一具體實施 包括一难i機104驗證一密碼102的示意圖。認證系統100 108與主:憶體單元106和一微控制器108。微控制器 、唯璜記憶體單元1 〇 6和一編碼器1 1 〇搞合， 588243 五、發明說明（ίο) 1 編碼器11 0進一步與一儲存單元丨丨2耦合。一認證演算程序 114被設計程式於唯讀記憶體單元1〇6，用於驗證密碼 1 0 2。一認證序列11 6固定燒錄於認證演算程序丨丨4，用以 驗證密碼102，而唯讀記憶體單元1〇6最好包括一關機演算 程序118。 如同上一具體實施例中所描述之情形，當收到密碼 1 02，微控制器1 08載入並執行認證演算程序丨丨4以認證序 來確認密碼1〇2。僅當密碼1〇2被確認無誤時，儲存 單/cl 12才會被允許存取。如果微控制器丨〇8收到一連串不 正確也、碼，關機演算程序11 8較適當的做法是關閉整個系 統。 將為a且序列11 6直接固定燒錄到認證演算程序丨1 4中， 並可能燒錄於許多地方，修改認證序列丨丨6就會變得較困 難。為了改變固定燒錄認證序列，不僅要重新編譯（如果 是使用一種編輯語言），而且對於執行程序的理解也將是 必要的，以確保改變時不致使程式失效。如此的修正方 法，將使駭客更難重新竄改認證系統丨〇〇。 圖四係根據本發明之另一具體實施例，從一主機i 54 以驗證一密碼152之一認證系統丨5〇的示意圖。認證系統 U0包括一唯讀記憶體單元156和一微控制器158，微控制 器158耦合於主機154、唯讀記憶體單元156和一編碼器 160。編碼器160進一步與一儲存單元162耦合。資料^ 存單元162被讀取或寫入時，首先由編碼器16〇分別解密或 加密。另外，纟可用®定燒錄方式以保護在儲存單元162 五、發明說明（11) 中的資料。 門错” ί ^ ΐ1!2由兩種類型的資料儲存區域所组成.-公 ，館存區域164和-非公開儲存區域m。、列 算程序以驗證密碼152非=儲Λ區私域166。一認證演 156 〇 ^ ^ - - 1 ^ 程式彡又疋於唯讀記憶體單元 156唯❼己憶體早心6也具有一闕機演算程序172。公 開儲存區域1 64和非公開儲存區域】66可在儲存 62 未顯示記憶體（under-declaring)中建立。 、 神六例如一儲存單元其儲存位址從_到1 000，如果僅僅 儲存位址000到5〇〇顯示於一作辈系 · 僅

Windows ^^154± , ^ R rn $,Μ η η η ΛΑ —各 #系糸、、充將不會顯不儲存位址 "00的存在。在這樣的情形下’儲存於 料將可被任何使用者存取。這樣的區域即為 二η’儲存區域。相反地，未顯示的儲存位址501到 158可使用，^只有被授權的使用者或者軟體程式可存心 取0 在非安全的操作條件下，任何使用者可指示主機丨54 在公開儲存區域164讀取或寫入資料。然而，如果使用者 想要，取非公開儲存區域166，使用者或軟體程式必須先 輸入密碼152，密碼丨52將傳送到微控制器158以進一步確 認。接收到密碼丨52之時，微控制器丨58會執行認證演算程 ^170以認證序列168來確認密碼152。僅當密碼152確認無 誤’非公開儲存區域1 6 6才會允許使用者存取。如果微控 588243 五、發明說明（12) 制器1 58接收到一連串不正確的密碼，關機演算程序丨72將 關閉整個系統。 圖五係根據本發明之一具體實施例，自一主機認證一 松碼之一方法2 〇 〇的流程圖。首先在一方塊2 〇 2中提供一認 證序列，並最好是儲存於一第一儲存單元中。在另一方塊 204中，是儲存於一唯讀記憶體單元中的一認證演算程 序。在從主機接收到一提示後，由使用者或一軟體程式輸 入一密碼，該密碼由方塊2 〇 6中的微控制器接收，並執行 一認證演算程序以在決定方塊2〇8中以該認證序列來確認 該密碼。 如果該欲碼在決定方塊2 〇 8中確認無誤，就可存取一 非公開區域，例如上述具體實施例中的第二儲存單元，此 步驟將在一方塊2 1 〇中被核准，使用者因此可讀取或寫入 第二儲存單元中被加密過的資料。如果密碼在決定方塊 2 0 8中無法被確認，使用者將被拒絕存取第二儲存單元， 且方法200將結束於方塊212。另一種方式為，如果密碼不 正確’使用者會被給予額外的機會以輸入正確的密碼。然 而’如果微控制器收到一連串不正確的密碼，較適當的做 法是將系統關閉。 圖六係根據本發明之一具體實施例，進一步使用一反 益拷權案管理員（anti-piracy file manager)252之電腦 系統2 50的示意圖。反盜拷檔案管理員252耦合於與一反盜 拷為證引擎（anti - piracy authentication engine)254 和 一儲存單元2 56，反盜拷擋案管理員252回應數個軟體程式 f 第16頁 ΐ'ΐ· 588243 五、發明說明（13) 258的需求，該需求為需要自反盜拷認證引擎254獲 的認證模式。存取儲存單元256係由一認證系統26〇 本發明的靈活適應性允許同時經由反盜拷檔案管理 進行隨不同類型軟體程式而改變的認證方式。 藉由以上較佳具體實施例之詳述，係希望能更 描述本發明之特徵與精神，而並非以上述所揭露的 體實=例來對本發明之範疇加以限制。相反地，其 希望能涵蓋各種改變及具相等性的安排於本發明所 ”利範圍的範嘴内…，本發明所申請之二： 犯疇應該根據上述的說明作最寬廣的 所有可能的改變以及具相等性的安排。 又致使 得不同 防護， 員252 加清楚 較佳具 目的是 欲申請 範圍的 其涵蓋

第17頁 588243 圖式簡單說明 圖式之簡易說明 圖一係根據本發明之一具體實施例，從一主機確認一 密碼之一認證系統示意圖。 圖二係根據本發明之另一具體實施例，從一主機確認 一密碼之一認證系統示意圖。 圖三係根據本發明之另一具體實施例，從一主機確認 一密碼之一認證系統示意圖。 圖四係根據本發明之另一具體實施例，從一主機確認 一密碼之一認證系統示意圖。 圖五係根據本發明之一具體實施例，從一主機驗證一 密碼之一方法流程圖。 圖六係根據本發明之一具體實施例，進一步使用一反 盜拷檔案管理員系統的示意圖。

第18頁

Claims (1)

1. J〇〇 力 J〇〇 力 六 、申請專利範圍 5Γ、狀^申請專利範圍第1項所述之認證系統，其中該認證 =^程序係被固定燒錄（hard coded)在該微控制器之其中 韌體和硬體的組合之上。 g 、如申請專利範圍第5項所述之認證系統，其中該第二 儲存單元係一可拆卸式儲存裝置。 U^申請專利範圍第6項所述之認證系統’其中該第二 子單元係使用一快閃記憶體（Hash memory)。 g 制如申請專利範圍第1項所述之認證系統，其中該微控 上w。和該唯讀記憶體單元係製造於一單一之半導體晶片 9儲1 =申請專利範圍第8項所述之認證系統，其中該第一 :子單70和該唯讀記憶體單元係整合於該微控制器中。 ^谂如ΐ请專利範圍第1項所述之認證系統，進一步包含 、-碼器（encoder)用來耦合連接該微控制器及第二儲 次二，其中該編碼器係用來對欲寫入於該第二儲 貝料進行加密。 丁平疋之 11 、如申请專利範圍第1 〇項所述之認證系統，進 步包含

   卜丄 第20頁 588243 六、申請專利範圍 一解碼器（decoder)用來耦合連接該微控制器及第二儲存 單元，其中該解碼器係用來對自該第二儲存單元讀取之資 料進行解密。 1 2、如申請專利範圍第丨丨項所述之認證系統，其中該儲存 於第一儲存單元之資料係經由雜湊編碼（hash-coded)而 成。 1 3、如申請專利範圍第1 2項所述之認證系統，其中該認證 序列係經過加密。 1 4、如申請專利範圍第1 2項所述之認證系統，其中該認證 序列係經由雜凑編碼（hash-coded)而成。 1 5、如申請專利範圍第1項所述之認證系統，其中該第一 儲存單元位在該唯讀記憶體單元之中，且其中該認證序列 係被固疋燒錄於該第一儲存單元之中。 1 6、如申請專利範圍第丨5項所述之認證系統，其中該第二 諸存單元進一步包含一公開儲存區域（public storage area)和一非公開儲存區域（private storage area)。 1 7、^申請專利範圍第1 6項所述之認證系統，其中該第一 儲存單疋係位於該第二儲存單元之非公開儲存區域之中。

   588243 六、申請專利範圍 1 8、一種用來認證一密碼的方法，包含： 長:供 一 $忍長序列（authentication sequence); 接受該密碼； 執行一認證演算程序並以該認證序列對於該密碼進行 確認，其中該認證演算程序係儲存於一唯讀記憶體單元 中；以及 " 只有在該密碼確認無誤時，允許對一儲存單— > 次 料存取。 疋進行資 1 9、如申請專利範圍第1 8項所述之方法，其中進一步勺人 對欲寫入於該儲存單元之資料進行加密。 ^匕合 2 0、如申請專利範圍第丨9項所述之方法，其中進一步包人 對自該儲存單元讀取之資料進行解密。 少匕各 21、如申請專利範圍第1 8項所述之方法，其中進一步包含 如果該密碼未通過確認時，接受一新密碼之輪入。 各 ΐ、如申請專利範圍第21項所述之方法，其中進一步包含 果接收到一連串錯誤的密>6馬時關閉一系統。