Score:0

How could this scheme work?

ua flag

When we use a secret sharing scheme we usually want to reconstruct the polynomial function $p(x)\in\mathbb{Z}_q[X]$ with the Lagrange interpolation method and then compute $s=p(0)=a_0$. However, the secret $s$ is just a number and usually what we have as a secret could represent a private information that is a whole statement. For example, let's suppose that player $i$ knows a secret that every other player $j=-i$ does not know, that is "The price of the stock of Amazon is expected to have payoff $v\sim N(\mu,\sigma^2)$". This is a whole statement, but maybe it is enough to report to the other players what is informational enough to understand what the secret is. The key words are Amazon stock, payoff, mean $\mu$ and variance $\sigma^2$ and let's suppose that both $\mu$ and $\sigma^2$ are positive integer numbers. Let's say that we can translate the words Amazon stock and payoff with the help of a cipher $C$ in numbers, positive integers say $x_1,x_2$ respectively. The mean and the variance are positive integers and for tractability let's say that these integers are $x_3$ and $x_4$ respectively. Then player $i$ has a secret that is a vector $x=(x_1,x_2,x_3,x_4)$, my questions are the following

  1. how will she share $x$ with the rest of the players $j$? Suppose that there are $N$ players.
  2. after reconstructing the secret $x$ the integers $x_1$ and $x_2$ are meaningless if we do not translate them in words again. What is this function that I need to define so as $x_1$ and $x_2$ will be translated as Amazon stock and payoff respectively? Recall, that we used a cipher that takes words and translates them to positive integers
meshcollider avatar
gb flag
Why not just share each of the x_i separately, and concatenate the shares for each player? The conversion between words and integers is not a cryptography question, it is just an encoding question.
Hunger Learn avatar
ua flag
@meshcollider So you mean that I am doing the wrong question in the wrong place? Where should I ask this question then?
Morrolan avatar
ng flag
There's been multiple questions on that topic before. See e.g. [this](https://crypto.stackexchange.com/questions/98455/how-can-i-use-a-secret-sharing-scheme-when-the-secret-is-not-a-number-but-a-stat) or [this](https://crypto.stackexchange.com/questions/98171/what-could-a-0-s-in-shamirs-secret-sharing-scheme-represent) . This is primarily an issue of encoding - i.e. how one goes about encoding a statement as a number. StackOverflow might be one place to ask.
mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.