Cryptology ePrint Archive: Report 2018/270

A Brief Retrospective Look at the Cayley-Purser Public-key Cryptosystem, 19 Years Later

Douglas R. Stinson

Abstract: The purpose of this paper is to describe and analyze the Cayley-Purser algorithm, which is a public-key cryptosystem proposed by Flannery in 1999. I will present two attacks on it, one of which is apparently new. I will also examine a variant of the Cayley-Purser algorithm that was patented by Slavin in 2008, and show that it is also insecure.

Category / Keywords: public-key cryptography / cryptanalysis

Date: received 13 Mar 2018

Contact author: dstinson at uwaterloo ca

Available format(s): PDF | BibTeX Citation

Version: 20180314:200615 (All versions of this report)

Short URL: ia.cr/2018/270


[ Cryptology ePrint archive ]