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

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 . The paper presents a heuristic method for recovering the secret key from t...

Full description

Bibliographic Details
Main Authors: Choi Su-Jeong, Blackburn Simon R., Wild Peter R.
Format: Article
Language:English
Published: De Gruyter 2007-12-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc.2007.017