Playfair 密码随机密钥 (C#)

Question

需要用shotgnhillclimbing方法解决playfair代码，想简单的先生成随机key，然后用英文字母对freq计算分数。

但我不知道如何生成非重复随机密钥，它是 25！可能性。所以如果我永远使用while，我找到正确密钥的可能性非常小。

我怎样才能生成一个密钥，然后要求编译器不要再次使用它？我使用列表：添加还是删除？或者还有别的吗？或者可能是一个字符串[25!]？

Answer 1

通常的方法是从一个随机密钥开始，然后在每一步修改它。您可以执行的修改包括：交换两个关键字母、交换两个整行、交换两个整列、围绕中间列反射、围绕中间行反射或围绕两个主要对角线之一反射。在每个步骤中，您都会随机选择一种修改类型和修改位置。

您的随机选择可能对密钥矩阵没有影响。例如，如果您选择交换两行，并为交换的两个操作数选择相同的两行，则键矩阵将保持不变。没关系。两个连续的操作也可能会相互反转，从而将键矩阵返回到其先前状态。那也很好。因为每个决定都是随机做出的，有些会改进关键矩阵，有些会使其变得更糟，所以您的爬山算法将运行得非常好（尽管它可能需要比必要的更多步骤）。

关键是重复随机密钥的概率相当低，如果真的发生也没关系。