• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A dynamically updated password
authorization multi-secret sharing scheme

WANG Cai-fen1,2,SU Shun-chang1,YANG Xiao-dong1   

  1. (1.School of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070;
    2.Shenzhen Technical University,Shenzhen 518118,China)
  • Received:2018-11-22 Revised:2019-04-08 Online:2019-09-25 Published:2019-09-25

Abstract:

As an important branch of cryptography, secret sharing plays an important role in secret key escrow, secure multi-party computing, missile launching and many other fields. Most of the existing secret sharing schemes are based on the (t, n)-Shamir threshold scheme, whose core idea is that the secret distributor divides the secret s  into  n shadow secrets and distributes them to the holder by secret polynomial. Any less than t shadow secret cannot get any information of the main secret. However, traditional schemes cannot realize dynamic update of the secret number and password authorization of the secret holder. Based on the traditional Shamir secret sharing scheme and the modular operation over finite fields and the RSA cryptosystem, we propose a verifiable password-authorized multi-secret sharing scheme. In the secret sharing process, it can prevent distributors from deceiving and malicious participants’ attack, and achieve dynamic update of the secret number and password authorization of the secret holder, which makes the scheme more practical.

 

Key words: secret sharing, RSA cryptosystem, dynamic update, password authorization