home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / crypt / 2977 < prev    next >
Encoding:
Internet Message Format  |  1992-08-20  |  1.8 KB
  1. Path: sparky!uunet!mcsun!uknet!mucs!nessie!nessie!segr
  2. From: segr@nessie.mcc.ac.uk (Simon Read)
  3. Newsgroups: sci.crypt
  4. Subject: Cheap RSA chips? (Was: Re: shift registers??)
  5. Message-ID: <1992Aug20.160528.2155@nessie.mcc.ac.uk>
  6. Date: 20 Aug 92 16:05:28 GMT
  7. References: <1992Aug19.864.126@ALMAC>
  8. Sender: segr@nessie (Simon Read)
  9. Distribution: sci
  10. Organization: Manchester Computing Centre
  11. Lines: 38
  12.  
  13. In article <1992Aug19.864.126@ALMAC>, keith.willis@almac.co.uk
  14. writes:
  15.  
  16. > You mean that one could implement RSA in hardware for a
  17. > reasonably low price?  And would such a device still infringe
  18. > the patents (in the US), or do they only cover software
  19. > implementations?
  20.  
  21. Chips that "do RSA" are in fact no more than modular
  22. multiplication chips (they perform the calculation C=(M**E) mod N,
  23. for C M E and N very large numbers, typically 512 or 1024 bits).
  24.  
  25. This can be done quite cheaply. Philips designed but never sold a
  26. smart card to do it, I've been involved in another project to do
  27. it, and some companies integrate such chips into their machines.
  28. They are cheap but slow, faster than a S/W implementation though.
  29.  
  30. I can't see how Rivest Shamir and Adleman can have a patent on
  31. performing exponentiation (patents cannot cover maths). They can
  32. patent a way of doing it on a chip (I think, under US law at
  33. least). Basically I think what I mean is that you could sell it,
  34. but if you used it as part of the RSA algorithm then you'd have to
  35. cough up the licence fee for the patent.
  36.  
  37. None of the abopve applies in the UK of course because the patent
  38. only applies to the US.
  39.  
  40. If any of the above is inaccurate, let me know!
  41.  
  42. If anyone has a US patent Number for RSA can they let me know and
  43. I'll go and have a read. I'm too poor to pay for the search, and
  44. too busy to do it myself.
  45.  
  46. Simon Read.
  47. -------
  48.  
  49. Sorry about the long line lengths I've been sending out. I hope
  50. I've fixed the problem.
  51.