home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6676 < prev    next >
Encoding:
Text File  |  1993-01-11  |  1.4 KB  |  35 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!haven.umd.edu!decuac!pa.dec.com!engage.pko.dec.com!nntpd.lkg.dec.com!ryn.mro4.dec.com!3d.enet.dec.com!roth
  3. From: roth@3d.enet.dec.com (Jim Roth)
  4. Subject: Re: Fraction part of squareroots as one time pads ?
  5. Message-ID: <1993Jan11.223532.13477@ryn.mro4.dec.com>
  6. Sender: news@ryn.mro4.dec.com (USENET News System)
  7. Organization: Digital Equipment Corporation
  8. Date: 11 JAN 93 17:35:53    
  9. Lines: 24
  10.  
  11.  
  12. In article <1993Jan11.143125.24040@linus.mitre.org>, bs@gauss.mitre.org (Robert D. Silverman) writes...
  13. >In article <1993Jan11.111351.7777@hsr.no> frank@hsr.no (Frank A Stevenson) writes:
  14. >: question about using irrational root as a "one time pad"...
  15.  
  16. >Your last point might be questioned. There are some good integer relation
  17. >finding algorithms (Ferguson & Forcade, for example and improvements)
  18. >that allow one to very quickly determine that the number is the root of
  19. >an integer, based upon just the first few digits.  Once that is determined,
  20. >finding the rest of the key is trivial. 
  21.  
  22. >The same would be true for any ALGEBRAIC irrational.
  23.  
  24. I know how to do this using a lattice basis reduction algorithm, (such
  25. as LLL) but don't know the Ferguson & Forcade refrence - can you post a
  26. citation?  (I think the "first few digits" would have to be on the
  27. order of the height of the underlying minimal polynomial, but that's still
  28. not much info...)
  29.  
  30. (I asked publically since others may be interested as well.)
  31.  
  32. Thanks,
  33.  
  34.     - Jim
  35.