[发明专利]密钥生成设备、加密设备、接收设备、密钥生成方法、加密方法、密钥处理方法以及程序

摘要

密钥生成设备构建分配了n个接收设备的分级Y分支树结构。使用存在于该Y分支树结构的树叶和根之间的中间节点作为父节点将新参数分别提供至每个子群，以便于可以灵活地配置该子群。当不存在或存在少量待排除的合同者时，可以减小待分布的首标大小以及该合同者将要执行的运算的计算量。

主权项

1. 一种密钥生成设备，其特征在于包括：树结构构造单元，其分级地构造将n个接收设备分配给树叶并且由logYn表示高度的Y元树结构，并且形成由比树叶和根之间存在的中间节点更低的层中存在的多个树叶构成的子群；叶密钥分配单元，其将叶密钥gy分配给各树叶以及各中间节点；参数分配单元，其向所述各中间节点及所述根分配不同的参数νx，y及节点参数γx，y，其中，x：层，y：1，2，……Yx；以及密钥计算单元，其识别从所述根延伸至所述树叶的路径，并且基于向所述路径中存在的中间节点或树叶分配的叶密钥gy以及向该中间节点或该树叶的父节点分配的参数νx，y和节点参数γx，y来计算密钥。