当前位置:网站首页 >> 教育

在已公开的公钥算法中是容易理解和实现的

时间:2018-11-05 10:04:53 来源:互联网 阅读:0次

RSA因其创始人RonaldL.Rivest、AdiShamir和LeonardM.Adleman而得名。

RSA的难度是基于因式分解,RSA的安全性建立在几乎所有重要数学家构造的假设的基础之上,它至今仍是一条数学家相信存在但缺乏正式证明的未证定理。

RSA算法研公开信道传输分发的难题。而实际结果不但很好地解决了这个难题,还可利用RSA来完成对电文的数字签名以抗对电文的否认与抵赖,同时还可以利用数字签名较容易地发现攻击者对电文的非法篡改,以保护数据信息的完整性。

RSA是个比较完善的公开密钥算法,它既能用于加密也能用于数字签名。

在已公开的公钥算法中,RSA是容易理解和实现的。

1RSA算法的描述

RSA算法的实现步骤如下:(B为实现者)

(1)B寻找出两个大素数p和q。

(2)B计算出n=pq和(n)=(p-1)(q-1)。

(3)B选择一个随机数e(0<e<j(n)),满足(e,(n))=1。

(4)B使用欧几里得扩展算法计算d=e-1(mod(n))。

(5)B在目录中公开n和e作为他的公开钥,保密p、q和d。

密码分析者攻击RSA体制的关键点在于如何分解n。若分解成功使n=pq,则可以算出(n)=(p-1)(q-1),然后由公开的e解出秘密的d。加密时,对每一明文分组如下计算:ce

i=mi(modn)

解密时,取每一密文分组ci并计算:md

i=ci(modn)

RSA算法主要用于数据加密和数字签名。RSA算法用于数字签名时,公钥和私钥的角色变换即可。即将消息用d加密签名,用e验证签名。

热卷厚壁钢管
旺旺大庆麻将
直流风扇

相关文章

一周热门

热点排行

热门精选

友情链接: 三沙有哪些理疗科医院 湛江心胸外科医院哪家好 湛江中医五官科医院哪家好 茂名成瘾医学科医院哪家好 茂名胃肠外科医院哪家好 茂名心胸外科医院哪家好 茂名医学影像科医院哪家好 肇庆外伤科医院哪家好 肇庆复杂先心病医院哪家好 惠州传染病科医院哪家好 惠州骨科医院哪家好 惠州头颈外科医院哪家好 惠州手外科医院哪家好 梅州小儿心外科医院哪家好 梅州烧伤科医院哪家好 潍坊口腔预防科医院哪家好 潍坊口腔粘膜科医院哪家好 扬州眼眶及肿瘤医院哪家好 扬州急诊科医院哪家好 扬州重症监护室医院哪家好 镇江中医儿科医院哪家好 泰州血液科医院哪家好 泰州普通内科医院哪家好 泰州骨关节科医院哪家好 宿迁传染病科医院哪家好 宿迁运动医学科医院哪家好 宿迁骨肿瘤科医院哪家好 宿迁泌尿外科医院哪家好 宿迁白内障医院哪家好 宁波正畸科医院哪家好 宁波牙体牙髓科医院哪家好 宁波眼底医院哪家好 丽水头颈外科医院哪家好 武汉麻醉科医院哪家好 荆州普通内科医院哪家好 荆州免疫科医院哪家好 荆州小儿皮肤科医院哪家好 荆州器官移植医院哪家好 荆州中医血液科医院哪家好 黄冈胃肠外科医院哪家好 黄冈手外科医院哪家好 黄冈牙体牙髓科医院哪家好 黄冈康复科医院哪家好 咸宁其他内科医院哪家好 恩施胸外科医院哪家好 成都麻醉科医院哪家好 保定其他内科医院哪家好 保定小儿急诊科医院哪家好 保定心外科医院哪家好 保定儿童口腔科医院哪家好 定州体检科医院哪家好 本溪其它科室医院哪家好 本溪免疫科医院哪家好 本溪老年病科医院哪家好 丹东地方病科医院哪家好 丹东耳鼻喉医院哪家好 锦州营养科医院哪家好 营口小儿免疫科医院哪家好 营口整形科医院哪家好 营口心胸外科医院哪家好 阜新病理科医院哪家好 辽阳眼眶及肿瘤医院哪家好 辽阳中医儿科医院哪家好 盘锦耳鼻咽喉头颈科医院哪家好 盘锦小儿皮肤科医院哪家好 盘锦儿童口腔科医院哪家好 铁岭肝病科医院哪家好 铁岭过敏反应科医院哪家好 铁岭中医推拿按摩科医院哪家好 铁岭中医神经内科医院哪家好 铁岭中医肾病内科医院哪家好 铁岭预防保健科医院哪家好 蚌埠过敏反应科医院哪家好 蚌埠小儿急诊科医院哪家好 蚌埠外伤科医院哪家好 蚌埠牙周科医院哪家好 淮南小儿消化科医院哪家好 淮南小儿胸外科医院哪家好 淮南碎石中心医院哪家好 淮南头颈外科医院哪家好 淮南心理咨询科医院哪家好 马鞍山儿科医院哪家好 亳州口腔急诊科医院哪家好 池州手外科医院哪家好 龙岩全科医院哪家好 鹰潭成瘾医学科医院哪家好 鹰潭肿瘤外科医院哪家好 鹰潭肝病科医院哪家好 鹰潭小儿血液科医院哪家好 鹰潭血管外科医院哪家好 鹰潭透析中心医院哪家好 鹰潭口腔科医院哪家好 来宾小儿泌尿科医院哪家好 来宾胸外科医院哪家好 来宾全科医院哪家好 崇左五官科医院哪家好 兰州小儿泌尿科医院哪家好 天水室缺医院哪家好 庆阳儿科医院哪家好 临夏普通内科医院哪家好
媒体合作:

Copyright (c) 2011 八零CMS 版权所有 备案号:京ICP0000001号

网站地图