主要研究由Franklin和Reiter提出的可验证签名分享(VΣS).它可以允许一个签名的接受者在n个代理之间分享该签名,使得代理者的一些子集以后可以重构该签名.利用安全的分布式密钥生成方式、门限密码系统以及可验证秘密分享,给出了一个RSA VΣS的新协议.该协议是有效的、可证安全的,并且可以容忍至多一半代理的恶意行为.

This paper studies the Verifiable Signature Sharing (VΣS) introduced by Franklin and Reiter, which enables the recipient of a signature to share it among n proxies so that a subset of them can reconstruct it later. By the use of secure distributed key generation based on discrete-log, threshold cryptosystems and verifiable secret sharing scheme, new protocols for RSA VΣS are presented. The protocols are efficient and provable secure and can tolerate the malicious behavior of up to half of the proxies.

Supported by the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z434 (国家高技术研究发展计划(863)); the President's Foundation of Graduate School, the Chinese Academy of Sciences under Grant No.yzjj2003010 (中国科学院研究生院校长基金)