home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / sci / crypt / 4547 < prev    next >
Encoding:
Internet Message Format  |  1992-11-10  |  1.7 KB
  1. Path: sparky!uunet!walter!att-out!pacbell.com!decwrl!olivea!bu.edu!transfer.stratus.com!ellisun.sw.stratus.com!cme
  2. From: cme@ellisun.sw.stratus.com (Carl Ellison)
  3. Newsgroups: sci.crypt
  4. Subject: Re: time-release keys
  5. Message-ID: <1dom9tINNe0g@transfer.stratus.com>
  6. Date: 10 Nov 92 15:59:57 GMT
  7. References: <1dohq8INNbs4@transfer.stratus.com>
  8. Organization: Stratus Computer, Software Engineering
  9. Lines: 42
  10. NNTP-Posting-Host: ellisun.sw.stratus.com
  11.  
  12. Sorry for following-up my own message, but:
  13.  
  14. >We could encrypt millions of times over, using different keys, but the
  15. >computation time preparing the secret might take longer than the
  16. >transmission (or at least a sizeable fraction of it).
  17.  
  18.  
  19. If we used straight RSA, we could have the station on the moon always apply
  20. the same transformation:
  21.  
  22.     y = x^d mod N
  23.  
  24. Each application would result both in removal of one envelope and in a fixed
  25. time delay, t0.  If we wanted to have a real delay of t, we could compute
  26.  
  27.     k = ceil(t/t0)
  28.  
  29.     m = e^k
  30.  
  31. and encrypt our secret with
  32.  
  33.     y = x^m mod N
  34.  
  35. noting in the message packet the value of k.  Each round trip to the moon
  36. would strip one envelope and would decrement the value of k -- so that when
  37. k got to 0, the secret would pop out -- at the promised time.
  38.  
  39. However, there's still a flaw with this mechanism.  Someone wishing to
  40. prevent disclosure of something embarrassing or criminal could blow up
  41. the station on the moon or subvert the one on the earth into losing
  42. or corrupting traffic.
  43.  
  44.  
  45. So -- any better ideas for doing this?
  46.  
  47.  
  48.  
  49. -- 
  50. -- <<Disclaimer: All opinions expressed are my own, of course.>>
  51. -- Carl Ellison                        cme@sw.stratus.com
  52. -- Stratus Computer Inc.    M3-2-BKW        TEL: (508)460-2783
  53. -- 55 Fairbanks Boulevard ; Marlborough MA 01752-1298    FAX: (508)624-7488
  54.