TWI502515B - 產生及認證彩色條碼的方法、裝置與系統 - Google Patents
產生及認證彩色條碼的方法、裝置與系統 Download PDFInfo
- Publication number
- TWI502515B TWI502515B TW102147591A TW102147591A TWI502515B TW I502515 B TWI502515 B TW I502515B TW 102147591 A TW102147591 A TW 102147591A TW 102147591 A TW102147591 A TW 102147591A TW I502515 B TWI502515 B TW I502515B
- Authority
- TW
- Taiwan
- Prior art keywords
- information
- color
- authentication
- party
- authentication information
- Prior art date
Links
Landscapes
- Editing Of Facsimile Originals (AREA)
Description
本發明是有關於一種產生及認證彩色條碼的方法、裝置與系統。
近年來異業合作使用條碼作為憑證已經越來越普遍,但受限於安全性的問題,大多作為免費/廉價的優惠憑證使用,像是銀行自動櫃員機(Automated Teller Machine,ATM)提款後列印和便利商店於消費完後贈送的一維條碼跨業優惠兌換憑證,其認證過程需透過網路與後台驗證序號。若應用在高價的憑證,則需列印在具有特殊圖樣的紙本上,例如統一超商所代售的高鐵票卷。這是因為目前所使用的二維條碼為單一編碼模式,若要在一張條碼內放入兩個不同的機密資訊(假設異業合作的兩造雙方為甲方與乙方),甲乙雙方須先制定一套共通的編碼協定,包含雙方機密資訊使用的欄位長度,二維條碼遮罩及錯誤更正碼的使用規則等。除此之外,假設甲方的同一種商品想與不同的乙方合作時,需要制定不同共通編碼協定。甲乙雙方為了確保彼此的權益,往往會尋求一個公正的第三方來制定此共通的編碼協定。
從上述問題可以得知,有必要提供一種具備兩種編碼格式於一身的條碼,使異業合作的雙方無須再協商,即可將雙方的機密資訊儲存於條碼,使得甲方的同一商品只需綁定一套認證機制,即可與不同的乙方合作。
本發明提供一種產生及認證彩色條碼的方法、裝置與系統,利用彩色條碼分別儲存異業合作雙方的機密資訊,可解決目前跨業兌換所面臨的問題。
本發明的彩色條碼認證方法,適於由電子裝置使用彩色條碼憑證進行認證。此方法係讀取彩色條碼憑證中彼此串接的複數個基本符號之間多個邊界的方向資訊,據以解出屬於第一方的第一認證資訊,其中所述基本符號為至少兩種多邊形之一且相鄰兩基本符號的顏色不同,接著再讀取基本符號的顏色資訊,據以解出屬於第二方的第二認證資訊,最後則依據此第一認證資訊及第二認證資訊確認彩色條碼憑證之持有者的身分。
本發明的彩色條碼產生方法,適於由電子裝置產生用以認證的彩色條碼憑證。此方法係先將屬於第一方的第一認證資訊進行編碼,以產生由彼此串接之複數個基本符號組成的條碼憑證樣本,其中所述基本符號為至少兩種多邊形之一且彼此之間多個邊界的方向資訊記錄第一認證資訊,然後將屬於第二方的第二認證資訊編碼於條碼憑證樣本中的基本符號,以產生由這些基本符號組成的彩色條碼憑證,其中此彩色條碼憑證中相鄰兩基本符號的顏色不同且這些基本符號的顏色資訊記錄第二認證資訊。
本發明的彩色條碼產生器包括邊界方向編碼模組及符號顏色編
碼模組。其中,邊界方向編碼模組係用以將屬於第一方的第一認證資訊進行編碼,以產生由彼此串接之複數個基本符號組成的條碼憑證樣本,其中所述複數個基本符號為至少兩種多邊形之一且彼此之間多個邊界的方向資訊記錄上述第一認證資訊。符號顏色編碼模組係用以將屬於第二方的第二認證資訊編碼於條碼憑證樣本中的基本符號,以產生由這些基本符號組成的彩色條碼憑證,其中彩色條碼憑證中相鄰兩基本符號的顏色不同且所述複數個基本符號的顏色資訊記錄第二認證資訊。
本發明的彩色條碼讀取器包括邊界方向讀取模組、符號顏色讀取模組及身分認證模組。其中,邊界方向讀取模組係用以讀取彩色條碼憑證中彼此串接的複數個基本符號之間多個邊界的方向資訊,據以解出屬於第一方的第一認證資訊,其中所述複數個基本符號為至少兩種多邊形之一。符號顏色讀取模組係用以讀取複數個基本符號的顏色資訊,據以解出屬於第二方的第二認證資訊。身分認證模組係用以依據第一認證資訊及第二認證資訊確認彩色條碼憑證之持有者的身分。
本發明的彩色條碼認證系統包括彩色條碼產生器及彩色條碼讀取器。此彩色條碼產生器包括邊界方向編碼模組及符號顏色編碼模組。其中,邊界方向編碼模組係用以將屬於第一方的第一認證資訊進行編碼,以產生由彼此串接之複數個基本符號組成的條碼憑證樣本,其中所述複數個基本符號為至少兩種多邊形之一且彼此之間多個邊界的方向資訊記錄上述第一認證資訊。符號顏色編碼模組係用以將屬於第二方的第二認證資訊編碼於條碼憑證樣本中的基本符號,以產生由這些基本符號組成的彩色條碼憑證,其中彩色條碼憑證中相鄰兩基本符號的顏色不同且所述複數個基本
符號的顏色資訊記錄第二認證資訊。此外,彩色條碼讀取器包括邊界方向讀取模組、符號顏色讀取模組及身分認證模組。其中,邊界方向讀取模組係用以讀取彩色條碼憑證中彼此串接的複數個基本符號之間邊界的方向資訊,據以解出屬於第一方的第一認證資訊。符號顏色讀取模組係用以讀取複數個基本符號的顏色資訊,據以解出屬於第二方的第二認證資訊。身分認證模組係用以依據第一認證資訊及第二認證資訊確認彩色條碼憑證之持有者的身分。
基於上述,本發明之產生及認證彩色條碼的方法、裝置與系統係採用三角形和平行四邊形作為基本符號以產生彩色條碼憑證,並利用基本符號的顏色資訊及基本符號之間的邊界方向資訊來儲存異業合作雙方的機密資訊,搭配對應的認證機制,使得同一種商品的兌換憑證可適用於多個跨業合作的店家。
為讓本發明的上述特徵和優點能更明顯易懂,下文特舉實施例,並配合所附圖式作詳細說明如下。
10、40‧‧‧彩色條碼
12‧‧‧基本符號列
22‧‧‧向上三角形
24‧‧‧向下三角形
26‧‧‧向左平行四邊形
28‧‧‧向右平行四邊形
70‧‧‧彩色條碼認證系統
72‧‧‧彩色條碼憑證產生器
722‧‧‧邊界方向編碼模組
724‧‧‧符號顏色編碼模組
74‧‧‧彩色條碼憑證讀取器
742‧‧‧邊界方向讀取模組
744‧‧‧符號顏色讀取模組
746‧‧‧身分認證模組
102‧‧‧甲方機密資訊
104、126‧‧‧補零
106、128‧‧‧錯誤更正碼
108、130‧‧‧填塞資訊(或輔助資訊)
110‧‧‧認證資訊
112、134‧‧‧條碼憑證樣本
132‧‧‧乙方認證資訊
122‧‧‧非機密資訊
124‧‧‧乙方機密資訊
136‧‧‧彩色條碼憑證
S902~S904、S1502~S1506‧‧‧步驟
圖1是依照本發明一實施例所繪示之彩色條碼的範例。
圖2是依照本發明一實施例所繪示之彩色條碼所使用的四種基本符號的範例。
圖3是依照本發明一實施例所繪示之基本符號與基本符號之間的邊界方向的範例。
圖4是依照本發明一實施例所繪示之彩色條碼儲存資訊的示意圖。
圖5是依照本發明一實施例所繪示之彩色條碼之參考符號的範例。
圖6是依照本發明一實施例所繪示之查詢顏色資訊對照表以決定基本符號顏色的範例。
圖7是依照本發明一實施例所繪示之彩色條碼認證系統的方塊圖。
圖8是依照本發明一實施例所繪示之彩色條碼憑證產生器的示意圖。
圖9是依照本發明一實施例所繪示之彩色條碼產生方法的流程圖。
圖10是依照本發明一實施例所繪示之甲方認證資訊的範例。
圖11則是依照本發明一實施例所繪示之產生條碼憑證樣本的範例。
圖12是依照本發明一實施例所繪示之乙方認證資訊的範例。
圖13是依照本發明一實施例所繪示之產生彩色條碼憑證的範例。
圖14是依照本發明一實施例所繪示之彩色條碼憑證讀取器的方塊圖。
圖15是依照本發明一實施例所繪示之彩色條碼認證方法的流程圖。
本發明提出一個產生及認證彩色條碼的方法,藉由將色彩資訊加入條碼以提升條碼的容量,並將此彩色條碼作為認證憑證。此彩色條碼的編碼方式採用三角形和平行四邊形作為基本符號,同時基本符號彼此之間的邊界方向可透過一種編碼模式以儲存資訊。此外,基本符號亦可透過另一種編碼模式賦與顏色以用於儲存資訊。這兩種編碼模式可使用不同的錯誤更正率而各自獨立,分別用以儲存不同的機密資訊,而可提供異業合作的雙方一種具備兩種編碼格式於一身的條碼。
本發明主要應用於跨業兌換,故在此假設跨業兌換的兩方店家為甲方與乙方。甲方為跨業兌換提供兌換品項的一方,乙方為跨業兌換提供兌換憑證給消費者的一方。從消費者的角度來看,甲方為消費者持憑證兌換品項的對象店家,乙方為消費者獲取兌換憑證的對象店家。
以下將分成四個段落來描述本發明,首先將簡述本發明所使用的彩色條碼的編碼原理,接著將說明彩色條碼憑證的格式,然後描述認證系統的結構,最後說明認證系統的流程,包含產生彩色條碼憑證的方法和認證彩色條碼憑證的方法。
圖1是依照本發明一實施例所繪示之彩色條碼的範例。請參照圖1,本實施例的彩色條碼10使用八個顏色,其中黑色獨立為定位及分隔線之使用,其他七個顏色則用來儲存資訊。此外,本實施例的彩色條碼10包含11個基本符號列12,並採用三角形和平行四邊形作為基本符號列12中的基本符號。舉例來說,圖2繪示彩色條碼10所使用的四種基本符號,其中包括向上三角形22、向下三角形24、向左平行四邊形26及向右平行四邊形28。
在使用這四種基本符號的情況下,基本符號與基本符號之間的邊界會有兩種不同的方向:左上到右下和右上到左下(如圖3所示),故邊界方向可以用來儲存一個位元。假設使用N個顏色來產生彩色條碼,扣除一個顏色獨立出來作為定位使用(如圖1中的黑色)和相鄰的基本符號的顏色不能為一樣,所以每一個基本符號可使用的顏色為N-2。
本發明將邊界方向與顏色分成兩個獨立的編碼模式。其中,邊界方向部分是以兩個基本符號之間的邊界為單位,每一個邊界儲存一個位元
的資訊,在彩色條碼的多個基本符號列中的儲存順序為從左到右,從上到下。舉例來說,圖4是依照本發明一實施例所繪示之彩色條碼儲存資訊的示意圖。請參照圖4,本實施例假設方向為左上到右下儲存0;右上到左下的儲存1,則彩色條碼40的前兩個位元即分別為0、1。
另一方面,顏色部分則是以兩個基本符號為單位,每一組基本符號的顏色資訊總共能儲存log((N-2)2
)個位元。本發明係依據所使用的顏色,以兩個不同的顏色為單位來建立顏色資訊對照表:假設使用的八個顏色為:紅、綠、藍、洋紅、黃、淡藍、白和黑,其中黑色為框架顏色,不使用來儲存資訊,則剩下七個顏色可用以建立顏色資訊對照表如下:
彩色條碼的每一個基本符號列中最左邊的基本符號可設定為參考符號,其顏色從上到下可依次為:紅、綠、藍、洋紅、黃、淡藍、白、紅,………(如圖5所示),但不限於此。每一個基本符號列係從左到右編碼,每次以兩個基本符號為一組進行編碼,從每一列的左邊數來的第二個基本符號的位置開始。
由於當前的使用顏色數量為八,故兩個基本符號能儲存的資訊為log((8-2)2
)=5.169,取其整數為5個位元。依照當前位置左邊的基本符號的顏色修改顏色資訊對照表,以第一個基本符號列的左邊數來第二個基本符號的位置來當範例。第一個基本符號列的最左邊的基本符號例如為參考顏色且顏色為紅色(如圖6所示),所以將表一中紅\(其他顏色)這行移除,然後將000002
~111112
從左到右,從上到下,依次排入修改過的顏色資訊對照表中,而剩餘後面4組顏色不用於編碼,結果可得到下表二:
假設目前從編碼資訊取出的五位元資訊為001012
,查表二可知,001012
對應顏色為綠\白此一顏色組,而得到如圖6所示的顏色為綠\白的基本符號組合。
需說明的是,本發明的彩色條碼的大小可以有許多不同的組合,其係由基本符號列的列數和每一個基本符號列所包含的基本符號數來決定,而其實際所能儲存的位元數也是固定的。上述使用邊界方向與顏色之編碼模式的儲存容量公式如下:
邊界方向儲存的位元數=基本符號列的列數×每列基本符號間的邊界數; (1) 顏色儲存的位元數=基本符號列的列數×每列顏色組數×(log(使用顏色數-2)2
)。 (2)
兩種編碼模式所能儲存的位元數是固定的,其中,採用邊界方向編碼的資訊可包含三個部分:甲方機密資訊、錯誤更正碼和補足長度用之填塞資訊或非機密性的輔助資訊;採用顏色編碼的資訊則包含四個部分:非機密資訊、乙方機密資訊、錯誤更正碼和補足長度用的填塞資訊,每一個部分的位元數都是固定的。其中,錯誤更正碼的長度取決於兩種編碼各自設定的容錯率,而由於邊界方向在讀取的時候比顏色來的不容易出錯,因此邊界方向編碼的容錯率可設為5%,顏色方向編碼的容錯率則可設為15%。上述比率僅為舉例說明,而不以此為限。
圖7是依照本發明一實施例所繪示之彩色條碼認證系統的方塊圖。請參照圖7,本實施例的彩色條碼認證系統70包括彩色條碼憑證產生器72和彩色條碼憑證讀取器74。在本實施例中,這兩個裝置係整合在同一個電子裝置中,而可同時提供彩色條碼憑證的生成以及對彩色條碼憑證的認證兩種功能。而在另一實施例中,這兩個裝置也可獨立存在,以分別提供上述兩種功能,在此不設限。
圖8是依照本發明一實施例所繪示之彩色條碼憑證產生器的示意圖。請參照圖8,彩色條碼憑證產生器72中包含了邊界方向編碼模組722及符號顏色編碼模組724。其中,邊界方向編碼模組722的輸入為甲方認證資訊82,輸出為只有邊界方向而沒有顏色的條碼憑證樣本84。符號顏色編
碼模式724的輸入為乙方認證資訊86和只有邊界方向而沒有顏色的條碼憑證樣本84,輸出為彩色條碼憑證88。
詳言之,圖9是依照本發明一實施例所繪示之彩色條碼產生方法的流程圖。請同時參照圖7、圖8及圖9,本實施例的方式適用於圖7的彩色條碼認證系統70及圖8的彩色條碼憑證產生器72,以下即搭配彩色條碼憑證產生器72的各項元件,說明本實施例彩色條碼產生方法的詳細步驟:首先,由邊界方向編碼模組722對甲方的認證資訊進行編碼,以產生由彼此串接之複數個基本符號組成的條碼憑證樣本(步驟S902)。上述的基本符號為三角形及平行四邊形其中之一,且基本符號彼此之間多個邊界的方向資訊會記錄認證資訊。其中,邊界方向編碼模組722例如會將認證資訊轉換為二進位,並使用前述實施例所述的邊界方向編碼方法產生條碼憑證樣本,使得條碼憑證樣本中複數個基本符號邊界的方向資訊記錄了甲方的認證資訊。
需說明的是,上述甲方的認證資訊可包括甲方的機密資訊、錯誤更正碼、補足長度用之填塞資訊(或輔助資訊)其中之一或其組合,但不限於此。詳言之,在產生條碼憑證樣本之前,彩色條碼認證系統70例如會先藉由第一認證資訊產生模組(未繪示)產生甲方的認證資訊。此第一認證資訊產生模組例如會以習見之對稱式加密方法如資料加密標準(Data Encryption Standard,DES)、三重DES(3DES)、進階加密標準(Advanced Encryption Standard,AES)等對稱式加密方法,使用第一金鑰對第一序號(即憑證序號)進行加密,以產生甲方的機密資訊。其中,若條碼憑證樣本的邊界方向資訊所能儲存的位元數大於目前甲方機密資訊的位元數,則
第一認證資訊產生模組會在目前的甲方機密資訊後面補零,至位元數符合為止。接著,第一認證資訊產生模組會依據邊界方向編碼的容錯率,產生甲方機密資訊的錯誤更正碼,最後將甲方補零後的機密資訊、錯誤更正碼及填塞資訊(或輔助資訊)串接起來以形成甲方的認證資訊。
舉例來說,圖10是依照本發明一實施例所繪示之甲方認證資訊的範例。請參照圖10,本實施例的甲方認證資訊是由甲方機密資訊102、甲方機密資訊102的補零104、使用里德-所羅門碼(Reed-Solomon Code)所產生的錯誤更正碼106以及填塞資訊(或輔助資訊)108所組成。圖11則是依照本發明一實施例所繪示之產生條碼憑證樣本的範例。請參照圖11,本實施例是將使用序號A1234567890~A1234567899產生的認證資訊110輸入到彩色條碼憑證產生器72,而由邊界方向編碼模組722產生只有邊界方向之條碼憑證樣本112。此條碼憑證樣本112將與憑證序號、說明和有效日期一同傳遞給乙方,以便由乙方產生並發出彩色條碼憑證。
回到圖9的流程,在乙方發出彩色條碼憑證時,則會由符號顏色編碼模組724將乙方的認證資訊編碼於條碼憑證樣本中的複數個基本符號,以產生由複數個基本符號組成的彩色條碼憑證(步驟S904)。其中,彩色條碼憑證中相鄰兩基本符號的顏色不同且這些基本符號的顏色資訊將會記錄乙方的認證資訊。
需說明的是,上述乙方的認證資訊例如包括乙方的非機密資訊、機密資訊、錯誤更正碼及填塞資訊其中之一或其組合,但不限於此。詳言之,在產生彩色條碼憑證之前,彩色條碼認證系統70例如會先藉由第二認證資訊產生模組(未繪示)產生乙方的認證資訊。此第二認證資訊產生模
組例如會先產生乙方的非機密資訊(例如憑證的說明、有效日期和發行店家)和乙方的機密資訊。乙方的機密資訊的長度係取決於所使用的數位簽章的長度,此機密資訊是由第二認證資訊產生模組以習見之非對稱式加密方法如瑞未斯特-希米爾-愛得曼(Rivest-Shamir-Adleman,RSA)加密、橢圓曲線加密等非對稱式加密方法,使用第二金鑰對第二序號進行加密所產生的。其中,若彩色條碼憑證的顏色資訊所能儲存的位元數大於目前乙方機密資訊的位元數,則第二認證資訊產生模組會在目前的乙方機密資訊後面補零,至位元數符合為止。接著,第二認證資訊產生模組會依據顏色編碼的容錯率,來產生乙方機密資訊的錯誤更正碼,最後將乙方的非機密資訊、補零後的機密資訊、錯誤更正碼及填塞資訊串接起來以形成乙方的認證資訊。
此外,在一實施例中,乙方在進行認證資訊的編碼時,可將所欲使用在彩色條碼憑證上的顏色數量輸入彩色條碼憑證產生器72,以便符號顏色編碼模組724據以產生所需顏色數量的彩色條碼憑證。而在另一實施例中,符號顏色編碼模組724亦可依據所接收認證資訊的長度,自動決定使用在彩色條碼憑證的複數個基本符號之顏色數量。其中,彩色條碼憑證之顏色資訊可儲存的位元數與所使用顏色數的關係如上述公式(2),在此不再贅述。
舉例來說,圖12是依照本發明一實施例所繪示之乙方認證資訊的範例。請參照圖12,本實施例的乙方認證資訊是由非機密資訊122、乙方機密資訊124、乙方機密資訊124的補零126、使用里德-所羅門碼(Reed-Solomon Code)所產生的錯誤更正碼128以及填塞資訊(或輔助資
訊)130所組成。圖13則是依照本發明一實施例所繪示之產生彩色條碼憑證的範例。請參照圖13,本實施例係將乙方認證資訊132與序號為A123456789的只有邊界方向之條碼憑證樣本134輸入彩色條碼憑證產生器72,而由符號顏色編碼模組724產生出彩色條碼憑證136。此彩色條碼憑證136即可由乙方發給消費者,以供消費者使用。
藉由上述方法,消費者即可從乙方店家獲取用以兌換品項的彩色條碼憑證,並手持彩色條碼憑證至甲方店家兌換品項。此時,甲方店家需對此彩色條碼憑證進行認證,以確認此彩色條碼憑證的有效性及持用者的身分。對此,本發明亦提供一種對應的彩色條碼憑證的認證機制,以下則再舉一實施例詳細說明。
圖14是依照本發明一實施例所繪示之彩色條碼憑證讀取器的方塊圖。圖15是依照本發明一實施例所繪示之彩色條碼認證方法的流程圖。請同時參照圖7、圖14及圖15,本實施例的彩色條碼認證方法適用於圖7的彩色條碼認證系統70及圖14的彩色條碼憑證讀取器74。此彩色條碼憑證讀取器74包括邊界方向讀取模組742、符號顏色讀取模組744及身分認證模組746。以下即搭配彩色條碼憑證讀取器74的各項元件,說明本實施例彩色條碼認證方法的詳細步驟:當消費者手持由彩色條碼憑證產生器72產生的彩色條碼憑證到甲方認證時,甲方可將此彩色條碼憑證輸入彩色條碼憑證讀取器74,而由邊界方向讀取模組742讀取彩色條碼憑證中彼此串接的複數個基本符號之間多個邊界的方向資訊,據以解出屬於甲方認證資訊(步驟S1502)。其中,上述的基本符號為三角形及平行四邊形其中之一,且相鄰兩基本符號的顏
色不同,而所述方向資訊的編碼方式已於前述實施例中描述,本實施例的邊界方向讀取模組742則以與前述實施例之反向流程方式解碼,其細節在此不再贅述。
另一方面,在邊界方向讀取模組742讀取彩色條碼憑證的方向資訊的同時,符號顏色讀取模組744則會讀取彩色條碼憑證中基本符號的顏色資訊,據以解出乙方認證資訊(步驟S1504)。所述顏色資訊的編碼方式亦於前述實施例中描述,本實施例的符號顏色讀取模組744則以與前述實施例之反向流程方式解碼,其細節在此不再贅述。
最後,身分認證模組746即會依據邊界方向讀取模組742解出的甲方認證資訊及符號顏色讀取模組744解出的乙方認證資訊,確認彩色條碼憑證之持有者的身分(步驟S1506)。詳言之,身分認證模組746例如會使用第一金鑰將甲方認證資訊解密,以取得第一序號,並利用此第一序號查詢資料庫,以取得彩色條碼憑證的說明及有效日期,然後再讀取乙方認證資訊中記錄的乙方的非機密資訊,從而藉由比對上述的說明、有效日期及非機密資訊等資料,以確認彩色條碼憑證的真偽。另一方面,身分認證模組746還可讀取乙方認證資訊中記錄的乙方的機密資訊,並使用第二金鑰將此機密資訊解密,以取得乙方的第二序號及數位簽章,從而依據此第二序號及數位簽章確認彩色條碼憑證的真偽及持有者的身分。
綜上所述,本發明的產生及認證彩色條碼的方法、裝置與系統可產生同時具備跨業合作雙方認證資訊和輔助資訊的彩色條碼憑證,使得同一種兌換商品的憑證可以適用於多個跨業合作店家。此外,由於雙方是採用完全獨立的編碼系統,故無需經由第三方協助制定資料儲存的共通協定。
雖然本發明已以實施例揭露如上,然其並非用以限定本發明,任何所屬技術領域中具有通常知識者,在不脫離本發明的精神和範圍內,當可作些許的更動與潤飾,故本發明的保護範圍當視後附的申請專利範圍所界定者為準。
S1502~S1506‧‧‧步驟
Claims (21)
- 一種彩色條碼認證方法,適於由一電子裝置使用一彩色條碼憑證進行認證,該方法包括下列步驟:讀取該彩色條碼憑證中彼此串接的複數個基本符號之間多個邊界的一方向資訊,據以解出屬於第一方的第一認證資訊,其中所述複數個基本符號為至少兩種多邊形之一且相鄰兩基本符號的顏色不同;讀取所述複數個基本符號的一顏色資訊,據以解出屬於第二方的第二認證資訊;以及依據該第一認證資訊及該第二認證資訊確認該彩色條碼憑證之持有者的身分。
- 如申請專利範圍第1項所述的彩色條碼認證方法,其中依據該第一認證資訊及該第二認證資訊確認該彩色條碼憑證之持有者的身分的步驟包括:使用第一金鑰解密該第一認證資訊,以取得第一序號;以該第一序號查詢一資料庫,以取得該彩色條碼憑證的說明及有效日期;讀取該第二認證資訊中記錄的該第二方的非機密資訊;以及比對該說明、有效日期及該非機密資訊,以確認該彩色條碼憑證的真偽。
- 如申請專利範圍第2項所述的彩色條碼認證方法,其中依據該第一認證資訊及該第二認證資訊確認該彩色條碼憑證之持有者的身分的步驟更包括: 讀取該第二認證資訊中記錄的該第二方的機密資訊;使用第二金鑰解密該機密資訊,以取得該第二方的第二序號及數位簽章;以及依據該第二序號及該數位簽章確認該彩色條碼憑證的真偽及該持有者的身分。
- 如申請專利範圍第1項所述的彩色條碼認證方法,其中該彩色條碼憑證包括多個基本符號列,所述基本符號列分別包括彼此串接的所述複數個基本符號且彼此以一分隔線分隔。
- 如申請專利範圍第1項所述的彩色條碼認證方法,其中所述多邊形包括平行四邊形及三角形。
- 如申請專利範圍第1項所述的彩色條碼認證方法,其中該第一認證資訊包括該第一方的機密資訊、錯誤更正碼、填塞資訊及輔助資訊其中之一或其組合。
- 如申請專利範圍第1項所述的彩色條碼認證方法,其中該第二認證資訊包括該第二方的非機密資訊、機密資訊、錯誤更正碼及填塞資訊其中之一或其組合。
- 一種彩色條碼產生方法,適於由一電子裝置產生用以認證的一彩色條碼憑證,該方法包括下列步驟:編碼屬於第一方的第一認證資訊,以產生由彼此串接之複數個基本符號組成的條碼憑證樣本,其中所述複數個基本符號為至少兩種多邊形之一且彼此之間多個邊界的方向資訊記錄該第一認證資訊;以及編碼屬於第二方的第二認證資訊於該條碼憑證樣本中的所述複數個基 本符號,以產生由所述複數個基本符號組成的該彩色條碼憑證,其中該彩色條碼憑證中相鄰兩基本符號的顏色不同且所述複數個基本符號的顏色資訊記錄該第二認證資訊。
- 如申請專利範圍第8項所述的彩色條碼產生方法,其中在編碼屬於該第一方的該第一認證資訊,以產生由彼此串接之所述複數個基本符號組成的該條碼憑證樣本的步驟之前,更包括:使用第一金鑰加密第一序號,以產生該第一方的機密資訊;在該機密資訊後面補零,使得補零後的該機密資訊的位元數符合該方向資訊所能儲存的位元數;依據第一容錯率,產生該機密資訊的錯誤更正碼;以及串接補零後的該機密資訊、該錯誤更正碼,以及填塞資訊或輔助資訊以形成該第一認證資訊。
- 如申請專利範圍第8項所述的彩色條碼產生方法,其中編碼屬於該第一方的該第一認證資訊,以產生由彼此串接之所述複數個基本符號組成的該條碼憑證樣本的步驟包括:轉換該第一認證資訊為二進位,以產生該條碼憑證樣本,使得該條碼憑證樣本的該方向資訊記錄該第一認證資訊。
- 如申請專利範圍第8項所述的彩色條碼產生方法,其中在編碼屬於該第二方的該第二認證資訊於該條碼憑證樣本中的所述複數個基本符號,以產生由所述複數個基本符號組成的該彩色條碼憑證的步驟之前,更包括:使用第二金鑰加密第二序號及數位簽章,以產生該第二方的機密資訊; 在該機密資訊後面補零,使得補零後的該機密資訊的位元數符合該顏色資訊所能儲存的位元數;依據第二容錯率,產生該機密資訊的錯誤更正碼;以及串接非機密資訊、補零後的該機密資訊、該錯誤更正碼及填塞資訊以形成該第二認證資訊。
- 如申請專利範圍第8項所述的彩色條碼產生方法,其中編碼屬於該第二方的該第二認證資訊於該條碼憑證樣本中的所述複數個基本符號,以產生由所述複數個基本符號組成的該彩色條碼憑證的步驟包括:依據該第二認證資訊的長度決定所述複數個基本符號所使用之該顏色的數量。
- 一種彩色條碼產生器,包括:邊界方向編碼模組,編碼屬於第一方的第一認證資訊,以產生由彼此串接之複數個基本符號組成的條碼憑證樣本,其中所述複數個基本符號為至少兩種多邊形之一且彼此之間多個邊界的方向資訊記錄該第一認證資訊;以及符號顏色編碼模組,編碼屬於第二方的第二認證資訊於該條碼憑證樣本中的所述複數個基本符號,以產生由所述複數個基本符號組成的該彩色條碼憑證,其中該彩色條碼憑證中相鄰兩基本符號的顏色不同且所述複數個基本符號的顏色資訊記錄該第二認證資訊。
- 如申請專利範圍第13項所述的彩色條碼產生器,其中該彩色條碼產生器更包括:第一認證資訊產生模組,使用第一金鑰加密第一序號,以產生該第一 方的機密資訊,在該機密資訊後面補零,使得補零後的該機密資訊的位元數符合該方向資訊所能儲存的位元數,依據第一容錯率,產生該機密資訊的錯誤更正碼,以及串接補零後的該機密資訊、該錯誤更正碼,以及填塞資訊或輔助資訊以形成該第一認證資訊。
- 如申請專利範圍第14項所述的彩色條碼產生器,其中該邊界方向編碼模組包括轉換該第一認證資訊為二進位,以產生該條碼憑證樣本,使得該條碼憑證樣本的該方向資訊記錄該第一認證資訊。
- 如申請專利範圍第13項所述的彩色條碼產生器,其中該彩色條碼產生器更包括:第二認證資訊產生模組,使用第二金鑰加密第二序號及數位簽章,以產生該第二方的機密資訊,在該機密資訊後面補零,使得補零後的該機密資訊的位元數符合該顏色資訊所能儲存的位元數,依據第二容錯率,產生該機密資訊的錯誤更正碼,以及串接非機密資訊、補零後的該機密資訊、該錯誤更正碼及填塞資訊以形成該第二認證資訊。
- 如申請專利範圍第16項所述的彩色條碼產生器,其中該符號顏色編碼模組包括依據該第二認證資訊的長度決定所述複數個基本符號所使用之該顏色的數量。
- 一種彩色條碼讀取器,包括:邊界方向讀取模組,讀取一彩色條碼憑證中彼此串接的複數個基本符號之間多個邊界的方向資訊,據以解出屬於第一方的第一認證資訊,其中所述複數個基本符號為至少兩種多邊形之一;符號顏色讀取模組,讀取所述複數個基本符號的顏色資訊,據以解出 屬於第二方的第二認證資訊;以及身分認證模組,依據該第一認證資訊及該第二認證資訊確認該彩色條碼憑證之持有者的身分。
- 如申請專利範圍第18項所述的彩色條碼讀取器,其中該身分認證模組包括使用第一金鑰解密該第一認證資訊,以取得第一序號,以該第一序號查詢一資料庫,以取得該彩色條碼憑證的說明及有效日期,讀取該第二認證資訊中記錄的該第二方的非機密資訊,以及比對該說明、有效日期及該非機密資訊,以確認該彩色條碼憑證的真偽。
- 如申請專利範圍第19項所述的彩色條碼讀取器,其中該身分認證模組更包括讀取該第二認證資訊中記錄的該第二方的機密資訊,使用第二金鑰解密該機密資訊,以取得該第二方的第二序號及數位簽章,以及依據該第二序號及該數位簽章確認該彩色條碼憑證的真偽及該持有者的身分。
- 一種彩色條碼認證系統,包括:彩色條碼產生器,包括:邊界方向編碼模組,編碼屬於第一方的第一認證資訊,以產生由彼此串接之複數個基本符號組成的條碼憑證樣本,其中所述複數個基本符號為至少兩種多邊形之一且彼此之間多個邊界的方向資訊記錄該第一認證資訊;以及符號顏色編碼模組,編碼屬於第二方的第二認證資訊於該條碼憑證樣本中的所述複數個基本符號,以產生由所述複數個基本符號組成的該彩色條碼憑證,其中該彩色條碼憑證中相鄰兩基本符號的顏色不同且所述複數個基本符號的顏色資訊記錄該第二認證資訊;以及 彩色條碼讀取器,包括:邊界方向讀取模組,讀取該彩色條碼憑證中彼此串接的所述複數個基本符號之間所述邊界的該方向資訊,據以解出屬於該第一方的該第一認證資訊;符號顏色讀取模組,讀取所述複數個基本符號的該顏色資訊,據以解出屬於該第二方的該第二認證資訊;以及身分認證模組,依據該第一認證資訊及該第二認證資訊確認該彩色條碼憑證之持有者的身分。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310755741.6A CN104598859B (zh) | 2013-10-30 | 2013-12-30 | 产生及认证彩色条形码的方法、装置与系统 |
US14/280,675 US9311652B2 (en) | 2013-10-30 | 2014-05-19 | Method, apparatus and system for generating and verifying color barcode |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361897229P | 2013-10-30 | 2013-10-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201516876A TW201516876A (zh) | 2015-05-01 |
TWI502515B true TWI502515B (zh) | 2015-10-01 |
Family
ID=53720394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW102147591A TWI502515B (zh) | 2013-10-30 | 2013-12-20 | 產生及認證彩色條碼的方法、裝置與系統 |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI502515B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7025269B2 (en) * | 2003-04-24 | 2006-04-11 | Watson Label Products Corp. | Barcodes including embedded security features and space saving interleaved text |
US20060097062A1 (en) * | 2004-11-05 | 2006-05-11 | Colorzip Media,Inc. | Mixed code, and method and apparatus for generating the same |
TWI349223B (zh) * | 2007-06-08 | 2011-09-21 | Tatung Co Ltd | |
TW201211900A (en) * | 2010-09-14 | 2012-03-16 | rui-jin Li | Method of verifying trueness of object interactively by using colored 2D variable barcode and system thereof |
US8379261B2 (en) * | 2008-12-18 | 2013-02-19 | Konica Minolta Laboratory U.S.A., Inc. | Creation and placement of two-dimensional barcode stamps on printed documents for storing authentication information |
US8430301B2 (en) * | 2009-11-23 | 2013-04-30 | Konica Minolta Laboratory U.S.A., Inc. | Document authentication using hierarchical barcode stamps to detect alterations of barcode |
TWI399963B (zh) * | 2007-04-02 | 2013-06-21 | Simpleact Inc | 手機上的二維條碼識讀系統 |
TW201339975A (zh) * | 2012-03-27 | 2013-10-01 | Visionatics Inc | 條碼辨識方法及其電腦程式產品 |
-
2013
- 2013-12-20 TW TW102147591A patent/TWI502515B/zh active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7025269B2 (en) * | 2003-04-24 | 2006-04-11 | Watson Label Products Corp. | Barcodes including embedded security features and space saving interleaved text |
US20060097062A1 (en) * | 2004-11-05 | 2006-05-11 | Colorzip Media,Inc. | Mixed code, and method and apparatus for generating the same |
TWI399963B (zh) * | 2007-04-02 | 2013-06-21 | Simpleact Inc | 手機上的二維條碼識讀系統 |
TWI349223B (zh) * | 2007-06-08 | 2011-09-21 | Tatung Co Ltd | |
US8379261B2 (en) * | 2008-12-18 | 2013-02-19 | Konica Minolta Laboratory U.S.A., Inc. | Creation and placement of two-dimensional barcode stamps on printed documents for storing authentication information |
US8430301B2 (en) * | 2009-11-23 | 2013-04-30 | Konica Minolta Laboratory U.S.A., Inc. | Document authentication using hierarchical barcode stamps to detect alterations of barcode |
TW201211900A (en) * | 2010-09-14 | 2012-03-16 | rui-jin Li | Method of verifying trueness of object interactively by using colored 2D variable barcode and system thereof |
TW201339975A (zh) * | 2012-03-27 | 2013-10-01 | Visionatics Inc | 條碼辨識方法及其電腦程式產品 |
Also Published As
Publication number | Publication date |
---|---|
TW201516876A (zh) | 2015-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9311652B2 (en) | Method, apparatus and system for generating and verifying color barcode | |
US11516201B2 (en) | Encryption and decryption techniques using shuffle function | |
US9361617B2 (en) | Variable-length cipher system and method | |
US20130168450A1 (en) | Format preserving cipher system and method | |
US10007910B2 (en) | System and method for variable length encryption | |
KR101103098B1 (ko) | 다수의 데이터 부분들내에서 부호화된 서명을 사용한대상의 인증 | |
US5877482A (en) | Security system for EFT using magnetic strip cards | |
KR101996116B1 (ko) | 2차원 코드 인증장치, 2차원 코드 생성장치, 2차원 코드 인증방법 및 프로그램 | |
US20070168291A1 (en) | Electronic negotiable documents | |
CN101388776B (zh) | 一种打印版书面文件的加解密方法及装置 | |
JP2007507120A (ja) | 製品保護ゲートウェイ、および製品の真正性を検査するための方法 | |
CN104463529A (zh) | 一种基于二维码和加密技术的物流配送单生成方法 | |
US20200007345A1 (en) | Apparatus and method for providing authentication, non-repudiation, governed access and twin resolution for data utilizing a data control signature | |
CN103997406B (zh) | 基于二维码的身份认证方法和装置 | |
TW201636918A (zh) | 數位交易方法與裝置 | |
CN102842053B (zh) | 一种防伪图码标签及其制造方法 | |
CN108416400A (zh) | 一种基于动态二维码的支付方法及支付系统 | |
TWI502515B (zh) | 產生及認證彩色條碼的方法、裝置與系統 | |
CN105718978A (zh) | Qr码的生成方法、装置及解码方法、装置 | |
CN110489265A (zh) | 一种基于元数据的json数据有效性校验与存储方法 | |
TW201424322A (zh) | 驗證由簽章識別符所表示之數位簽章之裝置、系統及方法 | |
KR101198391B1 (ko) | 신뢰성 있는 바코드를 생성, 인증 및 판독하는 시스템 | |
TW201530437A (zh) | 條碼防竄改系統及其方法 | |
AU699491B2 (en) | Security system for EFT using magnetic strip cards | |
JP2024118646A (ja) | 鍵生成装置、鍵生成システム、鍵生成方法、鍵生成プログラム |