[Resource Topic] 2006/357: Cryptanalysis of a homomorphic public-key cryptosystem over a finite group

Welcome to the resource topic for 2006/357

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

Authors: Su-Jeong Choi, Simon R. Blackburn, 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.

ePrint: https://eprint.iacr.org/2006/357

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .