“modular-arithmetic”的相关标签问题

0 投票

1 回答

3389 浏览

python - Python 3 中的模幂运算实现

基本上这是一个家庭作业问题。我应该在 Python3 中实现这两个伪代码算法。我做错了什么，我不知道是什么（看起来这应该很简单，所以我不确定我在哪里/哪里搞砸了。这可能是我的算法或我缺乏 Python 经验。我我不确定是哪个。）。

请告诉我我做错了什么，不要发布任何代码。如果我得到答案的代码，我会被盯上抄袭（我非常不想要）。

第一种算法（基础扩展）：

p>

第二种算法（模扩展）：

无论如何看起来很简单，这是我在 Python3 中实现的（我请求所有 Python 程序员的原谅，这对我来说是一种非常新的语言）

这似乎应该可行，但是当我尝试解决 7 ⁶⁴⁴ mod 645 时，我得到的答案是 79，但正确的答案应该是 436。

如果有人能指出我的错误而不给我任何代码，我将非常感激。

2013-09-14T18:19:22.310

0 投票

8 回答

311 浏览

c - 使用模数计算

我正在解决一个问题：用户输入 3 个树高以及树高限制。然后程序计算要移除的树的数量。

样本输入：

样本输出：

这对我来说通常不会太糟糕，尽管我仍然是初学者，但问题是，我将在没有 if 语句的情况下计算它。我必须使用模数来计算。我花了很长时间研究和尝试不同的东西，但我似乎无法得到它？有任何想法吗？

c algorithm operators modular-arithmetic

user2782378

2013-09-16T20:14:00.720

0 投票

2 回答

26503 浏览

python - 使用扩展欧几里得算法创建 RSA 私钥

这是我在学校做的作业。我无法生成私钥。我的主要问题是理解我的方程之间的关系。要设置所有内容，我们有：

从这里我们得到 n ( phi(n)) 的总和等于 3120，现在我们可以选择素数 e；其中 1 < e < 3120

好吧，很简单。

对于我的任务，我们已经意识到d = 2753，但是我仍然需要能够任意生成这个值。

现在这是我遇到麻烦的地方。我一直在阅读维基百科以了解某些地方没有联系。我知道我需要找到我们的私人指数的模乘逆。e (mod phi(n))d

阅读维基百科告诉我们找到使用扩展欧几里得算法所需的 mmi 。我在python中实现了如下算法：

这就是我迷路的地方。据我现在的理解，等式ax + bx = gcd(a, b) = 1是相同的e*x + phi(n)*y = gcd(e, phi(n)) = 1。所以我们打电话egcd(e, phi(n))，现在我得到[-367, 2]了我的 x 和 y。

从这里我真的不知道去哪里。我读过这个类似的问题，我看到发生了一些替换，但我不明白这些数字与我得到的答案或我开始使用的值有什么关系。有人可以务实地向我解释我需要从这里做什么吗？（当我务实地说，我的意思是没有实际代码。伪代码很好，但如果我得到实际代码，我将无法在没有抄袭作业的情况下学习，这是一个很大的禁忌）。

与往常一样，我们真诚地感谢任何帮助。感谢大家！

（是的，我看过这些：RSA: Private key calculation with Extended Euclidean Algorithm and In RSA encryption, how do I find d, given p, q, e and c?）

python algorithm encryption rsa modular-arithmetic

2013-09-22T04:06:47.887

0 投票

1 回答

943 浏览