H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01)
Patent
CA 2286732
Proactive robust threshold schemes are presented for general "homomorphic- type" public key systems, as well as optimized systems for the RSA function. Proactive security employs dynamic memory refreshing and enables us to tolerate a "mobile adversary" that dynamically corrupts the components of the systems (perhaps all of them) as long as the number of corruptions (faults) is bounded within a time period. The systems are optimal-resilience. Namely they withstand any corruption of minority of servers at any time-period by an active (malicious) adversary (i.e., any subset less than half. Also disclosed are general optimal-resilience public key systems which are "robust threshold" schemes (against stationary adversary), and are extended to "proactive" systems (against the mobile one). The added advantage of proactivization in practical situations is the fact that, in a long-lived threshold system, an adversary has a long time (e.g., years) to break into any t out of the l servers. In contrast, the adversary in a proactive systems has only a short period of time (e.g., a week) to break into any t servers. The model of mobile adversary seems to be crucial to such "long-lived" systems that are expected to span the secure network and electronic commerce infrastructure.
Des mécanismes de seuils robustes, proactifs sont présentés pour des systèmes à clé publique de type "homomorphiques", ainsi que pour des systèmes optimisés de la fonction RSA. La sécurité proactive emploie une mémoire dynamique de rafraîchissement et nous permet de tolérer un "adversaire mobile" qui altère de manière dynamique les composants des systèmes (peut-être de tous les systèmes) tant que le nombre d'altérations (défauts) est lié à une durée. Les systèmes sont à résilience optimale, c'est-à-dire qu'ils résistent à toute altération des minorités de serveurs à tout moment par un adversaire actif (pervers) (c.-à-d. tout sous-ensemble de moins de la moitié). L'invention porte également sur des systèmes à clé publique à résilience optimale qui sont des mécanismes à "seuils robustes" (contre l'adversaire fixe), et qui sont étendus à des systèmes "proactifs" (contre l'adversaire mobile). Dans des situations critiques, l'avantage de la proactivisation est que, dans un système de seuil longue durée, un adversaire possède une période (telle que des années) pour diviser les serveurs 1 en n'importe quel serveur t. Par contre, l'adversaire des systèmes proactifs n'a qu'une courte durée (telle qu'une semaine) pour réaliser une division en serveurs t. Le modèle de l'adversaire mobile semble être crucial pour ces systèmes "longue durée" qui sont prévus pour relier le réseau protégé et l'infrastructure commerciale électronique.
Frankel Yair
Yung Marcel M.
Certco Inc.
Certco Llc
Gowling Lafleur Henderson Llp
LandOfFree
Optimal-resilience, proactive, public-key cryptographic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimal-resilience, proactive, public-key cryptographic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal-resilience, proactive, public-key cryptographic... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1560308