问题标签 [exponentiation]

我希望能够计算

其中 g 在有限域 GF(2^m) 中。这里 m 相当大，m = 256、384、512 等，因此查找表不是解决方案。我知道对于类似的想法有非常快速的算法，用于 Z/nZ 的 modpow（参见HAC的第 619-620 页）。

1. 什么是计算周期（即 g^x）的快速、非基于表格的方法？
2. 这绝对是一个一厢情愿的问题，但它来了：蒙哥马利乘法/求幂的想法可以“循环”到伽罗瓦域吗？由于同构属性，我想这样想，但我真的不知道。

备注：这是我在 math.stackoverflow.com 上的帖子我想这是提出这个问题的最佳社区。

就像我们使用费马小定理进行模幂运算一样，我只是想知道有没有这样的快速矩阵求幂方法？我们可以使用费马定理进行矩阵求幂吗？如果没有，那么有没有比分治求幂法更快的方法？

使用野牛为一个简单的计算器生成汇编代码，但我无法弄清楚我的错误到底是什么，所有的答案似乎都是一个乘法......

当我识别指数调用时，这是我的 .y 文件中的代码：

组装错了吗？他们？两个都？

作为 ASM 编程的初学者，我需要在汇编中得到 2 的 38 次方的结果，并且我需要你的帮助来理解为什么我的程序没有产生我需要的结果（它打印 4 个十进制）：

如您所见，我正在使用 masm32 编写它（如果在这种情况下有任何问题）。

模幂运算的典型方程是 (a + b) MOD n = ((a MOD n) + (b MOD n)) MOD n。如果 a 和 b 非常大，那就太棒了。但是我被要求用一个非常大的 n (2^31 -1) 来做这个幂运算，a 和 b 没问题。

我只需要一种减少 n 的方法。

我正在使用 NTL 库来实现 RSA 密码分析。但是我经常遇到一些关于类型不匹配/不兼容的问题。

例如-

1. 我需要RRn^((h-1.0)/(h*k-1.0)) 的类型值，其中 n 是 type ZZ，h 和 k 是 int。总指数是浮点数或双精度数。我试过 ^ ， pow （仅适用于RR基数）， power （仅适用于长指数）。我最终使 n,h,k 所有类型的 RR 都使用 pow，但这真的是这样做的方法吗？

2. 如何做 (p(x))^k 其中 p(x) 是一些多项式？我不得不循环使用 mul 函数 k 次。还有如何初始化多项式？似乎它可以从标准输入中获取类似于 python 列表的东西，但我不能在程序中这样设置它。所以，

   或者

   不起作用。我不得不使用SetCoeff单独设置每个系数。

这些只是我现在记得的两个例子。我遇到了太多的不便。
Iirc，我们甚至不能将 ZZ 和 RR 相乘。

我有这个使用递归计算指数的简单代码。我了解递归是如何在这里工作的，除了：if exp <= 0: return 1。假设我调用函数来给我五次方。如果我让它返回 1，它会给我正确的值 25，但如果是 2，它会返回 50、3、75。

我很难看到这在环境中是如何工作的：

我正在做一些功课，但我已经被困了几个小时。我确信这真的很微不足道，但在挖掘了所有可用的文档后，我仍然无法理解它。任何人都可以帮我一把吗？基本上，OCaml 编程中的练习要求使用平方算法求幂来定义函数 x^n。

我看过解决方案：

我特别不明白的是如何从 fun 语句中省略参数 n 以及为什么要将它用作与 x 匹配的变量，这与通过平方求幂的定义没有明显的联系。

这是我的做法：

我写了一些代码，应该对 1 <= n <= 1000 求和 n^n。这是代码：

出于某种原因，在 28 号之后输出为负数：

知道为什么会这样吗？

这不应该这么难，但我被困住了。我们有一个简单的任务，我们正在编写如何对函数求导。

但是对于幂运算，如果我确实有指数函数，它需要返回 true。我只是不完全确定如何写。到目前为止，我刚刚得到了这样的东西

我不确定我在检查汽车和 cdr 的内容。整个事情有点混乱。那不是给定的代码。我猜 car 和 cdr 目前有点像占位符。