(EN) PROBLEM TO BE SOLVED: To provide an attribute-based signature method with a high degree of freedom in design for supporting non-monotone predicates.
SOLUTION: An access structure is configured by applying an inner product of an attribute vector to a non-monotone span program. The access structure has the degrees of freedom in a design of the span program and a design of the attribute vector, and has a large degree of freedom in a design of an access control. The attribute-based signature method for supporting the non-monotone predicates is achieved by using a concept of a secret-sharing scheme for the access structure.
COPYRIGHT: (C)2012,JPO&INPIT
(JA) 【課題】設計の自由度の高いノンモノトーン述語をサポートした属性ベース署名方式を提供することを目的とする。
【解決手段】ノンモノトーンスパンプログラムに属性ベクトルの内積を適用することによりアクセスストラクチャを構成した。このアクセスストラクチャは、スパンプログラムの設計と、属性ベクトルの設計とに自由度があり、アクセス制御の設計に大きな自由度を有する。そして、このアクセスストラクチャに対して秘密分散の概念を用いることで、ノンモノトーン述語をサポートした属性ベース署名方式を実現した。
【選択図】図5