home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6706 < prev    next >
Encoding:
Text File  |  1993-01-12  |  1.9 KB  |  50 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!think.com!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: <1993Jan12.152310.12781@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.223532.13477@ryn.mro4.dec.com>
  10. Date: Tue, 12 Jan 1993 15:23:10 GMT
  11. Lines: 37
  12.  
  13. In article <1993Jan11.223532.13477@ryn.mro4.dec.com> roth@3d.enet.dec.com (Jim Roth) writes:
  14. :
  15. :In article <1993Jan11.143125.24040@linus.mitre.org>, bs@gauss.mitre.org (Robert D. Silverman) writes...
  16. :>In article <1993Jan11.111351.7777@hsr.no> frank@hsr.no (Frank A Stevenson) writes:
  17. :>: question about using irrational root as a "one time pad"...
  18. :
  19. :>Your last point might be questioned. There are some good integer relation
  20. :>finding algorithms (Ferguson & Forcade, for example and improvements)
  21. :>that allow one to very quickly determine that the number is the root of
  22. :>an integer, based upon just the first few digits.  Once that is determined,
  23. :>finding the rest of the key is trivial. 
  24. :
  25. :>The same would be true for any ALGEBRAIC irrational.
  26. :
  27. :I know how to do this using a lattice basis reduction algorithm, (such
  28. :as LLL) but don't know the Ferguson & Forcade refrence - can you post a
  29.  
  30. Yep. L^3 would work as well.
  31.  
  32. See the following:
  33.  
  34. :citation?  (I think the "first few digits" would have to be on the
  35.  
  36. See D. Bailey, H. Ferguson
  37. Numerical results on relations between fundamental constants
  38. using a new algorithm.
  39. Math. Comp. v. 53 p. 649 (1989)
  40.  
  41. :order of the height of the underlying minimal polynomial, but that's still
  42. :not much info...)
  43.  
  44. Yep.
  45. --
  46. Bob Silverman
  47. These are my opinions and not MITRE's.
  48. Mitre Corporation, Bedford, MA 01730
  49. "You can lead a horse's ass to knowledge, but you can't make him think"
  50.