C++ 怎么写RSA算法，服务器给我公钥?

Question

C++ 怎么写RSA算法，服务器给我公钥C++怎么写RSA算，有公钥，有明文。如何写过程，没有p,q,n等等。 该怎么转换成整数然后求次方 me ≡ c (mod n)不能用openssl，因为我要编译成dll的。没有分值，不要意思

Answer 1

基础
RSA算法非常简单,概述如下：
找两素数p和q
取n=p*q
取t=(p-1)*(q-1)
取任何一个数e,要求满足eperl -Mbigint -e "print 465**63%2773"
244
即用e对c解密后获得m=244 , 该值和原始信息M相等.
字符串加密
把上面的过程集成一下我们就能实现一个对字符串加密解密的示例了.
每次取字符串中的一个字符的ascii值作为M进行计算,其输出为加密后16进制
的数的字符串形式,按3字节表示,如01F
代码如下：
#!/usr/bin/perl -w
#RSA 计算过程学习程序编写的测试程序
#watercloud 2003-8-12
#
use strict;
use Math::BigInt;
my %RSA_CORE = (n=>2773,e=>63,d=>847); #p=47,q=59
my $N=new Math::BigInt($RSA_CORE{n});