No. 5

Secret Sharing and E-Voting

Given the following list of Board of Directors for a company.

Adam	Bob	Cindy	Diana	Evan	Frank	Gabriel
1	2	3	4	5	6	7

You are going to design an E-Voting system based on Fiat Shamir Secret Sharing scheme. The E-Voting is based on majority based voting. Assuming the company has decided to invest in Malaysia and with that the company would like to purchase a piece of land in Terengganu. Each director only need to vote Yes if he/she agree and No if not agree.

a.

Since this is a majority based voting, any 4 directors that agree for this notion means the investment will continue. Prepare Fiat-Shamir polynomial and calculate all shares for the directors above. Proposed your own values needed. Given component for the secret sharing scheme as P = 31 and t = 4.

Show a complete calculation for all the shares above and describe your strategy.

(6 marks)