Efficient variants of the GGH-YK-M cryptosystem

João M. M. BarguilRenan Yuri LinoPaulo S. L. M. Barreto

The Goldreich-Goldwasser-Halevi (GGH) public-key encryption scheme was deemed broken until recently proposed variants were shown to thwart all known attacks. However, the associated key sizes and generation times are notoriously inefficient. In this paper, we improve on the most promising such variant, proposed by Barros and Schechter and called GGH-YK-M, by reducing public key sizes rom O(n2 lg n) down to O(n lg n) bits, and making key generation over 3 orders of magnitude faster than the results in the literature.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: