Scholarlink

Abstract <p>In [<CitationRef CitationID="CR1">1</CitationRef>], two new approaches to key pre-distribution based on an ideal additive homomorphic secret sharing scheme (SSS) are proposed. However, it has not been possible to prove their security against insider attacks in the general case. In this study, a simple method for distributing shares, corresponding to the first approach in [<CitationRef CitationID="CR1">1</CitationRef>], is proposed and analyzed using Shamir’s SSS. The problem considered is the distribution of 2<i>n</i> shares among <i>n</i> participants in such a way that each participant holds two shares, and every pair of participants corresponds to a (3,4)-threshold scheme, while the overall threshold can be arbitrary. It should be noted that this is the first time such a problem is solved in the theory of secret sharing. The analysis shows that the key agreement protocol based on the proposed technique of shares pre-distribution is not resistant to insider attacks. A general necessary condition for the security of a key agreement protocol in the internal adversary model is obtained.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Key Pre-Distribution Technique Using Shamir’s Secret Sharing Scheme

  • 期刊论文

  • 发表日期：

    2025年12月1日

查看全文
  • N. N. Shenets,
  • E. B. Aleksandrova,
  • A. S. Konoplev,
  • N. V. Gololobov

摘要

Abstract

In [1], two new approaches to key pre-distribution based on an ideal additive homomorphic secret sharing scheme (SSS) are proposed. However, it has not been possible to prove their security against insider attacks in the general case. In this study, a simple method for distributing shares, corresponding to the first approach in [1], is proposed and analyzed using Shamir’s SSS. The problem considered is the distribution of 2n shares among n participants in such a way that each participant holds two shares, and every pair of participants corresponds to a (3,4)-threshold scheme, while the overall threshold can be arbitrary. It should be noted that this is the first time such a problem is solved in the theory of secret sharing. The analysis shows that the key agreement protocol based on the proposed technique of shares pre-distribution is not resistant to insider attacks. A general necessary condition for the security of a key agreement protocol in the internal adversary model is obtained.