Cryptanalysing the critical group: efficiently solving Biggs's discrete logarithm problem

DOI10.1515/JMC.2009.010zbMath1183.94023OpenAlexW2017024315MaRDI QIDQ3400063

Simon R. Blackburn

Publication date: 5 February 2010

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc.2009.010

zbMATH Keywords

Picard groupdiscrete logarithm problemcritical groupcryptanalysischip-firing

Mathematics Subject Classification ID

Cryptography (94A60) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Chip-firing and the critical group of a graph
• A public key cryptosystem and a signature scheme based on discrete logarithms
• New directions in cryptography
• Algebraic Potential Theory on Graphs
• The critical group from a cryptographic perspective

This page was built for publication: Cryptanalysing the critical group: efficiently solving Biggs's discrete logarithm problem