RSA系统的密钥生成:1。选择两个大素数P和Q。计算:n=P*q(P和q是两个互不相同的大素数,P和q必须保密。一般要求P和Q是安全素数,n的长度大于512位。这主要是因为RSA算法的安全性依赖于大数的因子分解。欧拉函数(n)=(p-1)(Q-1)。三。然后随机选择加密密钥e,并要求e和(P-1)*(Q-1)互素数。4最后利用欧几里德算法计算出满足de≡1(MODφ(n))的解密密钥D。其中N和D也是互质。数字E和N是公钥,d是私钥。两个素数P和Q已经不需要了,应该丢弃,不要让任何人知道。加解密算法:1。当加密信息m(二进制表示)时,首先将m分成等长数据块M1、M2、…、MI、块长度s,其中2^s<=n,s尽可能大。2相应的密文是:CI≡Mi^e(MOD n)(a)3。解密时,计算如下:Mi≡CI^D(MOD n)(b)RSA可用于数字签名,方案使用(a)签名和(b)验证。
RSA方法的工作原理如下:
1)任意选择两个不同的大素数P和Q,计算乘积R=P*Q;
2)任意选择一个大整数e,e与(P-1)*(Q-1)互质,整数e作为加密密钥。
注意:E的选择很容易。例如,所有大于P和Q的素数都可用。
3)确定解密密钥D:D*e=1 mod(P-1)*(Q-1)D可以很容易地从e、P和Q计算出来。
4)5)通过C=PE mod R(e是幂)将明文P(假设P是小于R的整数)加密到密文C
6)通过P=CD mod R(D是幂)将密文C解密到明文P。然而,仅仅用R和E(而不是p和Q)来计算d是不可能的。因此,任何人都可以加密明文,但只有授权用户(谁知道d)可以解密密文。示例:选择P=3,q=5,分别计算D和e?假设明文是一个整数13,请给出密文数。解:如果P=3,q=5,则r=15,(P-1)*(q-1)=8。选择e=11(质数大于P和Q),用d*11=1 mod 8计算d=3。假设明文是一个整数13。则密文C为(E为幂)C=PE mod r=1792160394037 mod 15=7,恢复的明文P为(D为幂)P=CD mod r=343 mod 15=13
如何解决c语言数组越界问题?这很难。即使是大型软件公司的产品也可能有这样的错误。通过预先分配大内存和检查下标,可以在一定程度上避免这个问题。我们应该检查边界,我们必须检查它。如果在写C语言时,代码没错,但是结果总错是什么原因?我想您要表达的
对于低成本航空的越捷比基尼航空,你怎么看?谢谢!但是,小菜亚不同意这种发展模式。当然,越捷已经取得了巨大的成功,这是我们必须赞扬的。1:对于高风险的飞机运输,我认为安全永远是第一位的。比基尼空姐会影响安全吗?在我看来,在一定程度上,它影响了
在使用多线程和连接池的情况下如何保证SQL执行顺序?谢谢你的邀请!使用同步锁存器可以解决此问题。我们来看看这个定义
用自己的域名,解析指向到别人的网站,应该怎么设置?Ping站点查看IP,如果其他站点可以直接使用IP访问(即该站点是该IP的默认站点),则直接将您的域名解析为该站点的IP。但很少见。您也可以使用框架框架,即您使用自己的域名制作页面,将框架1
如果我培训了java真的可以找到好的工作吗?家里条件不好,希望大家不要骗我?如果主要的问题是看到培训班说他们可以在那里培训,然后找到一份好工作,那就不要相信。这是作弊。因为Java不是你能在短时间内培养出来的东西,在这个领域有很多竞争,除非
怎么制作一个公司网页?有两点。1、公司拥有一支技术开发团队从网站建设的基本流程开始1。需求分析。这主要是关于目标定位,用户体验分析等2。功能分析。主要规划网站的功能和需要展示的内容。3. 网站开发。界面设计由专门的美工人员完成,系统设计由前
如何使用XCode创建ipa文件及上传应用程序?该脚本需要与IPA构建脚本一起使用。下载“IPA build”脚本:点击此处查看相关文章“Xcode automatic IPA package script”
网页设计主要干什么的?网页设计的说法不准确。随着科技的不断发展精细化,网页设计有了更加细致的分工。笔者将其分为以下三类:第一,网页视觉设计。通常,这类人才具有较强的审美意识和艺术技能。它们可以解决色彩搭配和视觉舒适的问题。更多的页面可以知道
电子电荷常量表示法?基本电荷,电荷的自然单位[dián hè],基本物理常数之一,表示为e,值为1.602176634×10^(-19)库仑。1910年,美国实验物理学家R.A.密立根(1868-1953)通过油滴实验精确测定了物理常数,并
iPhone状态栏时间显示如何把大写的AM/PM改成小写的am/pm呢?首先,把你的iPhone换成英语。请注意,此时仍显示AM/PM。接下来,选择该地区的英国或澳大利亚。然后关闭日期和时间中的24小时,此时将显示小写的AM/PM以appl