[發明專利]一種消息混合匿名通信方法及裝置

有效

• 申請號: 200910089500.6
• 申請日: 2009-07-22
• 公開（公告）號: CN101605107A
• 公開（公告）日: 2009-12-16
• 發明（設計）人: 王麗宏;時金橋;賀龍濤;王東安;黃文廷;熊剛
• 申請（專利權）人: 國家計算機網絡與信息安全管理中心
• 主分類號: H04L12/58
• 分類號: H04L12/58;H04L12/56;H04L29/06
• 代理公司: 信息產業部電子專利中心
• 代理人: 肖偉先

1.一種消息混合匿名通信方法，其特征在于包括如下步驟：

步驟1、去掉待匿名消息中的重復消息；

步驟2、存儲所述待匿名的消息；

步驟3、消息刷新時機到來時，根據當前的消息流量環境特征確定所述存儲消息中各個消息的輸出概率，從而確定當前消息刷新時機所述存儲消息中需要輸出的消息；

步驟4、對步驟3確定的需要輸出的消息進行重新編碼和/或重排序，并輸出；

其中，步驟3中，所述根據當前的消息流量環境特征確定所述存儲消息中各個消息的輸出概率，包括：

計算當前消息流量環境特征值d_t：d_t＝β·n_t+(1-β)·d_t-1，其中，n_t為當前單位時間內到達MIX服務器的輸入消息個數，β為平滑常數，其取值范圍為[0，1]，d_t-1為上一單位時間的流量特征值；根據所述流量環境特征值，計算當前時刻消息輸出概率p(m_i)：?其中α為常數，α＞0。

2.根據權利要求1所述的消息混合匿名通信方法，其特征在于：

所述參數α為消息混合匿名服務器設定的系統參數。

3.根據權利要求1所述的消息混合匿名通信方法，其特征在于：

所述參數α由用戶根據自己的需要設定，并且所述待匿名的消息中攜帶該參數α，在對該消息進行匿名處理時該參數α被解析出來。

4.一種消息混合匿名通信裝置，其特征在于：

所述消息混合匿名通信裝置包括消息去重模塊、消息存儲模塊、消息刷新時機確定模塊、輸出消息選擇模塊和重編碼重排序模塊；

其中，所述消息去重模塊用于刪除待匿名消息中的重復消息；?

其中，所述消息存儲模塊用于存儲經過去重模塊處理后的待匿名消息；

其中，所述消息刷新時機確定模塊用于確定所述存儲消息的輸出時機；

其中，所述輸出消息選擇模塊用于當消息輸出時機到達時，根據當前的消息流量環境特征確定所述存儲消息中各個消息的輸出概率，從而確定當前消息刷新時機所述存儲消息中需要輸出的消息；

其中，所述重編碼重排序模塊用于對輸出消息選擇模塊所選擇的需要輸出的消息進行重編碼和/或重排序，以最終輸出消息；

其中，所述輸出消息選擇模塊在用于根據當前的消息流量環境特征確定所述存儲消息中各個消息的輸出概率，其方案包括：

一、計算當前消息流量環境特征值d_t：

d_t＝β·n_t+(1-β)·d_t-1

其中，n_t為當前單位時間內到達所述消息混合匿名通信裝置的輸入消息個數，β為平滑常數，其取值范圍為[0，1]，d_t-1為上一單位時間的流量特征值；

二、根據所述流量環境特征值，計算當前消息輸出概率p(m_i)：

其中α為常數，α＞0；

三、以概率p(m_i)作為所述存儲消息中任一個消息m_i的輸出概率，即以概率p(m_i)輸出消息m_i，以概率1-p(m_i)保留消息不輸出。

5.根據權利要求4所述的消息混合匿名通信裝置，其特征在于：

所述消息混合匿名通信裝置還包括流量環境感知器；

所述流量環境感知器用于獲取所述消息流量環境特征值d_t。

6.根據權利要求4或5所述的消息混合匿名通信裝置，其特征在于：

所述消息混合匿名通信裝置還包括匿名期望值提取模塊，該模塊用于對用戶事先設置并為待匿名處理消息所攜帶的α值進行提取，提取的α值用于所述計算當前消息輸出概率p(m_i)。?