寻找有关如何在p，q＆amp;中对bash脚本'd'计算RSA密钥的帮助给出了。
虽然我之前已经知道这个查询，但我似乎发现，当p，q和amp;时，所有我都想到的是关于计算RSA私钥的理论建议。给出了。
我试图将计算放在一个bash脚本中，所以我真的很喜欢 关于bash中可能的计算的解释（使用expr或bc）
我找到了一个基本上建议以下的网站; （'t'是p * q的总和，或者更确切地说是'n'的总和）
d=$(echo "((2 * $t) + 1) / $e" | bc)
但这似乎只适用于该特定情况，并且在尝试不同情况时未提供正确的输出。
有关如何为此计算编写bash公式的任何帮助吗？
答案 0 :(得分：0)
从RSA的定义
| E * d | = 1（mod fi（p * q））
其中fi（n）是欧拉函数
所以你需要在这个模数中计算e的反演。不要忘记检查GCD（e，fi（p * q））是否为1，否则您可能无法在给定的模数中找到e的反转。
您可以使用Extended Euclidean算法实现此目的。网上有很多伪代码。你需要更多帮助吗？