[發(fā)明專利]用于借助散列值跟蹤實體的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310021715.0
• 申請日: 2013-01-21
• 公開（公告）號: CN103310358A
• 公開（公告）日: 2013-09-18
• 發(fā)明（設(shè)計）人: G·阿爾巴諾;D·德尤迪希布斯
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06F21/32
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅

1.一種用于跟蹤至少一個可移動實體(213)的計算機實現(xiàn)的方法，所述方法包括：

a)由一個或者多個傳感器設(shè)備(205.1-205.3)中的第一傳感器設(shè)備確定(101)當(dāng)前時間，所述傳感器設(shè)備中的每個傳感器設(shè)備具有用于確定所述當(dāng)前時間的時鐘(302)，所述當(dāng)前時間落在第一時隙內(nèi)，所述第一時隙是時隙系列中的一個時隙，所有傳感器設(shè)備的所述時鐘被同步，所述時隙系列由所有所述傳感器設(shè)備共享；

b)提供(102)第一數(shù)據(jù)，所述第一數(shù)據(jù)是所述第一時隙特有的并且在所述傳感器設(shè)備的所有第一時隙之間被共享；

c)由所述第一傳感器設(shè)備接收(103)數(shù)據(jù)集，所述數(shù)據(jù)集是從所述至少一個可移動實體接收的；

d)由所述第一傳感器設(shè)備根據(jù)所述接收的數(shù)據(jù)集計算(104)識別數(shù)據(jù)，以用于借助于所述識別數(shù)據(jù)來識別所述至少一個實體；

e)通過對所述識別數(shù)據(jù)應(yīng)用修改函數(shù)來計算(105)衍生識別數(shù)據(jù)，所述修改函數(shù)使用所述識別數(shù)據(jù)作為第一輸入值、并且使用所述提供的第一數(shù)據(jù)作為用于修改所述識別數(shù)據(jù)的第二輸入值；

f)由所述第一傳感器設(shè)備通過將所述衍生識別數(shù)據(jù)作為輸入來計算(106)第一散列值，所述第一散列值通過應(yīng)用散列函數(shù)來計算；

g)從所述第一傳感器設(shè)備向用于確定所述至少一個可移動實體的位置的中央服務(wù)器(200)發(fā)送(107)消息，所述消息包括所述散列值和所述第一傳感器設(shè)備的標(biāo)識符。

2.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，所述方法還包括以下步驟：在向所述中央服務(wù)器發(fā)送所述消息之前加密所述消息。

3.根據(jù)權(quán)利要求1-2中的任一權(quán)利要求所述的計算機實現(xiàn)的方法，其中所述散列函數(shù)可操作以用于針對兩個相似輸入值的任何對，計算相似輸出值對，其中所述輸入值對的相似程度與所述輸出值對的相似程度相關(guān)。

4.根據(jù)權(quán)利要求1-3中的任一權(quán)利要求所述的計算機實現(xiàn)的方法，所述方法還包括以下步驟，針對在所述時隙序列中的所述第一時隙之前的k個第二時隙，k為大于1的整數(shù)：

-確定所述k個第二時隙中的一個時隙，所述確定的第二時隙直接在當(dāng)前時隙之前；

-提供其它第一數(shù)據(jù)，所述其它第一數(shù)據(jù)是所述確定的第二時隙特有的、并且在所述傳感器設(shè)備之間被共享；

-通過對所述識別數(shù)據(jù)應(yīng)用修改函數(shù)來計算第二衍生識別數(shù)據(jù)，所述修改函數(shù)使用所述識別數(shù)據(jù)作為第一輸入值并且使用所述提供的其它第一數(shù)據(jù)作為用于修改所述識別數(shù)據(jù)的第二輸入值；

-所述第一傳感器設(shè)備通過將所述第二衍生識別數(shù)據(jù)作為輸入來計算第二散列值，所述第二散列值通過應(yīng)用所述散列函數(shù)來計算；

-在作為所述第一傳感器設(shè)備的整體部分的存儲介質(zhì)上存儲所述第一散列值和所述k個第二散列值中的每個第二散列值。

5.根據(jù)權(quán)利要求1-4中的任一權(quán)利要求所述的計算機實現(xiàn)的方法，

-其中所述第一數(shù)據(jù)是第一隨機數(shù)據(jù)，并且其中所述提供所述第一數(shù)據(jù)的步驟包括以下步驟：在所述第一傳感器設(shè)備上執(zhí)行隨機函數(shù)；

-其中所述第二數(shù)據(jù)是第二隨機數(shù)據(jù)，并且所述提供所述第二數(shù)據(jù)的步驟包括以下步驟：在所述第一傳感器設(shè)備上執(zhí)行所述隨機函數(shù)；

-其中所述提供的第一數(shù)據(jù)和第二數(shù)據(jù)在對于所述時隙中的一個時隙而言分別特有的所有多條數(shù)據(jù)內(nèi)是唯一的。

6.根據(jù)任一前述權(quán)利要求所述的計算機實現(xiàn)的方法，所述方法包括：

h)在所述第一時隙期間將所述步驟c)至f)重復(fù)n次，n為大于2的整數(shù)，由此從所述可移動實體接收n個數(shù)據(jù)集，并且針對所述n個接收的數(shù)據(jù)集中的每個接收的數(shù)據(jù)集并且針對所述第一時隙計算相應(yīng)第一散列值，其中為了計算所述n個第一散列值中的每個第一散列值，使用所述分別接收的數(shù)據(jù)集作為輸入；

i)在所述第一傳感器設(shè)備的存儲介質(zhì)(106.1-206.3)上存儲所述n個第一散列值中的每個第一散列值；

j)由所述第一傳感器設(shè)備確定所述第一時隙已經(jīng)到期；以及

k)在所述確定時執(zhí)行步驟g)，其中所述消息包括所述n個第一散列值。