[發明專利]信息處理設備

無效

• 申請號: 200780042720.2
• 申請日: 2007-10-03
• 公開（公告）號: CN101536401A
• 公開（公告）日: 2009-09-16
• 發明（設計）人: 淺野智之;草川雅文
• 申請（專利權）人: 索尼株式會社
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 北京市柳沈律師事務所
• 代理人: 郭定輝

1.一種信息處理單元，包括：?

有向圖獲取部分，用于獲取通過在由多條有向邊組成的臨時有向圖中以更短的有向邊替換組成所述臨時有向圖的至少一條有向邊而生成的有向圖；以及?

密鑰生成部分，用于基于由所述有向圖獲取部分獲取的有向圖，生成用于加密或解密內容或內容密鑰的集合密鑰，?

其中，通過從組成所有生成的臨時有向圖的有向路徑提取最長有向路徑LP，從不包括最長有向路徑LP的所有生成的臨時有向圖的每個中提取最長有向路徑PLP，從組成臨時有向圖的有向邊中選擇給定有向邊，并以更短的有向邊來替換它，來生成所述有向圖，?

其中，基于提取的最長有向路徑LP和最長有向路徑PLP的長度執行有向邊的替換。?

2.根據權利要求1所述的信息處理單元，其中?

通過以更短的有向邊替換組成所述臨時有向圖的至少一條有向邊來生成所述有向圖，以便不超過在組成所述臨時有向圖的多條有向邊之中的連續有向邊的最大數量。?

3.根據權利要求1所述的信息處理單元，其中?

響應于與所述有向圖中某個坐標點對應的子集S的中間密鑰t(S)的輸入，所述密鑰生成部分輸出對應于與所述坐標點對應的子集S的集合密鑰k(S)以及位于具有位于坐標點S的尾部的有向邊的頭部的坐標點S1、S2、......、Sk的中間密鑰t(S1)、t(S2)、......、t(Sk)。?

4.根據權利要求1所述的信息處理單元，其中?

響應于與所述有向圖中某個坐標點對應的子集S的集合密鑰k(S)的輸入，所述密鑰生成部分輸出位于具有位于坐標點S的尾部的有向邊的頭部的坐標點S1、S2、......、Sk的集合密鑰k(S1)、k(S2)、......、k(Sk)。?

5.根據權利要求1所述的信息處理單元，進一步包括：?

初始中間密鑰設置部分，用于將給定隨機數設置為與每個有向圖的尾部對應的中間密鑰。?

6.根據權利要求1所述的信息處理單元，進一步包括：?

加密部分，用于使用所述集合密鑰來加密內容或內容密鑰。?

7.根據權利要求6所述的信息處理單元，進一步包括：?

傳送部分，用于向分別與組成給定二叉樹的葉節點1到n中的一些或全部相關的終端單元傳送由所述加密部分加密的內容或內容密鑰，其中n是自然數。?

8.根據權利要求1所述的信息處理單元，其中?

所述有向圖獲取部分獲取以將更短的有向邊朝向由連續有向邊組成的每個有向路徑的端點而放置的方式進行替換的有向圖。?

9.根據權利要求7所述的信息處理單元，進一步包括：?

子集確定部分，用于通過將葉節點1到n的子集定義為Si，確定允許解密通過使用集合密鑰或內容密鑰而加密的內容的終端單元的集合(N/R)，并確定滿足集合(N/R)＝S1∪S2∪...∪Sm的m個子集S1到Sm。?

10.根據權利要求9所述的信息處理單元，其中?

所述子集確定部分確定子集S1到Sm以便最小化m。?

11.根據權利要求9所述的信息處理單元，進一步包括：?

傳送部分，用于向所述終端單元傳送指示集合(N/R)的信息或指示組成集合(N/R)的子集S1到Sm的信息。?

12.根據權利要求1所述的信息處理單元，進一步包括：?

解密部分，用于通過使用所述集合密鑰來解密內容或內容密鑰。?

13.根據權利要求12所述的信息處理單元，進一步包括：?

接收部分，其與組成給定二叉樹的一個或多個葉節點1到n相關聯，用于接收使用所述集合密鑰而加密的內容或內容密鑰，其中n是自然數。?

14.根據權利要求13所述的信息處理單元，其中?

由所述接收部分接收到的經加密的內容或經加密的內容密鑰可以由一個或多個信息處理單元來解密，所述一個或多個信息處理單元與作為集合S的元素的葉節點相關聯，所述集合S包括在定義為葉節點1到n的子集的集合Si中與其自身相關聯的葉節點。?