整数上鲁棒分布式乘法计算方案
作者:
基金项目:

国家自然科学青年基金资助项目(60025205);国家重点基础研究发展规划973资助项目(G1999035802)


Robust Distributed Multiplication Schemes over Integer
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [6]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    分布式乘法计算是安全多方计算中的重要部分,也是设计门限密码体制的基本协议.应用可验证秘密共享的方法,设计了两种不同情况下的整数环上多项相乘的鲁棒分布式乘法计算方案.其中并行不交互的鲁棒多项相乘的分布式乘法计算方案效率较高,且保持了不交互特性,而另一种方案却能达到最优弹性.

    Abstract:

    Distributed multiplication computation is an important part of secure multi-party computation and a basic protocol of threshold cryptography. Based on the verifiable secret sharing techniques, two robust distributed multiple multiplication schemes over integer are presented. One of them, the parallelizable non-interactive scheme is more efficient, and remains the property of non-interaction. The other can achieve the optimal resilience.

    参考文献
    [1] Desmedt, Y.G., Frankel, Y. Threshold cryptosystems. In: Brassard, G., ed. Advances in Cryptology-CRYPTO'89. Volume 435 of LNCS, Berlin: Springer-Verlag, 1990. 307~315.
    [2] Gennaro, R., Rabin, M., Rabin, T. Simplified VSS and fast-track multiparty computations with applications to threshold cryptography. In: Proceedings of the 17th ACM Symposium on Principles of Distributed Computing. New York: ACM Press, 1998. 101~111.
    [3] Masayuki, Abe. Robust distributed multiplication without interaction. In: Wiener, M., ed. Advances in Cryptology-CRYPTO'99. Volume 1666 of LNCS, Berlin: Springer-Verlag, 2000. 130~147.
    [4] Pedersen, T.P. Non-Interactive and information-theoretic secure verifiable secret sharing. In: Feigenbaum, J., ed. Advances in Cryptology-CRYPTO'91. Volume 576 of LNCS, Berlin: Springer-Verlag, 1992. 129~140.
    [5] Frankel, Y., Yung, M. Adaptively-Secure distributed public key systems. In: Proceedings of the ESA'99. Volume 1643 of LNCS, Berlin: Springer-Verlag, 1999. 4~27.
    [6] Herzberg, A., Jarecki, S., H., et al. Proactive secret sharing or: how to cope with perpetual leakage. In: Coppersmith, D., ed. Advances in Cryptology-CRYPTO'95. Volume 963 of LNCS, Berlin: Springer-Verlag, 1995. 339~352.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

王宏,冯登国,肖国镇.整数上鲁棒分布式乘法计算方案.软件学报,2002,13(8):1412-1416

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2001-03-13
  • 最后修改日期:2001-07-05
文章二维码
您是第19945754位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号