登记装置、检索操作装置、数据管理装置、登记程序、检索操作程序和数据管理程序

摘要

登记装置(500)生成数据随机数组R，该数据随机数组R是与利用者的属性所成的层级的层数L相同个数的随机数的组，并且是均匀随机的随机数的组。此外，登记装置受理明文M和属性信息B。登记装置将所述属性信息B的各层j的属性值与各层j的编号的连结值作为输入来执行函数F_2，将所述函数F_2的函数值作为输入来执行函数F_3，计算所述函数F_3的函数值与所述数据随机数组R的第j个随机数的异或即属性元素C_{j，0，0}，将所述明文M和所述数据随机数组R的异或作为输入来执行函数F_4，生成包含所述属性元素C_{j，0，0}和所述函数F_4的函数值即密文C_{L+1}在内的加密数据C。然后，登记装置将所述加密数据C登记到数据管理装置(700)。