基于二元非对称多项式的公平秘密共享方案

doi:10.11959/j.issn.2096-109x.2019003

Chinese Journal of Network and Information Security ›› 2019, Vol. 5 ›› Issue (1): 22-29.doi: 10.11959/j.issn.2096-109x.2019003

• Special Column:Technology Research and Application Exploration on Attack and Defense of Cryptology • Previous Articles Next Articles

Fair secret sharing scheme using asymmetric bivariate polynomial

Wenwei YANG,Yuqing XING

Information Engineering University,Zhengzhou 450001,China

Revised:2019-01-04 Online:2019-02-01 Published:2019-04-10
Supported by:
The National Key R＆D Plan Program of China(2016YFB0801601);The National Key R＆D Plan Program of China(2016YFB0801505)

Abstract

Abstract:

In Shamir's (t,n) secret sharing scheme,any m (m≥t) participants can reconstruct the secret,and any less than t participants can't get any information about the secret.However,if there are more than t participants in the secret reconstruction phase,Shamir's secret reconstruction phase can not prevent external attackers from knowing the secret,while internal attackers can release a fake share to deceive honest participants during the secret reconstruction process.A rational threshold secret sharing scheme using asymmetric bivariate polynomial with unknown rounds is proposed.Then it shows its fairness and security against non-cooperative attack with synchronization,non-cooperative attack with a synchronization,cooperative attack with synchronization and cooperative attack with a synchronization.

Key words: threshold secret sharing, asymmetric bivariate polynomial, fairness, attack model

CLC Number:

TP393

Wenwei YANG,Yuqing XING. Fair secret sharing scheme using asymmetric bivariate polynomial[J]. Chinese Journal of Network and Information Security, 2019, 5(1): 22-29.

Figures/Tables 1

方案	识别能力	采用的工具
文献[8]	$γ < \frac{t}{3}$	Reed-Solomon编码和正交测试法
文献[9]	$γ < \frac{t}{2}$	Reed-Solomon编码和强通用散列函数
文献[10]	$γ < \frac{t}{2}$	成对认证密钥
本文方案	$γ < \min (t, \frac{n}{2})$	非对称二元多项式

References 11

[1]	SHAMIR A . How to share a secret[J]. Communications of the ACM, 1979,22(11): 612-613.
[2]	BLAKLEY G R , . Safeguarding cryptographic keys[C]// The National Computer Conference 1979. 1979: 313-317.
[3]	TOMPA M , WOLL H . How to share a secret with cheaters[J]. Journal of Cryptology, 1988,1(3): 133-138.
[4]	TIAN Y L , MA J F , PENG C G ,et al. Fair (t,n) threshold secret sharing scheme[J]. IET Information Security, 2013,7(2): 106-112.
[5]	HARN L . Comments on fair (t,n) threshold secret sharing scheme[J]. IET Information Security, 2014,8(6): 303-304.
[6]	HARN L , LIN C L , LI Y . Fair secret reconstruction in (t,n) secret sharing[J]. Journal of Information Security and Applications, 2015,23: 1-7.
[7]	RABIN T,BEN-OR M , . Verifiable secret sharing and multiparty protocols with honest majority[C]// ACM STOC 1989. 1989: 73-85.
[8]	KUROSAWA K , OBANA S , OGATA W . T-cheater identifiable (k,n) threshold secret sharing schemes[C]// International Cryptology Conference on Advances in Cryptology. 1995.
[9]	OBANA S , . Almost optimum t-cheater identifiable secret sharing schemes[C]// International Conference on Theory ＆ Applications of Cryptographic Techniques:Advances in Cryptology. 2011.
[10]	ROY P S , ADHIKARI A , XU R ,et al. An efficient robust secret sharing scheme with optimal cheater resiliency[M]// Security,Privacy,and Applied Cryptography Engineering. 2014.
[11]	LIU Y X , YANG C N , WANG Y C ,et al. Cheating identifiable secret sharing scheme using symmetric bivariate polynomial[J]. Information Sciences, 2018:453.

Metrics

Recommended 0

No Suggested Reading articles found!

Fair secret sharing scheme using asymmetric bivariate polynomial

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 11

Related Articles 2

Metrics

Recommended 0

[1]	Senyou LI,Xinsheng JI,Wei YOU. Research on differential privacy protection parameter configuration method based on confidence level [J]. Chinese Journal of Network and Information Security, 2019, 5(4): 29-39.
[2]	Hong DING,Chang-gen PENG,Qing-qing KUANG. Rational exchange protocol model based on mixed strategy [J]. Chinese Journal of Network and Information Security, 2016, 2(3): 68-79.