Threshold RSA for dynamic and ad-hoc groups

摘要: We consider the use of threshold signatures in ad-hoc and dynamic groups such as MANETs ("mobile networks"). While known RSA signature schemes have several properties that make them good candidates for deployment these scenarios, none seems practical enough realistic highly-constrained environments. In particular, this is case most efficient schemes, namely, one due to Shoup. Our contribution presenting variants Shoup's protocol overcome limitations original unsuitable groups. The resultant provide efficiency flexibility needed groups, add capability incorporating new members (share-holders) group potential signers without relying on central authorities. Namely, any existing can cooperate a member. are efficient, fully non-interactive do not assume broadcast.