home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6639 < prev    next >
Encoding:
Text File  |  1993-01-11  |  2.2 KB  |  54 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!spool.mu.edu!agate!linus!linus.mitre.org!gauss!bs
  3. From: bs@gauss.mitre.org (Robert D. Silverman)
  4. Subject: Re: Fraction part of squareroots as one time pads ?
  5. Message-ID: <1993Jan11.143125.24040@linus.mitre.org>
  6. Sender: news@linus.mitre.org (News Service)
  7. Nntp-Posting-Host: gauss.mitre.org
  8. Organization: Research Computer Facility, MITRE Corporation, Bedford, MA
  9. References: <1993Jan11.111351.7777@hsr.no>
  10. Date: Mon, 11 Jan 1993 14:31:25 GMT
  11. Lines: 41
  12.  
  13. In article <1993Jan11.111351.7777@hsr.no> frank@hsr.no (Frank A Stevenson) writes:
  14. :At one time I calculated pi and e with several houndred thousand decimal digits,
  15. :and after taking interest in cryptology the question sprung to mind: Would it be
  16. :safe to use the binary expansion of an irrational number as a one time pad. To my
  17. :knowledge suche sequences of bits exhibits no knowns statistical patterns, and
  18. :provided the key is large enough >60 bits, the one time pad would be sufficently
  19. :hard to find.
  20.  
  21. Let me first politely ask that you limit the length of your lines. Run-over
  22. lines are hard to read.
  23.  
  24.  
  25. Your last point might be questioned. There are some good integer relation
  26. finding algorithms (Ferguson & Forcade, for example and improvements)
  27. that allow one to very quickly determine that the number is the root of
  28. an integer, based upon just the first few digits.  Once that is determined,
  29. finding the rest of the key is trivial. 
  30.  
  31. The same would be true for any ALGEBRAIC irrational.
  32.  
  33. :
  34. :If I where to use a 68000 processor for the implementation of this scheme two
  35. :difficulties arises:
  36. :
  37. :1) Taking square roots is rather expensive, and this limits the size of the
  38. :message to be encrypted.
  39.  
  40. Define "expensive". Using FFT multiplies, once could compute a square 
  41. root of an integer to several thousand bits in just a few seconds on a
  42. modern workstation.
  43.  
  44. :
  45. :2) For effeciency reasons it is best to extract square roots limited to 32 bits
  46. :of length. (The greatest divisor fopr the DIVU command) This provides a rather
  47.  
  48. Why is this? Use multi-precision techniques.
  49. --
  50. Bob Silverman
  51. These are my opinions and not MITRE's.
  52. Mitre Corporation, Bedford, MA 01730
  53. "You can lead a horse's ass to knowledge, but you can't make him think"
  54.