Schnorr类有序多重签名中的阈下信道的封闭协议

doi:10.3969/j.issn.1001-2400.2011.03.022

J4 ›› 2011, Vol. 38 ›› Issue (3): 140-144.doi: 10.3969/j.issn.1001-2400.2011.03.022

Schnorr类有序多重签名中的阈下信道的封闭协议

张应辉^1,2；李晖²；马华¹

(1. 西安电子科技大学理学院，陕西西安 710071；
2. 西安电子科技大学计算机网络与信息安全教育部重点实验室，陕西西安 710071)

收稿日期:2010-05-18 出版日期:2011-06-20 发布日期:2011-07-14
作者简介:张应辉(1985-)，男，西安电子科技大学博士研究生，E-mail: prrd2007@163.com．
基金资助:
国家自然科学基金资助项目(60803149)

Free protocol for the subliminal channels in the Schnorr-type ordinal multi-signature schemes

ZHANG Yinghui ^1,2；LI Hui²；MA Hua¹

(1. School of Science, Xidian Univ., Xi'an 710071， China|
2. Key Lab. of Computer Networks and Information Security, Ministry of Education, Xidian Univ., Xi'an 710071， China)

Received:2010-05-18 Online:2011-06-20 Published:2011-07-14

摘要/Abstract

摘要：

设计了一个新的交互式阈下信道的封闭协议．利用整体代换的思想，完全封闭了Schnorr类有序多重签名中由参数的随机性引入的阈下信道．新协议在签名者和看守之间交互式进行，并确保了签名者的签名权力．必须由看守和所有签名者合作才能对给定的消息进行签名．新协议的安全性基于求解离散对数问题的困难性和哈希函数的无碰撞性．在计算复杂度和通信量方面，新方案比已有方案效率更高．

关键词: 密码学, 数字签名, 阈下封闭协议, 通信安全, 信息隐藏

Abstract:

A new interactive subliminal-free protocol is designed. It is shown that the proposed protocol can completely close the subliminal channels by the whole substitution existing in the random parameters in the Schnorr-type ordinal multi-signature schemes. The new protocol is an interactive process between the signers and the warden, and it ensures that the signature authority of the signer is guaranteed. To sign a given message, it is necessary for the warden to cooperate with all signers. The security of the proposed protocol is based on both the discrete logarithm intractability assumption and the existence of collision-free hash functions. In computational complexity and communications cost, the proposed protocol is more efficient than the existing schemes.

Key words: cryptography, digital signature, subliminal-free protocol, communication security, information hiding

中图分类号:

TN918

张应辉；李晖；马华. Schnorr类有序多重签名中的阈下信道的封闭协议[J]. J4, 2011, 38(3): 140-144.

ZHANG Yinghui；LI Hui；MA Hua. Free protocol for the subliminal channels in the Schnorr-type ordinal multi-signature schemes[J]. J4, 2011, 38(3): 140-144.

参考文献

［1］ Harn L, Ren Jian, Lin Changlu. Design of DL-Based Certificateless Digital Signatures ［J］. The Journal of Systems and Software, 2009(82): 789-793.
［2］贾晓芸, 罗守山, 袁超伟. 一种新的基于离散对数的签名方案［J］. 西安电子科技大学学报, 2008, 35(2): 351-355.
Jia Xiaoyun, Luo Shoushan, Yuan Chaowei. New Digital Signature Scheme Base on the Discrete Logarithm ［J］. Journal of Xidian University, 2008, 35(2): 351-355.
［3］ Wu T C, Chou S L, Wu T S. Two-based Multisignature Protocols for Sequential and Broadcasting Architectures ［J］. Computer Communications, 1996, 19(9): 851-856.
［4］卢建朱, 陈火炎, 林飞. ElGamal型多重数字签名算法及其安全性［J］. 计算机研究与发展, 2000, 37(11): 1335-1339.
Lu Jianzhu, Chen Huoyan, Lin Fei. ElGamal Type Digital Multisignature Schemes and Its Security ［J］. Journal of Computer Research and Development, 2000, 37(11): 1335-1339.
［5］ Simmons G J. The ‘Prisioners’ Problem and the Subliminal Channel ［C］//Advances in Cryptology, Proc. Crypto'83. New York: Springer-Verlag, 1984: 51-66.
［6］ Simmons G J. Subliminal Channels: Past and Present ［J］. European Transactions on Telecommunications, 1994, 4(4): 459-473.
［7］ Simmons G J. Subliminal Communication is Easy Using the DSA ［C］//Proc of Eurocrypt'93. Heidelberg: Springer-Verlag, 1994: 218-232.
［8］ Simmons G J. The Subliminal Channel in the U S Digital Signature Algorithm (DSA) ［C］//Proceedings of the 3rd Symposiumon State and Progress of Research in Cryptography-SPRC'93. Rome: ［s.n.］, 1993: 35-54.
［9］ Meng Tao, Wang Jianfeng, Sun Shenghe. Cover Communication Based on Subliminal Channel in Broadcast Multi Signature ［C］//Proceedings of the 4th International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Harbin: IEEE Computer Press, 2008: 1309-1311.
［10］张彤, 杨波, 王育民, 等. 抵御分割选择法的阈下信道及其带宽分析［J］. 西安电子科技大学学报, 2000, 27(3): 344-347.
Zhang Tong, Yang Bo, Wang Yumin, et al. Subliminal Channel that Defeats the Cut-and-Choose Method and the Analysis of Its Bandwidth ［J］. Journal of Xidian University, 2000, 27(3): 344-347.
［11］ Xie Y H, Sun X M, Xiang LY, et al. A Security Threshold Subliminal Channel Based on Elliptic Curve Cryptosystem ［C］//Proceedings of the 4th International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Harbin: IEEE Computer Press, 2008: 294-297.
［12］ Simmons G J. An Introduction to the Mathematics of Trust in Security Protocols ［C］//Proceedings of Computer Security Foundations Workshop. Franconia: IEEE Computer Society Press, 1993: 121-127.
［13］董庆宽, 牛志华, 肖国镇. ELGamal类签名中的阈下信道封闭问题研究［J］. 计算机学报, 2004, 27(6): 845-848.
Dong Qingkuan, Niu Zhihua, Xiao Guozhen. Research on the Freeness of Subliminal Channels in ElGamal-Type Signatures ［J］. Chinese Journal of Computers, 2004, 27(6): 845-848.
［14］孟涛, 王建峰, 孙圣和. 有序多重签名体制中阈下信道通信方法的研究［J］. 电子学报, 2007, 35(6A): 112-114.
Meng Tao, Wang Jianfeng, Sun Shenghe. Covert Communication Based on Subliminal Channel in Ordinal Digital Multi-signature ［J］. Acta Electronica Sinica, 2007, 35(6A): 112-114.

[1]	栗琳轲, 陈杰, 刘君. 神经网络差分区分器的改进方案与应用[J]. 西安电子科技大学学报, 2025, 52(1): 196-214.
[2]	杨泽琳, 董丽华, 曾勇. 对减轮Enhanced-Bivium流密码的立方攻击[J]. 西安电子科技大学学报, 2024, 51(5): 179-188.
[3]	王林冬,田有亮,杨科迪,肖曼,熊金波. 可验证可追溯电子证照共享存证方案[J]. 西安电子科技大学学报, 2023, 50(5): 142-155.
[4]	许勐璠,李兴华. 反迁移学习的隐私保护联邦学习[J]. 西安电子科技大学学报, 2023, 50(4): 89-99.
[5]	周琳娜, 唐鑫, 吴正哲, 邓云腾, 李岱霖. 优化块选择策略的高性能可逆信息隐藏算法[J]. 西安电子科技大学学报, 2023, 50(2): 112-124.
[6]	叶青,陈晴晴,豆永鹏,张静,汤永利. 格上身份基可追踪环签名方案[J]. 西安电子科技大学学报, 2023, 50(2): 161-168.
[7]	曾勇,吴正远,董丽华,刘志宏,马建峰,李赞. 加密流量中的恶意流量识别技术[J]. 西安电子科技大学学报, 2021, 48(3): 170-187.
[8]	冯登国. 浅析Xiao-Massey定理的意义和作用[J]. 西安电子科技大学学报, 2021, 48(1): 7-13.
[9]	王俊祥,黄霖,张影,倪江群,林朗. 低复杂度的增强图像来源检测算法[J]. 西安电子科技大学学报, 2021, 48(1): 96-106.
[10]	司成祥,高峰,祝烈煌,巩国鹏,张璨,陈卓,李锐光. 一种支持动态标签的区块链数据隐蔽传输机制[J]. 西安电子科技大学学报, 2020, 47(5): 94-102.
[11]	张永强;刘佳南;田海博. 满足便携文档格式的公平多方合同签署协议[J]. 西安电子科技大学学报, 2018, 45(1): 117-122.
[12]	刘娟妮;周诠. SMVQ索引分类编码无损信息隐藏算法[J]. 西安电子科技大学学报, 2016, 43(5): 128-132+146.
[13]	王明伟;胡予濮. 一种前向-后向安全的数字签名方案[J]. J4, 2014, 41(2): 71-78.
[14]	江明明;胡予濮;王保仓;刘振华;来齐齐. 格上的代理重签名方案[J]. J4, 2014, 41(2): 20-24.
[15]	张弢;慕德俊;任帅;巨永锋;凌尧. 利用内切球解析的三维模型信息隐藏算法[J]. J4, 2014, 41(2): 185-190.

Schnorr类有序多重签名中的阈下信道的封闭协议

Free protocol for the subliminal channels in the Schnorr-type ordinal multi-signature schemes

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0