Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing

Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing
Author :
Publisher :
Total Pages : 388
Release :
ISBN-10 : STANFORD:36105112987073
ISBN-13 :
Rating : 4/5 ( Downloads)

Book Synopsis Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing by :

Download or read book Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing written by and published by . This book was released on 2003 with total page 388 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper presents an efficient asynchronous protocol to compute RSA inverses with respect to a public RSA modulus N whose factorization is secret and shared among a group of parties. Given two numbers x and e, the protocol computes y such that ye=x (mod N). A synchronous protocol for this task has been presented by Catalano, Gennaro, and Halevi (Eurocrypt 2000), but the standard approach for turning this into an asynchronous protocol would require a Byzantine-agreement sub-protocol. Our protocol adopts their approach, but exploits a feature of the problem in order to avoid the use of a Byzantine agreement primitive. Hence, it leads to efficient asynchronous protocols for threshold signatures and for Byzantine agreement based on the strong RSA assumption, without the use of random oracles.

Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing Related Books

Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing
Language: en
Pages: 388
Authors:
Categories: Computer science
Type: BOOK - Published: 2003 - Publisher:

GET EBOOK

This paper presents an efficient asynchronous protocol to compute RSA inverses with respect to a public RSA modulus N whose factorization is secret and shared a
Proceedings of the Twenty-eighth Annual ACM Symposium on the Theory of Computing
Language: en
Pages: 684
Authors:
Categories: Computers
Type: BOOK - Published: 1996 - Publisher: Association for Computing Machinery (ACM)

GET EBOOK

Proceedings of the ... Annual ACM Symposium on Principles of Distributed Computing
Language: en
Pages: 384
Authors:
Categories: Electronic data processing
Type: BOOK - Published: 2005 - Publisher:

GET EBOOK

Principles of Distributed Systems
Language: en
Pages: 452
Authors: Alexander A. Shvartsman
Categories: Computers
Type: BOOK - Published: 2006-11-27 - Publisher: Springer Science & Business Media

GET EBOOK

This book constitutes the refereed proceedings of the 10th International Conference on Principles of Distributed Systems, OPODIS 2006, held at Bordeaux, France,
Distributed Computing
Language: en
Pages: 547
Authors: Nancy A. Lynch
Categories: Computers
Type: BOOK - Published: 2010-09 - Publisher: Springer Science & Business Media

GET EBOOK

This book constitutes the refereed proceedings of the 24th International Symposium on Distributed Computing, DISC 2010, held in Cambridge, CT, USA, in September