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).
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  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.
|Title:||A generalization and a variant of two threshold cryptosystems based on factoring|
|Event:||10th International Conference on Information Security|
|Dates:||2007-10-09 - 2007-10-12|
|Keywords:||threshold signatures, threshold decryption, Goldwasser-Micali, Rabin, cryptography, SECURE|
|UCL classification:||UCL > School of BEAMS
UCL > School of BEAMS > Faculty of Engineering Science
Archive Staff Only