🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #917

Cheap RSA chips? (Was: Re: shift registers??)

#917
From: Simon Read
Date: Thu, 20 Aug 1992 16:05
38 lines
1938 bytes
In article <1992Aug19.864.126@ALMAC>, keith.willis@almac.co.uk
writes:

> You mean that one could implement RSA in hardware for a
> reasonably low price?  And would such a device still infringe
> the patents (in the US), or do they only cover software
> implementations?

Chips that "do RSA" are in fact no more than modular
multiplication chips (they perform the calculation C=(M**E) mod N,
for C M E and N very large numbers, typically 512 or 1024 bits).

This can be done quite cheaply. Philips designed but never sold a
smart card to do it, I've been involved in another project to do
it, and some companies integrate such chips into their machines.
They are cheap but slow, faster than a S/W implementation though.

I can't see how Rivest Shamir and Adleman can have a patent on
performing exponentiation (patents cannot cover maths). They can
patent a way of doing it on a chip (I think, under US law at
least). Basically I think what I mean is that you could sell it,
but if you used it as part of the RSA algorithm then you'd have to
cough up the licence fee for the patent.

None of the abopve applies in the UK of course because the patent
only applies to the US.

If any of the above is inaccurate, let me know!

If anyone has a US patent Number for RSA can they let me know and
I'll go and have a read. I'm too poor to pay for the search, and
too busy to do it myself.

Simon Read.
-------

Sorry about the long line lengths I've been sending out. I hope
I've fixed the problem.
Technical Details
Message-ID: <1992Aug20.160528.2155@nessie.mcc.ac.uk>
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!mucs!nessie!nessie!segr
References: <1992Aug19.864.126@ALMAC>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!uknet!mucs!nessie!nessie!segr
From: segr@nessie.mcc.ac.uk (Simon Read)
Newsgroups: sci.crypt
Subject: Cheap RSA chips? (Was: Re: shift registers??)
Message-ID: <1992Aug20.160528.2155@nessie.mcc.ac.uk>
Date: 20 Aug 92 16:05:28 GMT
References: <1992Aug19.864.126@ALMAC>
Sender: segr@nessie (Simon Read)
Distribution: sci
Organization: Manchester Computing Centre
Lines: 38