快速指数算法（RSA的简单实现）

1.RSA算法简单介绍

2.快速指数算法

在RSA中，加、解密过程都是要求某个整数的整数次幂后再取模。大多时候，这两个整数都会比较大，这时候直接按含义来进行计算时得到的中间结果会超出计算机所允许的整数取值范围（例如计算66^77，这还是比较小的）
所以需要一种算法较快地计算 a^k (mod n)
1、将k二进制展开

2、制表

3、乘积

证明

C#代码实现：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace RSA简单实现
{class Program{//快速指数算法//计算number1^number2 (mod number3)static int  hjy_speed(int number1,int number2,int number3){int b = 1;           while(number2>0){int a = number2 % 2;if(a == 1){b = (number1 * b) % number3;}number1 = (number1 * number1) % number3;number2 = number2 / 2;}return b ;}   static void Main(string[] args){Console.Write("请输入要加密的字符串：");string attr = Console.ReadLine();   Console.Write("请输入素数p：");int p = int.Parse ( Console.ReadLine());        Console.Write("请输入素数q：");int q = int.Parse(Console.ReadLine());          Console.Write("请输入e(e满足1<e<&(n)):");int e = int.Parse (Console.ReadLine());int n = q * p;int Eular = (q - 1) * (p - 1);int d;// 已知公钥为（e,n）,求私钥int si = 1;while(si*e%Eular!=1){si++;}d = si;//加密过程              Console.Write("加密后的字符串为：");string m = "";for (int i=0;i<attr.Length;i++){int num = Convert.ToInt32(attr[i]);    m = m + Convert.ToChar(hjy_speed(num, e, n));Console.Write( Convert.ToChar(hjy_speed(num, e, n)));}Console.WriteLine();//解密过程Console.Write("解密后的字符串为：");for (int i = 0; i < m.Length; i++){int num1 = Convert.ToInt32(m[i]);Console.Write(Convert.ToChar(hjy_speed(num1, d, n)));}Console.WriteLine();         Console.ReadKey();}}
}

参考博文

快速指数算法（RSA的简单实现）相关推荐

RSA密码的手动算法＋快速幂算法
公钥加密方案(非对称加密算法) 1.为什么要引入公钥加密方案? 密码学中的加密方案分成对称密钥和非对称密钥(也就是我们说的公钥加密,代表加密算法是RSA加密算法). 而对称加密方法有一个特点,任何通信 ...
一个简单的MATLAB脚本——快速行进算法（FMM））
一个简单的MATLAB脚本--快速行进算法(FMM) 介绍快速行进算法(FMM)的简单MATLAB脚本,不到20行代码实现快速行进算法的运算结果,而且计算速度非常快.给了两个实例模型来说明计算结果. ...
Vue中的Diff算法 patch函数-简单Diff算法-双端Diff算法-快速Diff算法-当数据发生改变，视图如何更新？
文章目录 Vue中的Diff算法概述前置知识 patch方法简单Diff算法总结双端Diff算法 --vue2 快速Diff算法 --vue3 vue2和vue3 Diff算法的区别当数据 ...
RSA加密算法简单分析
预备知识 1)RSA是第一个比较完善的公开密钥算法,它既能用于加密,也能用于数字签名.RSA以它的三个发明者Ron Rivest, Adi Shamir, Leonard Adleman的名字首字母命 ...
LeetCode50——一题学会快速幂算法
本文始发于个人公众号:TechFlow,原创不易,求个关注今天是LeetCode的第31篇文章,我们来看下LeetCode的第50题,求一个数的幂. 题意这道题的题意只有一句话,就是给定两个数x和 ...
【DSP数字信号处理学习笔记】—— 详细推导DFT的快速实现算法：FFT 基于库利-图基算法的实现
引言:尽管离散傅里叶变换(DFT)让频谱分析技术在计算机上的实现成为可能,但是受限于DFT算法庞大的计算量 O(N2)O(N^2)O(N2),使得DFT在一开始并没有被广泛使用,直到快速傅里叶变换算法 ...
快速幂算法c语言求a的n次方,快速幂算法（数学）
什么是快速幂算法? 快速幂算法能帮我们算出指数非常大的幂,传统的求幂算法之所以时间复杂度非常高(为O(指数n)),就是因为当指数n非常大的时候,需要执行的循环操作次数也非常大.所以我们快速幂算法的核心 ...
算法笔记（3）—— 快速 I/O 算法：快速输入算法、快速输出算法
I/O(英语:Input/Output),即输入/输出,通常指数据在内部存储器和外部存储器或其他周边设备之间的输入和输出,在算法竞赛里面一般指的就是控制台(那个黑窗口)里面的输入与输出,平时我们或许并 ...
RSA加密算法简单介绍以及python实现
RSA加密算法简单介绍注:本篇文章只是本人在学完RSA加密之后的个人总结,若有不正确的地方,欢迎指正OVO RSA是一种公钥加密算法,它具有公钥和私钥两种密钥:公钥用来加密,并且是公开的,私钥是用来 ...

快速指数算法（RSA的简单实现）

1.RSA算法简单介绍

2.快速指数算法

快速指数算法（RSA的简单实现）相关推荐

最新文章

热门文章

快速指数算法 （RSA的简单实现）

1.RSA算法简单介绍

2.快速指数算法

快速指数算法 （RSA的简单实现）相关推荐

最新文章

热门文章

快速指数算法（RSA的简单实现）

快速指数算法（RSA的简单实现）相关推荐