Robust efficient distributed rsa-key generation

Details Robust efficient distributed rsa-key generation Robust efficient distributed rsa-key generation

H - Electricity

04

L

H04L 9/30 (2006.01)

Patent

CA 2331442

The invention provides for robust efficient distributed generation of RSA keys. An efficient protocol is one which is independent of the primality test "circuit size", while a robust protocol allows correct completion even in the presence of a minority of arbitrarily misbehaving malicious parties. The disclosed protocol is secure against any minority of malicious parties (which is optimal). The disclosed method is useful in establishing sensitive distributed cryptographic function sharing services (certification authorities, signature schemes with distributed trust, and key escrow authorities), as well as other applications besides RSA (namely: composite ElGamal, identification schemes, simultaneous bit exchange, etc.). The disclosed method can be combined with proactive function sharing techniques to establish the first efficient, optimal-resilience, robust and proactively-secure RSA- based distributed trust services where the key is never entrusted to a single entity (i.e., distributed trust totally "from scratch"). The disclosed method involves new efficient "robustness assurance techniques" which guarantee "correct computations" by mutually distrusting parties with malicious minority.

L'invention concerne une génération de clefs RSA répartie, efficace et robuste. Un protocole est qualifié d'efficace parce qu'il est indépendant de la "taille du circuit" du test de "primalité", et il est qualifié de robuste parce qu'il est capable d'une exécution correcte, y compris en présence d'une minorité de parties intentionnellement malveillantes. Le protocole selon l'invention présente une protection sûre et optimale contre toute minorité de parties malveillantes. Le procédé selon l'invention sert à établir des services de partage des fonctions cryptographiques, répartis et sensibles (pouvoirs de certification, procédures de signature à confiance répartie et pouvoirs de séquestre des clés), ainsi que d'autres applications, outre le système RSA (à savoir, ElGamal composite, procédures d'identification, échange de bits simultané, etc.). Le procédé selon l'invention peut se combiner avec des techniques proactives de partage des fonctions, de façon à établir les premiers services à confiance répartie, basés sur le RSA, efficaces, robustes, à résistance optimale et sûrs du point de vue proactif, dans lesquels la clef n'est jamais confiée à une seule entité (confiance entièrement redistribuée). Le procédé selon l'invention fait appel à des "techniques de garantie de robustesse" nouvelles et efficaces qui garantissent des "calculs corrects" par des parties mutuellement méfiantes comprenant une minorité malveillante.

Affiliated with

Also associated with

Rating

Robust efficient distributed rsa-key generation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Robust efficient distributed rsa-key generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robust efficient distributed rsa-key generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1773520