US 9,813,243 B1
Methods and apparatus for password-based secret sharing schemes
Nikolaos Triandopoulos, Arlington, MA (US); and Ronald Rivest, Arlington, MA (US)
Assigned to EMC IP Holding Company LLC, Hopkinton, MA (US)
Filed by EMC IP Holding Company LLC, Hopkinton, MA (US)
Filed on Mar. 30, 2015, as Appl. No. 14/672,507.
Int. Cl. H04L 29/06 (2006.01); H04L 9/30 (2006.01); H04L 9/08 (2006.01)
CPC H04L 9/3093 (2013.01) [H04L 9/0869 (2013.01); H04L 9/08 (2013.01); H04L 9/30 (2013.01); H04L 63/083 (2013.01); H04L 2209/24 (2013.01)] 25 Claims
OG exemplary drawing
 
1. A method, comprising:
obtaining a secret, wherein said secret protects at least one data item;
obtaining a fixed value from at least one party, wherein said fixed value is distinct from said secret;
setting, using at least one processing device, at least one polynomial coefficient of a polynomial employed by a polynomial-based secret sharing scheme to a value that depends on said fixed value and said secret, wherein said at least one polynomial coefficient has a degree of at least one;
applying, using said at least one processing device, said polynomial-based secret sharing scheme to said secret to obtain a plurality of secret shares, wherein said plurality of secret shares comprises at least one fixed share derived from said at least one polynomial coefficient; and
providing one or more of said plurality of secret shares to at least one device during a secret sharing phase, such that said secret is reconstructed during a secret reconstruction phase only when a predefined minimum number of said plurality of secret shares are provided to one or more authentication servers.