The critical group from a cryptographic perspective
Biggs, N.
(2006).
The critical group from a cryptographic perspective.
(CDAM Research Report LSE-CDAM 2006-07).
Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
The critical group of a graph is an abelian group that arises in several contexts, and there are some similarities with the groups that are used in cryptography. We construct a family of graphs whose critical groups are cyclic, and discuss the associated computational problems using algorithms based on the theory of ‘chip-firing’.
| Item Type | Report (Technical Report) |
|---|---|
| Copyright holders | © 2006 the author |
| Departments | LSE > Academic Departments > Mathematics |
| Date Deposited | 10 Oct 2008 |
| URI | https://researchonline.lse.ac.uk/id/eprint/13218 |