开发者社区> 问答> 正文

如何用C++实现RSA算法

如何用C++实现RSA算法

展开
收起
知与谁同 2018-07-18 10:28:46 2031 0
1 条回答
写回答
取消 提交回答
  • 12535
    基础
    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});
    2019-07-17 22:56:29
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载