Skip to content

Latest commit

 

History

History
38 lines (27 loc) · 1.43 KB

README.md

File metadata and controls

38 lines (27 loc) · 1.43 KB
Raw

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