[發明專利]針對存儲在服務器中的隱馬爾可夫模型（HMM）評估存儲在客戶端中的觀測值序列的概率的方法和服務器

無效

• 申請號: 201280015559.0
• 申請日: 2012-03-08
• 公開（公告）號: CN103460637A
• 公開（公告）日: 2013-12-18
• 發明（設計）人: S·拉內;孫偉;M·A·帕塔克;B·拉杰
• 申請（專利權）人: 三菱電機株式會社
• 主分類號: H04L9/00
• 分類號: H04L9/00;G09C1/00
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 呂俊剛;劉久亮

1.一種針對存儲在服務器中的隱馬爾可夫模型（HMM）來評估存儲在客戶端中的觀測值序列的概率的方法，其中，所述客戶端具有加法同態密碼體制的解密密鑰和加密密鑰，并且所述服務器具有所述加密密鑰，該方法包括以下步驟：

針對HMM的各個狀態，確定所述觀測值序列的當前元素的對數概率的加密結果；

針對HMM的各個狀態，確定基于所述觀測值序列的先前元素的所述觀測值序列的似然度與至HMM的狀態的轉移概率的乘積的對數和的加密結果，其中，所述確定的步驟使用H-SMC，其中，所述H-SMC包括利用加法同態的至少一個性質的安全多方計算；

將針對各個狀態的所述觀測值序列的對數似然度的加密結果確定為對數和的加密結果與所述觀測值序列的當前元素的對應對數概率的加密結果的乘積；以及

針對各個狀態，基于所述觀測值序列的對數似然度，來確定所述觀測值序列的對數概率的加密結果，其中，由所述服務器執行所述方法的步驟。

2.根據權利要求1所述的方法，該方法還包括以下步驟：

將所述觀測值序列的對數概率發送至所述客戶端。

3.根據權利要求1所述的方法，其中，所述H-SMC包括H-對數和法。

4.根據權利要求1所述的方法，其中，根據λ=(A,B,Π)定義HMMλ，其中，A=(a_ij)是狀態轉移矩陣，a_ij是從狀態S_i至狀態S_j的轉移概率，其中，1≤i，j≤N，并且N是HMM的狀態數，其中，B=(b₁,b₂,...,b_N)是觀測值的概率矩陣，b_j是所述觀測值序列的符號集上的概率矩陣的列向量，j=1,2,...,N，其中，Π=(π₁,π₂,...,π_N)是HMM的初始狀態概率向量，其中，所述確定對數和的加密結果的步驟包括以下步驟：根據ξ()來確定對數和的加密結果，其中，函數ξ(.)是加法同態密碼體制的加密函數，l是狀態S_l的索引，l=1,2,...,N，其中，α_t(l)是狀態S_l下的先前元素x_t的觀測值序列的似然度，并且a_ij是從HMM的狀態S_l至狀態S_j的轉移概率，并且其中，確定所述觀測值序列的當前元素的對數概率的加密結果的步驟包括以下步驟：根據ξ(logb_j(x_t+1))來確定對數概率的加密結果，其中，x_t+1是當前元素，并且其中，根據ξ(logαt+1(j))=ξ(logΣl=1Nαt(l)alj)·ξ(logbj(xt+1))]]>來確定所述觀測值序列的對數似然度的加密結果ξ(logα_t+1(j))。