UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A generalization and a variant of two threshold cryptosystems based on factoring

Desmedt, Y; Kurosawa, K; (2007) A generalization and a variant of two threshold cryptosystems based on factoring. In: Garay, JA and Lenstra, AK and Mambo, M and Peralta, R, (eds.) Information Security, Proceedings. (pp. 351 - 361). SPRINGER-VERLAG BERLIN

Full text not available from this repository.

Abstract

At Asiacrypt 2002, Katz and Yung presented two threshold cryptosystems based on factoring, a threshold version of Goldwasser-Micali's probabilistic encryption assuming that p = q = 3 mod 4, and a threshold Rabin signature scheme assuming that p = 3 mod 8 and q = 7 mod 8. In this paper, we show a generalized condition on p and q to obtain a threshold version of Goldwasser- Micali, and a threshold Rabin-type signature scheme due to Kurosawa and Ogata [7] for p q= 3 mod 4 and[GRAPHICS]Note that our set of (p, q) is disjoint from that of Katz-Yung threshold Rabin signature scheme.

Type:Proceedings paper
Title:A generalization and a variant of two threshold cryptosystems based on factoring
Event:10th International Conference on Information Security
Location:Valparaiso, CHILE
Dates:2007-10-09 - 2007-10-12
ISBN-13:978-3-540-75495-4
Keywords:threshold signatures, threshold decryption, Goldwasser-Micali, Rabin, cryptography, SECURE
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record