基于秘密共享模数的一般性多方求逆协议

摘要：

Catalano、Gennaro和Halevi提出了一个实用的基于秘密共享模数的分布式求逆协议,然而他们仅仅考虑了门限敌手结构的情况.文中考虑了一般敌手结构的情况,针对半诚实敌手和恶意敌手,利用Damg(a)rd和Thorbek提出的线性整数秘密共享方案,分别构造了一个多方模求逆协议.该协议在敌手结构是Q2(对应Q3以及强RSA假设)的条件下针对半诚实(对应恶意)敌手是安全的.该协议是Catalano等人方案的一个推广,可以用来分布式地计算RSA私钥以及构造标准模型下安伞的分布式Gennaro-Halevi-Rabin、Cramer-Shoup和Mames-Joye签名方案.另外,文中的构造方法也是对环上的安全多方协议构造方法的一个有力补充.

关键词：模求逆、一般敌手结构、线性整数秘密共享、乘性张成方案、分布式RSA签名

所属期刊栏目：33

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金60573004;国家"九七三"重点基础研究发展规划项目基金2007CB311202

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1040-1049