广义指定验证者传递签名及其在图状大数据中的应用.docxVIP

广义指定验证者传递签名及其在图状大数据中的应用 侯书权1,2，黄欣沂1,2，Joseph K. Liu3，李进4，许力1 福建师范大学数学与计算机科学学院网络安全与密码技术重点实验室，福州 350007 西安电子科技大学综合业务网理论及关键技术国家重点实验室，西安 710071 3 新加坡信息通信研究所信息通信安全部，新加坡 广州大学计算机科学学院，广州 510006 摘要：本文介绍了一种专门为图状大数据系统设计的数字签名。所提出的数字签名主要具有两个方面的功能。一方面，它拥有传递签名的功能: 给定相邻的边 (i; j) 和 (j; k) 的签名，任何人都能根据其它公开信息计算边 (i; k) 的签名。利用传递签名获得的效率改进（O(1) 次通信代价）对于大数据系统尤为重要。另一方面，它拥有广义指定验证者签名的功能。它允许任意的签名持有者向指定验证者证明它所持有的消息签名确实是签名者所签，但验证者却不能让任何的第三方相信这个事实（即使分享所有的秘密信息）。这种新的数字签名称为广义指定验证者传递签名。作为传递签名和广义指定验证者签名的结合，广义指定验证者传递签名能够有效地处理图状大数据中传递签名泄露的隐私问题。我们证明了所提出的方案在随机预言模型下是安全的。 关键词：大数据；传递签名；广义指定验证者签名；隐私 中图分类号： TP309 Universal Designated Ve