Published in

Springer, Journal of Cryptology, 3(8), p. 157-166, 1995

DOI: 10.1007/bf00202270

Links

Tools

Export citation

Search in Google Scholar

The cryptanalysis of a public-key implementation of finite group mappings

Journal article published in 1995 by Simon Blackburn, Simon Blackburn Sean, Sean Murphy, Jacques Stern
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Minghua Qu and S.A.Vanstone [2] have proposed a public key cryptosystem (FGM) which is based on factorisations of a binary vector space (i.e. transversal logarithmic signatures of an elementary abelian 2-group). In this paper, a generalised (basis-independent) decryption algorithm is given, which shows that there are many equivalent private keys, and a method of efficiently obtaining such an equivalent private key is given. The FGM cryptosystem is thus rendered insecure. Although the FGM cryptosystem is defined in terms of linear algebra, the attack given here is essentially group--theoretic in nature. Thus this attack throws doubt on any cryptosystem which relies on the security of transversal logarithmic signatures. Key Words. Public Key Cryptosystems, Finite Group Mappings, Permutation Group Mappings, Logarithmic Signatures. This author was supported by S.E.R.C. research grant GR/H23719 1 The paper is organised as follows. Section 1 gives a description of the Finite Group Mapp...