Skillget

genpark-shamir-secret-sharing-polynomial-recovery-skill

mcp
Security Audit
Warn
Health Warn
  • No license — Repository has no license file
  • Description — Repository has a description
  • Active repo — Last push 0 days ago
  • Low visibility — Only 7 GitHub stars
Code Pass
  • Code scan — Scanned 6 files during light audit, no dangerous patterns found
Permissions Pass
  • Permissions — No dangerous permissions requested

No AI report is available for this listing yet.

SUMMARY

Shamir's (k, n) threshold secret sharing scheme with Lagrange polynomial interpolation over prime fields

README.md

Shamir's (k, n) Secret Sharing Skill

High-efficiency, zero-dependency Python implementation of Shamir's (k, n) Threshold Secret Sharing.

Features

  • Information-Theoretic Security: Any (k - 1) shares reveal zero information regarding the underlying secret.
  • Lagrange Interpolation: Reconstructs secret in (O(k^2)) modular operations over Mersenne prime (2^{127} - 1).
  • Zero External Dependencies: Pure Python standard library (secrets).
  • Native MCP Protocol: JSON-RPC 2.0 stdio server compatible with Claude Desktop, Cursor, and Windsurf.

Architecture

graph TD
    Secret["Master Secret S"] --> Poly["Random Polynomial f(x) = S + a1*x + ... + ak-1*x^(k-1)"]
    Poly --> S1["Share (1, f(1))"]
    Poly --> S2["Share (2, f(2))"]
    Poly --> S3["Share (3, f(3))"]
    S1 & S2 & S3 --> Interp["Lagrange Interpolation at x=0"]
    Interp --> Secret

Reviews (0)

No results found