安全-rsa算法中私钥能不能是负数

问题描述

rsa算法中私钥能不能是负数: C语言写的函数计算17x+3120y=1的时候x的乘法逆元算出来是-367，请问能不能用负数作为私钥啊？

解决方案

可以。（必须得加上几个字）

解决方案二：
http://www.cnblogs.com/Veegin/archive/2011/08/11/2135411.html

while(D<=0) D+=(P-1)*(Q-1);//将负逆元转正

解决方案三：
不行。是质数。需要为正

时间： 2024-08-06 23:38:29

安全-rsa算法中私钥能不能是负数的相关文章

C#基于大整数类的RSA算法实现（公钥加密解密，私钥加密解密）

最近因为项目需要通过RSA加密来保证客户端与服务端的通信安全.但是C#自带的RSA算法类RSACryptoServiceProvider只支持公钥加密私钥解密,即数字证书的使用. 所以参考了一些网上的资料写了一个RSA的算法实现.算法实现是基于网上提供的一个大整数类. 一.密钥管理取得密钥主要是通过2种方式一种是通过RSACryptoServiceProvider取得: /// <summary> /// RSA算法对象,此处主要用于获取密钥对 /// </summary&g

基于私钥加密公钥解密的RSA算法C#实现

RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作. RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一.RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价 . RSA的安全性依赖于大数分解.公钥和私钥都是两个大素数( 大于 100 个十进制位)的函数.据猜测,从一个密钥和密文推断出明文的难度等同于分解两个大素数的积. 密钥对的产生.选择两个大素数,p 和

RSA算法原理（二）

上一次,我介绍了一些数论知识. 有了这些知识,我们就可以看懂RSA算法.这是目前地球上最重要的加密算法. 六.密钥生成的步骤我们通过一个例子,来理解RSA算法.假设爱丽丝要与鲍勃进行加密通信,她该怎么生成公钥和私钥呢? 第一步,随机选择两个不相等的质数p和q. 爱丽丝选择了61和53.(实际应用中,这两个质数越大,就越难破解.) 第二步,计算p和q的乘积n. 爱丽丝就把61和53相乘. n = 61×53 = 3233 n的长度就是密钥长度.3233写成二进制是110010100001,一共有

RSA算法解析

RSA是第一个既能用于数据加密也能用于数字签名的算法.它易于理解和操作,也很流行.算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman.但RSA的安全性一直未能得到理论上的证明.它经历了各种攻击,至今未被完全攻破. 它是第一个既能用于数据加密也能用于数字签名的算法.它易于理解和操作,也很流行.算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman.但RSA的安全性一直未能得到理论上的证明

RSA算法使用介绍

原文地址: http://www.devdiv.com/rsa_-blog-20-11254.html RSA是目前最有影响力的公钥加密算法,该算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥,即公钥,而两个大素数组合成私钥.公钥是可发布的供任何人使用,私钥则为自己所有,供解密之用. 解密者拥有私钥,并且将由私钥计算生成的公钥发布给加密者.加密都使用公钥进行加密,并将密文发送到解密者,解密者用私钥解

非对称加密算法-RSA算法

一.概述 1.RSA是基于大数因子分解难题.目前各种主流计算机语言都支持RSA算法的实现 2.java6支持RSA算法 3.RSA算法可以用于数据加密和数字签名 4.RSA算法相对于DES/AES等对称加密算法,他的速度要慢的多 5.总原则:公钥加密,私钥解密 / 私钥加密,公钥解密二.模型分析 RSA算法构建密钥对简单的很,这里我们还是以甲乙双方发送数据为模型 1.甲方在本地构建密钥对(公钥+私钥),并将公钥公布给乙方 2.甲方将数据用私钥进行加密,发送给乙方 3.乙方用

rsa-急求一份RSA算法加解密的C语言程序，有重谢！C币少还可再加的呦

问题描述急求一份RSA算法加解密的C语言程序,有重谢!C币少还可再加的呦谁能帮忙给写一个RSA算法加解密的C语言程序啊,有重谢. 要求:1.提供两个函数,一个用来加密,一个用来解密: 2.每个函数都有一个参数,用来调用的时候传入需要加解密的字符串, 注意是直接传入而不是获取键盘的输入,比如在ios开发中进行调用将网络请求的数据(该数据可以直接当做字符串)传入: 3.函数的返回值是字符串,将加解密后的字符串返回即可: 4.私钥进行加密,公钥进行解密,公私钥是直接写死到程序里面的,而不是每次运

Swift 使用RSA算法进行数据加密，解密以及数字签名

RSA算法是一种非对称加密算法,要了解RSA算法,首先要知道什么是对称加密算法,什么是非对称加密算法. 1,对称加密算法密钥只有一个,发收信双方都使用这个密钥对数据进行加密和解密. 特点:算法公开.计算量小.加密速度快.加密效率高特点.但交易双方都使用同样钥匙,安全性得不到保证. 具体算法有:DES算法,3DES算法,TDEA算法,Blowfish算法,RC5算法,IDEA算法. 2,非对称加密算法非对称加密算法需要两个密钥:公开密钥(publickey)和私有密钥(privatekey).

加密算法之RSA算法

它是第一个既能用于数据加密也能用于数字签名的算法.它易于理解和操作,也很流行.算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman.但RSA的安全性一直未能得到理论上的证明.它经历了各种攻击,至今未被完全攻破.一.RSA算法 : 首先,找出三个数,p,q,r,其中p,q是两个相异的质数,r是与(p-1)(q-1)互质的数......p,q,r这三个数便是privatekey接著,找出m,使得rm==1mod(p-1)(q-1).....这