1993-08-27 - Matrix extensions of the rsa algorithm.

Header Data

From: Timothy Newsham <newsham@wiliki.eng.hawaii.edu>
To: cypherpunks@toad.com
Message Hash: 24c0f2ba3edb10f14a236d380100df4a2df223ff05113e14403760fd1f96039b
Message ID: <9308272106.AA17441@toad.com>
Reply To: N/A
UTC Datetime: 1993-08-27 21:07:54 UTC
Raw Date: Fri, 27 Aug 93 14:07:54 PDT

Raw message

From: Timothy Newsham <newsham@wiliki.eng.hawaii.edu>
Date: Fri, 27 Aug 93 14:07:54 PDT
To: cypherpunks@toad.com
Subject: Matrix extensions of the rsa algorithm.
Message-ID: <9308272106.AA17441@toad.com>
MIME-Version: 1.0
Content-Type: text/plain



I have posted this before and never saw any reply.
The following sounded appealing to me because it gives
public key features with private key cryptosystem speeds.

Matrix Extensions of the RSA Algorithm
Chih-Chwen Chuang and James George Dunham
CRYPTO '90

Abstract

A new matrix extension of the RSA algorithm is proposed which is based
on the Cayley-Hamilton theorem and a one-way function.  The security
of this algorithm rests on that of the RSA algorithm and the one-way
function.  The computational efficiency of the new algorithm depends
on the dimension of the marix.  The most efficient implementation is
the 2x2 case in which both the encryption and decryption use a single
modulo arithmetic multiplication and single evaluation of the one-way
function.


later in the paper..

'Under a chosen plaintext attack on the key, the security of the new
algorithm is equivalent to that of the RSA algorithm.  Under a known
plaintext attack on the message, the security of the system rests
upon that of the one-way function.'

'..theyse public key cryptosystems hvae the potential of a fast
implementation.'


Has anyone looked into this paper?  Has anyone implemented the
cryptosystem explained in it?






Thread