A (t,n) threshold secret sharing scheme is a funda-mental tool in many security applications such as cloud com-puting and multiparty computing.In conventional threshold se-cret sharing schemes,like Shamir's scheme based on a univari-ate polynomial,additional communication key share scheme is needed for shareholders to protect the secrecy of their shares if secret reconstruction is performed over a network.In the secret reconstruction,the threshold changeable secret sharing(TCSS) allows the threshold to be a dynamic value so that if some shares have been compromised in a given time,it needs mor...