Patent attributes
Methods and apparatus are provided for password-based secret sharing. An exemplary method comprises obtaining a secret; obtaining a fixed value from at least one party; setting at least one polynomial coefficient of a polynomial employed by a polynomial-based secret sharing scheme to a value that depends on the fixed value and the secret; and applying the polynomial-based secret sharing scheme to the secret to obtain a plurality of secret shares, wherein the plurality of secret shares comprises at least one fixed share derived from the at least one polynomial coefficient. Another exemplary secret sharing method comprises selecting at least one fixed share of a plurality of shares employed by an additive secret sharing scheme that splits the secret into the plurality of shares needed for reconstruction of the secret, wherein the at least one fixed share depends on the fixed value; and setting at least one masked version of the secret employed by the additive secret sharing scheme, wherein the at least one masked version of the secret depends on the at least one fixed share.
