Keyshare

Keyshare is tool to share a secret without sharing the secret over the network. It is based on (k, n) Threshold Scheme given in How to Share a Secret, Shamir.

Use polynomial interpolation over finite field to generate k points, these k points are used in future to generate a k-1 degree polynomial from which the secret can be obtained.

USAGE

• Create K-POINTS

  python3 keyshare.py -g <N> <K> <INPUT_file>
  

  • preferably
  • <input_file> should have format similar to this
  • output file should look something like this

• Get Secret

  python3 keyshare.py -s <K_POINTS_file>
  

  • <K_POINTS_file> should have format similar to this
  • output file should look something like this

• Create More points

  python3 keyshare.py -m <K_POINTS_file>
  

  • <K_POINTS_file> should have format similar to this
  • output file should look something like this

NOTES

• it has been tested to work for secrets that are decimal numbers upto 2000 digits, it does so in reasonable time <30 sec