Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Is there a standard for threshold (m out of n) cryptosystems?

Tags:

cryptography

I'd like to use a m out of n cryptosystem for storing sensitive data (2 out of 3 to be exact). I've learned from Wikipedia that it's called a threshold cryptosystem, but I haven't found any practical implementations.

For regular public key cryptography we have standards like PEM and implementations like OpenSSL ready to use. Is there something similar for m out of n cryptography? I would like to avoid having to invent my own ways to store (serialize) keys and encrypt them with a password. All of this is trivial to use with OpenSSL. And the worst thing would be relying on some homebrew implementation of a crypto algorithm.

I'm most interested in Python libraries, but I'd like to hear if there is a standard and an implementation in any language.

like image 286
GDR Avatar asked Jul 02 '11 16:07

GDR


People also ask

What is threshold scheme in cryptography?

Threshold cryptography takes its name from the idea that individual keyholders cannot open a lock on their own, as is common in conventional cryptography. Instead, out of a group of keyholders, there must be a minimum number of them — a “threshold” number — working together to open the lock.

What is Bitcoin threshold?

Launched in January 2022, Threshold Network is the first-of-its-kind product of a merger between two decentralized protocols — NuCypher (NU) and Keep Network (KEEP) — to provide full security and privacy to its users.


1 Answers

Well, it's a homebrew implementation, but I think it's pretty good. And it's in Python. Take a look at http://programmingpraxis.com/2011/06/17/adi-shamirs-threshold-scheme/.

like image 186
user448810 Avatar answered Dec 11 '22 09:12

user448810