Cryptology ePrint Archive: Report 2006/357

Cryptanalysis of a homomorphic public-key cryptosystem over a finite group

Su-Jeong Choi and Simon R. Blackburn and Peter R. Wild

Abstract: The paper cryptanalyses a public-key cryptosystem recently proposed by Grigoriev and Ponomarenko, which encrypts an element from a fixed finite group defined in terms of generators and relations to produce a ciphertext from SL(2, Z). The paper presents a heuristic method for recovering the secret key from the public key, and so this cryptosystem should not be used in practice.

Category / Keywords: public-key cryptography /

Date: received 20 Oct 2006, last revised 23 Oct 2006

Contact author: s blackburn at rhul ac uk

Available format(s): PDF | BibTeX Citation

Version: 20061023:091543 (All versions of this report)

Short URL: ia.cr/2006/357

Discussion forum: Show discussion | Start new discussion