English

New dynamic and verifiable multi-secret sharing schemes based on LFSR public key cryptosystem

Cryptography and Security 2019-06-12 v1 Social and Information Networks

Abstract

A verifiable multi-secret sharing (VMSS) scheme enables the dealer to share multiple secrets, and the deception of both participants and the dealer can be detected. After analyzing the security of VMSS schemes proposed by Mashhadi and Dehkordi in 2015, we illustrate that they cannot detect some deception of the dealer. By using nonhomogeneous linear recursion and LFSR public key cryptosystem, we introduce two new VMSS schemes. Our schemes can not only overcome the drawback mentioned above, but also have shorter private/public key length at the same safety level. Besides, our schemes have dynamism.

Keywords

Cite

@article{arxiv.1906.04611,
  title  = {New dynamic and verifiable multi-secret sharing schemes based on LFSR public key cryptosystem},
  author = {Jing Yang and Fang-Wei Fu},
  journal= {arXiv preprint arXiv:1906.04611},
  year   = {2019}
}

Comments

21 pages, 1 figures, 4 tables

R2 v1 2026-06-23T09:50:19.058Z