International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysing the Critical Group

Authors:
Simon R. Blackburn
Download:
URL: http://eprint.iacr.org/2008/170
Search ePrint
Search Google
Abstract: Biggs has recently proposed the critical group of a certain class of finite graphs as a platform group for cryptosystems relying on the difficulty of the discrete log problem. The paper uses techniques from the theory of Picard groups on finite graphs to show that the discrete log problem can be efficiently solved in Biggs's groups. Thus this class of groups is not suitable as a platform for discrete log based cryptography.
BibTeX
@misc{eprint-2008-17847,
  title={Cryptanalysing the Critical Group},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2008/170},
  note={ s.blackburn@rhul.ac.uk 13984 received 15 Apr 2008},
  author={Simon R. Blackburn},
  year=2008
}