利用RSA密码算法分布计算的性质实现了一种新的多重秘密共享方案。在实现的过程中,由秘密分发者根据授权子集的情况,为每个授权子集生成秘密恢复所必须的秘密因子,只有当该授权子集所有用户参与秘密恢复才能恢复秘密。一个用户可以分属于不同的授权子集,但其所持有的秘密份额只有一份。攻击者攻击本方案的难度等同于攻击RSA密码算法。由于RSA算法是一种常用算法,基于RSA可以快速实现该秘密共享方案。
A new multi-secret sharing scheme is proposed using feature ofRSA distributed calculation. Indetail, secret share distributor produces the secret gene which is belong to the special aggregate, and just all of users which is belong to the aggregate work together to recover the secret. To a user, he can be belonged to the different aggregates, but with one same share. In other word, he can join the recover operation with the one share. Analyses show that workload the attacker to get secret ofthe scheme is same to get plain ofthe RSA cryptosystem. In other word, RSA is a used often, there are so many lib to realized the scheme.