Weakness of a public-key cryptosystem based on factorizations of finite groups

Authors:
Simon Blackburn;Sean Murphy;Jacques Stern
Affiliations:
Univ. of London, U.K.;Univ. of London, U.K.;Ecole Normale Supe´rieure
Venue:
EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Year:
1994

Citing 2
Cited 0

Solving low-density subset sum problems

Journal of the ACM (JACM)
Improved low-density subset sum algorithms

Computational Complexity

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, Qu and Vanstone have announced the construction of several new public-key cryptosystems based on group factorization. One of these was described at the last AUSCRYPT meeting [2]. We point out a serious weakness of this last system which makes it insecure. Our method only uses elementary algebra.