基于随机哈希签名模式的可信捐赠监督方案

摘要：

通过修改随机数的选取方式,对 RMX随机哈希签名算法进行强化,使算法不需要假定签名者是诚实的. 基于该强化算法设计了2个可信的捐赠监督方案.当捐赠人愿意透露捐赠数额时,可构建出一个精确捐赠监督方案,任意2名捐赠人可通过比较彼此得到的捐赠总数来判断慈善机构是否公布出正确的捐赠总数.当捐赠人不方便透露捐款数额时,利用强化后的RMX签名算法和百万富翁问题设计了一个模糊捐赠监督方案,捐赠人同样可以监督慈善机构.分析结果表明,慈善机构作假和恶意捐赠人诬陷慈善机构的计算复杂度均为O(2n/2),其中n表示方案中使用的哈希函数输出散列值的长度.当n>160 bit时,方案在现有计算能力下是足够安全的.

关键词：RMX随机哈希签名算法、百万富翁问题、计算复杂度、捐赠监督方案

所属期刊栏目：39

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

资助基金：国家重点基础研究发展计划973计划资助项目2007CB310704;国家高技术研究发展计划863计划 资助项目2007AA01Z430;国家自然科学基金资助项目90718001,60821001

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

页数：共5页

页码：733-737