Cookies?
Library Header Image
LSE Research Online LSE Library Services

The critical group from a cryptographic perspective

Biggs, Norman (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, London, UK.

Full text not available from this repository.

Abstract

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: Monograph (Report)
Official URL: http://www.cdam.lse.ac.uk
Additional Information: © 2006 the author
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Identification Number: LSE-CDAM 2006-07
Date Deposited: 10 Oct 2008 15:18
URL: http://eprints.lse.ac.uk/13218/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only