[发明专利]密码处理系统、密钥生成装置、加密装置、解密装置、签名处理系统、签名装置以及验证装置

摘要

本发明的目的在于提供一种具有大量的密码功能的安全性的函数型密码方式。通过在取值范围程序中应用属性矢量的内积，构成了访问架构。该访问架构在取值范围程序的设计、和属性矢量的设计上具有自由度，在访问控制的设计中具有很高的自由度。另外，通过对该访问架构使用秘密分散的概念，实现了具有大量的密码功能的安全性的函数型密码处理。

主权项

1.一种密码处理系统，其特征在于，具备密钥生成装置、加密装置以及解密装置，使用关于t=0，...，d（d是1以上的整数）的各整数t的基底B_t和基底B^*_t来执行密码处理，所述密钥生成装置具备：第1信息输入部，输入变量ρ（i）以及L行r列（r是1以上的整数）的规定的矩阵M，上述变量ρ（i）是关于i=1，...，L（L是1以上的整数）的各整数i的变量ρ（i），并且是识别信息t（t=1，...，d中的某一个整数）和属性矢量v^→_i：=（v_i，i’）（i’＝1，...，n_t，n_t是是1以上的整数）的肯定形的组（t，v^→_i）或者否定形的组中的某一个；以及解密密钥生成部，根据依据具有r个要素的矢量f^→以及w^→和所述第1信息输入部输入的矩阵M生成的列矢量s^→T：=（s₁，...，s_L）^T：=M·f^→T、值s₀：=w^→·f^→T、以及规定的值θ_i（i=1，...，L），生成要素k^*₀和关于i=1，...，L的各整数i的要素k^*_i，即作为基底B^*₀的基底矢量b^*_0，p（p是规定的值）的系数而设定所述值-s₀，作为基底矢量b^*_0，q（q是与所述p不同的规定的值）的系数而设定规定的值κ，从而生成要素k^*₀，针对i=1，...，L的各整数i，在变量ρ（i）是肯定形的组（t，v^→_i）的情况下，作为该组的识别信息t表示的基底B^*_t的基底矢量b^*_t，1的系数而设定s_i+θ_iv_i，1，并且作为所述识别信息t和i’=2，...，n_t的各整数i’表示的基底矢量b^*_t，i’的系数而设定θ_iv_i，i’，从而生成要素k^*_i，在变量ρ（i）是否定形的组的情况下，作为该组的识别信息t和i’=1，...，n_t的各整数i’表示的基底矢量b^*_t，i’的系数而设定s_iv_i，i’，从而生成要素k^*_i，所述加密装置具备：第2信息输入部，针对t=1，...，d的至少1个以上的整数t，输入具有识别信息t、和属性矢量x^→_t：=（x_t，i’）（i’=1，...，n_t，n_t是1以上的整数）的属性集合Γ；以及加密数据生成部，根据所述第2信息输入部输入的属性集合Γ，生成要素c₀、和关于所述属性集合Γ中包含的各识别信息t的要素c_t，即生成作为基底B₀的基底矢量b_0，p（p是所述p）的系数设定了随机数值δ，并且作为基底矢量b_0，q（q是所述q）的系数设定了规定的值ζ的要素c₀，针对所述属性集合Γ中包含的各识别信息t，生成作为基底B_t的基底矢量b_t，i’（i’=1，...，n_t）的系数设定了所述随机数值δ倍了的x_t，i’的要素c_t，所述解密装置具备：数据取得部，取得包括所述加密数据生成部生成的要素c₀以及要素c_t、和所述属性集合Γ的加密数据c；解密密钥取得部，取得包括所述解密密钥生成部生成的要素k^*₀以及要素k^*_i、和所述变量ρ（i）的解密密钥sk_S；补充系数计算部，根据所述数据取得部取得的加密数据c中包含的属性集合Γ、和所述解密密钥取得部取得的解密密钥sk_S中包含的变量ρ（i），确定i=1，...，L的各整数i中的、变量ρ（i）是肯定形的组（t，v^→_i）且该组的v^→_i与该组的识别信息t表示的Γ中包含的x^→_t的内积成为0的i、和变量ρ（i）是否定形的组且该组的v^→_i与该组的识别信息t表示的Γ中包含的x^→_t的内积不成为0的i的集合I，并且针对所确定的集合I中包含的i计算在合计了α_is_i的情况下成为s₀的补充系数α_i；以及配对运算部，针对所述加密数据c中包含的要素c₀、要素c_t、和所述解密密钥sk_S中包含的要素k^*₀、要素k^*_i，根据所述补充系数计算部确定的集合I、和所述补充系数计算部计算出的补充系数α_i，计算式（1）所示的配对运算，计算值K=g_T^ζκ，【式1】