leander-dsouza / Shamir-Secret-Sharing

An implementation using C, embedding Galois Field(256) of Shamir Secret Sharing Scheme.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

MIT License

Shamir-Secret-Sharing

GitHub CodeChef

A C implementation constricting to the Galois Field(256) of the following problem.

Installation

  • Run the helper bash script to generate binaries for the secret sharing algorithm :

    ./helper_script.sh
    

Usage

Encryption

  • The code has limited functionality (which can be easily modified) as it is tuned to match the problem statement. Hence, it will always split into four keys with a linear polynomial :

    ./bin/SSS encrypt
    

This is will point to user to enter a string and will generate keys once the Enter key is pressed :

  Enter string: Hello

  KEYS = 
  bfbb38ddd96df8
  31b6634427d3aa
  b8a18ef43e0a5c
  4f3981b0003757

Decryption

  • Enter any of the two encrypted keys separated by a space, this will then decode the message , once you press 'Enter':

    ./bin/SSS decrypt bfbb38ddd96df8 31b6634427d3aa
    
    Decoded String: Hello
    

Wiki

Refer to the Wiki page to learn more about Shamir Secret Sharing.

💾 EOF

About

An implementation using C, embedding Galois Field(256) of Shamir Secret Sharing Scheme.

License:MIT License


Languages

Language:C 96.5%Language:CMake 3.1%Language:Shell 0.4%