J4 ›› 2011, Vol. 38 ›› Issue (6): 130-133+151.doi: 10.3969/j.issn.1001-2400.2011.06.021

• 研究论文 • 上一篇    下一篇

随机预言模型下可证安全的门限FFS签名方案

肖鸿1,2;王宏3;马润年1;崔捷1
  

  1. (1. 空军工程大学 电讯工程学院,陕西 西安  710077;
    2. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安  710071;
    3. 淮北师范大学 计算机学院,安徽 淮北  235000)
  • 收稿日期:2011-01-22 出版日期:2011-12-20 发布日期:2011-11-29
  • 通讯作者: 肖鸿
  • 作者简介:肖鸿(1967-),男,讲师,西安电子科技大学博士研究生,E-mail: siaohong@126.com
  • 基金资助:

    先进计划与智能计算省部共建教育部重点实验室开放课题资助项目(ADIC2020002);国家自然科学基金资助项目(60773121)

Provably secure threshold FFS signature scheme in  the random oracle model

XIAO Hong1,2;WANG Hong3;MA Runnian1;CUI Jie1
  

  1. (1. Inst. of Telecommunication Eng., Air Force Eng. Univ., Xi'an  710077, China;
    2. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an  710071, China;
    3. Dept. of Computer Sci. and Tech., Huaibei Normal Univ., Huaibei  235000, China)
  • Received:2011-01-22 Online:2011-12-20 Published:2011-11-29
  • Contact: XIAO Hong

摘要:

给出了一种随机预言模型下可证适应性安全的门限FFS签名方案的严格安全性证明.在随机预言模型下,若基础的FFS签名方案在选择消息适应性攻击下是不可伪造的,且假设计算模大安全素数的离散对数问题是困难的,证明了该方案是不可伪造的、鲁棒的和适应性安全的.

关键词: 门限密码学, 数字签名, 可验证秘密共享, 可证明安全, 适应性安全

Abstract:

A rigorous security proof of a provably adaptively-secure optimal-resilience threshold Feige-Fiat-Shamir signature scheme based on strong RSA assumption is given. In the case of the random oracle model, if the basic Feige-Fiat-Shamir signature scheme is unforgeable against the adaptive chosen message attack, and computing the discrete logarithm modulo a safe prime is hard, the new scheme can be proved to be unforgeable, robust and secure against adaptive adversary.

Key words: threshold cryptography, digital signature, veriable secret sharing,provably secure, adaptive security