home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2784 < prev    next >
Encoding:
Internet Message Format  |  1992-07-30  |  1.4 KB
  1. Path: sparky!uunet!darwin.sura.net!europa.asd.contel.com!news.ans.net!cmcl2!adm!amsaa-cleo!hagadorn
  2. From: hagadorn@amsaa-cleo.brl.mil (Thomas Hagadorn)
  3. Newsgroups: sci.crypt
  4. Subject: Re: choosing passwords (was: Re: Crypt should be based on MD5)
  5. Message-ID: <8350@amsaa-cleo.brl.mil>
  6. Date: 30 Jul 92 13:31:11 GMT
  7. References: <R8ZgoB3w165w@elrond.toppoint.de> <yZoioB1w165w@elrond.toppoint.de> <1992Jul26.202154.15664@sfu.ca>
  8. Organization: Army Materiel Systems Analysis Activity
  9. Lines: 29
  10.  
  11. In article <1992Jul26.202154.15664@sfu.ca> erick@fraser.sfu.ca (Erick Bryce Wong) writes:
  12. |freitag@elrond.toppoint.de (Claus Schoenleber) writes:
  13. |>The last digit c of an ISBN is a (weighted) checksum MOD 11:
  14. |>
  15. |>[a  is digit a at position i, i=10 is leftmost]
  16. |>  i
  17. |>
  18. |>     [         / 10         \          ]
  19. |>     |        /  __          \         |
  20. |>c =  | 11 -  (   \   a  * i   ) mod 11 | mod 11
  21. |>     |        \  /_   i      /         |
  22. |>     [         \ i=2        /          ]
  23. |
  24. |You can put this in slightly simpler terms if you define i=1 to be the leftmost
  25. |position, then the formula becomes (I think):
  26. |
  27. |       / #digits    \  
  28. |      /  __          \ 
  29. |c =  (   \   a  * i   ) mod 11
  30. |      \  /_   i      / 
  31. |       \ i=1        /  
  32. |
  33.    Almost, make that:
  34.  
  35.             / #digits    \  
  36.            /  __          \ 
  37. 11 - c =  (   \   a  * i   ) mod 11
  38.            \  /_   i      / 
  39.             \ i=1        /  
  40.