一类存在特权集的门限群签名方案
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60253027 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1999035802 (国家重点基础研究发展规划(973))


A Group of Threshold Group-Signature Schemes with Privilege Subsets
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对冯登国提出的"存在特权集的门限群签名"问题,旨在分析现有解决方案的安全缺陷并给出新的解决方案.首先基于有限域理论分析指出石怡等人给出的一种实现方案存在不足和安全隐患.然后推广了利用单签名构造群签名的思想,提出了具有4个变形的一类EIGamal类型门限群签名方案,从而解决了以上问题.这类方案还具有消息恢复、签名长度短等许多良好性质.最后,基于单签名的安全性假设,证明以上方案是安全的.

    Abstract:

    Feng Deng-Guo suggested a problem so called “threshold group-signature scheme with privilege subsets”. This paper analyzes the security of such schemes at present and propose new schemes. Based on theory of finite fields, the authors firstly show there are some insufficiencies and potential hazard in the scheme proposed by Shi, et al. Secondly, using the idea of constructing group-signature scheme by individual signature scheme, a group of the ones with four variants of type of ElGamal are put fordward, which have some attractive properties, such as message recovery, shorter length of signature, etc. Finally, the security of the schemes is proved under the assumption that the respective individual signature schemes are secure.

    参考文献
    [1]Desmedt Y, Frankel Y. Shared generation of authenticators and signatures. In: Desmedt Y, Frankel Y, eds. Advances in Cryptology-CRYPTO'91. LNCS, Berlin: Springer-Verlag, 1992. 457-469.
    [2]Harn L. Group-Oriented (t,n)-threshold digital signature scheme based on discrete logarithms. IEEE Proc. Computers and Digital Techniques, 1994,141(5):307-313.
    [3]Wang GL, Qing SH. A threshold undeniable signature scheme without a trusted party. Journal of Software, 2002,13(9):1758-1764 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/13/1758.pdf
    [4]Takaragi K, Miyazaki K, Takahashi M. A threshold digital signature issuing scheme without secret communication. 1998. http:// grouper.ieee.org/groups/1363/StudyGroup/Threshold.html
    [5]Bellare M, Micciancio D, Warinschi B. Foundations of group signatures: Formal definitions, simplified requirements, and a constructions based on general assumptions. In: Biham E, ed. Proc. of the Advances in Cryptology-EUROCRYPT 2003. LNCS 2656, Berlin: Springer-Verlag, 2003. 614-629.
    [6]Shi Y, Feng DG. The design and analysis of a new group of (tj,t,n) threshold group-signature scheme. In: Wang EF, Yang WC, eds. Proc. of the CHINACRYPT 2000. Beijing: Science Press, 2000. 156-159 (in Chinese with English abstract).
    [7]Shoup V. On the deterministic complexity of factoring polynomials over finite fields. Information Processing Letters, 1990,33: 261-267.
    [8]Feng DG, Pei DY. Introduction to Cryptology. Beijing: Science Press, 1999. 235-236 (in Chinese).
    [9]Nyberg K, Rueppel RA. Message recovery for signature schemes based on the discrete logarithm problem. In: De Santis A, ed. Advances in Cryptology-EUROCRYPT'94. LNCS 950, Berlin: Springer-Verlag, 1995. 182-193.
    [10]Ateniese G, de Medeiros B. Efficient group signatures without trapdoors. 2002. http://eprint.iacr.org/2002/173/
    [11]Bellare M. Practice-Oriented provable-security. In: Damgard I, ed. Advances in Cryptology-Eurocrypt'99. LNCS 1561, Berlin: Springer-Verlag, 1999. 221-231.
    [12]Goldreich O. Foundations of Cryptography. Beijing: Publishing House of Electronics Industry, 2003. 103-107.
    [3]王贵林,卿斯汉.不需要可信任方的门限不可否认签名方案.软件学报,2002,13(9):1758-1764. http://www.jos.org.cn/1000-9825/ 13/1758.pdf
    [6]石怡,冯登国.一类新型(tj,t,n)-门限群签名方案的设计与分析.见:王鄂芳,杨伟成,编,密码学进展--ChinaCrypto 2000.北京:科学出版社,2000.156-159.
    [8]冯登国,裴定一.密码学导引.北京:科学出版社,1999.235-236.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陈伟东,冯登国.一类存在特权集的门限群签名方案.软件学报,2005,16(7):1289-1295

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

京公网安备 11040202500063号