bash中的RSA算法（私钥计算）
问题描述：
当给出p，q & e时，寻求如何计算bash脚本'd'中的RSA密钥的帮助。bash中的RSA算法（私钥计算）
虽然我知道这个查询已经出现，但是我似乎发现的是在给出p，q & e时计算RSA私钥的理论建议。
我试图把一个计算的bash脚本在一起，所以真的很喜欢在bash中可以计算（用EXPR或BC）
我发现了一个网站，主要建议如下一些 解释; （带“T”是P * q的欧拉，或者更确切地说，“N”的欧拉）
d=$(echo "((2 * $t) + 1)/$e" | bc)
但这似乎只对特定的情况下工作，并没有提供正确的输出时尝试不同的情况。
有关如何为此计算编写bash公式的帮助？
答
从RSA的定义
| e * d | = 1（MOD音响（P * Q））
其中f（n）是欧拉函数
所以需要计算在此模数e的反转。不要忘记检查GCD（e，fi（p * q））= 1，或者在给定的模中不能找到e的倒数。
您可以使用扩展欧几里得算法来实现此目的。网络上有很多伪代码。你需要更多的帮助吗？
我有一些questins：1.这个问题其实是关于“如何在bash中执行数学计算”？ 2.为什么你正在考虑自己编写一个RSA算法，为什么不使用openSSL等已经完全为你完成这项工作？ – psibar 2013-05-14 12:34:37
如果有一个程序可以告诉我什么'd'值将被给予关于p，q＆e的信息，那么我认为这很完美。但我也想知道它是如何实际计算bash脚本中的值的。 – user2381373 2013-05-14 12:57:17
现代加密RSA算法涉及的内容比简单的“*”实践提供的要多。除非你在玩耍，否则你肯定不应该依赖简单的bash脚本来加密/解密敏感数据。如果您需要加密敏感数据，只需google“openssl”和“rsa加密”即可了解如何使用openssl – psibar 2013-05-14 13:02:39