无状态接收机的广播加密和密钥撤销方法

摘要

一种树用于将广播内容加密系统中的无状态接收机划分成一些子集。这里公开了两种不同的划分方法。当识别出一个撤销接收机集合时，这些撤销接收机用分离子集来定义一个相对较小的非撤销接收机的覆盖。然后，利用一些与这些子集相关联的子集密钥来加密会话密钥，会话密钥又用来加密广播内容。只有非撤销接收机可以解密这种会话密钥，并因此来解密内容。

主权项

1.一种用于广播加密的方法，包括：为一组用户中的每个用户分配相应的个人信息Iu；选择至少一个会话加密密钥K；将不在撤销集合R中的用户划分成具有相关联的子集密钥Li1，...Lim的分离子集Si1，...Sim；用子集密钥Li1，...Lim将会话密钥K加密以呈现会话密钥K的m种加密形式；使用至少下列之一识别用户的子集：(a)“子集差”例程，其中相应用户组与集合S1，...Sw的域对应，其可被描述为“第一子树A减去完全包含在A中的第二子树B”，其中树中的每个节点具有一个标记集合，一个标记对该节点唯一，其他标记由祖先节点所引出，从悬挂于用户与根之间的直达通路上的节点的所有节点而不是从直达通路本身的节点为每个用户分配标记，或者(b)“完整子树”例程，其中相应子集与完整树中的所有可能的子树对应，并且从代表该用户的叶与该树的根之间的直达通路上的所有节点为每个用户分配密钥。