【问题标题】:Improve my password generation script改进我的密码生成脚本
【发布时间】:2010-11-30 19:17:04
【问题描述】:

我创建了一个小的密码生成脚本。我很好奇可以对其进行哪些改进除了输入错误处理、使用信息等。这是我有兴趣看到改进的核心功能。

这就是它的作用(也是我喜欢它做的):

  1. 轻松更改密码中使用的小写字符 (L)、大写字符 (U)、数字 (N) 和符号 (S)。
  2. 我希望它在最多两秒内为我找到一个长度为 10 的新密码。
  3. 它应该采用可变长度的密码字符串作为参数。
  4. 只应接受包含至少一个 L、U、N 和 S 的密码。

代码如下:

#!/bin/bash

PASSWORDLENGTH=$1
RNDSOURCE=/dev/urandom
L="acdefghjkmnpqrtuvwxy"
U="ABDEFGHJLQRTY"
N="012345679"
S="\-/\\)?=+.%#"

until [ $(echo $password | grep [$L] | grep [$U] | grep [$N] | grep -c [$S] ) == 1 ]; do
    password=$(cat $RNDSOURCE | tr -cd "$L$U$N$S" | head -c $PASSWORDLENGTH)
    echo In progress: $password # It's simply for debug purposes, ignore it
done
echo Final password: $password

我的问题是:

  • 有没有比我现在做的更好的方法来检查密码是否可以接受?
  • 实际的密码生成如何?
  • 任何编码风格改进? (短变量名是临时的。虽然我对“常量”使用大写名称 [我知道正式没有] 变量名使用小写。你喜欢吗?)

让我们投票选出最改进的版本。 :-)

对我来说,这只是一个主要是为了好玩和作为学习体验的练习,尽管我将开始使用它而不是我现在使用的 KeepassX 的一代。看看更有经验的 Bashistas 会提出哪些改进和建议会很有趣(我说了算)。


我创建了一个基本的脚本来衡量性能:(以防有人认为它很有趣)

#!/bin/bash

SAMPLES=100
SCALE=3

echo -e "PL\tMax\tMin\tAvg"
for p in $(seq 4 50); do
    bcstr=""; max=-98765; min=98765
    for s in $(seq 1 $SAMPLES); do
        gt=$(\time -f %e ./genpassw.sh $p 2>&1 1>/dev/null)
        bcstr="$gt + $bcstr"
        max=$(echo "if($max < $gt ) $gt else $max" | bc)
        min=$(echo "if($min > $gt ) $gt else $min" | bc)
    done
    bcstr="scale=$SCALE;($bcstr 0)/$SAMPLES"
    avg=$(echo $bcstr | bc)
    echo -e "$p\t$max\t$min\t$avg"
done

【问题讨论】:

  • 检查secpwgen(或者pwgen),它已经在这样做了:)
  • 我会查看所有建议并感谢他们!但是我对要使用的字符确实有特定的要求(我已经将它们写在纸上并删除了那些太相似以避免混淆的字符)。问题更多是关于编码练习,而不是使用“任何可能的方式”解决它,我想要一个 Bash 解决方案,它可以在非标准应用程序(可能未安装)上使用尽可能少的依赖项。
  • 嘿,你的主机名是什么? ;)
  • 是的,因为密码生成器有缺陷?指出其中的错误,我将通过普通邮件向您发送个人感谢卡。 :-)
  • 2>&1 1>/dev/null -- 我可能错了,但我认为这是倒退的。你想先改变 fd1 然后 dup fd2 来匹配。

标签: linux bash passwords


【解决方案1】:

您可以只使用uuidgen 或pwgen 来生成随机密码,也许稍后会随机播放一些字母或类似的东西

【讨论】:

  • 也许可以,但它没有使用我在自己的脚本中使用的确切符号,这对我来说是必须的(因为我花了半个小时才想出它们)。
  • 还有一个叫pwgen的应用随机生成密码
  • 我也可能会调查一下。首先,我正在寻找 cmets 是否可以以更优雅或更有效的方式编写此脚本。使用第三方应用程序可能是一件好事,但我实际上认为我的脚本与 pwgen 等提出的任何东西一样安全。
【解决方案2】:

您在输入流中丢弃了一堆随机性。保留这些字节并将它们转换为您的字符集。将循环中的 password=... 语句替换为以下内容:

ALL="$L$U$N$S"
password=$(tr "\000-\377" "$ALL$ALL$ALL$ALL$ALL" < $RNDSOURCE | head -c $PASSWORDLENGTH)

$ALL 的重复是为了确保“映射到”集中有 >=255 个字符。

我还删除了 cat 的无偿使用。

(已编辑以澄清上面出现的内容并不是要替换完整的脚本,只是内部循环。)

编辑:这是一个快得多的策略,它不会调用外部程序:

#!/bin/bash

PASSWORDLENGTH=$1
RNDSOURCE=/dev/urandom
L="acdefghjkmnpqrtuvwxy"
U="ABDEFGHJLQRTY"
N="012345679"
# (Use this with tr.)
#S='\-/\\)?=+.%#'
# (Use this for bash.)
S='-/\)?=+.%#'

ALL="$L$U$N$S"

# This function echoes a random index into it's argument.
function rndindex() { echo $(($RANDOM % ${#1})); }

# Make sure the password contains at least one of each class.
password="${L:$(rndindex $L):1}${U:$(rndindex $U):1}${N:$(rndindex $N):1}${S:$(rndindex $S):1}"

# Add random other characters to the password until it is the desired length.
while [[ ${#password} -lt $PASSWORDLENGTH ]]
do
  password=$password${ALL:$(rndindex $ALL):1}
done

# Now shuffle it.
chars=$password
password=""
while [[ ${#password} -lt $PASSWORDLENGTH ]]
do
  n=$(rndindex $chars)
  ch=${chars:$n:1}
  password="$password$ch"
  if [[ $n == $(( ${#chars} - 1 )) ]]; then
      chars="${chars:0:$n}"
  elif [[ $n == 0 ]]; then
      chars="${chars:1}"
  else
      chars="${chars:0:$n}${chars:$((n+1))}"
  fi
done
echo $password

时序测试表明,此脚本的运行速度比原始脚本快 5-20 倍,而且从一次运行到下一次运行的时间更可预测。

【讨论】:

  • 虽然很有可能每个组中至少有一个字符将被表示,但不能保证使用您的方法。
  • 我的意图只是替换循环的内部部分。抱歉,不清楚。我相信直到子句中的 grep 将保证所有类都被表示。
  • 长度为 45 及以上(在现实生活中不实用)我的脚本似乎比你的快。我想这是所有调用外部程序的收支平衡点。我觉得有点有趣。 :-) 除此之外,您的计时测试似乎准确。我喜欢你不使用任何外部程序的方式。我很快就会再做一次,并学习你的做法!感谢您的回复!
  • @bstpierre:您的脚本应该以与$PASSWORDLENGTH 或 O(n) 成比例的线性时间运行,因此是可预测且一致的。 @Kent:您的脚本运行时间与$PASSWORDLENGTH 的倒数成正比(搜索包含所需字符的成功概率随着长度的增加而提高)。但是,即使对于长密码,也可能需要运行许多遍,因此时间不可预测。我不确定 O 表示法是什么。盈亏平衡点与概率的关系更大,与外部调用的关系较小。
  • @Dennis:是的,由于密码长度小于 10 的概率,我的蛮力方法很慢。在那之后它仍然很慢,但此时没有很多循环,因为密码是可以接受的(有关一些测试数据,请参阅pastebin.com/f41083780)。在这一点上,我认为这是由于外部调用。这就是我在大约 45 长度时的意思,我的方式在实践中更快(但正如我所指出的,这么长的密码 [对我来说] 没有实际价值)。抱歉,我在上面的评论中不清楚。 :-)
【解决方案3】:

secpwgen 非常好(它还可以生成更容易记住的diceware 密码) - 但几乎从网上消失了。我设法找到了1.3 source 和put it on github 的副本。

现在也是part of Alpine Linux。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2016-03-19
    • 2011-03-08
    • 1970-01-01
    • 1970-01-01
    • 2012-06-29
    • 2016-08-24
    • 2014-10-28
    • 1970-01-01
    相关资源
    最近更新 更多