Chris Pollett > Students >
Prajna

    ( Print View)

    [Bio]

    [Blog]

    [C297 Proposal]

    [Paper 1: Differential Privacy - PDF]

    [Paper 2: Differential Privacy Primer - PDF]

    [Paper 3: Secret Sharing - PDF]

    [Paper 4: Homomorphic Encryption - PDF]

    [Deliverable 1]

    [Deliverable 2]

    [Deliverable 3]

    [Deliverable 4]

    [CS297 Project Report - PDF]

    [CS298 Proposal]

    [CS298 Presentation - PDF]

    [CS298 Report - PDF]

    [CS298 code - ZIP]

Deliverable 3

Description: Implement secret sharing encryption such that users have parts of the secret but no individual holds can individually find the secret. Explore what happens when a sufficient number of users combine their parts of the secret

Implementation steps:

  • Decide the number of shares and threshold for secret shares
  • Encrypt the secret and generate shares
  • To generate shares, create a polynomial with degree = threshold-1
  • Evaluate the polynomial and generate x and y coordinates
  • To decrypt the secret, get points from threshold number of users
  • Use polynomial interpolation to get the secret

Implementation:

Execution result

Source code

Results:

secret sharing result