專利名稱：用于有效認(rèn)證的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及使用有效認(rèn)證協(xié)議的系統(tǒng)和方法。
背景技術(shù)：
車輛使用車對車(V2V)無線通信系統(tǒng)和方法來彼此發(fā)送消息。這些消息或者從這些消息獲得的報(bào)警或通知可通過抬頭顯示器顯示給駕駛員以輔助或預(yù)警駕駛員。當(dāng)駕駛員將其駕駛操作基于通過V2V系統(tǒng)接收的消息時(shí)，所述消息應(yīng)該以及時(shí)的方式驗(yàn)證。當(dāng)前使用的認(rèn)證協(xié)議服從散列和簽名(hash-and-sign)范例。這些協(xié)議可能需要大量的時(shí)間來驗(yàn)證消息的數(shù)字簽名，尤其是在使用資源受約束的V2V系統(tǒng)時(shí)。散列和簽名范例將所有消息區(qū)段“散列”成恒定位數(shù)的單個(gè)消息摘要，且整個(gè)消息在確定確定消息的任何部分是否相關(guān)之前必須被驗(yàn)證。以這種方式認(rèn)證是計(jì)算密集過程，不是非常適合于V2V 無線通信或其它時(shí)間敏感應(yīng)用。因而，本行業(yè)存在解決前述缺陷和不足的至今未解決的需要。需要用于有效地認(rèn)證V2V無線通信的系統(tǒng)和方法。

發(fā)明內(nèi)容
通過提供有效地認(rèn)證消息的系統(tǒng)和方法，本發(fā)明的各個(gè)實(shí)施例克服現(xiàn)有技術(shù)的缺陷。所述系統(tǒng)和方法可以用于快速地驗(yàn)證不精確信息。不精確信息然后可以被評估相關(guān)性，以在將其在其完全精確性內(nèi)驗(yàn)證之前確定消息的響應(yīng)，或者甚至確定是否需要進(jìn)一步驗(yàn)證。根據(jù)示例性實(shí)施例，配置成以對等網(wǎng)絡(luò)操作的通信系統(tǒng)包括傳輸裝置，所述傳輸裝置配置成接收消息；以及驗(yàn)證模塊，所述驗(yàn)證模塊存儲指令，用于分層地驗(yàn)證消息的預(yù)定部分。根據(jù)另一個(gè)示例性實(shí)施例，配置成以對等網(wǎng)絡(luò)操作的通信系統(tǒng)包括傳輸裝置，所述傳輸裝置配置成傳輸消息；以及簽名模塊，所述簽名模塊配置成使用所述消息來產(chǎn)生分層簽名。如本文使用的，措辭“移動對等網(wǎng)絡(luò)”指的是自動配置網(wǎng)絡(luò)，包括由無線鏈路連接的移動裝置。總的而言，移動對等網(wǎng)絡(luò)中的每個(gè)移動裝置以任何方向自由地移動，且能夠頻繁地與其它移動和固定裝置連接和斷開連接。每個(gè)裝置還可以操作為路由器，且轉(zhuǎn)送與其自身系統(tǒng)或使用無關(guān)的信息。在本文公開的示例性實(shí)施例中，所述裝置與車輛或路邊設(shè)備相關(guān)。這種網(wǎng)絡(luò)更具體地稱為“車輛對等網(wǎng)絡(luò)”。如本文使用的，措辭“編碼”指的是將傳感器或全球定位系統(tǒng)(GPS)接收器輸入轉(zhuǎn)換為計(jì)算機(jī)可讀形式的過程。分層編碼得到一組符號(例如，η個(gè)符號)。每個(gè)符號具有與其有關(guān)的簽名，其是可以改進(jìn)信息精確性的最大程度。為了解碼或編譯數(shù)據(jù)，可以使用整組η 個(gè)符號或者k個(gè)最重要的符號。如本文使用的，措辭“認(rèn)證”指的是雙向協(xié)議，通過該協(xié)議，發(fā)送器將信息以使得接收者知道信息來自于該具體發(fā)送器的方式傳送到接收器(或接收器組)，且在傳輸中不被串
改。認(rèn)證通過在發(fā)送器端簽名以及在接收器端驗(yàn)證來完成。 如本文使用的，措辭“簽名，，指的是產(chǎn)生附加到消息上的簽名的過程。如本文使用的，措辭“驗(yàn)證”指的是確定消息上的簽名是否有效的過程。根據(jù)示例性方法，驗(yàn)證過程可以僅驗(yàn)證被認(rèn)為是應(yīng)用所需的那些區(qū)段，且僅在認(rèn)為必要的精確性水平上。前面已廣泛地概述了本發(fā)明的一些方面和特征，這些方面和特征應(yīng)當(dāng)被理解成僅僅是對各種可能應(yīng)用的說明。通過以不同方式應(yīng)用所公開的信息或者通過將公開實(shí)施例的各方面加以組合，可以獲得其它有利結(jié)果。因此，除了由權(quán)利要求限定的范圍之外，通過參考結(jié)合附圖
對示例性實(shí)施例的詳細(xì)描述，還可以獲得其它的方面和更全面的理解。方案1. 一種配置成以對等網(wǎng)絡(luò)操作的通信系統(tǒng)，包括 傳輸裝置，所述傳輸裝置配置成接收消息；以及
驗(yàn)證模塊，所述驗(yàn)證模塊配置成分層地驗(yàn)證消息的預(yù)定部分。方案2.根據(jù)方案1所述的通信系統(tǒng)，其中，通信系統(tǒng)是以移動對等網(wǎng)絡(luò)操作的車輛通信系統(tǒng)。器。
方案3.根據(jù)方案1所述的通信系統(tǒng)，其中，通信系統(tǒng)配置成以傳感器網(wǎng)絡(luò)操作。 方案4.根據(jù)方案1所述的通信系統(tǒng)，其中，消息的預(yù)定部分是消息的多個(gè)字。 方案5.根據(jù)方案1所述的通信系統(tǒng)，還包括配置成執(zhí)行驗(yàn)證模塊的指令的處理
方案6.根據(jù)方案1所述的通信系統(tǒng)，其中，預(yù)定部分比消息的其余部分更重要。 方案7.根據(jù)方案1所述的通信系統(tǒng)，其中，消息的預(yù)定部分與不精確信息的至少一個(gè)片段相對應(yīng)。方案8.根據(jù)方案7所述的通信系統(tǒng)，還包括配置成基于所述信息識別事件的評估模塊。方案9.根據(jù)方案8所述的通信系統(tǒng)，其中，評估模塊配置成指令驗(yàn)證模塊驗(yàn)證大于預(yù)定部分的消息部分。方案10.根據(jù)方案8所述的通信系統(tǒng)，其中，評估模塊包括用于忽略消息的指令。方案11.根據(jù)方案8所述的通信系統(tǒng)，還包括配置成對所識別事件產(chǎn)生響應(yīng)的響應(yīng)模塊。方案12.根據(jù)方案1所述的通信系統(tǒng)，還包括配置成產(chǎn)生分層簽名的簽名模塊。方案13.根據(jù)方案1所述的通信系統(tǒng)，其中，消息分層編碼為多個(gè)位，其分組成字，驗(yàn)證模塊配置成驗(yàn)證任何數(shù)量的字。方案14.根據(jù)方案1所述的通信系統(tǒng)，其中，驗(yàn)證模塊配置成 將消息分成η個(gè)k位字
將分層簽名。分成分
權(quán)利要求
1.一種配置成以對等網(wǎng)絡(luò)操作的通信系統(tǒng)，包括 傳輸裝置，所述傳輸裝置配置成接收消息；以及驗(yàn)證模塊，所述驗(yàn)證模塊配置成分層地驗(yàn)證消息的預(yù)定部分。
2.根據(jù)權(quán)利要求1所述的通信系統(tǒng)，其中，通信系統(tǒng)是以移動對等網(wǎng)絡(luò)操作的車輛通信系統(tǒng)。
3.根據(jù)權(quán)利要求1所述的通信系統(tǒng)，其中，通信系統(tǒng)配置成以傳感器網(wǎng)絡(luò)操作。
4.根據(jù)權(quán)利要求1所述的通信系統(tǒng)，其中，消息的預(yù)定部分是消息的多個(gè)字。
5.根據(jù)權(quán)利要求1所述的通信系統(tǒng)，還包括配置成執(zhí)行驗(yàn)證模塊的指令的處理器。
6.根據(jù)權(quán)利要求1所述的通信系統(tǒng)，其中，預(yù)定部分比消息的其余部分更重要。
7.根據(jù)權(quán)利要求1所述的通信系統(tǒng)，其中，消息的預(yù)定部分與不精確信息的至少一個(gè)片段相對應(yīng)。
8.根據(jù)權(quán)利要求7所述的通信系統(tǒng)，還包括配置成基于所述信息識別事件的評估模塊。
9.一種配置成以對等網(wǎng)絡(luò)操作的通信系統(tǒng)，包括 傳輸裝置，所述傳輸裝置配置成傳輸消息；以及簽名模塊，所述簽名模塊配置成使用所述消息來產(chǎn)生分層簽名。
10.一種計(jì)算機(jī)可讀介質(zhì)，存儲用于以下的可執(zhí)行認(rèn)證指令 簽名消息，包括將消息分成η個(gè)字bp b2、…、bn;產(chǎn)生個(gè)隨機(jī)變量·S》…，&以及G ^…，cn ，將私人密鑰S設(shè)定為2η個(gè)隨機(jī)變量
全文摘要
通信系統(tǒng)配置成以對等網(wǎng)絡(luò)操作。通信系統(tǒng)包括傳輸裝置，所述傳輸裝置配置成發(fā)送和接收消息；簽名模塊，所述簽名模塊配置成使用所述消息來產(chǎn)生分層簽名；以及驗(yàn)證模塊，所述驗(yàn)證模塊配置成分層地驗(yàn)證分層簽名消息的預(yù)定部分。
文檔編號H04L29/08GK102281282SQ201110153540
公開日2011年12月14日 申請日期2011年6月9日 優(yōu)先權(quán)日2010年6月9日
發(fā)明者V. 艾爾 A., R. 貝盧爾 B. 申請人:通用汽車環(huán)球科技運(yùn)作有限責(zé)任公司