TWI335546B - - Google Patents

Description

99年10月21曰修正替換頁 六、發明說明： 【發明所屬之技術領域】 本發明係一種使用影像處理技術，將視覺秘密分享技術用在行動 電子票券系統，可強化目前行動電子商務保密性及不可否認性等功能 的視覺秘密分享之行動電子票券系統。 【先如技術】 現今市面上己有相當多地行動電子票券系統，所謂的電子票券， 泛指將常關文字訊息…維條碼或二維條碼等條碼影像齡於電子 設備當中，而該文字訊息或條碼影像可代表任—商品資訊電影票或 大樓門禁鑰匙’該電子票券通常會有加密的動作，以防被他人竊取資 訊或偽造。制該票树，可由—具有影像_能力的設備自動讀取 電子票券資訊，使交易行為變的更加便利、迅速。其中文字气争告 容易複製及偽造，是最不安全的電子票券形式。_維條碼及二維= 雖然不易複製’但如果同時具有相對應的解碼器及編碼器，仍可以進 行複製或偽造，狀財躺—.輸碼及二軸碼的伽者而古， 知道是何種條碼形式相當容易，故其保密性仍是不足。因在。要 無法提供較佳的絲性性，本系統為了克服上述系_缺點，^统 視覺秘密分享之行動電子票券系統。 99年10月21日修正替換頁 【發明内容】 視尤式秘岔分子和傳統式秘役分旱的不同在於秘密重建的方法。 傳統式秘密分享中秘密重建是使用電腦，而視覺式秘密分享中秘密重 建是使用人的視覺系統。Naor和Shamir在1994年提出了一個視覺式 秘密分享的方法。他們的方法是將一個像素P可分成由兩個次像素所 組成的兩個分解像素（sl及s2)。如果p是白色的像素，我們可以任 意選擇圖-中前兩組分解像韻任—組。如果p是黑色的像素，我們 可以任意選擇圖-中後兩组分解像素的任一組。由於sl 一半是白色 的’另-半是黑色的，因此由sl我們無法得知p是白色的像素或黑色 的像素。同理’ s2 一半是白色的，另一半是黑色的，因此由&我們同 樣無法得知P是白色的項素或黑色的像素。如果我們將si和s2疊起 來可以4*現下列情況.如果P是黑色的像素’重疊起來的影像是黑色 的’如果P是白色的像賴重疊起來的影像_半是白色的另一半是 ,.，、色的雖然p疋白色像素的時候會有一半的對比損失，然而在視覺 上依然可以分辨出來ο色的^這樣就可以達到秘密分享的目的。 本發明所提供之視覺秘密分享之行動電子票券系統主要由一私密 圖錄產生模组、-公開產生模組一行動電子票券辨識模組及一 私密圖敎’主錢職覺姆分享技姻在行動電子 票券系統’加強電子票券系統的保密性及不可否認性。使用者使用時 先於伺服器端建立—使用者帳號，並下載_私密圖鑰於行動設備（如 手機或p⑹’此私密_即為私密圖錄產生模組所產生。接著在使用 99年10月21日修正替換頁 本發明所提供之視覺秘密分享之满電子票券祕進行㈣通關或商 務父易動料’先自行動設織讀用雜號，再翻職進行連線 確涊使用者身份’如果是合法使用者，伺服器會隨機產生一交易密碼， 並依據使用者的私密圖鑰及通行密碼產生公開圖鑰並將之傳回客戶 端。接著使用者欲使用此公刷斜，行動設備的程式會將私密圖錄 及公開圖錄疊合成-人眼可觀察的電子票券，彻具有行動電子票券 辨識杈組之設備將票券内容自動解碼，並與伺服器端進行確認該交易 密碼是否合法’若是合法的交易密碼便完成此項交易。為了交易行為 的安全性，使用者可隨時登入伺服器端更新私密圖鑰。 因此欲複製或偽造本系統之電子票券，只複製或偽造公開圖錄 ，無法得到合法的電子票券，需再具有使用者之私㈣射能疊合 出合法的f子帛券，⑥本祕之私冑騎n錢者具紐先變更 及下載的能力，因此具有相當尚的保密性，也因為只有該使用者具有 自己的私韻錄，才能疊合出具有合法交易密碼的電子票券因此本 系統也具有不可否認性。 【實施方式】 本發明「視覺秘密分享之行動電子票券系統」之客戶（Client)端 及伺服器（Server)端之間之通訊協定說明如下： 客戶端 伺服器端 步驟一：輸入使用者識別名並 傳送到伺服器端 步驟一 ··接收使用者識別名 1335546 步驛二：接收檢查結果 檢查結果錯誤跳到步驟三 檢查結果正媒跳到步驟四 步驟三：結束 步驟四：接收公開圖鑰 步驟五：結合公開圖鑰和 私密圖錄以產生電子票券 步驟六.利用電子票券辨 識自動由電子票券得出交易密碼 步辣七.傳送交易密碼到伺服器端 99年10月2〗曰修正替換頁 ---- 步驟二··檢查使用者識別名是否 正確並傳送檢查結果到客 戶端 檢查結果錯誤跳到步帮三 檢查結果正確跳到步驟四 4---------- 步驟三：結束 步琢四：讀取使用者私密圖餘 步騍五：產生本次交易碼 步騍六：產生公開圖鑰 步驟七：傳送公開圖鑰到客戶 端 <------ 步驟八：接收交易密碼 步驟九：檢查交易密碼是否正確 並傳送檢查結果到客戶端 步驟十：結束 步驟八：接受檢查結果 步驟九：結束 圖二所示：當動態交易密碼伺服器接到使 申請私密圖鑰的流程如 99年10月21日修正替換頁 ' ———. 用者帳號時，首先檢查此帳號是否合法，亦即在使用者資料庫中是否 存在。如果是合法帳號，則檢查此帳號之私密圖鑰是否存在。如果不 存在’則隨機產生私韻餘，否觸問制者是否要更新該私密圖錄 或疋取消動作。最後’將私賴鑰存到使用者的行動裝置中並將此 私密圖鑰存入伺服器之資料庫中。 使用者驗證階段作業流程如圖三所示：使用者輸入使用者帳號後 透過網路傳送至動態交易密碼舰器。錬器將檢查該帳號是否為合 法使用者，以及該使用者之私密_索引是否存在。如果為合法使用 者且存在姆應之私密圖鍮，則以—隨觀數作為交易密碼，並根據 此交易始碼以及私搶圖輸建立公開圖鑰。再透過網路將公開圖鑰傳送 至使用者端與者端之私韻齡疊制人眼可見的電子票券。接 者，利用電子票券辨識技術將電子票券所顯示之影像轉換為交易密 碼’替代人工輸人。最後，如果使用者交易密碼正確，表示成功完成 本次交易。另外’使用者可透過私密_更新方法同步更新使用者端 之私密圖齡及伺服H端之私賴齡引，以逹到唯—私密圖餘之目 的。 本實施例所使㈣電子票券為帆Qde，,魏產生交㈣碼後可 產生如圖四所7F之電子票券，產生私密_的方法如下所述首先為 了使疊合後的電子票券長寬比例保持一致，因此本實施例所使用的分 解像素如圖五所示，經由此分解像纽數產生的私密圖錄為圖六所 丁相對應的Α開圖餘則為圖七所示，將私密圖輸與公開圖錄疊合後 99年10月21日修正替換頁 的電子票券如圖八所示。為了使辨識設備能順利將電子票券解碼出 來，因此需要將疊合後的電子票券進一步清楚化，由於使用本實施例 的分解像素，會使電子票券的白色像素變成一具有2個黑點的2 2 區塊，我們使用一簡單的清楚化方法，判斷疊合後的影像中每個2 2 £塊，如果有2個以下的黑點，則將該區塊設定為白色區塊，否則將 該區塊設定為黑色區塊，結果如圖九所示。 【圖式簡單說明】 圖一為本發明視覺秘後'•分旱之行動電子票券系統之視覺式秘密分解像 素不意圖， 圖一為該視覺秘後分享之彳亍動電子票券系統之申請私密圖餘作業流程 圖； 圖三為該視覺秘密分享之行動電子票券系統之驗證作業流程圖； 圖四為該視覺秘密分享之行動電子票券系統之實施例電子票券示意 圖； 圖五為該視覺秘松、分旱之行動電子票券系統之實施例視覺式秘密分享 方式示意圖； 圖六為該視覺秘密分享之行動電子票券系統之實施例私密圖鑰； 圖七為該視覺秘密分享之行動電子票券系統之實施例公開圖鑰； 圖八為該視覺秘密分享之行動電子票券系統之實施例含交易密碼之電 子票券；以及 1335546 99年10月21曰修正替換頁 圖九為該視覺秘密分享之行動電子票券系統之實施例清楚化的電子票 券。 【主要元件符號說明】

Claims (1)

1335546

99年10月21日修正替換頁

七、申請專利範圍： 1. -種視覺秘密分享之行動電子票券系統，其中包括： 一私密圖職生模組’該私密_產生模組依據自訂的分解像素隨 機產生私密圖錄，伺服器端將之傳送至使用者行動裝置並儲存於^ 服端； △開圖錄產生她’該公晒齡賴时隨機產生―N位I數 的交易密碼，再觀成㈣形式的電子票券，並根據秘密分享原理， 產生該電子票券與私密圖鑰相對應的公開圖鑰； —行動電子票券辨識淑’該行動電子票券辨識模組先將私密圖餘 與公開_疊合之電子票券轉触乾淨背景的電子票券，再利用影 像辨識技術將電子票券轉換成]^位數的交易密碼，轉換成乾淨背景 的電子票券方法為每2 X 2區塊中判斷黑點的數量，若是區塊中黑 點數量在2個以下’則該區塊中全部的點改為白色，否則區塊中全 部的點改為黑色；以及 —私密圖鑰更新模組，該私密圖鑰更新模組可由使用者登入伺服器 重新產生隨機的私密圖鑰，並將之同步更新伺服器端及使用者 端的私密圖鑰。