home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / crypt / 5997 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  1.3 KB
  1. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!spool.mu.edu!agate!purina.berkeley.edu!gibson
  2. From: gibson@purina.berkeley.edu (richard Gibson)
  3. Newsgroups: sci.crypt
  4. Subject: Need reference for weighted checksum code
  5. Date: 21 Dec 1992 19:29:11 GMT
  6. Organization: U.C. Berkeley Math. Department.
  7. Lines: 24
  8. Sender: Richard Gibson
  9. Distribution: usa
  10. Message-ID: <1h55u7INNgv1@agate.berkeley.edu>
  11. NNTP-Posting-Host: purina.berkeley.edu
  12.  
  13. Howdy!
  14.  
  15. Someone recently brought me a problem concerning an error-detecting weighted
  16. code with a modulo 11 checksum that she's using in her business. 
  17.  
  18. In short, a bunch of items are given 10 digit identification numbers. 
  19. Let N_i denote the ith digit of the number.
  20. Each number has the property that SUM(A_i * N_i) is congruent to 0 mod 11,
  21. where {A_i} are weights as follows: {1, 2, 5, 3, 6, 4, 8, 7, 10, 9}.
  22.  
  23. The obvious advantages of this identification system are that no single
  24. digit errors in a valid number and no single transposition of digits in
  25. a valid number will produce another valid number. 
  26.  
  27. Question: What is the advantage of the weights being mixed up like that?
  28. (i.e. why isn't A_i just set equal to i?)
  29. References about this particular system would be the most appreciated because 
  30. I know this weighting must have been written about somewhere. I just can't
  31. find it.
  32.  
  33. Thanks,
  34.  
  35. Richard 
  36. Gibson@math.ucb.edu
  37.