home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6633 < prev    next >
Encoding:
Text File  |  1993-01-11  |  1.5 KB  |  41 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!mcsun!sunic!aun.uninett.no!ugle.unit.no!alf.uib.no!hsr.no!frank
  3. From: frank@hsr.no (Frank A Stevenson)
  4. Subject: Fraction part of squareroots as one time pads ?
  5. Message-ID: <1993Jan11.111351.7777@hsr.no>
  6. Sender: news@hsr.no
  7. Organization: Rogaland University Centre
  8. Date: Mon, 11 Jan 1993 11:13:51 GMT
  9. Lines: 30
  10.  
  11. At one time I calculated pi and e with several houndred thousand decimal digits,
  12. and after taking interest in cryptology the question sprung to mind: Would it be
  13. safe to use the binary expansion of an irrational number as a one time pad. To my
  14. knowledge suche sequences of bits exhibits no knowns statistical patterns, and
  15. provided the key is large enough >60 bits, the one time pad would be sufficently
  16. hard to find.
  17.  
  18. If I where to use a 68000 processor for the implementation of this scheme two
  19. difficulties arises:
  20.  
  21. 1) Taking square roots is rather expensive, and this limits the size of the
  22. message to be encrypted.
  23.  
  24. 2) For effeciency reasons it is best to extract square roots limited to 32 bits
  25. of length. (The greatest divisor fopr the DIVU command) This provides a rather
  26. limited key space.
  27.  
  28. To give a remedy to point 2, would it be possible to extract the square roots of
  29. two 32 bits numbers and subtract them to give a key length of 64 bits (addition
  30. would only give 63 bits). Given that no more than one of the keys are a square
  31. number (giving a 000000... bit sequence) would the bit sequens exhibit any known
  32. weakness?
  33.  
  34. Any comments would be welcome.
  35.  
  36.     Frank
  37.  
  38.  
  39. -- 
  40. ><>
  41.