Welcome to the resource topic for 2006/357
Cryptanalysis of a homomorphic public-key cryptosystem over a finite group
Authors: Su-Jeong Choi, Simon R. Blackburn, Peter R. WildAbstract:
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.
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 .