home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2745 < prev    next >
Encoding:
Internet Message Format  |  1992-07-26  |  1.2 KB
  1. Xref: sparky sci.crypt:2745 comp.security.misc:817
  2. Newsgroups: sci.crypt,comp.security.misc
  3. Path: sparky!uunet!destroyer!ubc-cs!newsserver.sfu.ca!erick
  4. From: erick@fraser.sfu.ca (Erick Bryce Wong)
  5. Subject: Re: choosing passwords (was: Re: Crypt should be based on MD5)
  6. Message-ID: <1992Jul26.202154.15664@sfu.ca>
  7. Sender: news@sfu.ca
  8. Organization: Simon Fraser University, Burnaby, B.C., Canada
  9. References: <R8ZgoB3w165w@elrond.toppoint.de> <yZoioB1w165w@elrond.toppoint.de>
  10. Date: Sun, 26 Jul 1992 20:21:54 GMT
  11. Lines: 23
  12.  
  13. freitag@elrond.toppoint.de (Claus Schoenleber) writes:
  14. >The last digit c of an ISBN is a (weighted) checksum MOD 11:
  15. >
  16. >[a  is digit a at position i, i=10 is leftmost]
  17. >  i
  18. >
  19. >     [         / 10         \          ]
  20. >     |        /  __          \         |
  21. >c =  | 11 -  (   \   a  * i   ) mod 11 | mod 11
  22. >     |        \  /_   i      /         |
  23. >     [         \ i=2        /          ]
  24.  
  25. You can put this in slightly simpler terms if you define i=1 to be the leftmost
  26. position, then the formula becomes (I think):
  27.  
  28.        / #digits    \  
  29.       /  __          \ 
  30. c =  (   \   a  * i   ) mod 11
  31.       \  /_   i      / 
  32.        \ i=1        /  
  33.  
  34. -- 
  35.  -- Erick, the perfect square  :-)
  36.