CRMar 13, 2018
A Brief Retrospective Look at the Cayley-Purser Public-key Cryptosystem, 19 Years Later
arXiv:1803.05004v13 citations
Originality Synthesis-oriented
AI Analysis
This work identifies vulnerabilities in a historical cryptosystem, which is incremental as it builds on prior analyses.
The paper analyzes the Cayley-Purser public-key cryptosystem, presenting two attacks including a new one, and shows that a patented variant is also insecure.
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.