0
$\begingroup$

Been trying to do this question since 3 days yet not been able to approach please!!! help

If we disable and technically block all easily guessable weak passwords (specific combinations of letters, dates, names, words of any natural language, such as qwerty, Workplace4, 123de1, Jane2002, GoodPass etc.), the strength of passwords can be evaluated by the total number of different possible passwords that can be formed, according to the actual (in force) password rules. In other words - the more different possible passwords can be created, the more secure the password is.

In Craddock Inc., there is a rule in force that the password must contain /lowercase lettters of traditional Latin alphabet (26 in total). uppercase (capital) letters of the traditional Latin alphabet (26 in total), and numbers (10 of total). For different services of Craddock Inc., which need different security levels, there are fixed different minimal password lengths. The Craddock Inc.'s new IT security manager John proposed that password could additionally contain these special characters which can be quite easily found on the keyboard - 24 in total. John assumed that adding 24 additional characters probably helps to achieve the same security level with much shorter passwords.
Task:

Evaluate, If and on which level John's assumption holds More specifically • determine how many characters shorter passwords or how many percent shorter passwords John's proposal allows to be used .

$\endgroup$
1
  • $\begingroup$ If you ignore the first paragraph because it accounts for a tiny fraction of the passwords, how many characters are in each of the two character sets? How many passwords are there of $n$ characters with each set? $\endgroup$ – Ross Millikan May 26 '20 at 14:39
0
$\begingroup$

I'm not sure I 100% understand your question, but here's my idea: assume the vocabulary size is $m$. In total there are $26+26+10+24 = 86$ symbols from which you can construct a password. For any $n$, there are $a_n = \binom{86}{n}$ ways to create a new password length $n$, each such list size $a_n$ is compared to the vocabulary, let's say there are $b_n = a_n - r_n$ unique passwords, where $r_n$ is the overlap between $a_n$ and vocabulary. Currently there are $K$ password options and the password length is $n_0$.

What you are after is $$ n^{\ast} = \texttt{argmin}_{n} b_n > K $$ which has a solution if $n^{\ast} < n_0$

$\endgroup$
5
  • $\begingroup$ I didn't get this part n∗=argminnbn>K $\endgroup$ – mathelete38 May 26 '20 at 16:57
  • $\begingroup$ the smallest $n$ such that $b_n > K$. If this $n < n_0$, the suggestion is correct $\endgroup$ – Alex May 26 '20 at 17:30
  • $\begingroup$ Got it , but this doesn't lead to the final answer that how many character shorter password the combination allows to be used $\endgroup$ – mathelete38 May 27 '20 at 3:35
  • $\begingroup$ @mathelete38: $n_0 - n^{\ast}$ $\endgroup$ – Alex May 27 '20 at 7:28
  • $\begingroup$ can i get your email/fb/insta anything i have one more question , but i cant post for quite a few days as i am a newbie on this platform $\endgroup$ – mathelete38 May 30 '20 at 11:55

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.