摘要 |
PROBLEM TO BE SOLVED: To form a one-time signature with a group structure maintenance tag from an asymmetric bilinear map group.SOLUTION: G, Gand Gare groups, the group G and the group Gare different from each other, (e) is a bilinear mapping G×G→G, gis a generation source of the group G, (k) is an integer equal to or greater than 1 and a condition of i=1, ..., k is established. Regarding arbitrary ω, ω, μ, μand τ, a key generation device 11 obtains sources G=g, G=g, H=g, H=gand G=gof the group G and regarding ωand μ, source of G=gand H=gof the group Gare obtained. Regarding arbitrary χ(i), γ(i) and δ(i), sources of G(i)=GGand H(i)=HHof the group G are obtained. At least a part of ω, μ, τ, χ(1), γ(1), δ(1), ..., χ(k), γ(k) and δ(k) is defined as a secret key sk and at least a part of G, G, H, H, G, G, H, G(i) and H(i) is outputted as a public key pk. |