[发明专利]密码系统、密码系统的密码处理方法、加密装置、加密程序、解密装置、解密程序、设置装置、设置程序、密钥生成装置、密钥生成程序、密钥移交装置以及密钥移交程序

权利要求书

1.一种密码系统，使用用户标识符ID，其中，该用户标识符ID包括在具有分层构造的组织内属于第k分层的特定用户的用户标识符作为识别第k分层的分层标识符，并且包括对第1分层至第k-1分层的分层进行识别的k-1个分层标识符，其中k是2以上的特定的整数，所述密码系统的特征在于，具备：

加密装置，输入要加密的明文数据M，对所输入的明文数据M进行加密来计算明文密码值C₀，输入针对每个分层包括分层标识符、意味着任意的用户的通配符值以及意味着不需要的分层的空栏值中的某一个作为模式值的模式P，根据所输入的模式P将所述模式值是通配符值的分层判定为通配符分层，输入包含有包括与k个分层对应关联的k个密钥值H的H密钥值群的公开密钥PK，从所输入的公开密钥PK中包含的H密钥值群抽出与所述通配符分层对应关联的密钥值H作为通配符密钥值，使用所抽出的通配符密钥值来计算所述明文密码值C₀的解密中使用的通配符密码值C₁，根据所输入的模式P将所述模式值是分层标识符的分层判定为识别分层，从所输入的公开密钥PK中包含的H密钥值群抽出与所述识别分层对应关联的密钥值H作为识别密钥值，使用所抽出的识别密钥值来计算所述明文密码值C₀的解密中使用的识别密码值C₃，生成包括所计算的明文密码值C₀、通配符密码值C₁以及识别密码值C₃并且包括表示所述通配符分层的通配符分层值W的密文数据CT，输出所生成的密文数据CT；以及

解密装置，输入所述密文数据CT和所述用户标识符ID，根据所输入的密文数据CT中包含的通配符分层值W，从所输入的用户标识符ID抽出所述通配符分层的分层标识符作为通配符标识符，使用所抽出的通配符标识符、所输入的密文数据CT中包含的通配符密码值C₁以及识别密码值C₃，对所输入的密文数据CT中包含的明文密码值C₀进行解密，输出对所述明文密码值C₀进行解密而得到的所述明文数据M。

2.根据权利要求1所述的密码系统，其特征在于，

所述公开密钥PK包含有包括与k个分层对应关联的k个密钥值H’的H’密钥值群，

所述加密装置从所输入的公开密钥PK中包含的H’密钥值群抽出与所述通配符分层对应关联的密钥值H’作为第2通配符密钥值，使用所抽出的第2通配符密钥值来计算所述明文密码值C₀的解密中使用的通配符密码值C₁’，从所输入的公开密钥PK中包含的H’密钥值群抽出与所述识别分层对应关联的密钥值H’作为第2识别密钥值，使用所抽出的第2识别密钥值来计算所述明文密码值C₀的解密中使用的识别密码值C₃’，包括所计算的通配符密码值C₁’和识别密码值C₃’地输出所述密文数据CT，

所述解密装置使用所抽出的通配符标识符、所输入的密文数据CT中包含的通配符密码值C₁、识别密码值C₃、通配符密码值C₁’以及识别密码值C₃’，对所输入的密文数据CT中包含的明文密码值C₀进行解密。