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

doi:10.3969/j.issn.1001-2400.2011.03.022

Abstract

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

CLC Number:

TN918

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.

References

［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]	ZENG Yong,WU Zhengyuan,DONG Lihua,LIU Zhihong,MA Jianfeng,LI Zan. Research on malicious traffic identification technology in encrypted traffic [J]. Journal of Xidian University, 2021, 48(3): 170-187.
[2]	DONG Xinfeng,ZHANG Wenzheng,XU Chunxiang. 8 bits lightweight S-box with the Feistel structure [J]. Journal of Xidian University, 2021, 48(1): 69-75.
[3]	SI Chengxiang,GAO Feng,ZHU Liehuang,GONG Guopeng,ZHANG Can,CHEN Zhuo,LI Ruiguang. Covert data transmission mechanism based on dynamic label in blockchain [J]. Journal of Xidian University, 2020, 47(5): 94-102.
[4]	GUO Songge;LV Donghui;REN Yanli. Improved (k, n) tagged visual cryptography scheme [J]. Journal of Xidian University, 2018, 45(5): 170-176+183.
[5]	ZHANG Yongqiang;LIU Jia'nan;TIAN Haibo. [J]. Journal of Xidian University, 2018, 45(1): 117-122.
[6]	SHEN Dongsu;MA Wenping;YIN Xunru;WANG Lili. Improvement of a two-party quantum key agreement protocol [J]. J4, 2015, 42(1): 86-90+186.
[7]	WANG Mingwei;HU Yupu. Forward and backward secure signature scheme [J]. J4, 2014, 41(2): 71-78.
[8]	JIANG Mingming;HU Yupu;WANG Baocang;LIU Zhenhua;LAI Qiqi. Proxy re-signature scheme over the lattice [J]. J4, 2014, 41(2): 20-24.
[9]	ZHANG Tao;MU Dejun;REN Shuai;JU Yongfeng;LING Yao. Information hiding scheme for 3D models based on skeleton and inscribed sphere analysis [J]. J4, 2014, 41(2): 185-190.
[10]	ZHAO Yongbin;HU Yupu;JIA Yanyan. New design of LFSR based stream ciphers to resist power attack [J]. J4, 2013, 40(3): 172-179+200.
[11]	LIU Dongsu;MIAO Meixia;MA Hua;LIN Ruibin;TIAN Haibo. Digital anti-counterfeiting scheme based on key-exposure free chameleon signature [J]. J4, 2012, 39(5): 24-29.
[12]	SUN Jin;HU Yupu. Fully secure attribute-based broadcast encryption [J]. J4, 2012, 39(4): 23-28+154.
[13]	WANG Fenghe;HU Yupu;JIA Yanyan. Lattice-based signature scheme in the standard model [J]. J4, 2012, 39(4): 57-61+119.
[14]	LI Xuelian;GAO Juntao;HU Yupu;ZHANG Fengrong. Distinguishing attacks on generalized self-shrinking generators [J]. J4, 2012, 39(4): 114-119.
[15]	XIAO Hong;WANG Hong;MA Runnian;CUI Jie. Provably secure threshold FFS signature scheme in the random oracle model [J]. J4, 2011, 38(6): 130-133+151.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0