基于特征值的可验证特殊门限秘密共享方案

doi:10.11959/j.issn.1000-436x.2018143

Abstract

Abstract:

Utilizing the characteristic that the characteristic equation of the n-th order matrix have multiple roots,the secret distributor distributes two different sub-keys to each participant,and these two sub-keys satisfy two conditions:linear independent and equality of the corresponding characteristic values.In the process of sub-key distribution and master key recovery,the black box can judge the authenticity of the participants’ activities through the characteristics of the sub-keys.If the two sub-keys have satisfied two conditions of linear independence and equal feature values,it can be determined that the participant’s activity is honest,otherwise,it can be determined that there exists fraudulent activity.The analysis results show that the scheme is correct,secure,and the information rate is 12.

Key words: secret sharing, eigenvalue, verifiable, black box

CLC Number:

TP309

Yanshuo ZHANG,Wenjing LI,Lei CHEN,Wei BI,Tao YANG. Verifiable special threshold secret sharing scheme based on eigenvalue[J]. Journal on Communications, 2018, 39(8): 169-175.

References 16

[1]	SHAMIR A . How to share a secret[J]. Communication ACM, 1979,22(11): 612-613.
[2]	BLAKLEY G R , . Safeguarding cryptographic keys[C]// IEEE Computer Society. 1979:313.
[3]	ASMUTH C , BLOOM J . A modular approach to key safeguarding[J]. IEEE Transactions on Information Theory, 1983,29(2): 208-210.
[4]	KARNIN E D , GREENE J , HELLMAN M E . On secret sharing systems[J]. IEEE Transactions on Information Theory, 1983,29(1): 35-41.
[5]	CHOR B , GOLDWASSER S , MICALI S ,et al. Verifiable secret sharing and achieving simultaneity in the presence of faults[C]// Symposium on Foundations of Computer Science. 2008: 383-395.
[6]	LIU C J , LI Z H , BAI C M ,et al. Quantum-secret-sharing scheme based on local distinguishability of orthogonal seven-qudit entangled states[J]. International Journal of Theoretical Physics, 2018,57(3): 1-15.
[7]	XU T T , LI Z H , BAI C M ,et al. A new improving quantum secret sharing scheme[J]. International Journal of Theoretical Physics, 2017,56: 1-10.
[8]	SINGH N , TENTU A N , BASIT A ,et al. Sequential secret sharing scheme based on Chinese remainder theorem[C]// IEEE International Conference on Computational Intelligence and Computing Research. 2017: 1-6.
[9]	SONG Y , LI Y , WANG W . Multiparty quantum direct secret sharing of classical information with bell states and bell measurements[J]. International Journal of Theoretical Physics, 2018,57(5): 1559-1571.
[10]	PILARAM H , EGHLIDOS T , PILARAM H ,et al. A lattice-based changeable threshold multi-secret sharing scheme and its application to threshold cryptography[J]. Scientia Iranica, 2017,24(3): 1448-1457.
[11]	BASIT A , KUMAR N C , VENKAIAH V C ,et al. Multi-stage multi-secret sharing scheme for hierarchical access structure[C]// International Conference on Computing,Communication and Automation. 2017: 556-563.
[12]	ZHANG T , KE X , LIU Y . (t,n) multi-secret sharing scheme extended from Harn-Hsu’s scheme[J]. Eurasip Journal on Wireless Communications ＆ Networking, 2018,2018(1): 7-1.
[13]	YUAN D , HE M , ZENG S ,et al. (t,p)-threshold point function secret sharing scheme based on polynomial interpolation and its application[C]// IEEE/ACM International Conference on Utility and Cloud Computing. 2017: 269-275.
[14]	李滨 . 基于特殊访问权限的差分秘密共享方案[J]. 四川大学学报(自然科学版), 2006(1): 78-83.
	LI B . Differential secret sharing scheme based on special accesspermissions[J]. Journal of Sichuan University (Natural Science Edition), 2006(1): 78-83.
[15]	同济大学数学系编.工程数学线性代数[M]. 北京: 高等教育出版社, 2014.
	School of Mathematic Sciences,Tongji University. Engineering mathematics,linear algebra[M]. Beijing:Higher Education Press. 2014.
[16]	曹尔强, 张沂, 曹晔 ,等. “软件黑盒子”文件加锁和加密的一个方法[J]. 长春邮电学院学报, 1991(3): 11-14.
	CAO E Q , ZHANG Y , CAO Y ,et al. A technique of locking a disk and secreting a whole disk[J]. Journal of Changchun Post ＆ Telecommunication Institute, 1991(3): 11-14.

Metrics

Recommended 0

No Suggested Reading articles found!

Verifiable special threshold secret sharing scheme based on eigenvalue

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Jinbo XIONG, Yongjie ZHOU, Renwan BI, Liang WAN, Youliang TIAN. Towards edge-collaborative, lightweight and privacy-preserving classification framework [J]. Journal on Communications, 2022, 43(1): 127-137.
[2]	Tao FENG, Fanqi KONG, Chunyan LIU, Rong MA, Albettar Maher. Dual verifiable cloud storage scheme based on blockchain [J]. Journal on Communications, 2021, 42(12): 192-201.
[3]	Hai LIU, Youliang TIAN, Ying TANG, Jianbing Ni, Jianfeng MA. Design models of secret reconstruction towards rational users [J]. Journal on Communications, 2021, 42(11): 54-65.
[4]	Yahong LI,Caifen WANG,Yulei ZHANG,Xiaodong YANG,Haiyan HUANG. Secure obfuscation for encrypted threshold signatures [J]. Journal on Communications, 2020, 41(6): 61-69.
[5]	Xixi YAN,Xiaohan YUAN,Yongli TANG,Yanli CHEN. Verifiable attribute-based searchable encryption scheme based on blockchain [J]. Journal on Communications, 2020, 41(2): 187-198.
[6]	Jinbo XIONG,Renwan BI,Qianxin CHEN,Ximeng LIU. Towards edge-collaborative,lightweight and secure region proposal network [J]. Journal on Communications, 2020, 41(10): 188-201.
[7]	Yuan XU,Chao YANG,Li YANG. Single password authentication method for remote user based on mobile terminal assistance [J]. Journal on Communications, 2019, 40(2): 174-187.
[8]	Yanshuo ZHANG,Zehao WANG,Zhiqiang WANG,Huiyan CHEN. Verifiable three-party secure key exchange protocol based on eigenvalue [J]. Journal on Communications, 2019, 40(12): 149-154.
[9]	Wenjing ZHAO,He LI,Minglu JIN. Fusion spectrum sensing algorithm based on eigenvalues [J]. Journal on Communications, 2019, 40(11): 57-64.
[10]	Xin LIU,Qiuliang XU,Bin ZHANG,Bo ZHANG. k-times attribute-based authentication scheme using direct anonymous attestation [J]. Journal on Communications, 2018, 39(12): 113-133.
[11]	Fang QI,Yanmei LI,Zhe TANG. Revocable and traceable key-policy attribute-based encryption scheme [J]. Journal on Communications, 2018, 39(11): 63-69.
[12]	En ZHANG,Yaoyao PEI,Jiao DU. RLWE-based ciphertext-policy attribute proxy re-encryption [J]. Journal on Communications, 2018, 39(11): 129-137.
[13]	Jianwu LIANG,Xiaoshu LIU,Zi CHENG. Quantum secret sharing with graph states based on Chinese remainder theorem [J]. Journal on Communications, 2018, 39(10): 72-78.
[14]	En ZHANG,Kui GENG,Wei JIN,Yong-jun LI,Yun-qing SUN,Feng-hua LI. Cloud outsourcing secret sharing scheme against covert adversaries [J]. Journal on Communications, 2017, 38(5): 57-65.
[15]	Xiao-gang CHENG,Jian WANG,Yong-hong CHEN. Highly efficient compact verifiable shuffle scheme based on QA-NIZK proof [J]. Journal on Communications, 2015, 36(9): 188-192.