On Wed, 13 Jan 1999 [EMAIL PROTECTED] wrote:
> I vaguely remember reading several papers about matrix based public-key
> systems back in the early 1980's. They were in Cryptologia, I think. This
> idea doesn't sound too different, but my memory might be wrong. Can anyone
> else offer any insight?
You'll find one such system (from the *late* 1980's, though) in:
H. Isselhorst:
The use of Fractions in Public-Key Cryptosystems,
Eurocrypt '89, page 47-55.
Roughly spoken, the scheme was based on using an invertible matrix A as
the secret key, but only an approximation of A as the public key. The
decryption algorithm used the inverse of A -- which is easy to find if A
is known, but quite hard if only an approximation of A is known.
I don't think this has much in common with recent developments. The
security of Isselhorst's public-key system is quite questionable:
J. Stern, P. Toffin:
Cryptoanalysis of a Public-Key Cryptosystem Based on
Approximateions of Rational Numbers,
Eurocrypt '90, page 313-317.
Stefan
--
Stefan Lucks Th. Informatik, Univ. Mannheim, 68131 Mannheim, A5, Germany
e-mail: [EMAIL PROTECTED]
home: http://th.informatik.uni-mannheim.de/m/lucks/
----- Wer einem Computer Unsinn erzaehlt, muss immer damit rechnen. -----
