I was thinking of this since yesterday. Imagine, a secret is split into its respective shares (using any secret sharing scheme) with threshold $t$ and total $n$. Can we find out given any random string if it is a valid share of the secret ?
Of course without brute force approach, i.e splitting the secret into its shares and matching the string with each of its member to find out if its legitimate member.
Is it possible at all ? for any secret sharing mechanism ? So to summarize, given a string $s_i$ ,a secret string $secret$ and any configuration parameters needed (say $t,n$ values etc) to share secret.
Can we identify if $s_i$ is valid $secret$ without brute force approach described above ?