International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Su-Jeong Choi

Affiliation: Royal Holloway, University of London

Publications

Year
Venue
Title
2006
EPRINT
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 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.

Coauthors

Simon R. Blackburn (1)
Peter R. Wild (1)