[發(fā)明專利]保護私密性的人工免疫系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010574325.2
• 申請日: 2010-12-06
• 公開（公告）號: CN102088375A
• 公開（公告）日: 2011-06-08
• 發(fā)明（設(shè)計）人: 弗洛里安·克施鮑姆;妮娜·奧特爾
• 申請（專利權(quán)）人: SAP股份公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L29/06;H04L12/24
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 邵亞麗

1.一種計算機實現(xiàn)的識別供應(yīng)鏈中的異常產(chǎn)品的方法，該方法包括：

維護供應(yīng)鏈中產(chǎn)品的事件異常模式的集合；

向供應(yīng)鏈中的節(jié)點發(fā)送所述事件異常模式中的至少一個模式；

在第三方接收來自接收到所述至少一個模式的節(jié)點的消息，其中，該第三方不是供應(yīng)鏈的節(jié)點，所述消息指示在節(jié)點發(fā)生的供應(yīng)鏈中產(chǎn)品的事件是否與已發(fā)送到該節(jié)點的事件異常模式中的事件匹配，其中，指示在該節(jié)點處的事件與事件異常模式中的事件匹配的消息在被發(fā)送到第三方之前，由節(jié)點對其安全加密，其中，所述加密是基于不為第三方所知的密鑰的；以及

通過第三方的至少一個處理器確定該產(chǎn)品是異常產(chǎn)品，其中，所述確定是基于來自節(jié)點的、指示在一個或多個節(jié)點處發(fā)生的事件的序列與事件異常模式中的事件的序列匹配的消息。

2.如權(quán)利要求1所述的方法，還包括生成所述事件異常模式中的至少一些模式，其中，生成事件異常模式包括：

確定供應(yīng)鏈中產(chǎn)品的事件的可能模式；

將事件的可能模式與已知為非異常的模式的集合進行比較；以及

選擇與已知為非異常的模式不匹配的可能模式，以用于事件的異常模式的集合。

3.如權(quán)利要求2所述的方法，還包括：

通過如下方式確定供應(yīng)鏈中的事件模式為事件的非異常模式：

在第三方接收來自供應(yīng)鏈的節(jié)點的、指示供應(yīng)鏈中實際產(chǎn)品的模式的消息，其中已知該模式是非異常的。

4.如權(quán)利要求1所述的方法，其中，所述消息包括關(guān)于對產(chǎn)品執(zhí)行的動作以及執(zhí)行動作的節(jié)點的信息。

5.如權(quán)利要求1所述的方法，其中，通過對從節(jié)點接收的消息中包含的信息應(yīng)用密碼哈希函數(shù)來安全加密從節(jié)點接收的消息，其中，所述哈希函數(shù)使用供應(yīng)鏈中每個節(jié)點已知的密鑰。

6.如權(quán)利要求5所述的方法，其中，所述密鑰不為第三方所知。

7.如權(quán)利要求1所述的方法，其中，指示在節(jié)點處的事件與事件異常模式中的事件不匹配的消息包含隨機信息。

8.如權(quán)利要求1所述的方法，其中，從節(jié)點接收的、指示在該節(jié)點發(fā)生的供應(yīng)鏈中產(chǎn)品的事件與異常模式中的事件匹配的消息包括：經(jīng)密碼加密的關(guān)于在供應(yīng)鏈中產(chǎn)品的事件序列中事件的位置以及關(guān)于在已發(fā)送到節(jié)點的事件異常模式中事件的位置的信息，以及未加密的關(guān)于在事件異常模式中事件的位置的信息。

9.如權(quán)利要求8所述的方法，還包括：

按照關(guān)于在事件異常模式中事件的位置的信息，對所接收的、指示在節(jié)點處發(fā)生的供應(yīng)鏈中產(chǎn)品的事件與異常模式中的事件匹配的消息進行排序；以及

確定來自經(jīng)排序的消息的信息的組合是否指示供應(yīng)鏈中產(chǎn)品的事件序列與事件異常模式匹配。

10.如權(quán)利要求1所述的方法，從節(jié)點接收的消息包括值<x_γ，δ，δ>對，其中：

n是異常模式中事件的數(shù)量，

p是異常模式中事件的序列，

e.y是在節(jié)點處觀察到的類型為y的事件，

h是產(chǎn)品的標識符的值，

γ是在供應(yīng)鏈中產(chǎn)品的事件序列中事件的索引值，

γ+δ是在事件序列中、在索引值為γ的事件之后δ步中該序列中發(fā)生的事件的索引值，

k是不為第三方所知的密鑰值，

i是求和索引，

f是密碼函數(shù)，

r是f的定義域中的隨機數(shù)。

11.如權(quán)利要求10所述的方法，其中f是密碼哈希函數(shù)。

12.如權(quán)利要求10所述的方法，其中，基于來自節(jié)點的、指示在節(jié)點處的事件與事件異常模式中的事件匹配的消息確定產(chǎn)品是否是異常產(chǎn)品還包括：

按照δ對接收到的值對進行排序；以及

確定與按順序排序的δ值對應(yīng)的x_γ，δ值的組合是否產(chǎn)生非隨機結(jié)果。

13.如權(quán)利要求10所述的方法，其中，所述產(chǎn)品包括標簽，該標簽存儲可更新的關(guān)于γ值的信息。