[发明专利]信息处理方法,解密处理方法,信息处理设备和计算机程序

摘要

应用基于SD方案的树形结构的密文供给构型中，借助其能够减少将保存设备的用于解密密文的信息的数量的构型。设置根据其可计算分别与根据SD方案或LD方案设定的子集对应的标记中的特殊子集对应标记的中间标记，从而使得根据单一中间标记的值，通过应用陷门单向置换F，能够计算其它中间标记。接收器提供特殊子集非对应标记和所述单一中间标记。通过对这样保持的中间标记进行陷门单向置换F，接收器计算其它中间标记，根据所述其它中间标记，能够计算所有必需的标记。

主权项

1、一种信息处理方法，用于产生应用于密文供给处理的分级树，在所述密文供给处理中，只有特定的选定设备可利用基于分级树构型的广播加密方案进行解密，所述信息处理方法的特征在于包括：产生中间标记(IL)的中间标记产生步骤，所述中间标记被定义为具有数值，所述数值允许通过运算处理，计算分别与基于应用分级树的SD(子集差异)方案的子集对应的标记(LABEL)之中，与选定部分的特殊子集对应的标记的值，并且允许通过根据至少一个中间标记的值应用陷门单向置换F，计算其它中间标记的值；根据中间标记通过运算处理产生与特殊子集对应的标记，并且还根据产生的标记通过运算产生不对应于特殊子集的标记的标记产生步骤；和确定用于供给与分级树的端节点对应的接收器的标记的供给用标记确定步骤，所述标记包括不对应于特殊子集的特殊子集非对应标记，和通过运算处理，可根据其计算与特殊子集对应的标记的中间标记。