🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #543

Re: choosing passwords (was: Re: Crypt should be based on MD5)

#543
From: Erick Bryce Wong
Date: Thu, 30 Jul 1992 21:40
41 lines
2135 bytes
hagadorn@amsaa-cleo.brl.mil (Thomas Hagadorn) writes:
>erick@fraser.sfu.ca (Erick Bryce Wong) writes:
>|freitag@elrond.toppoint.de (Claus Schoenleber) writes:
>|>[a  is digit a at position i, i=10 is leftmost]
                                 ^^^^
>|>     [         / 10         \          ]
>|>     |        /  __          \         |
>|>c =  | 11 -  (   \   a  * i   ) mod 11 | mod 11
>|>     |        \  /_   i      /         |
>|>     [         \ i=2        /          ]
>|
>|You can put this in slightly simpler terms if you define i=1 to be the leftmo
                                                           ^^^
>|       / #digits    \  
>|      /  __          \ 
>|c =  (   \   a  * i   ) mod 11
>|      \  /_   i      / 
>|       \ i=1        /  
>|
>   Almost, make that:
>
>            / #digits    \  
>           /  __          \ 
>11 - c =  (   \   a  * i   ) mod 11
>           \  /_   i      / 
>            \ i=1        /  

You apparently didn't read both articles carefully.  If the original formula
is correct, then (using pseudo-TeX notation to cut the size down a bit):
(I'll use the same meanings for a_i and i as the original article.)

11 - \sum_2^10{a_i * i} == - \sum_2^10{a_i * i}
                        == \sum_2^10{a_i * {-i}}
                        == \sum_2^10{a_i * {11-i}}
                        == \sum_1^9{a_{11-i} * i} (mod 11).

Which is exactly what my formula corresponds to, as I define the leftmost
position to be 1 with the rest ascending, not 10 with the rest descending.

-- 
 -- Erick, the perfect square  :-)
Technical Details
Message-ID: <1992Jul30.214032.21982@sfu.ca>
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!destroyer!ubc-cs!newsserver.sfu.ca!erick
References: <yZoioB1w165w@elrond.toppoint.de> <1992Jul26.202154.15664@sfu.ca> <8350@amsaa-cleo.brl.mil>

Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!destroyer!ubc-cs!newsserver.sfu.ca!erick
From: erick@fraser.sfu.ca (Erick Bryce Wong)
Subject: Re: choosing passwords (was: Re: Crypt should be based on MD5)
Message-ID: <1992Jul30.214032.21982@sfu.ca>
Sender: news@sfu.ca
Organization: Simon Fraser University, Burnaby, B.C., Canada
References: <yZoioB1w165w@elrond.toppoint.de> <1992Jul26.202154.15664@sfu.ca> <8350@amsaa-cleo.brl.mil>
Date: Thu, 30 Jul 1992 21:40:32 GMT
Lines: 41