最佳置换算法原理_最佳置换算法_最佳置换算法opt - 腾讯云开发者社区

、、

我正在阅读Jean-Philippe Aumasson的“严肃密码学-现代加密实用入门”一书，第一章是这样写的：谢谢！

浏览 0提问于2018-12-09得票数 1

1回答

加密的安全性，对keyGen使用PRG

、、、

基于Kereckhoff原理，我们总是假定所使用的算法是公开的。因此，当我们使用PRG从短键生成长密钥时，我们也在广播PRG算法。使我感到怀疑的加密方法是一种加密方案，它只通过不同轮的顺序排列(即，它将消息划分为块，置换块，然后在每个块中置换比特)。这两个键都是完全伪随机的。

浏览 0提问于2022-07-22得票数 1

回答已采纳

3回答

DES中的两个置换表有什么好处？

、、

为什么我们在DES算法的第一步使用置换表，在算法的末尾使用置换表？

浏览 0提问于2011-07-12得票数 49

回答已采纳

1回答

用最佳准则求置换的算法

、

是否有更多的最佳方法来寻找最大输出？

浏览 3提问于2022-11-14得票数 1

回答已采纳

6回答

修改排列算法防止重复打印的策略

、、

我一直在复习算法以供实践，目前我正在研究一种我非常喜欢的排列算法： int range = end -我知道我可以将它存储在散列或类似的东西中，但这不是一个最佳的解决方案--我更喜欢不需要额外存储的解决方案。有人能给我个建议吗？PS:我不想使用STL置换机制，我也不想在某个地方引用另一个“唯一置换算法”。我想了解用于防止复制的机制，以便在可能的情况下，我可以将其构建到学习中。

浏览 8提问于2012-02-29得票数 6

回答已采纳

1回答

如何强制python在没有排列的情况下执行LU分解

、、、

在MATLAB中，可以使用hack来强制内置LU分解算法不使用置换矩阵(即，强制P=I)，如here所示。 python中有没有类似的黑客攻击？也就是说，有没有办法强制scipy.linalg.lu (或任何其他流行的LU算法)不使用置换矩阵？

浏览 16提问于2019-04-17得票数 2

1回答

置换的阶乘时间复杂度

、、、

我只想检查下面的代码是否具有阶乘时间复杂度。即O(n!)如果n是my_str中的字符数。据我所知，我可能漏掉了什么。 stack = list(a_str) while stack: new_results = [] for i in range(len(partial) + 1): new_r

浏览 4提问于2021-12-21得票数 0

2回答

排列差异

、、、

假设我们有以下两个元素序列：B = {0, 3, 2, 1} 2元素在B中具有与A中相同的元素不同的索引其主要目标是定义一个能够将第二个置换B逼近到第一个置换A的算法，这样如果应用该过程的所有步骤，结果将是置换A本身。但为了达到这个目的，我认为最好首先定义一个合理的过程，描述B与A有多少不同。是否有任何已知的算法允许接近置换到另一个？

浏览 4提问于2016-01-27得票数 2

回答已采纳

7回答

将置换的程度定义为创建置换所需的最小数量的转换。A (0, 1, 2, 3)度为0，(0, 1, 3, 2)度为1，(1, 0, 3, 2)度为2，等等。我要两种算法。一个在这个空间中接受一个置换并给它分配一个索引号，另一个在Snd中获取一个项的索引号并检索它的置换。索引号显然应该是连续的(即在0 to len(Snd)-1范围内，每个置换都有一个不同的索引号)。我希望在O(sane)中实现这一点；这意味着，如果您请求置换号17，算法不应该遍历0到16

浏览 3提问于2014-05-16得票数 13

回答已采纳

1回答

除了$U_{pq}$之外，是否还有其他适合RSA的组结构？

、、

但在以后的研究中，我认识到RSA的主要原理可以推广到任意阿贝尔有限群。是否有适合于G的另一组结构|G|(即计算D2是不可行的)？当然，在这种情况下，我们不能做填充，因此我们的算法将是确定性和不安全的。但我只是出于好奇问你。更正式地表达我的想法：f(x) = x^n是G用于(|G|, n) = 1的自同构(结构保持置换).由于它是一个同构，所以它有一个逆同构突破这一算法的所有困难是计算|G|的困难。这是RSA主要原理的推广。它是否适合于

浏览 0提问于2019-11-06得票数 3

回答已采纳

2回答

从索引生成一个置换

、

是否有一种有效的算法来从提供的一个索引生成一个置换？排列不需要有任何特定的排序，它只需要每一个可能的索引返回每一个置换一次。我希望置换的集合是0~255的所有整数。

浏览 7提问于2022-03-14得票数 2

2回答

用特定规则生成Python中的置换

、、、

对于每一个置换，如果其重量超过了max_weight，则停止对该置换的计算，移到下一个置换。就像。1,0,0,0 --> 1 finished, move to next 到目前为止，1，0-1，0是不超过max_weight 4的最佳组合我的问题是由于单元数可达10000，支路重量超过max_weight时，计算停止，无需先生成全部排列。algo i

浏览 5提问于2013-06-30得票数 4

回答已采纳

1回答

红宝石中的最佳置换计数算法

、、、

我试过：但这并不是大数的最佳解决方案(P可以是<= 30)。什么是最好的排列技术，或者我们有任何直接的数学来做这件事？

浏览 4提问于2017-07-02得票数 6

回答已采纳

4回答

MATLAB中向量的第n次置换

、、

假设我有这样一个整数向量：我需要的是向量A的第n次置换。正如我们现在的n数向量具有n!置换一样，例如，A的一些置换是：[1 3 2][2 3 1]是否有计算第n次置换的内置函数？如果没有，有人能给我一个有效的算法来计算吗？

浏览 7提问于2014-03-07得票数 0

回答已采纳

1回答

具有特定值重复数的Kth置换

、、、、

我正在寻找一种算法，它将返回包含特定数目的真假值的bool向量的kth置换。并在不生成所有以前的排列的情况下这样做，比如使用c++ next_permutation(.)。例如，我有00011，想要第5个字典置换(01010)。我在googled上搜索了很多不同的生成排列的算法，但是没有一个用于具有特定数量的重复元素的kth置换。

浏览 2提问于2017-03-12得票数 2

回答已采纳

2回答