home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6385 < prev    next >
Encoding:
Internet Message Format  |  1993-01-05  |  2.8 KB
  1. Xref: sparky sci.crypt:6385 alt.society.civil-liberty:7248
  2. Newsgroups: sci.crypt,alt.society.civil-liberty
  3. Path: sparky!uunet!wupost!uwm.edu!linac!att!att!dptg!ulysses!ulysses!smb
  4. From: smb@research.att.com (Steven Bellovin)
  5. Subject: Re: Question from someone who's new to all this
  6. Message-ID: <1993Jan5.005617.7945@ulysses.att.com>
  7. Date: Tue, 5 Jan 1993 00:56:17 GMT
  8. References: <1993Jan3.165050.27910@zip.eecs.umich.edu> <1993Jan3.170453.28445@zip.eecs.umich.edu> <bontchev.726158979@fbihh> <1993Jan4.145637.5551@newstand.syr.edu>
  9. Organization: AT&T Bell Laboratories
  10. Lines: 53
  11.  
  12. In article <1993Jan4.145637.5551@newstand.syr.edu>, greeny@top.cis.syr.edu (J. S. Greenfield) writes:
  13. > This sounds far too broad.  I would guess it's far more specific--somewhere
  14. > along the lines of use of modular exponentiation with a modulus
  15. > consisting of the product of two primes for cryptographic purposes.
  16. > 
  17. > Modular arithmetic was not at all new to cryptography when RSA was
  18. > developed, so the patent would *have* to be much narrower than just that.
  19.  
  20. You're right.  Here's Claim 1 of the RSA patent:
  21.  
  22. 1. A cryptographic communications system comprising:
  23.   A. a communications channel,
  24.   B. an encoding means coupled to said channel and adapted for
  25.     transforming a transmit message word signal M to a ciphertext word
  26.     signal C and for transmitting C on said channel,
  27.     where M corresponds to a number representative of a message and
  28.  
  29.         0 <= M <= n-1
  30.  
  31.     where n is a composite number of the form
  32.  
  33.         n = p.q
  34.  
  35.     where p and q are prime numbers, and
  36.     where C corresponds to a number representative of an enciphered
  37.       form of said message and corresponds to
  38.  
  39.         C == M^e (mod n)
  40.  
  41.     where e is a number relatively prime to lcm(p-1, q-1), and
  42.   C. a decoding means coupled to said channel and adapted for receiving
  43.     C from said channel and for transforming C to a receive message
  44.     word signal M'
  45.     where M' corresponds to a number representative of a deciphered
  46.       form of C and corresponds to
  47.  
  48.         M' == C^d (mod n)
  49.  
  50.     where d is a multiplicative inverse of e (mod lcm(p-1, q-1)).
  51.  
  52. It's very specific -- to infringe this claim, you'd have to use a device
  53. with all three parts.  (N.B. -- before you start picking this apart,
  54. and looking for the obvious ways around it, note two things.  First,
  55. the RSA patent has about 40 claims, each covering a different variation.
  56. Second, variations that are ``obvious to one skilled in the art'' also
  57. infringe.)
  58.  
  59. Note, too, that RSA did *not* patent the equations themselves, nor did
  60. they patent an algorithm.  They patented a ``cryptographic communications
  61. system'' whose behavior is described by certain equations.  One way to
  62. look at it -- in fact, the way I look at it -- is to regard this as
  63. equivalent to patenting an electronic circuit whose behavior is described
  64. by certain other equations -- as, of course, is generally the case.
  65.