3回答
我有一个优化问题。这只是一种旅行推销员的风格。
假设我有一组目的地和另一组对应的源。我需要将每个目的地与一个原点链接起来，以便路线之间的差异尽可能小。
我对形成一对总距离最短的坐标不感兴趣。我想要最小化路线之间的差异。
显然，有许多可能的组合来创建始发地-目的地对，只需找到所有路由都或多或少相等的最佳组合即可。
对解决这个问题有什么想法？
浏览 2提问于2010-01-17得票数 2
回答已采纳
3回答
生成n个数的随机排列的最佳方法是什么？
例如，假设我有一组数字1，2和3 (n = 3)。
所有可能排列的集合：{123,132,213,231,312,321}
现在，我如何生成：
上述集合的元素之一(随机选择)
如上文所示的整个置换集
换句话说，如果我有一个n个元素的数组，我如何随机地对它们进行洗牌？请协助。谢谢。
浏览 2提问于2011-03-31得票数 27
回答已采纳
2回答
字符串置换算法的时间复杂度
、、、、
我编写了一个简单的算法来返回字符串的所有可能排列的列表，如下所示：
def get_permutations(sequence):
'''
Enumerate all permutations of a given string
sequence (string): an arbitrary string to permute. Assume that it is a
non-empty string.
Returns: a list of all permutations of sequence
'''
if len(sequence)
浏览 7提问于2020-06-05得票数 0
回答已采纳
1回答
我有一个二进制分类问题，其中大多数特征都是分类的，有4个可能的值:是的，不，无关的，nan。我试图找出这些特性对目标列(二进制)的模块化全局特性的重要性。
这些列表示特定过程中的检查。如果某一特性有任何问题，则值为“是”，否则为“否”。如果对某个程序来说，某个检查是不相关的，那么答案将是“不相关的”。
| Feature 1 | Feature 2 | Target |
| --------- | ---------- | ------ |
| Yes | Irrelevant | Yes |
| No | Yes | Yes |
浏览 0提问于2022-06-26得票数 1
1回答
置换的阶乘时间复杂度
、、、
我只想检查下面的代码是否具有阶乘时间复杂度。即O(n!)如果n是my_str中的字符数。据我所知，我可能漏掉了什么。
def perms(a_str):
stack = list(a_str)
results = [stack.pop()]
while stack:
current = stack.pop()
new_results = []
for partial in results:
for i in range(len(partial) + 1):
new_r
浏览 4提问于2021-12-21得票数 0
1回答
给定字符串排列的大O时间计算
、、、、
def get_permutations(s):
if(len(s) == 0):
print("No string given.")
return None
if(len(s) > 2):
permutations = get_permutations(s[:-1])
last_letter = s[-1]
#Creates a list 'permutations' for first two letters of string
#like f
浏览 0提问于2020-07-16得票数 0
1回答
所以这个问题是个锡箔帽问题。理论值为99 %。
所以我们假设我是一个存储高度机密信息的人。也许是超级机密的偷来的东西。我被当局抓住了。该信息存储在美学256-XTS: Sha512卷中。攻击者拥有无限的金钱和力量。也许是个数据中心。那么，要花多长时间才能解决这个问题，他会攻击什么呢？哈希密码还是分组密码？
PS:我知道AES之所以不是标准的，是因为它非常安全，而是因为它具有最佳的性能/硬件实现/安全平衡。因此，在一些加密工具的实现中可能有一些AES后门。那么，对于高度敏感的数据，使用另一种算法会更好吗？
浏览 0提问于2017-03-16得票数 1
回答已采纳
我有一个下三角矩阵(L)和一个上三角矩阵(U)。我使用mldivide来找到L*U*x = b的解决方案。我认为MATLAB足够聪明，可以发现只需要向后/向前替换。但我觉得，如果我能告诉matlab (以某种方式)，应该只进行前向/后向替换，那会更快。
请告诉我如何才能告诉MATLAB只做向后/向前替换，而不需要额外的操作。
谢谢
浏览 0提问于2013-01-31得票数 1
3回答
变形词算法
、、
这是为文本生成变形词的最佳方式(最大长度为80个字符)。示例:输入:狗输出狗dgo odg ogd gdo上帝
我只考虑回溯解决方案，但如果文本更长，这将需要一段时间。
另一个想法是建立我尝试在字典中的所有单词，但问题并不要求真正的单词。
有人能指出一个最小时间复杂度的解决方案吗？
谢谢!
浏览 2提问于2011-08-25得票数 2
回答已采纳
1回答
回溯算法的每个递归步骤中的运算顺序对该特定算法的效率有多重要？
为了快递。
在骑士之旅的问题上。
骑士被放置在一块空棋盘的第一块，按照国际象棋的规则，必须访问每个广场一次。
在每个步骤中，有8种可能的(一般)移动方式。
int xMove[8] = { 2, 1, -1, -2, -2, -1, 1, 2 };
int yMove[8] = { 1, 2, 2, 1, -1, -2, -2, -1 };
如果我改变这个命令就像..。
int xmove[8] = { -2, -2, 2, 2, -1, -1, 1, 1};
int ymove[8] = { -1,
浏览 8提问于2015-03-21得票数 2
我正在尝试使用boost c++库来计算行列式。我找到了下面复制的函数InvertMatrix()的代码。每次我计算这个倒数时，我也想要行列式。我有一个很好的想法，通过将LU分解得到的U矩阵的对角线向下乘以来计算。有一个问题，我能够正确地计算行列式，除了符号。根据旋转的不同，有一半的时间我得到的符号是不正确的。有没有人有关于如何每次正确使用标志的建议？提前谢谢。
template<class T>
bool InvertMatrix(const ublas::matrix<T>& input, ublas::matrix<T>& invers
浏览 0提问于2009-09-14得票数 5
回答已采纳
9回答
我将生成图表和图表，我正在寻找一些理论的配色方案和算法的例子。
例题：
如何生成柔和、冷暖的颜色？
如何生成任意数量的随机但不同的颜色？
如何将所有这些转换成六进制三重奏(web颜色)？
我的实现将在AS3中实现，但任何伪代码示例都是受欢迎的。
浏览 0提问于2011-02-07得票数 28
回答已采纳
1回答
我使用PBKDF2生成一个ED448签名密钥，并试图为SHA-3确定最佳的salt大小。我记得在PBKDF2中，我读过一条建议使用相当于PRF内部状态块大小的盐分大小。我的理解是，Keccak/SHA-3不像SHA/MD散列那样使用块。那么，如何根据Keccak参数来选择或计算盐的长度呢？既然Keccak比SHA2快，那么迭代应该增加吗？
当前代码：
const uint32_t SaltLen = 64; // what to pick here?
const uint32_t PBKDFIterations = 10000;
uint8_t Salt[SaltLen];
uint8_t S
浏览 0提问于2021-12-19得票数 0
1回答
我一直在试图为一个很长的单词(反建立主义)计算所有唯一的排列，虽然我可以计算这些词的排列，但我在停止重复的产生方面遇到了问题。
通常，我只会在字符串上运行List<T>.Contains()方法，但是排列列表变得非常大，以至于无法将其保存在内存中。我之前犯了这个错误，并设法用光了我电脑中所有的8GB内存。为了防止再次发生这种情况，我更改了代码，将计算的置换附加到文件中，并将其从内存中释放出来。
我的主要问题是：如何防止在不加载整个内存的情况下将重复排列添加到我的文件中？是否可以有选择地加载(例如，头几兆字节)，扫描它，然后继续前进，直到文件完成，或者我是否应该向另一个方向看？
这不
浏览 4提问于2009-02-03得票数 1
回答已采纳
2回答
使用置换矩阵交换行的优点是什么？为什么要创建一个置换矩阵，然后应用矩阵乘法，这比仅仅用for循环交换行更容易和更有效吗？
浏览 1提问于2011-06-11得票数 7
回答已采纳
我们的3D设计师已经制作了一些Maya模型，因为它们的多边形数量很高，所以看起来很棒。我想为我们的网站创建这些模型的交互式版本，利用Flash/Actionscript。我在使用小模型完成这个基本任务时没有问题。
然而，我们创建的复杂模型对于web来说太大了。我最初追求的过程包括将模型导出到Collada，并利用Papervision3D (或其同类)来配合闪存。Collada对象的大小是这里的限制因素。
除了创建每个模型的多个版本-一个用于高分辨率渲染和电影，另一个用于flash交互-任何人都有在动态交互界面中利用这些高多边形模型的最佳实践吗？我对任何工作流程都持开放态度，并希望通过创建多个
浏览 0提问于2010-07-29得票数 1
1回答
ff函数o(nlogn)的运行时间是多少？
function isPermutation(a, b) {
if (a.length !== b.length) {
return false;
}
return a.split("").sort().join() === b.split("").sort().join();
}
您不是在检查两个字符串的长度，还是依赖于排序的实现？
浏览 6提问于2015-11-14得票数 4
回答已采纳
1回答
我写了这个字符串的所有排列的解决方案。我有一个关于这个解的时间和空间复杂性的问题。我假设时间复杂度将是O(n)，因为嵌套循环和递归，空间复杂度将是O(N)，因为递归。
我的假设正确吗？如果是，是否有更好的性能解决方案？
投入："ABC“
输出：“ABC”、“ACB”、“BAC”、“BCA”、“CAB”、“CBA”
谢谢!
function permutation(string) {
// Basecase
if (string.length < 2) {
return string;
}
var permutations =
浏览 0提问于2018-03-28得票数 2
回答已采纳
如何使用javascript生成数组项顺序的所有排列，而不使用递归。我是说，如果数组长度等于n，那么n！可能的序列。有一些递归的解决方案，但我正在寻找没有递归的解决方案。也许我可以用下面的例子更好地解释它：
let arr = ['A','B','C'];
console.log(generateOrders(arr));
//and waiting followings:
A, B, C
A, C, B
B, A, C
B, C, A
C, A, B
C, B, A
谢谢你们所有人。
浏览 3提问于2020-02-20得票数 0
回答已采纳
1回答
我使用python的scikits.sparse.cholmod得到对称矩阵的cholesky因式分解。
我将cholesky()的结果与matlab的chol()进行了比较。结果有差异，一些行和列互换。我试图迭代分解得到特征值，这种差异似乎是有问题的。
这是我的代码：
import numpy as np
from scipy.sparse import csr_matrix
from scipy.sparse import csc_matrix
from scikits.sparse.cholmod import cholesky
A = csr_matrix([[1,2,0,0], [
浏览 3提问于2016-03-23得票数 4
回答已采纳
1回答
在Azure ML中，我有一个使用boosted决策树回归的预测回归模型，它相当准确。
输入数据集有超过450列，该模型在没有过度拟合的情况下，对测试数据集进行了很好的预测。
为了报告结果，我需要知道模型主要用来进行预测的特征/列，但在查看经过训练的模型数据时，我很难找到这些信息。
如何识别此信息？我很高兴将结果数据集导入到R中，以帮助找到这一点，但我只需要指示开始工作的方向。
浏览 0提问于2017-07-10得票数 0
考虑一个置换f:\{0,1\}^*\rightarrow \{0,1\}^*，它不是单向函数，即存在一个有效的概率对手\mathcal{A}和一些多项式q(n)，使得无穷多个n。
\begin{equation} \mathrm{Pr}[\mathcal{A}(f(x)) = x] > \frac{1}{q(n)}, \end{equation}，其中概率在\mathcal{A}和x的内部随机性之上，由\{0,1\}^n随机均匀地绘制。
现在我要证明，对于任何多项式f^{p(n)}，p(n)都不是单向函数。对于不是单向的所有排列f，这是真的吗？
我的直觉是，这将是正确的，人们可以通过表明
浏览 0提问于2019-11-27得票数 6
回答已采纳
4回答
我正在寻找一个不同寻常的c#容器库，用于调度搜索算法。搜索算法评估由不同排列确定的解决方案，并寻找它可以找到的最佳解决方案。作为算法的一部分，它需要记住以前“访问过的”解决方案，这样才能避免陷入循环。因此，我需要一个由排列索引的容器。排列是一个大小为N的数组，它以“随机”的顺序保存从0到N-1的值。
容器只需要存储一个指示该位置已被访问的布尔值。它需要一个快速查找，它需要有效地使用内存。
我怀疑一棵树可能是最好的..。但前提是有现成的库，因为这个问题也受到我实现它的可用时间的限制。
诚挚的问候
浏览 0提问于2011-05-01得票数 3
1回答
交换以排序数组
、、
给您一个数组A，which可能包含重复的元素。在每个交换区中，您可以交换任意两个索引的值i, j (即切换A_i和A_j的值)。排序数组所需的最少掉期的数量是多少?相应的交换索引是什么？
评分
这是密码-高尔夫，所以最短的代码就赢了。However，对于 A小于1000个元素的数组，程序必须在合理的时间(小于10秒)内终止。
输入
数组A，以任何必要的形式。
输出
交换的列表，每个交换是一对数字，按顺序排列--列表中的第一对首先以任何必要的形式交换。在输出中，数字都应该代表指数。您可以输出一个索引或零索引的答案，但是我的示例将使用一个索引。<#>The答案可能不是唯一的。但是，您的
浏览 0提问于2019-12-28得票数 7
回答已采纳
1回答
排序排列的算法
、、、
我被困在这个问题上：
给出了{0,1,2，…，n-1}的置换P
(在这里n=P。长度)
解释为什么下面的算法按递增顺序排列排列，并给出最坏的情况(伪代码)。
PermutationSort(P)
for i = 0 to P.length - 1
while(P[i] != i)
t = P[i]
exchange P[i] with P[t]
(C++代码)
void PermutationSort(int P[], int len)
{
for(int i = 0; i < len; i++)
浏览 3提问于2015-04-04得票数 0
回答已采纳
我被分配给了编程任务，而我却被困在了其中。其说明如下：
有一个名为秘密圣诞老人(谁给他们礼物)的游戏，有许多孩子参加。每一个参与的孩子都有一个神秘的圣诞老人朋友来自参与的孩子。我必须编写一个程序，为每个参与的孩子挑选一个神秘的圣诞老人朋友。
示例:如果Bob、Alice、John和George是参与的孩子，经过随机选择后，
输出可能看起来像
Kid Secret Santa
Bob ---------- John
Alice--------- Bob
George-------- Alice
John---------- George
输
浏览 1提问于2014-05-03得票数 3
回答已采纳
如我所知，单双偶曼苏尔方案的最佳攻击是N/2，是键大小(或使用的两个键之一的大小)。
我知道使用该方案进行两次加密很容易受到中遇攻击的影响，但是如果加密三次或三次以上，我将为每一层添加多少位安全性？
我之所以这么问是因为XOR将在加密过程中被多次应用，也许安全性估计可能与AES多次使用的“普通”分组密码不同；我希望创建一个简单的分组密码，用于使用多层XOR和伪随机排列来加密我的内容。
浏览 0提问于2022-06-11得票数 1
回答已采纳
当k是随机的和秘密的(0表示全零二进制字符串)时，块密码的某些操作模式依赖于E(k,0)是一个不可预测的值。为何这是一个合理的假设？
浏览 0提问于2019-03-30得票数 0
1回答
什么是密钥空间，它与密码系统的强度有什么关系？用56位键对DES算法的强度进行评论。密码的密钥空间有什么相关性？
不过，到目前为止，我还是发现了这一点：
键空间是指键的所有可能排列的集合。为了防止攻击查找用于加密消息的密钥，密钥空间通常设计得足够大，使搜索变得不可行。~维基百科
浏览 0提问于2017-04-30得票数 0
小白用joomla在NAS上做了个小网站，最近不知怎么回事，joomla 的系统信息中，目录权限几乎全变为不可写。无法安装插件，也不能升级joomla版本。求大神们帮忙！在此谢过了！
浏览 289提问于2020-12-02
2回答
我将这个库用于组合学：
我需要的是找出相当大的集合(多达30个元素)的n个置换和计数元素，但是我甚至在开始之前就被阻止了，请查看下面的代码：
int[] testSet = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21};
var permutation = new Permutations<int>(testSet);
var test = permutation.Count;
每件事都很有效，直到20个元素大的集合，一旦我加21，排列就停止工作了，例如。以下是permuta
浏览 0提问于2018-08-08得票数 2
回答已采纳
1回答
我正在搜索M个线程从给定范围生成所有数字的最佳算法(1 .( N)，但按随机顺序。每个数字应该只生成一次，而分配(这是个好词吗？)所产生的数字应尽可能相等(跨越线程和任何给定线程的内部)
所以我的第一次尝试是
每条线都有自己的数字T(1.m)
每个线程都有一个N/M位的位图(标记已经生成的数字)。
每个线程在0和N/M - 1之间产生一个随机位位置P。如果将给定的位设置为1，则它正在向右搜索前0(带包装)，因此我们具有O(N*N)复杂性。
我们把这个位设置为1
位位位置扩展为数字-基本上是P*M +T。
算法在内存(N位)方面足够好，对于O复杂度(如果我是正确的话，
浏览 3提问于2014-03-30得票数 1
1回答
我想知道什么是置换熵(PE)。然后，我了解了这论文，它描述了体育。现在，假设我们有一个由熵源产生的伪随机排列，我们使用了一个统一的洗牌算法(比如Fisher-Yates洗牌算法)。另外，假设我们使用256位熵来洗牌\{0,1\}^8\rightarrow\{0,1\}^8.那么，输出排列可以具有最大256位熵的事实是真的吗？对于熵的每一个值，我们将得到一个唯一的对应排列。
浏览 0提问于2020-11-10得票数 0
1回答
假设我有一个@array = [1 ,2 ,3]，我想要创建每个数组的三个块，其余的如下所示：
@array.each do |first|
(@array - [first]).each do |second|
(@array - [first] - [second]) do |third|
#do something
因此，每个块迭代整个数组，除了前面的块所使用的元素。但是这有点难闻和重复，因为对于每个块，我需要删除前面的元素，那么重构这些块的最佳方法是什么？
谢谢
浏览 5提问于2015-02-04得票数 0
回答已采纳
2回答
新手在这里，我写了一个代码来搜索字谜中的单词，但是在我运行程序后，单词搜索似乎没有返回任何东西。我把字典存储在二叉树中。我需要检查我的tree.Could中的每一个字符组合，请您帮助。谢谢你……
这是solve方法
public String solve()
{
int row = puzzle.length;
int coloumns = puzzle[0].length;
this.foundWords = new ArrayList<String>();
if (this.dictionary == null)
return
浏览 2提问于2011-10-23得票数 0
让我们考虑以下情况。让U_f是一个门计算f映射\{0,1\}^n到\{0,1\}^n。就是，U_f\left\vert x,0^n\right\rangle=\left\vert x,f(x)\right\rangle。设\left\vert\phi\right\rangle是\{0,1\}^n上的均匀叠加。通过在U_f上执行\left\vert\phi\right\rangle\left\vert0^n\right\rangle，我们就拥有了\left\vert\phi'\right\rangle=\sum_{x\in\{0,1\}^n}\frac1{2^{n/2}}\left\ve
浏览 0提问于2021-11-24得票数 4
回答已采纳
1回答
问题
给定由不同整数组成的num数组，返回所有可能的排列。
例如，[1,2,3]将具有以下排列：
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ].
这是我的Javascript实现，类似于这个问题的标准解决方案。
我发现很多地方都说这一次的复杂性是T(n*n!)。但据我所知，应该是T((n!)^2)。我可能又错了。
JavaScript解决方案
var permute = function(nums) {
if(nums.length === 0) return [];
if(nums.length ===1)
浏览 1提问于2022-07-20得票数 0
3回答
正如维基百科所定义的那样，哈希函数是
...将变长的大数据集映射到固定长度的较小数据集的任何算法或子例程。例如，具有可变长度的人名可以散列为单个整数。哈希函数返回的值称为散列值、哈希码、散列和、校验和或简单的散列。
当您搜索排列时，您会发现：
在数学中，置换的概念有几个稍微不同的含义，所有这些都与排列(重新排列)对象或值的行为有关。非正式地说，一组对象的排列是将这些对象排列成一个特定的顺序。
有趣的是，当你快速搜索时，没有一个页面提到了另一个词。
据我所知，哈希函数将把一个预先图像的宇宙映射到一个固定的输出集合中(因为它们有固定的长度，因此组是有限的)，其中置换将重新排列产生任意长度的输入。
浏览 0提问于2013-03-22得票数 8
回答已采纳
3回答
我是一名数据分析专业的学生，目前我正开始探索遗传算法。我正在尝试用GA解决一个问题，但我不确定这个问题的表达方式。
基本上，我有一个变量的状态是0或1 (0，它在正常的值范围内，1处于临界状态)。当状态为1时，我可以应用3个解决方案(让我们考虑解决方案A、B和C)，并且对于每个解决方案，我知道应用该解决方案的时间以及变量状态变为0的时间。
因此，对于这个问题，我有一组数据，其中关键事件为1，应用的解决方案和从关键事件到应用解决方案的时间间隔(分钟)，以及从应用解决方案到事件变为0的时间间隔(分钟)。
我想用遗传算法知道哪个是关键事件的最佳解决方案，哪个是最快的解决方案。如果可以对所获得的解决方
浏览 1提问于2014-07-08得票数 0
1回答
用于单词的SQL哈希表
、、、、
我试图解决“为一组字母找出所有可能的单词”的问题。有一些很好的答案，但我还是想不出来。
在我的第一个测试中，我把整个字典放在一个数组中，然后遍历每个字母。这是非常快的，但是在数组中加载字典需要花费很长时间，并且需要大量的内存。
所以我需要存储字典(750,000)字母是一个sql数据库。
我想有两种方法可以找到所有可能的词：
进行预先查询，返回所有可能的单词
进行一个简单的查询，用可能的单词返回数据库的一小部分，然后快速遍历该数组并对单词进行验证。
这个问题？：，它一定是超快的。一个iPhone 4需要能够在5-6秒内得到所有可能的单词，这样它就不会妨碍游戏。
下面是一个类似的
浏览 2提问于2013-03-13得票数 0
1回答
我正在尝试编写一个生成不同集合的简单算法。
(c B a) (c A B b) (b A c) (b C a) (a C b)
通过执行两个操作：
交换输入的第一和第二元素(a、b、c)，因此我得到(b、a、c)
然后将第一个元素移到last =>输入是(b，a，c)，输出是(a，c，b)
因此，这个过程的最终输出是(a，c，b)。
当然，这种方法只生成a、b、c。我想知道使用这两个操作(可能是连续使用2个exchange，然后是一个移位，或任何变化)是否足以产生所有不同的订单？
我想出一个简单的算法，而不是使用><或+，只需重复交换某些位置(例如，总是交换位置1和2
浏览 0提问于2012-03-08得票数 6
回答已采纳
这里中的用户森林声称，内部chacha20置换“如果用于海绵结构，就容易受到攻击”。我的问题如下：
这些袭击是什么？
如果我们假设我们使用的是一个修改过的chacha20版本，并且没有一个微不足道的不动点，那么这些攻击是否仍然是一个问题？
浏览 0提问于2020-02-05得票数 4
2回答
我正在使用AES-CCM对数据进行加密和解密.
在学习AES的时候，我偶然发现了一个叫S-Box的词。
什么是S-Box，以及与AES的关系？如何计算？这取决于对称密钥吗？
密码文本将如何在AES-CCM 128位中生成？
浏览 9提问于2017-02-17得票数 1
回答已采纳
2回答
假设我有这个字符串文本(用作键)，例如：
‘我’我'a‘a 'c’'a‘t’‘
它被应用到这样的应用中(随机)：
不是“我”是“c”a
什么算法会取消这个排序(在for循环中)，然后尝试解密数据，然后在已知偏移量处检查值，如果为false，则重新启动循环。
注意，这将在运行时与256位AES密钥一起使用。
问:考虑到使用AES 256密钥，算法平均要花多长时间？(时间不是问题，只是好奇而已)
谢谢大家。
重要的编辑- STD函数或任何CRT不能使用，因为我的应用程序是不兼容的。
浏览 3提问于2013-06-04得票数 0
回答已采纳
3回答
我想使用c#编写一个方法，即计算字符数组的第n次排列，并返回第n次排列的字符数组，而不使用递归函数。
例如
If the array is ABC the second permutation is ACB.Any one可以帮助我
浏览 0提问于2012-10-06得票数 1
2回答
下面是打印给定字符串的所有排列的代码。代码会编译，但不会打印任何内容。
using namespace std;
void RecPermute(string, string);
int main() {
RecPermute("", "abc");
return 0;
}
void RecPermute(string soFar, string rest) {
if (rest == " ") {
cout << soFar << endl;
} else {
浏览 0提问于2013-06-09得票数 5
回答已采纳
2回答
对于给定的N位块大小，可能排列的总数为(2^N)！为了从任何可能的排列中进行选择，键必须长度为log2((2^N)!)它通常比N大得多，考虑到AES有128位块，密钥长度可以是256位，AES分组密码只使用所有可能的块排列的一个小子集。
我的问题是:设计人员如何确定要使用置换空间的哪个子集？
对于排列是如何“间隔”的，是否适用任何设计准则？
人们想到了一些直接而又显而易见的标准：
消除不改变任何东西的排列(即:1到1，2到2，…，n-1到n-1)。因为这不会混淆明文。
消除没有改变“足够”条目的排列(即:1到5，5到1，所有其他项都是n到n)。
设计师如何确定映射到关键空间的“最佳”排列子集？
浏览 0提问于2021-10-13得票数 1
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议
腾讯云开发者
