概况 MIT三位年青数学家R.L.Rivest,A.Shamir和L.Adleman[Rivest等1978, 1979]发现了一种用数论构造双钥的方法,称作MIT体制,后来被广泛称之为RSA体制。 它既可用于加密、又可用于数字签字。 RSA算法的安全性基于数论中大整数分解的困难性。 迄今为止理论上最为成熟完善的公钥密码体制,该体制已得到广泛的应用。 算法原理 RSA算法使用了乘方运算。 要求: 明文M经过加密得到密文C: C=Me mod n 密文C经过解密得到明文M: Cd mod n=(Me mod n)d mod n= Med mod n=M 即:必须存在e,d,n,使Med mod n=M成立 如何确定e,d,n 确定n: 独立地选取两大素数p和q(各100~200位十进制数字) 计算 n=p×q,其欧拉函数值?(n)=(p-1)(q-1) 确定e: 随机选一整数e,1?e?(n),gcd(?(n), e)=1 确定d: 根据ed=1 mod ?(n)在模?(n)下,计算d 这样确定的e,d,n是否能使Med mod n=M成立呢? 因为ed=1 mod ?(n) 即ed=k?(n)+1 所以:Med=Mk?(n)+1 如果M和n互素,即gcd(M,n)=1 那么, 根据欧拉定理(如果gcd(a,n)=1,则 aФ(n)
您可能关注的文档
- 三年级下册教材相关分析.ppt
- 理想气体的内能和Cv,Cp.ppt
- 平息客户不满.ppt
- 四年级数学知识平均数教学课件学习.ppt
- 新课标人教版第二册语文知识棉花姑娘优秀课件学习.ppt
- 七年级语文知识闻一多先生的说和做.ppt
- 生物:.4《湿地、淡水生态系统-》课件学习(人教版七年级上册).ppt
- 语序不当课件学习.ppt
- 保险是如何帮助我们的.ppt
- 位于甘肃敦煌市东南25公里的鸣沙山东麓崖壁上.ppt
- T∕CCMA 0198-2024 高原隧道电动工程机械用动力电池电性能要求及实验室试验方法 .docx
- T∕CES 211-2023 串联式电伴热带.docx
- T∕CCMA 0206-2024 混凝土机械 液压平衡阀.docx
- T∕CNCIA 01034-2024 非重复充装焊接钢瓶用水性涂料.docx
- 88JZ8 住宅厨卫排风道.docx
- T∕CES 266-2023 配电设施防洪涝设计规程.docx
- T∕CES 197-2023 电缆屏蔽用铝合金带 .docx
- T∕CECA-G 0053-2020 “领跑者”标准评价要求 电饭锅.docx
- T∕CERS 0128-2025 虚拟电厂运营商技术支持系统技术要求.docx
- T∕CPF 0094-2025 碳纤维包装箱 .docx
最近下载
- 幼儿园:王蓉 大班语言:吃不到饼干的Ormie.docx VIP
- 数控加工技术(3D版)王全景习题答案.pdf VIP
- 【专家】中南大学湘雅医院(冯嵩):医院信息系统建设挑战与构想.docx VIP
- 2025年全国硕士研究生考试《497法硕联考综合(法学)》试题及答案.docx VIP
- 中海地产集团公司项目建筑师设计管理程序完整版.doc VIP
- 中建八局《EPC项目超前一体化策划及图纸成本管控工作指引宣贯》66P.pdf VIP
- 焦炉调温工技师职业技能鉴定试卷及答案.docx VIP
- T_CECS 594-2019 -抹灰石膏应用技术规程.pdf VIP
- UX3320-应用笔记V1.2近年原文.pdf VIP
- 5.1 人口与人种(教学设计)2025-2026学年度初中地理人教版(2024)七年级上册 第五章 居民与文化.docx
原创力文档

文档评论(0)