17.4 Computer Problems

  1. Alice, Bob, and Charles have each received shares of a secret that was split using the secret splitting scheme described in Section 17.1. Suppose that n=2110763. Alice is given the share Mrs=1008369, Bob is given the share r=593647, and Charles is given the share s=631870. Determine the secret M.

  2. For a Shamir (4,7) secret sharing scheme, take p=8737 and let the shares be

    (1,  214),  (2,  7543),  (3,  6912),  (4,  8223),  (5,  3904),  (6,  3857),  (7,  510).

    Take a set of four shares and find the secret. Now take another set of four shares and verify that the secret obtained is the same.

  3. Alice, Bob, Charles, and Dorothy use a (2, 4) Shamir secret sharing scheme using the prime p=984583. Suppose that Alice gets the share (38, 358910), Bob gets the share (3876, 9612), Charles gets the share (23112, 28774), and Dorothy gets the share (432, 178067). One of these shares was incorrectly received. Determine which one is incorrect, and find the secret.

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset