| dbo:abstract
|
- Ein Kryptosystem wird Schwellwert-Kryptosystem genannt, wenn mehrere Parteien (mehr als ein bestimmter Schwellwert) kooperieren müssen, um eine verschlüsselte Nachricht zu entschlüsseln. Die Nachricht wird mit einem öffentlichen Schlüssel verschlüsselt, und der entsprechende private Schlüssel wird unter den Teilnehmern geteilt. Sei die Zahl der Parteien. Solch ein System wird -Schwellwert genannt, wenn wenigstens dieser Parteien den Geheimtext effizient entschlüsseln können, während weniger als keine nützliche Information erhalten. Ähnlich ist es möglich, ein -Signaturschema zu definieren, in dem wenigstens Parteien zusammenarbeiten müssen, um eine Signatur herzustellen. Schwellwert-Versionen von Kryptosystemen können für viele öffentlicher-Schlüssel-Systeme konstruiert werden. Das naheliegende Ziel solcher Entwicklungen ist es, dieselbe Sicherheit zu bieten wie das ursprüngliche System. Solche Schwellwert-Varianten wurden definiert für:
* RSA
* Paillier-Kryptosystem
* Damgård-Jurik-Kryptosystem
* ElGamal-Kryptosystem (de)
- La criptografía con umbral (en inglés threshold cryptography) tiene como objetivo distribuir alguna funcionalidad criptográfica entre muchos usuarios de tal forma que:
* Cualquier conjunto con usuarios pueda colectivamente calcular la funcionalidad
* Ningún conjunto con solo usuarios pueda realizar la funcionalidad. Cuando se describe un sistema criptográfico con umbral se suele usar la notación 't-umbral' (en inglés t-threshold) para indicar cual es el valor umbral del sistema El objetivo de distribuir la funcionalidad haciendo que cooperen distintas entidades se suele deber a las siguientes motivaciones:
* Tolerancia a fallosPor un lado es necesario comprometer la seguridad de varias entidades para romper la seguridad del sistema. Por otro lado, estableciendo un umbral menor que el número de participantes se permite que alguna de las entidades pueda dejar de funcionar aumentando así la disponibilidad de la funcionalidad.
* Distribución de responsabilidadesPor ejemplo en un sistema de cifrado con umbral para obtener el contenido en claro es necesario que varios servidores cooperen para realizar la acción. En un sistema de firma con umbral es necesario que las dos entidades, que pueden tener visiones distintas del problema, estén de acuerdo en realizar la firma. Este enfoque fue iniciado por y actualmente hay muchas propuestas principalmente para firma digital y para cifrado con clave pública. (es)
- Un cryptosystème à seuil est, en cryptographie, un cryptosystème tel que le déchiffrement d'un message nécessite la coopération de plusieurs entités.Un message est chiffré à l'aide d'une clé publique dont la clé privée correspondante est un secret réparti entre différents participants. En notant s le seuil du cryptosystème et n le nombre d'acteurs entre lesquels le secret est réparti, on ne peut déchiffrer un message que si au moins s participants sur les n coopèrent, et ce sans reconstruire la clé. De manière analogue, on peut concevoir des signatures numériques à seuil : la coopération de s signataires serait alors nécessaire pour délivrer une signature (ou un certificat). Ainsi, les cryptosystèmes à seuil peuvent être utilisés pour simuler l'existence d'un tiers de confiance par un calcul distribué. De nombreux schémas de chiffrement se prêtent à une adaptation permettant l'introduction de seuil, dont la sécurité n'est pas diminuée par le partage de secret.Il existe ainsi, entre autres, des versions à seuil pour :
* le chiffrement RSA
* le cryptosystème de Paillier
* le cryptosystème de ElGamal. De même, il existe aussi des versions à seuil pour des schémas de signature numérique, comme la signature de Schnorr. (fr)
- A threshold cryptosystem, the basis for the field of threshold cryptography, is a cryptosystem that protects information by encrypting it and distributing it among a cluster of fault-tolerant computers. The message is encrypted using a public key, and the corresponding private key is shared among the participating parties. With a threshold cryptosystem, in order to decrypt an encrypted message or to sign a message, several parties (more than some threshold number) must cooperate in the decryption or signature protocol. (en)
- Kryptosystem progowy – kryptosystem, w którym do odszyfrowania zaszyfrowanej wiadomości wymagana jest współpraca pewnej liczby stron. Może opierać się na kryptografii klucza publicznego, z tym że klucz prywatny jest dzielony pomiędzy uczestników. Oznaczmy liczbę uczestników przez Wtedy kryptosystem progowy jest nazywany kryptosystemem (t, n)-progowym, jeśli skuteczne odszyfrowanie wiadomości wymaga współpracy przynajmniej t uczestników, natomiast mniejsza ich liczba nie pozwala na uzyskanie żadnych użytecznych informacji. (pl)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6449 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- A threshold cryptosystem, the basis for the field of threshold cryptography, is a cryptosystem that protects information by encrypting it and distributing it among a cluster of fault-tolerant computers. The message is encrypted using a public key, and the corresponding private key is shared among the participating parties. With a threshold cryptosystem, in order to decrypt an encrypted message or to sign a message, several parties (more than some threshold number) must cooperate in the decryption or signature protocol. (en)
- Kryptosystem progowy – kryptosystem, w którym do odszyfrowania zaszyfrowanej wiadomości wymagana jest współpraca pewnej liczby stron. Może opierać się na kryptografii klucza publicznego, z tym że klucz prywatny jest dzielony pomiędzy uczestników. Oznaczmy liczbę uczestników przez Wtedy kryptosystem progowy jest nazywany kryptosystemem (t, n)-progowym, jeśli skuteczne odszyfrowanie wiadomości wymaga współpracy przynajmniej t uczestników, natomiast mniejsza ich liczba nie pozwala na uzyskanie żadnych użytecznych informacji. (pl)
- Ein Kryptosystem wird Schwellwert-Kryptosystem genannt, wenn mehrere Parteien (mehr als ein bestimmter Schwellwert) kooperieren müssen, um eine verschlüsselte Nachricht zu entschlüsseln. Die Nachricht wird mit einem öffentlichen Schlüssel verschlüsselt, und der entsprechende private Schlüssel wird unter den Teilnehmern geteilt. Sei die Zahl der Parteien. Solch ein System wird -Schwellwert genannt, wenn wenigstens dieser Parteien den Geheimtext effizient entschlüsseln können, während weniger als keine nützliche Information erhalten. Ähnlich ist es möglich, ein -Signaturschema zu definieren, in dem wenigstens Parteien zusammenarbeiten müssen, um eine Signatur herzustellen. (de)
- La criptografía con umbral (en inglés threshold cryptography) tiene como objetivo distribuir alguna funcionalidad criptográfica entre muchos usuarios de tal forma que:
* Cualquier conjunto con usuarios pueda colectivamente calcular la funcionalidad
* Ningún conjunto con solo usuarios pueda realizar la funcionalidad. Cuando se describe un sistema criptográfico con umbral se suele usar la notación 't-umbral' (en inglés t-threshold) para indicar cual es el valor umbral del sistema (es)
- Un cryptosystème à seuil est, en cryptographie, un cryptosystème tel que le déchiffrement d'un message nécessite la coopération de plusieurs entités.Un message est chiffré à l'aide d'une clé publique dont la clé privée correspondante est un secret réparti entre différents participants. En notant s le seuil du cryptosystème et n le nombre d'acteurs entre lesquels le secret est réparti, on ne peut déchiffrer un message que si au moins s participants sur les n coopèrent, et ce sans reconstruire la clé.
* le chiffrement RSA
* le cryptosystème de Paillier
* le cryptosystème de ElGamal. (fr)
|
| rdfs:label
|
- Schwellwert-Kryptosystem (de)
- Criptografía con umbral (es)
- Cryptosystème à seuil (fr)
- Kryptosystem progowy (pl)
- Threshold cryptosystem (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
