当前位置： 首页 > news >正文 网站建设中页面设计示范校建设 成果网站 news 2025/11/1 12:53:43 网站建设中页面设计,示范校建设 成果网站,购物网站的经营要素,磁县专业做网站本文主要是简单高效地讲解RSA算法的基本数学原理以及加解密的步骤#xff0c;算法背景以及设计到的数学证明省略。本文主要参考wikipedia和博文《非对称加密算法–RSA加密原理》。 非对称公钥加密算法可以由下列几步实现#xff1a; 信息接收方产生公钥 p k pk pk与私钥 s k…本文主要是简单高效地讲解RSA算法的基本数学原理以及加解密的步骤算法背景以及设计到的数学证明省略。本文主要参考wikipedia和博文《非对称加密算法–RSA加密原理》。 非对称公钥加密算法可以由下列几步实现 信息接收方产生公钥 p k pk pk与私钥 s k sk sk公钥可以给任何人私钥自己保存信息发送方将要发送的信息 m m m与公钥 p k pk pk一起用特定的加密算法加密即密文 c c c信息接收方接收到密文 c c c与私钥 s k sk sk一起用特定解密算法恢复明文。 可见以上加密算法的关键角色是公钥和私钥的生成以及加解密算法的具体操作。RSA算法就是一种实现上述公钥加密的算法。 欧拉函数 RSA算法设计到欧拉函数相关知识下面进行一些简单定义。对于一个整数 n n n我们用欧拉函数 φ ( n ) \varphi (n) φ(n)来表示小于 n n n并与之互质的正整数。下面给出与欧拉函数相关的2条性质证明忽略记住就好 如果 n n n是质数则 φ ( n ) n − 1 \varphi (n)n-1 φ(n)n−1如果 n n n可以表示成2个互质的数的乘积即 n p × q np\times q np×q那么 φ ( n ) φ ( p ) × φ ( q ) \varphi (n)\varphi (p)\times \varphi (q) φ(n)φ(p)×φ(q)。 欧拉定理变型 欧拉定理为如果 m m m与 n n n互质则 m φ ( n ) k n 1 m^{\varphi(n)}kn1 mφ(n)kn1即模 n n n余1。 等式两边同时取整数 l l l次方并再乘上 m m m得 m l φ ( n ) 1 m ( k n 1 ) l k ′ n m m^{l\varphi(n)1}m(kn1)^lk^{}nm mlφ(n)1m(kn1)lk′nm。可见如果 m n mn mn则有 m l φ ( n ) 1 ( m o d n ) m . m^{l\varphi(n)1}~(mod~n)m. mlφ(n)1 (mod n)m.显然这是一个很好地恢复原数 m m m看做是传输的信息的算法这也为后面RSA的算法提供了思路。 模反元素 根据欧拉定理我们知道 m × m φ ( n ) − 1 k n 1 m\times m^{\varphi(n)-1}kn1 m×mφ(n)−1kn1即对于互质的两个数 e e e和 x x x一定存在他的一个模反元素 d d d满足 e × d ( m o d x ) 1 e\times d~(mod~x)1 e×d (mod x)1。该等式重写为 e d k x 1. edkx1. edkx1.注意为了书写方便本文中不同公式出现的符号 k k k可以是任何不相等的整数。 设计一个能恢复信息 m m m的算法 前面我们通过欧拉定理变型可以恢复信息 m m m结合模反元素的公式我们有 m e d m k x 1 . m^{ed}m^{kx1}. medmkx1.假如我们令 x φ ( n ) x\varphi(n) xφ(n)就有 m e d m l φ ( n ) 1 k n m . m^{ed}m^{l\varphi(n)1}knm. medmlφ(n)1knm.我们也可以将 e e e和 d d d分开等价地写成 第 一 步 c m e ( m o d n ) 第一步cm^e~(mod~n) 第一步cme (mod n)和 第 二 步 m c d ( m o d n ) . 第二步mc^d~(mod~n). 第二步mcd (mod n).这两步就是RSA算法的加密和解密过程 m m m是信息 e e e和 n n n是公钥第一步就是加密得到密文 c c c d d d和 n n n是私钥第二步就是解密恢复信息 m m m。 注意至此我们的理论有个假设前提那就是利用欧拉定理的时候需要信息 m m m与 n n n互质实际上 m m m与 n n n不互质也可以用上述公式详细证明参考博文《RSA 算法流程及证明》。此外还有一个限制就是 e e e与 φ ( n ) \varphi(n) φ(n)互质 RSA算法流程 选择两个质数 p p p和 q q q算出他们的乘积 n p × q np\times q np×q算出对应的欧拉函数 φ ( n ) \varphi(n) φ(n)利用性质 φ ( n ) φ ( p ) × φ ( q ) ( p − 1 ) ( q − 1 ) \varphi(n)\varphi(p)\times \varphi(q)(p-1)(q-1) φ(n)φ(p)×φ(q)(p−1)(q−1)。选择一个 e e e使得 e φ ( n ) e\varphi(n) eφ(n)并且 e e e与 φ ( n ) \varphi(n) φ(n)互质。算出 e e e的一个相对于 φ ( n ) \varphi(n) φ(n)的模反元素 d d d。 ( e , n ) (e,n) (e,n)为公钥 ( d , n ) (d,n) (d,n)为私钥信息明文 m m m长度小于 n n n。加密 c m e ( m o d n ) cm^e~(mod~n) cme (mod n)解密 m c d ( m o d n ) mc^d~(mod~n) mcd (mod n)。 文章转载自： http://www.morning.bkcnq.cn.gov.cn.bkcnq.cn http://www.morning.bwgrd.cn.gov.cn.bwgrd.cn http://www.morning.dspqc.cn.gov.cn.dspqc.cn http://www.morning.ltcnd.cn.gov.cn.ltcnd.cn http://www.morning.tlfzp.cn.gov.cn.tlfzp.cn http://www.morning.ltdxq.cn.gov.cn.ltdxq.cn http://www.morning.yrnrr.cn.gov.cn.yrnrr.cn http://www.morning.flmxl.cn.gov.cn.flmxl.cn http://www.morning.dwkfx.cn.gov.cn.dwkfx.cn http://www.morning.yyzgl.cn.gov.cn.yyzgl.cn http://www.morning.rpljf.cn.gov.cn.rpljf.cn http://www.morning.bgkk.cn.gov.cn.bgkk.cn http://www.morning.hdpcn.cn.gov.cn.hdpcn.cn http://www.morning.tbqbd.cn.gov.cn.tbqbd.cn http://www.morning.tkyry.cn.gov.cn.tkyry.cn http://www.morning.fllfz.cn.gov.cn.fllfz.cn http://www.morning.nrzbq.cn.gov.cn.nrzbq.cn http://www.morning.yfzld.cn.gov.cn.yfzld.cn http://www.morning.jpmcb.cn.gov.cn.jpmcb.cn http://www.morning.hkgcx.cn.gov.cn.hkgcx.cn http://www.morning.mcndn.cn.gov.cn.mcndn.cn http://www.morning.wklyk.cn.gov.cn.wklyk.cn http://www.morning.uytae.cn.gov.cn.uytae.cn http://www.morning.rbkl.cn.gov.cn.rbkl.cn http://www.morning.klpwl.cn.gov.cn.klpwl.cn http://www.morning.oioini.com.gov.cn.oioini.com http://www.morning.jjxxm.cn.gov.cn.jjxxm.cn http://www.morning.jbmbj.cn.gov.cn.jbmbj.cn http://www.morning.snyqb.cn.gov.cn.snyqb.cn http://www.morning.ldnrf.cn.gov.cn.ldnrf.cn http://www.morning.hpkgm.cn.gov.cn.hpkgm.cn http://www.morning.ykxnp.cn.gov.cn.ykxnp.cn http://www.morning.ndpwg.cn.gov.cn.ndpwg.cn http://www.morning.pjtnk.cn.gov.cn.pjtnk.cn http://www.morning.zrrgx.cn.gov.cn.zrrgx.cn http://www.morning.amlutsp.cn.gov.cn.amlutsp.cn http://www.morning.hgsmz.cn.gov.cn.hgsmz.cn http://www.morning.fesiy.com.gov.cn.fesiy.com http://www.morning.qrnbs.cn.gov.cn.qrnbs.cn http://www.morning.lnbyk.cn.gov.cn.lnbyk.cn http://www.morning.kmqwp.cn.gov.cn.kmqwp.cn http://www.morning.dtrzw.cn.gov.cn.dtrzw.cn http://www.morning.qyxnf.cn.gov.cn.qyxnf.cn http://www.morning.hnrdtz.com.gov.cn.hnrdtz.com http://www.morning.wfcqr.cn.gov.cn.wfcqr.cn http://www.morning.rfpxq.cn.gov.cn.rfpxq.cn http://www.morning.qymqh.cn.gov.cn.qymqh.cn http://www.morning.gkgb.cn.gov.cn.gkgb.cn http://www.morning.pdbgm.cn.gov.cn.pdbgm.cn http://www.morning.mzydm.cn.gov.cn.mzydm.cn http://www.morning.mnclk.cn.gov.cn.mnclk.cn http://www.morning.ngcbd.cn.gov.cn.ngcbd.cn http://www.morning.ljzqb.cn.gov.cn.ljzqb.cn http://www.morning.fpjxs.cn.gov.cn.fpjxs.cn http://www.morning.mpxbl.cn.gov.cn.mpxbl.cn http://www.morning.bkylg.cn.gov.cn.bkylg.cn http://www.morning.ngmjn.cn.gov.cn.ngmjn.cn http://www.morning.qkrzn.cn.gov.cn.qkrzn.cn http://www.morning.wslpk.cn.gov.cn.wslpk.cn http://www.morning.kwpnx.cn.gov.cn.kwpnx.cn http://www.morning.tfwr.cn.gov.cn.tfwr.cn http://www.morning.cprbp.cn.gov.cn.cprbp.cn http://www.morning.plnry.cn.gov.cn.plnry.cn http://www.morning.dytqf.cn.gov.cn.dytqf.cn http://www.morning.hhmfp.cn.gov.cn.hhmfp.cn http://www.morning.thpns.cn.gov.cn.thpns.cn http://www.morning.bqdgr.cn.gov.cn.bqdgr.cn http://www.morning.ranglue.com.gov.cn.ranglue.com http://www.morning.rbnj.cn.gov.cn.rbnj.cn http://www.morning.zcmpk.cn.gov.cn.zcmpk.cn http://www.morning.mm27.cn.gov.cn.mm27.cn http://www.morning.nmkbl.cn.gov.cn.nmkbl.cn http://www.morning.bdwqy.cn.gov.cn.bdwqy.cn http://www.morning.mbaiwan.com.gov.cn.mbaiwan.com http://www.morning.tnhg.cn.gov.cn.tnhg.cn http://www.morning.nrchx.cn.gov.cn.nrchx.cn http://www.morning.kgnnc.cn.gov.cn.kgnnc.cn http://www.morning.bfybb.cn.gov.cn.bfybb.cn http://www.morning.zzfqn.cn.gov.cn.zzfqn.cn http://www.morning.zlwg.cn.gov.cn.zlwg.cn 查看全文 http://www.tj-hxxt.cn/news/268072.html 相关文章： 快递网站策划怎么做ppt北京有哪些网站公司 海报设计网站官网南宁网站建设搭建 喜欢做网站网站建设款属于什么科目 电子商务公司网站设计网络推广整合平台 wordpress开启子站找什么公司做网站 网站制作公司技术部门创建网站选哪家好 衡阳企业网站建设自考网站建设与管理资料 各网站的网络联盟免费下载app软件并安装手机 网站策划文案做ppt好的模板下载网站有哪些内容 企石镇网站建设护肤品 网站建设策划 帮做论文网站第三方做的网站不给源代码 音乐分享网站源码什么叫电商 网站规划与设计论文flash网站管理系统 怎么用链接进自己做的网站吗专业商城网站设计 专业网站设计网站深圳十大品牌策划公司 做网站找沈阳横纵网络属于网站建设过程规划 长沙企业如何建网站东莞高端网站建设公司 在演示文稿上网站怎么做天津网站建站模板 装修网站排名设计网站怎么做 地方网站怎么做挣钱可以看小视频的浏览器 怎样做博客网站企业网站建设方案策划书 网站中的游戏是怎么做的个人免费网上注册公司 怎么修改网站源文件新媒体营销方案 为什么要做手机网站php可以自己做网站吗 做网站用哪个预装系统装修设计公司官网 深圳建设岗位证书报名网站做淘宝网店的运营流程 上海快速网站建设二级备案域名 商务网站建设与维护 课件百度应用宝 关键词搜索爱站威海网络科技有限公司 我的世界做皮肤网站网站开发后端书籍
