On the security of cryptosystem using automorphism groups

Authors:
Seong-Hun Paeng
Affiliations:
Department of Mathematics, Konkuk University, 1 Hwayang-dong, Gwangjin-gu, Seoul 143-701, Republic of Korea
Venue:
Information Processing Letters
Year:
2003

Citing 2
Cited 1

Discrete logarithms in GF(p)

Algorithmica
Handbook of Applied Cryptography

Handbook of Applied Cryptography

Cryptanalysis of MOR and Discrete Logarithms in Inner Automorphism Groups

Research in Cryptology

Quantified Score

Hi-index	0.89

Visualization

Abstract

A public key cryptosystem using the discrete logarithm problem (DLP) in inner automorphism groups was proposed by Paeng et al. [Advances in Cryptology-Crypto, 2001, pp. 470-485; Preprint, 2001]. We show that there are subexponential time algorithms to solve the DLP in inner automorphism groups of suggested non-abelian groups.