Encryption RSA/Elgamal伪码
我正在做一个项目，我需要找到或构建一个RSA和一个Elgamal算法、一个三重DES算法和一个数字哈希签名算法 我试图把我的代码放在一起，但我一直在为RSA和Elgamal编码。我想知道是否有人与RSA伪代码有任何有用的联系：特别是，计算大素数（又名p和q）[我似乎无法正确理解euler的观点]，并找到φ（n）=（p-1）（q-1）（又名e）的互质。我试图编写的所有方程的目的都是高效地找到大素数。如果有人知道一种更简单的方法（有效地计算大素数），我们将不胜感激 另外，我对填充有点不满意。。。我可以勉强通过我的项目只是做一个非加密/解密，但我想超越。。。任何指向有用的填充方案/填充方案伪代码的链接都会非常有用 我试着在谷歌上搜索好的伪代码，但我只找到了一种用于大素数计算的模糊伪代码。。。（要么是那样，要么就是我太笨了） 任何帮助都将不胜感激（只是具体说明一下，我不需要有人为我编写完整的算法，我只需要朝着正确的方向推动）Encryption RSA/Elgamal伪码,encryption,rsa,pseudocode,Encryption,Rsa,Pseudocode,我正在做一个项目，我需要找到或构建一个RSA和一个Elgamal算法、一个三重DES算法和一个数字哈希签名算法 我试图把我的代码放在一起，但我一直在为RSA和Elgamal编码。我想知道是否有人与RSA伪代码有任何有用的联系：特别是，计算大素数（又名p和q）[我似乎无法正确理解euler的观点]，并找到φ（n）=（p-1）（q-1）（又名e）的互质。我试图编写的所有方程的目的都是高效地找到大素数。如果有人知道一种更简单的方法（有效地计算大素数），我们将不胜感激 另外，我对填充有点不满意。。。我可
感谢您抽出时间。我正在尝试将代码整合起来，但我一直在为RSA和Elgamal编码。我想知道是否有人与RSA伪码有任何有用的联系：特别是，计算大素数（又名p和q）[我似乎无法正确理解euler的观点]，并找到φ（n）=（p-1）（q-1）（又名e）的互质。 生成大素数并不容易，因为没有合适的方法来计算素数（幸运的是，如果有，RSA将被破坏）。你通常会做的是随机数，然后进行素数测试，比如哪个预成型得很好（50次执行将其缩小到1/2^50%的概率，测试的数字是素数）。唯一的要求是随机数必须是真正随机的，否则找到的密钥不安全。Linux/dev/random是启动随机生成器的好来源。或语言的首选加密模块（C:openssl、Java:SecureRandom…） RSA并没有真正的伪代码，因为它是一个数学过程。我能得到的最接近于伪代码的是一个针对黄金一代的程序，它有一个整洁的、有文化的程序。也 关于填充，很好地解释了一种填充方案。这也帮助了我对填充的理解。 有关填充的链接： http://www.symantec.com/connect/blogs/common-rsa-implementation-mistake-explained
我希望这会把你推向正确的方向。这个psuedo代码有什么让人困惑的地方：
do{p=random\u prime\u of_right\u size（）}直到（isPrime（p））？是的，我明白你的意思。。。我想我在我的帖子里没有很好地解释我自己。所以找到素数对我来说不是问题，而是高效地找到大素数。所以基本上我需要找到一种方法，在O（n）时间内找到大素数[虽然O（1）时间会很壮观，哈哈]，现在我能想到的所有实现都在O（n^2）时间内运行。我将编辑我的帖子，指定我正在寻找一个高效的实现。