php - QWERTY键盘的助记密码生成算法

Question

我有一个“mnemonic”密码生成函数，它是这样的:

function Mnemonic($mnemonic)
{
    $result = null;
    $charset = array(str_split('aeiou', 1), str_split('bcdfghjklmnpqrstvwxyz', 1));

    for ($i = 1; $i <= $mnemonic; $i++)
    {
        $result .= $charset[$i % 2][array_rand($charset[$i % 2])];
    }

    return $result;
}

基本上，这会生成一个长度为 $mnemonic 的字符串，其中每个奇数字符都是辅音字母，每个偶数字符都是元音字母。虽然我知道这会降低密码的复杂性，但它通常更更容易记住。现在我想通过生成易于输入的字符串来改进它。

例如，作为一个 *nix 新手，我总是更喜欢基于 RHEL 的发行版而不是 Debian 发行版，主要原因是输入 yum 相对于输入 apt[-get] 更容易，自己试试吧。

我应该如何实现生成易于在 QWERTY 键盘上键入的字符串的逻辑？

Answer 1

Carpalx对计算有很多研究typing effort ，其中包括:

• finger travel distance
• hand, finger and row penalties
• stroke path

他们的研究成果是 Colemak键盘布局，claims to be better than Dvorak .

然而，它是从你想要的向后写的——他们的目标是根据输入找到更好的键盘布局，但你试图根据键盘布局找到简单的输入。

所以 - 即使您可能无法直接使用它，我想您可能会发现它很有趣(而且谁知道呢，如果您的 Perl-fu 很强大，您也许能够提取和逆向算法，因为它是GPL'd ).