CAJ | 학술논문

为了克服门限签名方案应用的局限性,结合矢量空间秘密共享方案和RSA数字签名方案,提出了一个针对小授权子集数的轻量级分布式群数字签名方案.不同于门限数字签名方案,对于具有N个成员且授权子集数小于N的群组,群组的任意授权子集都能够代表群组产生签名,而非授权子集不能代表群组产生签名.签名合成者可以容易地验证群组成员提交的个体签名的合法性,并且群组签名的合法性也可以容易的得到验证.通过对方案的安全分析表明,攻击者无法破解系统秘密,因此既不能伪造个体签名也不能伪造群组签名,并且恶意群组成员也无法阻止诚实的授权子集生成有效的群组签名.
위료극복문한첨명방안응용적국한성,결합시량공간비밀공향방안화RSA수자첨명방안,제출료일개침대소수권자집수적경량급분포식군수자첨명방안.불동우문한수자첨명방안,대우구유N개성원차수권자집수소우N적군조,군조적임의수권자집도능구대표군조산생첨명,이비수권자집불능대표군조산생첨명.첨명합성자가이용역지험증군조성원제교적개체첨명적합법성,병차군조첨명적합법성야가이용역적득도험증.통과대방안적안전분석표명,공격자무법파해계통비밀,인차기불능위조개체첨명야불능위조군조첨명,병차악의군조성원야무법조지성실적수권자집생성유효적군조첨명.
In order to overcome the limitations of the threshold signature scheme, this paper proposed a distributed group signature scheme for small number of authorized subsets in a group by combining a vector space secret sharing scheme and RSA digital signature scheme. For a group with N members and less than N authorized subsets, unlike threshold signature schemes, arbitrary authorized subsets could sign message on behalf of the group, while any other subsets could not sign message on behalf of the group. The individual signature combiner could easily verify the individual signatures issued by the group members, and the validity of the group signature could also be checked easily. On the security analysis of the scheme, the adversary has no means to acquire the system secret, hence he can forge neither the individual signatures nor the group signature. Even malicious group members cannot prevent the members from the honest authorized subsets to generate the valid group signatures.