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

摘要

目的在于，在通配符对应的基于匿名性分层型ID的密码方式中将配对运算的次数设为固定次数。使用用户标识符ID和模式P。用户标识符ID包括k个分层标识符。模式P针对每个分层包括分层标识符、通配符值以及空栏值中的某一个。加密装置400从公开密钥PK抽出与通配符值的分层对应的密钥值H和与模式值的分层对应的密钥值H，计算密码值C1和密码值C3，输出包括明文密码值C0、密码值C1以及密码值C3的密文数据CT。解密装置300从用户标识符ID抽出与通配符值对应的分层的分层标识符，使用所抽出的分层标识符、密文数据CT中包含的密码值C1以及密码值C3，对密文数据CT中包含的明文密码值C0进行解密，输出明文数据M。

主权项

一种密码系统，使用用户标识符ID，其中，该用户标识符ID包括在具有分层构造的组织内属于第k分层的特定用户的用户标识符作为识别第k分层的分层标识符，并且包括对第1分层至第k‑1分层的分层进行识别的k‑1个分层标识符，其中k是2以上的特定的整数，所述密码系统的特征在于，具备：加密装置，输入要加密的明文数据M，对所输入的明文数据M进行加密来计算明文密码值C0，输入针对每个分层包括分层标识符、意味着任意的用户的通配符值以及意味着不需要的分层的空栏值中的某一个作为模式值的模式P，根据所输入的模式P将所述模式值是通配符值的分层判定为通配符分层，输入包含有包括与k个分层对应关联的k个密钥值H的H密钥值群的公开密钥PK，从所输入的公开密钥PK中包含的H密钥值群抽出与所述通配符分层对应关联的密钥值H作为通配符密钥值，使用所抽出的通配符密钥值来计算所述明文密码值C0的解密中使用的通配符密码值C1，根据所输入的模式P将所述模式值是分层标识符的分层判定为识别分层，从所输入的公开密钥PK中包含的H密钥值群抽出与所述识别分层对应关联的密钥值H作为识别密钥值，使用所抽出的识别密钥值来计算所述明文密码值C0的解密中使用的识别密码值C3，生成包括所计算的明文密码值C0、通配符密码值C1以及识别密码值C3并且包括表示所述通配符分层的通配符分层值W的密文数据CT，输出所生成的密文数据CT；以及解密装置，输入所述密文数据CT和所述用户标识符ID，根据所输入的密文数据CT中包含的通配符分层值W，从所输入的用户标识符ID抽出所述通配符分层的分层标识符作为通配符标识符，使用所抽出的通配符标识符、所输入的密文数据CT中包含的通配符密码值C1以及识别密码值C3，对所输入的密文数据CT中包含的明文密码值C0进行解密，输出对所述明文密码值C0进行解密而得到的所述明文数据M。