專利名稱：群聚驗(yàn)證方法及應(yīng)用其的無(wú)線射頻辨識(shí)閱讀器與標(biāo)簽的制作方法
技術(shù)領(lǐng)域：
發(fā)明所屬的技術(shù)領(lǐng)域涉及一種群聚驗(yàn)證方法，且有關(guān)于一種應(yīng)用于無(wú)線射頻辨識(shí) (Radio Frequency Identification, RFID)的標(biāo)簽及閱讀器間的驗(yàn)證操作的群聚驗(yàn)證方法。
背景技術(shù)：
在科技發(fā)展日新月異的現(xiàn)令時(shí)代中，無(wú)線射頻辨識(shí)(Radio Frequency Identification,RFID)技術(shù)被開(kāi)發(fā)出來(lái)，并廣泛地應(yīng)用在許多物流管理應(yīng)用場(chǎng)合中。一般 來(lái)說(shuō)，現(xiàn)有的RFID驗(yàn)證機(jī)制多采取單一項(xiàng)目稽核，即是判斷個(gè)別RFID標(biāo)簽對(duì)應(yīng)到產(chǎn)品數(shù)據(jù) 庫(kù)的內(nèi)容是否與被標(biāo)簽的物品相符。換句話說(shuō)，現(xiàn)有RFID驗(yàn)證機(jī)制無(wú)法證明所有RFID標(biāo) 簽皆在同一時(shí)間內(nèi)配置。這樣一來(lái)，在有心人士地經(jīng)由電子記錄側(cè)錄復(fù)制RFID標(biāo)簽并據(jù)以 調(diào)換原本以RFID標(biāo)簽標(biāo)示的物品時(shí)，點(diǎn)收人員無(wú)法依據(jù)現(xiàn)有RFID驗(yàn)證機(jī)制查驗(yàn)出前述物 品調(diào)包的情形。據(jù)此，如何提出可有效地克服前述單一項(xiàng)目稽核機(jī)制的缺失的RFID驗(yàn)證方 法為業(yè)界不斷致力的方向之一。

發(fā)明內(nèi)容
有關(guān)于一種群聚驗(yàn)證方法被公開(kāi)，其通過(guò)無(wú)線射頻辨識(shí)(Radio Frequency Identification, RFID)閱讀器來(lái)平行地與多個(gè)RFID標(biāo)簽進(jìn)行信號(hào)交換操作，以產(chǎn)生可以 證明所有RFID標(biāo)簽在同時(shí)存在的群聚驗(yàn)證電子記錄。應(yīng)用所公開(kāi)的相關(guān)的群聚驗(yàn)證方法 的RFID標(biāo)簽中并未設(shè)置有群聚密鑰，換句話說(shuō)，各RFID標(biāo)簽彼此不具群聚相依關(guān)系。應(yīng)用 所公開(kāi)的相關(guān)的群聚驗(yàn)證方法的RFID標(biāo)簽及RFID閱讀器有充足的運(yùn)算能力，以執(zhí)行密鑰 加密、散列運(yùn)算(Hash)及隨機(jī)數(shù)產(chǎn)生等運(yùn)算操作，使得所公開(kāi)的相關(guān)的群聚驗(yàn)證方法可在 不和驗(yàn)證服務(wù)器相連的離線狀態(tài)下執(zhí)行。據(jù)此，相較于傳統(tǒng)RFID技術(shù)，所公開(kāi)的相關(guān)的群 聚驗(yàn)證方法具有可有效地在不與驗(yàn)證服務(wù)器連線的離線狀態(tài)下，經(jīng)由RFID閱讀器與RFID 標(biāo)簽間的平行化信號(hào)交換操作產(chǎn)生跨越一個(gè)或一個(gè)以上不同物品類別的群聚驗(yàn)證數(shù)據(jù)的 優(yōu)點(diǎn)。根據(jù)一實(shí)施例，提出一種群聚驗(yàn)證方法，應(yīng)用于多個(gè)RFID標(biāo)簽中，以和RFID閱讀 器執(zhí)行群聚驗(yàn)證操作。群聚驗(yàn)證方法包括下列的步驟。首先回應(yīng)于RFID閱讀器提供的第一 回合參數(shù)產(chǎn)生隨機(jī)數(shù)參數(shù)，第一回合參數(shù)相關(guān)于各RFID標(biāo)簽的標(biāo)簽身份數(shù)據(jù)。接著根據(jù)第 一回合參數(shù)、隨機(jī)數(shù)參數(shù)及標(biāo)簽密鑰產(chǎn)生第一回傳參數(shù)。然后判斷各RFID標(biāo)簽是否在接收 到第一回合參數(shù)的起始時(shí)點(diǎn)起預(yù)定期間內(nèi)接收到RFID閱讀器提供的第二回合參數(shù)，第二 回合參數(shù)相關(guān)于各RFID標(biāo)簽的第一回傳參數(shù)。接著判斷第一與第二回合參數(shù)是否相互對(duì) 應(yīng)。當(dāng)?shù)谝慌c第二回合參數(shù)相互對(duì)應(yīng)且在起始時(shí)點(diǎn)起預(yù)定期間內(nèi)接收到第二回合參數(shù)時(shí)， 根據(jù)隨機(jī)數(shù)參數(shù)來(lái)更新標(biāo)簽密鑰。之后根據(jù)第二回合參數(shù)、隨機(jī)數(shù)參數(shù)及更新后的標(biāo)簽密 鑰產(chǎn)生并輸出第二回傳參數(shù)。根據(jù)另一實(shí)施例，提出一種群聚驗(yàn)證方法，應(yīng)用于RFID閱讀器中，以和多個(gè)RFID標(biāo)簽執(zhí)行群聚驗(yàn)證操作。群聚驗(yàn)證方法包括下列的步驟。首先廣播查詢指令(Query)，各 RFID標(biāo)簽回應(yīng)于查詢指令回傳標(biāo)簽身份數(shù)據(jù)。接著根據(jù)接收到的標(biāo)簽身份數(shù)據(jù)決定標(biāo)簽集 合，并產(chǎn)生及廣播第一回合參數(shù)，各RFID標(biāo)簽回應(yīng)于第一回合參數(shù)回傳第一回傳參數(shù)，其 中第一回傳參數(shù)相關(guān)于第一回合參數(shù)、各RFID標(biāo)簽的標(biāo)簽密鑰及各RFID標(biāo)簽產(chǎn)生的隨機(jī) 數(shù)參數(shù)。然后根據(jù)對(duì)應(yīng)至各RFID標(biāo)簽的第一回傳參數(shù)產(chǎn)生并廣播第二回合參數(shù)，各RFID 標(biāo)簽判斷是否在接收到第一回合參數(shù)的起始時(shí)點(diǎn)起一預(yù)定期間內(nèi)接收到第二回合參數(shù)且 第一與第二回合參數(shù)是否相互對(duì)應(yīng)，如果是，各RFID標(biāo)簽根據(jù)隨機(jī)數(shù)參數(shù)更新標(biāo)簽密鑰， 并根據(jù)第二回合參數(shù)、隨機(jī)數(shù)參數(shù)及更新后的標(biāo)簽密鑰產(chǎn)生并輸出第二回傳參數(shù)。之后根 據(jù)閱讀器密鑰、各RFID標(biāo)簽的標(biāo)簽身份數(shù)據(jù)、第一及第二回傳參數(shù)產(chǎn)生群聚驗(yàn)證數(shù)據(jù)。根據(jù)另一實(shí)施例，提出一種群聚驗(yàn)證方法，應(yīng)用于RFID閱讀器及多個(gè)RFID標(biāo)簽之 間。群聚驗(yàn)證方法包括下列的步驟。首先經(jīng)由RFID閱讀器廣播查詢指令。接著回應(yīng)于查 詢指令經(jīng)由各RFID標(biāo)簽回傳標(biāo)簽身份數(shù)據(jù)至RFID閱讀器。然后經(jīng)由RFID閱讀器來(lái)根據(jù) 接收到的標(biāo)簽身份數(shù)據(jù)決定標(biāo)簽集合并產(chǎn)生及廣播第一回合參數(shù)。接著經(jīng)由各RFID標(biāo)簽 存儲(chǔ)第一回合參數(shù)、產(chǎn)生隨機(jī)數(shù)參數(shù)并根據(jù)第一回合參數(shù)、隨機(jī)數(shù)參數(shù)及標(biāo)簽密鑰產(chǎn)生第 一回傳參數(shù)。然后經(jīng)由RFID閱讀器來(lái)根據(jù)對(duì)應(yīng)至各RFID標(biāo)簽的第一回傳參數(shù)產(chǎn)生并廣播 第二回合參數(shù)。然后經(jīng)由各RFID標(biāo)簽判斷各RFID標(biāo)簽是否在接收到第一回合參數(shù)的起始 時(shí)點(diǎn)起一預(yù)定期間內(nèi)接收到RFID閱讀器提供的第二回合參數(shù)，及判斷第二回合參數(shù)是否 對(duì)應(yīng)至第一回合參數(shù)。當(dāng)?shù)谝慌c第二回合參數(shù)相互對(duì)應(yīng)且在起始時(shí)點(diǎn)起預(yù)定期間內(nèi)接收到 第二回合參數(shù)時(shí)，經(jīng)由各RFID標(biāo)簽根據(jù)隨機(jī)數(shù)參數(shù)來(lái)更新標(biāo)簽密鑰、根據(jù)第二回合參數(shù)、 隨機(jī)數(shù)參數(shù)及更新后的標(biāo)簽密鑰產(chǎn)生并輸出第二回傳參數(shù)。之后經(jīng)由RFID閱讀器根據(jù)閱 讀器密鑰、各RFID標(biāo)簽的標(biāo)簽身份數(shù)據(jù)、第一及第二回傳參數(shù)產(chǎn)生群聚驗(yàn)證數(shù)據(jù)。根據(jù)另一實(shí)施例，提出一種RFID標(biāo)簽組，包括多個(gè)RFID標(biāo)簽，用以和RFID閱讀器 進(jìn)行群聚驗(yàn)證操作，各RFID標(biāo)簽包括隨機(jī)數(shù)產(chǎn)生器、加密模塊、存儲(chǔ)器及處理器。存儲(chǔ)器存 儲(chǔ)程序代碼，并回應(yīng)于初始化操作存儲(chǔ)標(biāo)簽身份數(shù)據(jù)及標(biāo)簽密鑰?？刂破鲌?zhí)行根據(jù)程序代 碼執(zhí)行群聚驗(yàn)證方法，群聚驗(yàn)證方法包括下列的步驟。首先存儲(chǔ)RFID閱讀器提供的第一回 合參數(shù)并產(chǎn)生隨機(jī)數(shù)參數(shù)，其中第一回合參數(shù)相關(guān)于各RFID標(biāo)簽的標(biāo)簽身份數(shù)據(jù)。接著根 據(jù)第一回合參數(shù)、隨機(jī)數(shù)參數(shù)及標(biāo)簽密鑰產(chǎn)生第一回傳參數(shù)。然后判斷各RFID標(biāo)簽是否 在接收到第一回合參數(shù)的起始時(shí)點(diǎn)起一預(yù)定期間內(nèi)接收到RFID閱讀器提供的第二回合參 數(shù)，第二回合參數(shù)相關(guān)于RFID標(biāo)簽的第一回傳參數(shù)。接著判斷第一與該第二回合參數(shù)是否 相互對(duì)應(yīng)。當(dāng)?shù)谝慌c第二回合參數(shù)相互對(duì)應(yīng)且在起始時(shí)點(diǎn)起預(yù)定期間內(nèi)接收到第二回合參 數(shù)時(shí)，接收第二回合參數(shù)并根據(jù)隨機(jī)數(shù)參數(shù)來(lái)更新標(biāo)簽密鑰。之后根據(jù)第二回合參數(shù)、隨機(jī) 數(shù)參數(shù)及更新后的標(biāo)簽密鑰產(chǎn)生并輸出第二回傳參數(shù)。根據(jù)再一實(shí)施例，提出一種RFID閱讀器，和多個(gè)RFID標(biāo)簽進(jìn)行群聚驗(yàn)證操作， RFID閱讀器包括多個(gè)天線、存儲(chǔ)器及處理器。存儲(chǔ)器存儲(chǔ)程序代碼，并回應(yīng)于初始化操作 存儲(chǔ)閱讀器密鑰。處理器根據(jù)程序代碼執(zhí)行群聚驗(yàn)證方法，群聚驗(yàn)證方法包括下列的步驟。 首先廣播查詢指令，各RFID標(biāo)簽回應(yīng)于查詢指令回傳標(biāo)簽身份數(shù)據(jù)。接著根據(jù)接收到的該 標(biāo)簽身份數(shù)據(jù)決定一標(biāo)簽集合，并產(chǎn)生及廣播第一回合參數(shù)，各RFID標(biāo)簽回應(yīng)于第一回合 參數(shù)回傳第一回傳參數(shù)，第一回傳參數(shù)相關(guān)于第一回合參數(shù)、各RFID標(biāo)簽的標(biāo)簽密鑰及各 RFID標(biāo)簽產(chǎn)生的隨機(jī)數(shù)參數(shù)。然后根據(jù)對(duì)應(yīng)至各RFID標(biāo)簽的第一回傳參數(shù)產(chǎn)生并廣播第二回合參數(shù)，各RFID標(biāo)簽判斷是否在接收到第一回合參數(shù)的起始時(shí)點(diǎn)起一預(yù)定期間內(nèi)接 收到第二回合參數(shù)且第一與第二回合參數(shù)是否相互對(duì)應(yīng)，如果是，各RFID標(biāo)簽根據(jù)隨機(jī)數(shù) 參數(shù)更新該標(biāo)簽密鑰，并根據(jù)第二回合參數(shù)、隨機(jī)數(shù)參數(shù)及更新后的標(biāo)簽密鑰產(chǎn)生并輸出 第二回傳參數(shù)。之后根據(jù)閱讀器密鑰、各RFID標(biāo)簽的標(biāo)簽身份數(shù)據(jù)、第一及第二回傳參數(shù) 產(chǎn)生群聚驗(yàn)證數(shù)據(jù)。為讓本發(fā)明的上述內(nèi)容能更明顯易懂，下文特舉一優(yōu)選實(shí)施例，并配合附圖，作詳 細(xì)說(shuō)明如下


圖1繪示依照一實(shí)施例的無(wú)線射頻辨識(shí)系統(tǒng)的方塊圖。圖2繪示為圖1中的無(wú)線射頻辨識(shí)閱讀器14的詳細(xì)方塊圖。圖3繪示為圖1中的第i個(gè)無(wú)線射頻辨識(shí)標(biāo)簽12_i的詳細(xì)方塊圖。圖4繪示為圖1中RFID閱讀器14與RFID標(biāo)簽12_l_12_n間的群聚證明產(chǎn)生流 程的次序圖。圖5繪示為圖1中RFID閱讀器14與RFID標(biāo)簽12_l_12_n間的群聚證明產(chǎn)生流
程的另一次序圖。圖6繪示為圖1中RFID閱讀器14與RFID標(biāo)簽12_l_12_n間的群聚證明產(chǎn)生流
程的再一次序圖。圖7繪示應(yīng)用于各RFID標(biāo)簽12_l-12_n端的群聚證明產(chǎn)生方法的流程圖。圖8繪示應(yīng)用于RFID閱讀器14的群聚證明產(chǎn)生方法的流程圖。圖9繪示依照一實(shí)施例的群聚證明上傳方法的流程圖。圖10繪示依照一實(shí)施例的盤點(diǎn)驗(yàn)證方法的流程圖。主要元件符號(hào)說(shuō)明1 無(wú)線射頻辨識(shí)系統(tǒng)12_l-12_n 無(wú)線射頻辨識(shí)標(biāo)簽14 無(wú)線射頻辨識(shí)閱讀器16 驗(yàn)證服務(wù)器14a 存儲(chǔ)器14b:網(wǎng)絡(luò)接口電路14c 輸出輸入控制器14d 處理器14el-14em 天線模塊12a 控制器12b:非易失性存儲(chǔ)器12c 計(jì)時(shí)器12d:隨取存儲(chǔ)器12e:隨機(jī)數(shù)產(chǎn)生器12f 加密模塊
具體實(shí)施例方式所公開(kāi)實(shí)施例的群聚驗(yàn)證方法是在未與驗(yàn)證服務(wù)器連線的情況下，經(jīng)由無(wú)線射頻 辨識(shí)(fcidio Frequency Identification, RFID)閱讀器與多個(gè)RFID標(biāo)簽間的平行化訊息 交換，來(lái)產(chǎn)生群聚驗(yàn)證數(shù)據(jù)。請(qǐng)參照?qǐng)D1，其繪示依照一實(shí)施例的無(wú)線射頻辨識(shí)系統(tǒng)的方塊圖。RFID系統(tǒng)1包
括多個(gè)RFID標(biāo)簽12_1、12_2.....12_n、RFID閱讀器14及驗(yàn)證服務(wù)器16，其中η為大于1
的自然數(shù)。在一個(gè)例子中，RFID閱讀器14具有如圖2所示的方塊圖，其中包括存儲(chǔ)器14a、
網(wǎng)絡(luò)接口電路14b、輸出/輸入控制電路14c、處理器14d及天線模塊Hel、14e2.....14em。
其中存儲(chǔ)器Ha存儲(chǔ)有程序代碼，而處理器14d系執(zhí)行存儲(chǔ)器1 中存儲(chǔ)的程序代碼，來(lái)對(duì) 控制RFID閱讀器14中各個(gè)電路進(jìn)行操作控制。在一個(gè)例子中，各RFID標(biāo)簽12_l-12_n具有實(shí)質(zhì)上相同的電路結(jié)構(gòu)。以RFID標(biāo) 簽12_l-12_n中的第i個(gè)RFID標(biāo)簽12_i為例，其具有如圖3所示的方?jīng)Q圖，其中i為小于 或等于η的自然數(shù)。RFID標(biāo)簽12_i包括控制器12a、非易失性存儲(chǔ)器12b、計(jì)時(shí)器12c、隨 取存儲(chǔ)器12d、隨機(jī)數(shù)產(chǎn)生器1 及加密模塊12f。其中非易失性存儲(chǔ)器12b存儲(chǔ)有程序代 碼，經(jīng)由對(duì)應(yīng)的存儲(chǔ)器存取操作，非易失性存儲(chǔ)器12b中的程序代碼被提供至隨取存儲(chǔ)器 12d中，而控制器1 執(zhí)行隨取存儲(chǔ)器12d中的程序代碼來(lái)對(duì)RFID標(biāo)簽12」中各個(gè)電路進(jìn) 行操作控制。經(jīng)由RFID標(biāo)簽12_l-12_n、RFID閱讀器14及驗(yàn)證服務(wù)器16間的信號(hào)交換操作， 無(wú)線射頻辨識(shí)系統(tǒng)1系依序地執(zhí)行初始化密鑰部署流程、群聚證明產(chǎn)生流程、群聚證明上 傳流程及盤點(diǎn)驗(yàn)證流程，藉此完成一個(gè)完整的群聚驗(yàn)證程序。接下來(lái)，系舉例來(lái)對(duì)群聚驗(yàn)證 程序中前述各流程做進(jìn)一步的說(shuō)明。初始化密鑰部署流程在初始化密鑰部署流程中，驗(yàn)證服務(wù)器16產(chǎn)生對(duì)應(yīng)至RFID閱讀器14的閱讀器密 鑰kMadCT，并將閱讀器密鑰kMadCT存儲(chǔ)在驗(yàn)證服務(wù)器16端。驗(yàn)證服務(wù)器16還將閱讀器密鑰 kreader通過(guò)中間件(Middleware)存儲(chǔ)在RFID閱讀器14的存儲(chǔ)器14a中。在初始化密鑰部署流程中，驗(yàn)證服務(wù)器16更產(chǎn)生對(duì)應(yīng)至各RFID標(biāo)簽12_l_12_n
的標(biāo)簽身份數(shù)據(jù)Al、A2.....An及標(biāo)簽密鑰kl、k2、. . . kn,并將標(biāo)簽身份數(shù)據(jù)Al-An及標(biāo)
簽密鑰kl-kn及各RFID標(biāo)簽12_l_12_n對(duì)應(yīng)的貨品數(shù)據(jù)(以各RFID標(biāo)簽12_l_12_n對(duì)應(yīng) 標(biāo)示的貨品信息)存儲(chǔ)在驗(yàn)證服務(wù)器16端。驗(yàn)證服務(wù)器16還將標(biāo)簽身份數(shù)據(jù)Al-An、標(biāo)簽 密鑰kl-kn寫入各RFID標(biāo)簽12_l-12_n中的非易失性存儲(chǔ)器12b中。據(jù)此，在初始化密鑰 部署流程中，驗(yàn)證服務(wù)器16系對(duì)RFID閱讀器14及各RFID標(biāo)簽12_l_12_n進(jìn)行初始化操 作，使其具有對(duì)應(yīng)的標(biāo)簽身份數(shù)據(jù)Al-Aru標(biāo)簽密鑰kl-kn及產(chǎn)品信息。群聚證明產(chǎn)生流程在群聚證明產(chǎn)生流程中，RFID閱讀器14及RFID標(biāo)簽12_l_12_n例如處在未和驗(yàn) 證服務(wù)器16相互連結(jié)的離線狀態(tài)，而RFID閱讀器14系平行地與所有RFID標(biāo)簽12_1_12_ η進(jìn)行訊息交換操作，藉此產(chǎn)生群聚驗(yàn)證數(shù)據(jù)P。舉例來(lái)說(shuō)，群聚證明產(chǎn)生流程中的各流程 步驟如圖4所示，其繪示為圖1中RFID閱讀器14與RFID標(biāo)簽12_1_12_η間的群聚證明產(chǎn) 生流程的次序圖。在初始化密鑰部署流程后，首先執(zhí)行操作流程(al)，處理器14d產(chǎn)生查詢指令(Query)，并將此查詢指令廣播至各RFID標(biāo)簽12_l_12_n。接著執(zhí)行操作流程(a2)，各RFID 標(biāo)簽12_l-12_n中的控制器1 接收此查詢指令，并回應(yīng)在此查詢指令回傳其對(duì)應(yīng)的標(biāo)簽 身份數(shù)據(jù)Al-An。然后執(zhí)行操作流程(bl)，處理器14d根據(jù)其接收到的標(biāo)簽身份數(shù)據(jù)來(lái)決定產(chǎn)生 的群聚證明數(shù)據(jù)P對(duì)應(yīng)的RFID標(biāo)簽集合。舉例來(lái)說(shuō)，處理器14d接收到η個(gè)RFID標(biāo)簽 12_1-12_11的標(biāo)簽身份數(shù)據(jù)Al-An，據(jù)此，本次群聚證明數(shù)據(jù)產(chǎn)生流程將RFID標(biāo)簽12_1-12_ η視為一個(gè)RFID標(biāo)簽集合，并產(chǎn)生對(duì)應(yīng)的群聚證明數(shù)據(jù)P指示此RFID標(biāo)簽集合是否滿足特 定的驗(yàn)證條件。處理器14d根據(jù)接收到的標(biāo)簽身份數(shù)據(jù)Al-An產(chǎn)生回合參數(shù)m，并將回合 參數(shù)m廣播至各RFID標(biāo)簽12_l-12_n。舉例來(lái)說(shuō)，處理器14d系經(jīng)由下列散列運(yùn)算(Hash) 來(lái)產(chǎn)生回合參數(shù)m，I I代表字串的連接m = hash (A11 A2 | · . . | | An)接著執(zhí)行操作流程(M)，各RFID標(biāo)簽12_l_12_n中的控制器1 接收并存儲(chǔ)回合 參數(shù)m。然后如步驟(b3)，各RFID標(biāo)簽12_l-12_n中的控制器1 驅(qū)動(dòng)計(jì)時(shí)器12c進(jìn)行計(jì) 時(shí)操作，并據(jù)以判斷對(duì)應(yīng)的RFID標(biāo)簽12_l-12_n是否在接收到回合參數(shù)m的起始時(shí)點(diǎn)起一 段預(yù)定期間內(nèi)接收到RFID閱讀器14在下一個(gè)訊息交換回合中廣播的回合參數(shù)s及m。然后執(zhí)行操作流程(b4)，各RFID標(biāo)簽12_l_12_n中的控制器1 接收并存儲(chǔ)回合
參數(shù)m及驅(qū)動(dòng)對(duì)應(yīng)的隨機(jī)數(shù)產(chǎn)生器1 產(chǎn)生對(duì)應(yīng)的隨機(jī)數(shù)參數(shù)rl、r2.....rn。各RFID標(biāo)
簽12_l-12_n中的控制器1 更經(jīng)由加密模塊12f來(lái)根據(jù)回合參數(shù)m、及各對(duì)應(yīng)的隨機(jī)數(shù)參 數(shù)rl-rn來(lái)產(chǎn)生對(duì)應(yīng)的回傳參數(shù)X1、X2、. . ·、Xn。各RFID標(biāo)簽12_l_12_n中的控制器12a 更分別將回傳參數(shù)Xl-Xn回傳至RFID閱讀器14。在一個(gè)例子中，各RFID標(biāo)簽12_l_12_n 產(chǎn)生回傳參數(shù)Xl-Xn的步驟為實(shí)質(zhì)上相同，如果以RFID標(biāo)簽12_l_12_n中的RFID標(biāo)簽12_ i為例，其中的加密模塊12f例如系經(jīng)由下列加密運(yùn)算(ENC)來(lái)產(chǎn)生回傳參數(shù)Xi Xi =ENCki(H^ri)換句話說(shuō)，RFID標(biāo)簽12」中的控制器1 根據(jù)回合參數(shù)m及隨機(jī)數(shù)參數(shù)ri進(jìn)行 互斥或(Exclusive OR, X0R)運(yùn)算，并根據(jù)標(biāo)簽密鑰ki對(duì)前述回合參數(shù)m及隨機(jī)數(shù)參數(shù)ri 的XOR運(yùn)算結(jié)果進(jìn)行加密，以產(chǎn)生對(duì)應(yīng)的回傳參數(shù)Xi。然后執(zhí)行操作流程(Cl)，處理器14d根據(jù)回傳參數(shù)Xl-fti產(chǎn)生回合參數(shù)s，并將回 合參數(shù)s及m廣播至各個(gè)RFID標(biāo)簽12_l-12_n。舉例來(lái)說(shuō)，處理器14d經(jīng)由下列散列運(yùn)算 來(lái)產(chǎn)生回合參數(shù)s，I I代表字串的連接s = hash (X11 | )(21 | · . . | | Xn)接著執(zhí)行操作流程(c2)，各RFID標(biāo)簽12_l_12_n中的控制器1 接收回合參數(shù)s
與 IIlo令各RFID標(biāo)簽12_l-12_n執(zhí)行操作流程(W)以接收回合參數(shù)s及m的時(shí)點(diǎn)觸 發(fā)在各RFID標(biāo)簽12_l-12_n對(duì)應(yīng)的此起始時(shí)點(diǎn)起此段預(yù)定期間內(nèi)，據(jù)此對(duì)于各RFID標(biāo)簽 12_l-12_n來(lái)說(shuō)，其在前述操作流程(b3)中得到接收到回合參數(shù)m及接收到回合參數(shù)s與 m間的時(shí)間延遲小于此段預(yù)定期間的判斷結(jié)果。在前述操作流程(b3)的判斷結(jié)果的條件成立時(shí)執(zhí)行操作流程(c3)，各RFID標(biāo)簽 12_l-12_n中的控制器12a更判斷RFID閱讀器14于操作流程(c2)中接收到的回合參數(shù)是 否實(shí)質(zhì)上對(duì)應(yīng)至其于操作流程(b2)中接收并存儲(chǔ)的回合參數(shù)。更進(jìn)一步的說(shuō)，各RFID標(biāo)簽12_l-12_n中的控制器1 例如經(jīng)由比較其于操作流程(c2)接收到的回合參數(shù)m及其 于操作流程(b2)中接收到的回合參數(shù)m是否實(shí)質(zhì)上相等，來(lái)判斷操作流程(c2)及(b2)中 接收到的回合參數(shù)是否彼此對(duì)應(yīng)。令RFID閱讀器14于操作流程(c2)及(b2)中接收到的回合參數(shù)為實(shí)質(zhì)上對(duì)應(yīng)， 據(jù)此對(duì)于各RFID標(biāo)簽12_l-12_n來(lái)說(shuō)，其在前述操作流程(c3)中得到其于操作流程(c2) 及(b2)中接收到的回合參數(shù)彼此相互對(duì)應(yīng)的判斷結(jié)果。接著執(zhí)行操作流程(c4)，各RFID標(biāo)簽12_l_12_n中的控制器1 根據(jù)對(duì)應(yīng)的隨機(jī)
數(shù)參數(shù)rl-rn更新對(duì)應(yīng)的標(biāo)簽密鑰kl-kn以分別得到更新標(biāo)簽密鑰kl'、k2' .....kn'。
各RFID標(biāo)簽12_l-12_n中的控制器1 更經(jīng)由加密模塊12f來(lái)根據(jù)回合參數(shù)S、隨機(jī)數(shù)
參數(shù)rl-rn及更新后的標(biāo)簽密鑰kl' -kn'產(chǎn)生回傳參數(shù)Y1、Y2.....，而各RFID標(biāo)簽
12_1-12_η還將對(duì)應(yīng)的回傳參數(shù)Yl-Yn回傳至RFID閱讀器14。在一個(gè)例子中，各RFID標(biāo) 簽12_1-12_η產(chǎn)生回傳參數(shù)Yl-Yn的步驟為實(shí)質(zhì)上相同，如果以RFID標(biāo)簽12_i為例，其例 如經(jīng)由下列更新運(yùn)算及加密運(yùn)算來(lái)產(chǎn)生更新后的標(biāo)簽密鑰ki'及產(chǎn)生回傳參數(shù)Yi k/= k； ΘηYi之后執(zhí)行操作流程(c5)，處理器14d接收回傳參數(shù)Yl-Yn，并根據(jù)閱讀器密鑰 kreadCT、各RFID標(biāo)簽12_l-12_n的標(biāo)簽身份數(shù)據(jù)Al-An、回傳參數(shù)Xl-Xn及Yl-Yn產(chǎn)生群聚 驗(yàn)證數(shù)據(jù)P。舉例來(lái)說(shuō)，處理器14d系經(jīng)由下列加密運(yùn)算來(lái)產(chǎn)生群聚驗(yàn)證數(shù)據(jù)P P = ENCkreader (A1H A21|... || An || X11| X21|... || Xn || Y11| Y21|... || Yn)在其他例子中，如果在前述操作流程(c2)中，任一個(gè)RFID標(biāo)簽12_l_12_n (例如 是第y個(gè)RFID標(biāo)簽12_y，y為小于或等于η的自然數(shù))接收回合參數(shù)s及m的時(shí)點(diǎn)觸發(fā)在 其對(duì)應(yīng)的此起始時(shí)點(diǎn)起此段預(yù)定期間之外，則RFID標(biāo)簽12_y對(duì)應(yīng)的執(zhí)行的次序圖如圖5 所示。其中步驟(c2)是執(zhí)行此起始時(shí)點(diǎn)起此段預(yù)定期間之外，則在操作流程(b3)之后執(zhí) 行操作流程(c6)，RFID標(biāo)簽12_y中的控制器1 觸發(fā)終止事件，以放棄前述操作流程得到 的參數(shù)。在其他例子中，如果在前述操作流程(c3)中，任一個(gè)RFID標(biāo)簽12_l_12_n (例如 是第ζ個(gè)RFID標(biāo)簽12_ζ，ζ為小于或等于η的自然數(shù))在步驟(b2)及(c2)接收到的回合 參數(shù)彼此不相互對(duì)應(yīng)，則RFID標(biāo)簽12_z對(duì)應(yīng)的執(zhí)行的次序圖如圖6所示。其中于操作流 程(d)之后執(zhí)行操作流程(c7)，RFID標(biāo)簽12_z中的控制器1 觸發(fā)終止事件，以放棄前 述操作流程得到的參數(shù)。請(qǐng)參照?qǐng)D7，其繪示應(yīng)用于各RFID標(biāo)簽12_l_12_n端的群聚證明產(chǎn)生方法的流程 圖。由于各RFID標(biāo)簽12_1-12_11執(zhí)行的群聚驗(yàn)證方法為實(shí)質(zhì)上相同，接下來(lái)，僅以RFID標(biāo) 簽12」所執(zhí)行的群聚驗(yàn)證方法為例做說(shuō)明。首先如步驟(A)，RFID標(biāo)簽12」判斷是否接 收到查詢指令；若否，則重復(fù)執(zhí)行步驟(A)；若是，則執(zhí)行步驟(B)，RFID標(biāo)簽12_i回傳對(duì)應(yīng) 的標(biāo)簽身份數(shù)據(jù)Ai至RFID閱讀器14。然后如步驟(C)，RFID標(biāo)簽12_i判斷是否接收到回合參數(shù)m ；若否，則重復(fù)執(zhí)行步 驟(C)；若是，則執(zhí)行步驟(D)，RFID標(biāo)簽12_i存儲(chǔ)回合參數(shù)m、產(chǎn)生隨機(jī)數(shù)參數(shù)ri、根據(jù)回合參數(shù)m、對(duì)應(yīng)的隨機(jī)數(shù)參數(shù)ri及對(duì)應(yīng)的標(biāo)簽密鑰ki產(chǎn)生回傳參數(shù)Xi與標(biāo)簽身份數(shù)據(jù)Ai。接著如步驟(E)，RFID標(biāo)簽12_i判斷是否接收到回合參數(shù)s與m ；若否，則重復(fù)執(zhí) 行步驟(E)；若是，則執(zhí)行步驟(F)，RFID標(biāo)簽12_i判斷是否在接收到回合參數(shù)m的起始時(shí) 點(diǎn)起預(yù)定期間內(nèi)接收到RFID閱讀器14提供的回合參數(shù)s與m及步驟(G)，RFID標(biāo)簽12」 判斷前后兩次接收到的回合參數(shù)是否相互對(duì)應(yīng)。當(dāng)RFID標(biāo)簽12」判斷其前后兩次接收到的回合參數(shù)相互對(duì)應(yīng)且其在接收到第一 筆回合參數(shù)(即是回合參數(shù)m)起此預(yù)定期間內(nèi)接收到第二筆回合參數(shù)(即是回合參數(shù)s 與m)時(shí)執(zhí)行步驟(I)，RFID標(biāo)簽12」根據(jù)對(duì)應(yīng)的隨機(jī)數(shù)參數(shù)ri來(lái)更新標(biāo)簽密鑰ki為更 新后的標(biāo)簽密鑰ki'、根據(jù)回合參數(shù)S、對(duì)應(yīng)的隨機(jī)數(shù)參數(shù)ri及更新后的標(biāo)簽密鑰ki'產(chǎn) 生并輸出回傳參數(shù)Yi與標(biāo)簽身份數(shù)據(jù)Ai。當(dāng)RFID標(biāo)簽12」判斷其前后兩次接收到的回合參數(shù)彼此不相互對(duì)應(yīng)，或判斷其 在接收到第一筆回合參數(shù)(即是回合參數(shù)m)起此預(yù)定期間內(nèi)并未接收到第二筆回合參數(shù) (即是回合參數(shù)s與m)時(shí)執(zhí)行步驟(H)，RFID標(biāo)簽12」觸發(fā)終止事件。請(qǐng)參照?qǐng)D8，其繪示應(yīng)用于各RFID閱讀器14的群聚證明產(chǎn)生方法的流程圖。首 先如步驟(A)，RFID閱讀器14廣播查詢指令(Query)至各RFID標(biāo)簽12_l_12_n，接收到此 廣播指令的RFID標(biāo)簽對(duì)應(yīng)地回傳標(biāo)簽身份數(shù)據(jù)。舉例來(lái)說(shuō)，所有的RFID標(biāo)簽12_l_12_n 均接收到此查詢指令并對(duì)應(yīng)地回傳標(biāo)簽身份數(shù)據(jù)Al-An。接著如步驟(B)，RFID閱讀器14 根據(jù)標(biāo)簽身份數(shù)據(jù)Al-An產(chǎn)生并廣播回合參數(shù)m至各RFID標(biāo)簽12_l_12_n，各RFID標(biāo)簽 12_l-12_n對(duì)應(yīng)地回傳回傳參數(shù)Xl-Xn，其中回傳參數(shù)Xl-Xn相關(guān)于回合參數(shù)m、各RFID標(biāo) 簽12_l-12_n的標(biāo)簽密鑰kl-kn及各RFID標(biāo)簽產(chǎn)生的隨機(jī)數(shù)參數(shù)rl_rn。然后執(zhí)行步驟(C)，RFID閱讀器14判斷是否接收到所有RFID標(biāo)簽12_l_12_n的 回傳參數(shù)Xl-fti及標(biāo)簽身份數(shù)據(jù)Al-An ；若否，則重復(fù)執(zhí)行步驟(C)；若是，則執(zhí)行步驟(D)， RFID閱讀器14根據(jù)回傳參數(shù)Xl-Xn產(chǎn)生并廣播回合參數(shù)s與m至RFID標(biāo)簽12_l_12_n。接著執(zhí)行步驟(E)，RFID閱讀器14判斷是否接收到所有RFID標(biāo)簽12_l_12_n的 回傳參數(shù)YHri及標(biāo)簽身份數(shù)據(jù)Al-An ；若否，則重復(fù)執(zhí)行步驟(E)；若是，則執(zhí)行步驟(F)， RFID閱讀器14根據(jù)閱讀器密鑰k,eadCT、標(biāo)簽身份數(shù)據(jù)Al-Aru回傳參數(shù)Xl-Xn及Yl-Yn產(chǎn)生 群聚驗(yàn)證數(shù)據(jù)P，并將群聚驗(yàn)證數(shù)據(jù)P存儲(chǔ)于存儲(chǔ)器14a中。群聚證明上傳流程及盤點(diǎn)驗(yàn)證流程請(qǐng)參照?qǐng)D9，其繪示依照一實(shí)施例的群聚證明上傳方法的流程圖。首先如步驟 (A)，處理器14d詢問(wèn)網(wǎng)絡(luò)接口電路14b，以判斷RFID閱讀器14是否經(jīng)由對(duì)應(yīng)的通信通道連 接至驗(yàn)證服務(wù)器16 ；若否，則重復(fù)執(zhí)行步驟(A)；若是，則執(zhí)行步驟(B)，處理器14d更判斷 存儲(chǔ)器Ha中是否存儲(chǔ)有群聚驗(yàn)證數(shù)據(jù)P ；若否，則執(zhí)行步驟(A)；若是，則執(zhí)行步驟(C)，處 理器14d驅(qū)動(dòng)網(wǎng)絡(luò)接口電路14b將群聚驗(yàn)證數(shù)據(jù)P傳輸至驗(yàn)證服務(wù)器16。請(qǐng)參照?qǐng)D10，其繪示依照一實(shí)施例的盤點(diǎn)驗(yàn)證方法的流程圖。首先如步驟(A)，驗(yàn) 證服務(wù)器16根據(jù)預(yù)先存儲(chǔ)的閱讀器密鑰對(duì)群聚驗(yàn)證數(shù)據(jù)P進(jìn)行解密，以找出標(biāo)簽身 份數(shù)據(jù)Al-Aru回傳參數(shù)Xl-Xn及Yl-辦。接著如步驟(B)，驗(yàn)證服務(wù)器16更根據(jù)標(biāo)簽身份 數(shù)據(jù)Al-An找出對(duì)應(yīng)至各RFID標(biāo)簽12_l_12_n的標(biāo)簽密鑰kl_kn。然后如步驟(C)，驗(yàn)證服務(wù)器16根據(jù)標(biāo)簽身份數(shù)據(jù)Al-An進(jìn)行散列運(yùn)算，以產(chǎn)生 回合參數(shù)m，并根據(jù)回傳參數(shù)Xl-Xru標(biāo)簽密鑰kl_kn及回合參數(shù)m產(chǎn)生隨機(jī)數(shù)參數(shù)rl-rn。接著如步驟(D)，驗(yàn)證服務(wù)器16更根據(jù)回傳參數(shù)Xl-Xn進(jìn)行散列運(yùn)算以產(chǎn)生回合參數(shù)S、根 據(jù)隨機(jī)數(shù)參數(shù)rl-rn及標(biāo)簽密鑰kl-kn找出更新標(biāo)簽密鑰kl' -kn'及根據(jù)前述回合參數(shù) s、隨機(jī)數(shù)參數(shù)rl-rn與更新標(biāo)簽密鑰kl' -kn'運(yùn)算得到參考參數(shù)Yl'、Y2' .....Yn'。然后如步驟(E)，驗(yàn)證服務(wù)器16判斷在步驟(A)中解出的回傳參數(shù)Yl-Yn是否分 別等于參考參數(shù)Yl' -Yn'；若是，執(zhí)行步驟(F)，驗(yàn)證服務(wù)器16判斷群聚驗(yàn)證數(shù)據(jù)P具有 合法性而驗(yàn)證成功，驗(yàn)證服務(wù)器16將對(duì)應(yīng)至各RFID標(biāo)簽12_1-12_η的標(biāo)簽密鑰更新為更 新標(biāo)簽密鑰kl' -kn'。當(dāng)回傳參數(shù)YHri分別等于參考參數(shù)Yl' -Yn'的條件未成立時(shí) 執(zhí)行步驟(G)，驗(yàn)證服務(wù)器16判斷群聚驗(yàn)證數(shù)據(jù)P不具有合法性而驗(yàn)證失敗，驗(yàn)證服務(wù)器 16還將產(chǎn)生錯(cuò)誤事件，通知使用者此時(shí)的驗(yàn)證結(jié)果指示可能有物品遺失或調(diào)包的情形。本實(shí)施例的群聚驗(yàn)證方法通過(guò)RFID閱讀器來(lái)平行地與多個(gè)RFID標(biāo)簽進(jìn)行信號(hào)交 換操作，以產(chǎn)生可以證明所有RFID標(biāo)簽在同時(shí)存在的群聚驗(yàn)證電子記錄。據(jù)此，相較于傳 統(tǒng)RFID技術(shù)，本實(shí)施例的群聚驗(yàn)證方法具有可經(jīng)由RFID閱讀器與RFID標(biāo)簽間的平行化信 號(hào)交換來(lái)產(chǎn)生群聚驗(yàn)證數(shù)據(jù)的優(yōu)點(diǎn)。另外，應(yīng)用本實(shí)施例的群聚驗(yàn)證方法的RFID標(biāo)簽中并未設(shè)置有群聚密鑰來(lái)預(yù)先 設(shè)定各個(gè)RFID標(biāo)簽的分組關(guān)系，而經(jīng)由RFID閱讀器及RFID標(biāo)簽間的查詢指令/標(biāo)簽身份 數(shù)據(jù)訊息交換來(lái)決定本次群聚驗(yàn)證操作欲進(jìn)行的RFID標(biāo)簽集合。據(jù)此，相較于傳統(tǒng)RFID 技術(shù)，本實(shí)施例的群聚驗(yàn)證方法更具有可彈性地對(duì)任意選取的RFID標(biāo)簽集合進(jìn)行群聚驗(yàn) 證的優(yōu)點(diǎn)。再者，應(yīng)用本實(shí)施例的群聚驗(yàn)證方法的RFID標(biāo)簽及RFID閱讀器有充足的運(yùn)算能 力，以執(zhí)行產(chǎn)生群聚驗(yàn)證數(shù)據(jù)的相關(guān)密鑰加密、散列運(yùn)算(Hash)及隨機(jī)數(shù)產(chǎn)生等運(yùn)算操 作。換句話說(shuō)，本實(shí)施例的群聚驗(yàn)證方法可在不和驗(yàn)證服務(wù)器相連的離線狀態(tài)下執(zhí)行。據(jù) 此，相較于傳統(tǒng)RFID技術(shù)，本實(shí)施例的群聚驗(yàn)證方法更具有可在不與驗(yàn)證服務(wù)器連線的離 線狀態(tài)下產(chǎn)生群聚驗(yàn)證數(shù)據(jù)的優(yōu)點(diǎn)。綜上所述，雖然本發(fā)明已以若干實(shí)施例公開(kāi)如上，然其并非用以限定本發(fā)明。本發(fā) 明所屬領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動(dòng)與潤(rùn)飾。因此， 本發(fā)明的保護(hù)范圍當(dāng)視所附權(quán)利要求書所界定者為準(zhǔn)。
權(quán)利要求
1.一種群聚驗(yàn)證方法，應(yīng)用于多個(gè)無(wú)線射頻辨識(shí)RFID標(biāo)簽中，以和一RFID閱讀器執(zhí)行 群聚驗(yàn)證操作，該群聚驗(yàn)證方法包括回應(yīng)于該RFID閱讀器提供的一第一回合參數(shù)產(chǎn)生一隨機(jī)數(shù)參數(shù)，其中該第一回合參 數(shù)相關(guān)于各這些RFID標(biāo)簽的一標(biāo)簽身份數(shù)據(jù)；根據(jù)該第一回合參數(shù)、該隨機(jī)數(shù)參數(shù)及一標(biāo)簽密鑰產(chǎn)生一第一回傳參數(shù)； 判斷各這些RFID標(biāo)簽是否在接收到該第一回合參數(shù)的一起始時(shí)點(diǎn)起一預(yù)定期間內(nèi)接 收到該RFID閱讀器提供的一第二回合參數(shù)，其中該第二回合參數(shù)相關(guān)于這些RFID標(biāo)簽的 該第一回傳參數(shù)；判斷該第一與該第二回合參數(shù)是否相互對(duì)應(yīng)；當(dāng)該第一與該第二回合參數(shù)相互對(duì)應(yīng)且在該起始時(shí)點(diǎn)起該預(yù)定期間內(nèi)接收到該第二 回合參數(shù)時(shí)，根據(jù)該隨機(jī)數(shù)參數(shù)來(lái)更新該標(biāo)簽密鑰；以及根據(jù)該第二回合參數(shù)、該隨機(jī)數(shù)參數(shù)及更新后的該標(biāo)簽密鑰產(chǎn)生并輸出一第二回傳參數(shù)。
2.如權(quán)利要求1所述的群聚驗(yàn)證方法，其中在判斷各這些RFID標(biāo)簽是否在該起始時(shí)點(diǎn) 起該預(yù)定期間內(nèi)接收到該第二回合參數(shù)的步驟之后還包括當(dāng)未在該起始時(shí)點(diǎn)起該預(yù)定期間內(nèi)接收到該第二回合參數(shù)時(shí)，經(jīng)由各這些RFID標(biāo)簽 觸發(fā)一終止事件。
3.如權(quán)利要求1所述的群聚驗(yàn)證方法，其中在判斷該第一與該第二回合參數(shù)是否相互 對(duì)應(yīng)的步驟之后還包括當(dāng)判斷該第二回合參數(shù)不與該第一回合參數(shù)對(duì)應(yīng)時(shí)，經(jīng)由各這些RFID標(biāo)簽觸發(fā)一終 止事件。
4.如權(quán)利要求1所述的群聚驗(yàn)證方法，其中根據(jù)該第一回合參數(shù)、該隨機(jī)數(shù)參數(shù)及一 標(biāo)簽密鑰產(chǎn)生該第一回傳參數(shù)的步驟還包括根據(jù)該第一回合參數(shù)及該隨機(jī)數(shù)參數(shù)計(jì)算一第一運(yùn)算參數(shù)；及 根據(jù)該標(biāo)簽密鑰對(duì)該第一運(yùn)算參數(shù)加密，以產(chǎn)生該第一回傳參數(shù)。
5.如權(quán)利要求1所述的群聚驗(yàn)證方法，其中根據(jù)該第二回合參數(shù)、該隨機(jī)數(shù)參數(shù)及更 新后的該標(biāo)簽密鑰產(chǎn)生并輸出該第二回傳參數(shù)的步驟還包括根據(jù)該第二回合參數(shù)及該隨機(jī)數(shù)參數(shù)計(jì)算一第二運(yùn)算參數(shù)；及根據(jù)更新后的該標(biāo)簽密鑰對(duì)該第二運(yùn)算參數(shù)加密，以產(chǎn)生并輸出一第二回傳參數(shù)。
6.如權(quán)利要求1所述的群聚驗(yàn)證方法，還包括初始化這些RFID標(biāo)簽，使各這些RFID標(biāo)簽具有該標(biāo)簽身份數(shù)據(jù)及該標(biāo)簽密鑰；及 回應(yīng)于該RFID閱讀器提供的一查詢指令，提供各這些RFID標(biāo)簽的該標(biāo)簽身份數(shù)據(jù)至 該RFID閱讀器；其中，該RFID閱讀器根據(jù)接收到的標(biāo)簽身份數(shù)據(jù)來(lái)決定一標(biāo)簽集合并產(chǎn)生該第一回 合參數(shù)。
7.一種群聚驗(yàn)證方法，應(yīng)用于一無(wú)線射頻辨識(shí)RFID閱讀器中，以和多個(gè)RFID標(biāo)簽執(zhí)行 群聚驗(yàn)證操作，該群聚驗(yàn)證方法包括廣播一查詢指令，各這些RFID標(biāo)簽回應(yīng)于該查詢指令回傳一標(biāo)簽身份數(shù)據(jù)； 根據(jù)接收到的標(biāo)簽身份數(shù)據(jù)決定一標(biāo)簽集合，并產(chǎn)生及廣播一第一回合參數(shù)，各這些RFID標(biāo)簽回應(yīng)于該第一回合參數(shù)回傳一第一回傳參數(shù)，其中該第一回傳參數(shù)相關(guān)于該第一 回合參數(shù)、各這些RFID標(biāo)簽的一標(biāo)簽密鑰及各這些RFID標(biāo)簽產(chǎn)生的一隨機(jī)數(shù)參數(shù)；根據(jù)對(duì)應(yīng)至各這些RFID標(biāo)簽的該第一回傳參數(shù)產(chǎn)生并廣播一第二回合參數(shù)，各這些 RFID標(biāo)簽判斷是否在接收到該第一回合參數(shù)的一起始時(shí)點(diǎn)起一預(yù)定期間內(nèi)接收到該第二 回合參數(shù)且該第一與該第二回合參數(shù)是否相互對(duì)應(yīng)，如果是，各這些RFID標(biāo)簽根據(jù)該隨機(jī) 數(shù)參數(shù)更新該標(biāo)簽密鑰，并根據(jù)該第二回合參數(shù)、該隨機(jī)數(shù)參數(shù)及更新后的該標(biāo)簽密鑰產(chǎn) 生并輸出一第二回傳參數(shù)；以及根據(jù)一閱讀器密鑰、各這些RFID標(biāo)簽的該標(biāo)簽身份數(shù)據(jù)、該第一及該第二回傳參數(shù)產(chǎn) 生一群聚驗(yàn)證數(shù)據(jù)。
8.如權(quán)利要求7所述的群聚驗(yàn)證方法，還包括初始化該RFID閱讀器，使該RFID閱讀器具有該閱讀器密鑰。
9.如權(quán)利要求7所述的群聚驗(yàn)證方法，還包括判斷該RFID閱讀器是否經(jīng)由一通信通道連接至一驗(yàn)證服務(wù)器；判斷該RFID閱讀器中是否具有該群聚驗(yàn)證數(shù)據(jù)；及當(dāng)該RFID閱讀器經(jīng)由該通信通道連接至該驗(yàn)證服務(wù)器且該RFID閱讀器具有該群聚驗(yàn) 證數(shù)據(jù)時(shí)，傳輸該群聚驗(yàn)證數(shù)據(jù)至該驗(yàn)證服務(wù)器；其中，該驗(yàn)證服務(wù)器根據(jù)預(yù)先存儲(chǔ)的該閱讀器密鑰、各這些RFID標(biāo)簽的該標(biāo)簽身份數(shù) 據(jù)及各這些RFID標(biāo)簽的該標(biāo)簽密鑰對(duì)該群聚驗(yàn)證數(shù)據(jù)進(jìn)行解密，以對(duì)該群聚驗(yàn)證數(shù)據(jù)進(jìn) 行稽核操作。
10.如權(quán)利要求7所述的群聚驗(yàn)證方法，其中根據(jù)對(duì)應(yīng)至各這些RFID標(biāo)簽的該標(biāo)簽身 份數(shù)據(jù)產(chǎn)生并廣播該第一回合參數(shù)的步驟還包括對(duì)這些RFID標(biāo)簽的該標(biāo)簽身份數(shù)據(jù)進(jìn)行散列運(yùn)算，以找出該第一回合參數(shù)。
11.如權(quán)利要求7所述的群聚驗(yàn)證方法，其中根據(jù)對(duì)應(yīng)至各這些RFID標(biāo)簽的該第一回 傳參數(shù)產(chǎn)生并廣播一第二回合參數(shù)的步驟還包括對(duì)這些RFID標(biāo)簽的該第一回傳參數(shù)進(jìn)行散列運(yùn)算，以找出該第二回合參數(shù)。
12.如權(quán)利要求7所述的群聚驗(yàn)證方法，其中根據(jù)該閱讀器密鑰、各這些RFID標(biāo)簽的該 標(biāo)簽身份數(shù)據(jù)、該第一及該第二回傳參數(shù)產(chǎn)生該群聚驗(yàn)證數(shù)據(jù)的步驟還包括根據(jù)該閱讀器密鑰對(duì)各這些RFID標(biāo)簽回傳的該標(biāo)簽身份數(shù)據(jù)、該第一回傳參數(shù)及該 第二回傳參數(shù)進(jìn)行加密，以產(chǎn)生并存儲(chǔ)一群聚驗(yàn)證數(shù)據(jù)。
13.一種群聚驗(yàn)證方法，應(yīng)用于一無(wú)線射頻辨識(shí)RFID閱讀器及多個(gè)RFID標(biāo)簽之間，該 群聚驗(yàn)證方法包括經(jīng)由該RFID閱讀器廣播一查詢指令；回應(yīng)于該查詢指令，經(jīng)由各這些RFID標(biāo)簽回傳該標(biāo)簽身份數(shù)據(jù)至該RFID閱讀器；經(jīng)由該RFID閱讀器來(lái)根據(jù)接收到的標(biāo)簽身份數(shù)據(jù)決定一標(biāo)簽集合，并產(chǎn)生及廣播一 第一回合參數(shù)；經(jīng)由各這些RFID標(biāo)簽存儲(chǔ)該第一回合參數(shù)、產(chǎn)生一隨機(jī)數(shù)參數(shù)并根據(jù)該第一回合參 數(shù)、該隨機(jī)數(shù)參數(shù)及一標(biāo)簽密鑰產(chǎn)生一第一回傳參數(shù)；經(jīng)由該RFID閱讀器來(lái)根據(jù)對(duì)應(yīng)至各這些RFID標(biāo)簽的該第一回傳參數(shù)產(chǎn)生并廣播一第 二回合參數(shù)；經(jīng)由各這些RFID標(biāo)簽判斷各這些RFID標(biāo)簽是否在接收到該第一回合參數(shù)的一起始時(shí) 點(diǎn)起一預(yù)定期間內(nèi)接收到該RFID閱讀器提供的該第二回合參數(shù)，及判斷該第二回合參數(shù) 是否對(duì)應(yīng)至該第一回合參數(shù)；當(dāng)該第一與該第二回合參數(shù)相互對(duì)應(yīng)且在該起始時(shí)點(diǎn)起該預(yù)定期間內(nèi)接收到該第二 回合參數(shù)時(shí)，經(jīng)由各這些RFID標(biāo)簽根據(jù)該隨機(jī)數(shù)參數(shù)來(lái)更新該標(biāo)簽密鑰、根據(jù)該第二回合 參數(shù)、該隨機(jī)數(shù)參數(shù)及更新后的該標(biāo)簽密鑰產(chǎn)生并輸出一第二回傳參數(shù)；以及經(jīng)由該RFID閱讀器根據(jù)一閱讀器密鑰、各這些RFID標(biāo)簽的該標(biāo)簽身份數(shù)據(jù)、該第一及 該第二回傳參數(shù)產(chǎn)生一群聚驗(yàn)證數(shù)據(jù)。
14.如權(quán)利要求13所述的群聚驗(yàn)證方法，還包括初始化這些RFID標(biāo)簽，使各這些RFID標(biāo)簽具有該標(biāo)簽身份數(shù)據(jù)及該標(biāo)簽密鑰；及 初始化該RFID閱讀器，使該RFID閱讀器具有該閱讀器密鑰。
15.如權(quán)利要求13所述的群聚驗(yàn)證方法，其中在判斷各這些RFID標(biāo)簽是否在該起始時(shí) 點(diǎn)起該預(yù)定期間內(nèi)接收到該第二回合參數(shù)的步驟之后還包括當(dāng)未在該起始時(shí)點(diǎn)起該預(yù)定期間內(nèi)接收到該第二回合參數(shù)時(shí)，經(jīng)由各這些RFID標(biāo)簽 觸發(fā)一終止事件。
16.如權(quán)利要求13所述的群聚驗(yàn)證方法，其中在判斷該第一與該第二回合參數(shù)是否相 互對(duì)應(yīng)的步驟之后還包括當(dāng)判斷該第二回合參數(shù)不與該第一回合參數(shù)對(duì)應(yīng)時(shí)，經(jīng)由各這些RFID標(biāo)簽觸發(fā)一終 止事件。
17.如權(quán)利要求13所述的群聚驗(yàn)證方法，還包括判斷該RFID閱讀器是否經(jīng)由一通信通道連接至一驗(yàn)證服務(wù)器； 判斷該RFID閱讀器中是否具有該群聚驗(yàn)證數(shù)據(jù)；及當(dāng)該RFID閱讀器經(jīng)由該通信通道連接至該驗(yàn)證服務(wù)器且該RFID閱讀器具有該群聚驗(yàn) 證數(shù)據(jù)時(shí)，傳輸該群聚驗(yàn)證數(shù)據(jù)至該驗(yàn)證服務(wù)器；其中，該驗(yàn)證服務(wù)器根據(jù)預(yù)先存儲(chǔ)的該閱讀器密鑰、各這些RFID標(biāo)簽的該標(biāo)簽身份數(shù) 據(jù)及各這些RFID標(biāo)簽的該標(biāo)簽密鑰對(duì)該群聚驗(yàn)證數(shù)據(jù)進(jìn)行解密，以對(duì)該群聚驗(yàn)證數(shù)據(jù)進(jìn) 行稽核操作。
18.一種無(wú)線射頻辨識(shí)RFID標(biāo)簽組，包括多個(gè)RFID標(biāo)簽，用以和一 RFID閱讀器進(jìn)行群 聚驗(yàn)證操作，各這些RFID標(biāo)簽包括一隨機(jī)數(shù)產(chǎn)生器；一存儲(chǔ)器，用以存儲(chǔ)一程序代碼，并回應(yīng)于一初始化操作存儲(chǔ)一標(biāo)簽身份數(shù)據(jù)及一標(biāo) 簽密鑰；一加密模塊；以及一控制器，用以執(zhí)行根據(jù)該程序代碼執(zhí)行一群聚驗(yàn)證方法，該群聚驗(yàn)證方法包括下列 的步驟存儲(chǔ)該RFID閱讀器提供的一第一回合參數(shù)并產(chǎn)生一隨機(jī)數(shù)參數(shù)，其中該第一回合參 數(shù)相關(guān)于各這些RFID標(biāo)簽的一標(biāo)簽身份數(shù)據(jù)；驅(qū)動(dòng)該加密模塊根據(jù)該第一回合參數(shù)、該隨機(jī)數(shù)參數(shù)及一標(biāo)簽密鑰產(chǎn)生一第一回傳參判斷各這些RFID標(biāo)簽是否在接收到該第一回合參數(shù)的一起始時(shí)點(diǎn)起一預(yù)定期間內(nèi)接 收到該RFID閱讀器提供的一第二回合參數(shù)，其中該第二回合參數(shù)相關(guān)于這些RFID標(biāo)簽的 該第一回傳參數(shù)；判斷該第一與該第二回合參數(shù)是否相互對(duì)應(yīng)；當(dāng)該第一與該第二回合參數(shù)相互對(duì)應(yīng)且在該起始時(shí)點(diǎn)起該預(yù)定期間內(nèi)接收到該第二 回合參數(shù)時(shí)，接收該第二回合參數(shù)，并根據(jù)該隨機(jī)數(shù)參數(shù)來(lái)更新該標(biāo)簽密鑰；及驅(qū)動(dòng)該加密模塊根據(jù)該第二回合參數(shù)、該隨機(jī)數(shù)參數(shù)及更新后的該標(biāo)簽密鑰產(chǎn)生并輸 出一第二回傳參數(shù)。
19. 一種無(wú)線射頻辨識(shí)RFID閱讀器，用以和多個(gè)RFID標(biāo)簽進(jìn)行群聚驗(yàn)證操作，該RFID 閱讀器包括 多個(gè)天線；一存儲(chǔ)器，用以存儲(chǔ)一程序代碼，并回應(yīng)于一初始化操作存儲(chǔ)一閱讀器密鑰；以及 一處理器，用以根據(jù)該程序代碼執(zhí)行一群聚驗(yàn)證方法，該群聚驗(yàn)證方法包括下列的步驟廣播一查詢指令，各這些RFID標(biāo)簽回應(yīng)于該查詢指令回傳一標(biāo)簽身份數(shù)據(jù)； 根據(jù)接收到的該標(biāo)簽身份數(shù)據(jù)決定一標(biāo)簽集合，并產(chǎn)生及廣播一第一回合參數(shù)，各這 些RFID標(biāo)簽回應(yīng)于該第一回合參數(shù)回傳一第一回傳參數(shù)，其中該第一回傳參數(shù)相關(guān)于該 第一回合參數(shù)、各這些RFID標(biāo)簽的一標(biāo)簽密鑰及各這些RFID標(biāo)簽產(chǎn)生的一隨機(jī)數(shù)參數(shù)；根據(jù)對(duì)應(yīng)至各這些RFID標(biāo)簽的該第一回傳參數(shù)產(chǎn)生并廣播一第二回合參數(shù)，各這些 RFID標(biāo)簽判斷是否在接收到該第一回合參數(shù)的一起始時(shí)點(diǎn)起一預(yù)定期間內(nèi)接收到該第二 回合參數(shù)且該第一與該第二回合參數(shù)是否相互對(duì)應(yīng)，如果是，各這些RFID標(biāo)簽根據(jù)該隨機(jī) 數(shù)參數(shù)更新該標(biāo)簽密鑰，并根據(jù)該第二回合參數(shù)、該隨機(jī)數(shù)參數(shù)及更新后的該標(biāo)簽密鑰產(chǎn) 生并輸出一第二回傳參數(shù)；及根據(jù)一閱讀器密鑰、各這些RFID標(biāo)簽的該標(biāo)簽身份數(shù)據(jù)、該第一及該第二回傳參數(shù)產(chǎn) 生一群聚驗(yàn)證數(shù)據(jù)。
全文摘要
群聚驗(yàn)證方法及應(yīng)用其的無(wú)線射頻辨識(shí)閱讀器與標(biāo)簽。該群聚驗(yàn)證方法，包括下列的步驟。首先廣播查詢指令，各無(wú)線射頻辨識(shí)(Radio Frequency Identification，RFID)標(biāo)簽回應(yīng)于查詢指令回傳標(biāo)簽身份數(shù)據(jù)。接著根據(jù)標(biāo)簽身份數(shù)據(jù)產(chǎn)生及廣播第一回合參數(shù)，各RFID標(biāo)簽回應(yīng)于第一回合參數(shù)回傳第一回傳參數(shù)。然后根據(jù)第一回傳參數(shù)產(chǎn)生并廣播第二回合參數(shù)，各RFID標(biāo)簽判斷是否在接收到第一回合參數(shù)起一預(yù)定期間內(nèi)接收到第二回合參數(shù)且第一與第二回合參數(shù)是否相互對(duì)應(yīng)，如果是，各RFID標(biāo)簽根據(jù)隨機(jī)數(shù)參數(shù)更新標(biāo)簽密鑰并輸出第二回傳參數(shù)。之后根據(jù)前述操作數(shù)據(jù)產(chǎn)生群聚驗(yàn)證數(shù)據(jù)。
文檔編號(hào)G06K19/07GK102081729SQ20101021960
公開(kāi)日2011年6月1日 申請(qǐng)日期2010年7月7日 優(yōu)先權(quán)日2009年11月30日
發(fā)明者丁韋智 申請(qǐng)人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院