[发明专利]信息处理方法、解密处理方法、信息处理装置和计算机程序

摘要

提供了一种基于CS方法的加密文本提供结构，它能够减少对加密文本执行解密的装置中要存储的信息量和计算量。产生作为单向树的Rabin树，其中节点相应值被设置为相应于构成分层树的每个节点。这样设置节点相应值NV_a，使得可以应用基于设置为相应于至少一个低级节点的节点相应值NV_b和节点增加变量salt_b的函数f计算出节点相应值NV_a。相应于每个节点的节点密钥NK被配置成可以通过输入相应于各个节点的节点相应值NV并应用函数Hc来计算其。利用本配置，可以减少接收器要安全保持的信息量，并且还可以减少接收器中计算节点密钥所需的计算量，从而实现有效的加密、发布和解密。

主权项

1.一种用于产生分层树的信息处理方法，通过应用基于分层树配置的广播加密方案，所述分层树被应用于用于提供仅可由除了被排除的(取消的)装置之外的特定被选择的装置解密的密码文本的处理，该信息处理方法的特征在于包括：产生单向树的单向树产生步骤，其中给各个节点设置节点相应值，所述节点相应值设置得使得可以通过应用基于被设置为相应于至少一个低级节点的节点相应值NVb和节点增加变量saltb的函数f，计算相应于构成该分层树的每个节点的节点相应值NVa；节点密钥计算步骤，通过应用使用相应于各个节点的节点相应值NV作为输入的函数Hc，计算相应于构成所述单向树的各个节点的节点密钥NK；和用于提供的信息确定步骤，选择计算包括在从接收器相应节点到作为最高级节点的根的路径内的节点相应值所需的最小节点相应值和节点增加变量，作为将要提供给相应于所述单向树的终端节点的接收器的信息。