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

2018/03/13 by Douglas R. Stinson, Stinson, Douglas R.
Computer Science · Engineering · Mathematics · #Algebra over a field #Benford’s Law and Fraud Detection #Coding theory and cryptography #Computer science #Computer security #Cryptography #Cryptosystem #Encryption #Flannery #Key (lock) #Mathematics #Paillier cryptosystem #Philosophy #Public key cryptosystem #Public-key cryptography #Pure mathematics #Theology #cs.CR #graph theory and CDMA systems #msc:94A60

paper · pdf · doi:10.48550/arxiv.1803.05004

submitted for publication

arxiv created 2018/03/13 · openalex publication_date 2018/03/13 · arxiv updated 2018/03/15 · openalex created_date 2022/10/01 · openalex updated_date 2026/08/05

Abstract

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

Related

• The Paillier's Cryptosystem and Some Variants Revisited
• Cryptanalysis of a New Knapsack Type Public-Key Cryptosystem
• Cryptanalysis and Improvement of Akleylek et al.'s cryptosystem
• Polynomial-Time Key Recovery Attack on the Faure-Loidreau Scheme based on Gabidulin Codes
• Security of public key cryptosystems based on Chebyshev Polynomials