网络安全攻防:密码技术之公钥密码
对称密码可以实现对任意明文的高效加密,通常用于通信会话的加密,但随着对称加密应用越来越广,会话密钥的管理问题也随之面临挑战。假设网络中有n个实体需要两两通信,那么每个实体必须维护一把与其他任意一个实体之间的会话密钥,总的会话密钥数量为,即达到O(n2)的量级,密钥管理的复杂度明显增加。另一方面,分组加密主要依赖于多轮复合的扩散和混淆运算,安全强度有待进一步增强。
公钥密码也称非对称密码,即加密密钥和解密密钥不同,一个可被公开的密钥被称为公钥,一个私人专用保管的密钥被称为私钥。公钥与私钥在数学上是有紧密关系的,用公钥加密的信息只能用对应的私钥解密,反之亦然。由于公钥算法不需要联机密钥服务器,密钥分配变得简单。一个人可以在与许多人交往时使用相同的密钥对,而不必与每个人分别使用不同的密钥。只要私钥是保密的,就可以随意分发其公钥,用户可以与任意数目的人员共享一个密钥对,而不必为每个人单独设立一个密钥,显著降低了密钥管理复杂度,简化了密钥管理操作,有效提高了密码学的可用性。
公钥加密是一种干扰信息的方法,使用该方法的双方拥有一对密钥,其中一个可以公开分享,而另一个只有预定的目标接收方才知晓。任何人都可能使用私人的公开密钥对信息进行加密。但是,只要预定接收方的解密密钥被安全地保护起来,信息就无法被解密。一般而言,公钥算法的设计依赖于经典的数论难题,即将攻击者在没有私钥的情况下,破解一个公钥加密系统,等效映射到求解数论难题。这样,攻击者若能在没有私钥的情况下破解公钥加密,等效于其求解了公知的数论难题。这样的模型假设也因此成为公钥密码安全的保障基石。
1976年,Whitfield Diffie和Martin Hellman 共同发表了学术论文《New Direction inCryptography》,创建了公钥加密体制。公钥加密是重大的创新,从根本上改变了加密和解密的过程,也成为40年来信息安全应用领域的一项核心技术。2015年,Diffie和Hellman两位密码学家也因创立发明公钥加密技术而获得有着计算机领域诺贝尔美誉的图灵奖。
1. Diffie-Hellman密钥交换算法
下面以Alice和Bob为例介绍以Diffie和Hellman命名的DH密钥交换原理。
(1)选定一个可公开的大质数p和底数g。
(2)Alice和Bob分别选定一个私有的素数a和b。
图1给出了Alice和Bob通过公开交换g、p、A、B,最终各自计算获得共享密钥K=gab的基本过程。DH密钥协商的目的是让Alice和Bob安全获得共享密钥,任何第三方实体即使截获双方通信数据,也无法计算得到相同的密钥。
图1 DH密钥交换原理
下面再看一个简单的实例,来说明Alice和Bob协商计算会话密钥K的过程。
1)Alice与Bob协定使用p=23,g=5。
2)Alice选择一个秘密整数a=6,计算A=gamodp并发送给Bob:A=56mod 23=8。
3)Bob选择一个秘密整数b=15,计算B=gbmodp并发送给Alice:B=515mod 23=19。
4)Alice计算K=Bamodp,即196mod 23=2。
5)Bob计算K=Abmodp,即815mod 23=2。
DH是一个公钥算法,应用的数论难题是大数的离散对数求解难题,即已知g、a,计算A=ga是容易的,但反之,已知A和g,求解a是困难的。这样,攻击者即便截获得到A和B,也无法计算得到a和b,因而也无法计算获得K。
2. RSA公钥算法
公开密钥算法是在 1976年由当时在美国斯坦福大学的 Diffie和Hellman两人首先发明的,但是目前最流行的RSA算法则是1977年由MIT教授Ronald L.Rivest、Adi Shamir和LeonardM.Adleman共同发明的。RSA也是分别取自3名数学家人名的第一个字母。RSA算法依赖于大数因子分解难题,即给定两个大素数p、q,计算它们的乘积n=pq是容易的,但反之,给定n,求解p和q是一个经典的数论难题。
(1)密钥生成
①选择两个大素数:p和q。
②计算欧拉函数:φ(n)=(p−1)(q−1)。
③选择一个正整数e,使gcd(e,φ(n))=1,即e和φ(n)互为素数。
④根据de=1(modφ(n)),利用Euclid算法计算出d。
⑤公钥即为K=
⑥私钥即为S=
(2)公钥加密
①记明文信息为m(二进制),将m分成等长数据块m1,m2,…,mi,块长s,其中2s≤n。
②加密:ci≡mi^e(modn)
③解密:mi≡ci^d(modn)
一开始,RSA选用的n长度达到512bit时,以当时的计算机运算能力,安全性已公认足够强大。随着并行计算水平的飞速发展以及量子计算等新型计算的出现,RSA的安全强度也开始受到威胁。目前,RSA选用的公钥长度已达到了4096 bit。
相比于对称密码,公钥密码具有实现难度大、安全强度大、计算耗费大等特点。因此,在日常应用时,RSA算法和AES算法混合使用,通常被称作数字信封技术,如图2所示。
图2 数字信封技术
虽然安全强度大,但由于 RSA公钥加密需耗费较大资源,因此通常会话加密采用的是AES分组密码,而AES会话密钥则可通过RSA公钥加密,AES密钥的加密结果随会话密文一起发送给接收方,这样的技术就叫数字信封,可以确保仅有持有RSA私钥的合法的接收方才能解开AES密钥,从而获得最终的会话明文。
推荐系统
电脑公司Ghost Win8.1 x32 精选纯净版2022年7月(免激活) ISO镜像高速下载
语言:中文版系统大小:2.98GB系统类型:Win8电脑公司Ghost Win8.1x32位纯净版V2022年7月版本集成了自2022流行的各种硬件驱动,首次进入系统即全部硬件已安装完毕。电脑公司Ghost Win8.1x32位纯净版具有更安全、更稳定、更人性化等特点。集成最常用的装机软件,精心挑选的系统维护工具,加上绿茶独有
微软Win11原版22H2下载_Win11GHOST 免 激活密钥 22H2正式版64位免费下载
语言:中文版系统大小:5.13GB系统类型:Win11微软Win11原版22H2下载_Win11GHOST 免 激活密钥 22H2正式版64位免费下载系统在家用办公上跑分表现都是非常优秀,完美的兼容各种硬件和软件,运行环境安全可靠稳定。Win11 64位 Office办公版(免费)优化 1、保留 Edge浏览器。 2、隐藏“操作中心”托盘图标。 3、保留常用组件(微软商店,计算器,图片查看器等)。 5、关闭天气资讯。
Win11 21H2 官方正式版下载_Win11 21H2最新系统免激活下载
语言:中文版系统大小:4.75GB系统类型:Win11Ghost Win11 21H2是微软在系统方面技术积累雄厚深耕多年,Ghost Win11 21H2系统在家用办公上跑分表现都是非常优秀,完美的兼容各种硬件和软件,运行环境安全可靠稳定。Ghost Win11 21H2是微软最新发布的KB5019961补丁升级而来的最新版的21H2系统,以Windows 11 21H2 22000 1219 专业版为基础进行优化,保持原汁原味,系统流畅稳定,保留常用组件
windows11中文版镜像 微软win11正式版简体中文GHOST ISO镜像64位系统下载
语言:中文版系统大小:5.31GB系统类型:Win11windows11中文版镜像 微软win11正式版简体中文GHOST ISO镜像64位系统下载,微软win11发布快大半年了,其中做了很多次补丁和修复一些BUG,比之前的版本有一些功能上的调整,目前已经升级到最新版本的镜像系统,并且优化了自动激活,永久使用。windows11中文版镜像国内镜像下载地址微软windows11正式版镜像 介绍:1、对函数算法进行了一定程度的简化和优化
微软windows11正式版GHOST ISO镜像 win11下载 国内最新版渠道下载
语言:中文版系统大小:5.31GB系统类型:Win11微软windows11正式版GHOST ISO镜像 win11下载 国内最新版渠道下载,微软2022年正式推出了win11系统,很多人迫不及待的要体验,本站提供了最新版的微软Windows11正式版系统下载,微软windows11正式版镜像 是一款功能超级强大的装机系统,是微软方面全新推出的装机系统,这款系统可以通过pe直接的完成安装,对此系统感兴趣,想要使用的用户们就快来下载
微软windows11系统下载 微软原版 Ghost win11 X64 正式版ISO镜像文件
语言:中文版系统大小:0MB系统类型:Win11微软Ghost win11 正式版镜像文件是一款由微软方面推出的优秀全新装机系统,这款系统的新功能非常多,用户们能够在这里体验到最富有人性化的设计等,且全新的柔软界面,看起来非常的舒服~微软Ghost win11 正式版镜像文件介绍:1、与各种硬件设备兼容。 更好地完成用户安装并有效地使用。2、稳定使用蓝屏,系统不再兼容,更能享受无缝的系统服务。3、为
雨林木风Windows11专业版 Ghost Win11官方正式版 (22H2) 系统下载
语言:中文版系统大小:4.75GB系统类型:雨林木风Windows11专业版 Ghost Win11官方正式版 (22H2) 系统下载在系统方面技术积累雄厚深耕多年,打造了国内重装系统行业的雨林木风品牌,其系统口碑得到许多人认可,积累了广大的用户群体,雨林木风是一款稳定流畅的系统,一直以来都以用户为中心,是由雨林木风团队推出的Windows11国内镜像版,基于国内用户的习惯,做了系统性能的优化,采用了新的系统
雨林木风win7旗舰版系统下载 win7 32位旗舰版 GHOST 免激活镜像ISO
语言:中文版系统大小:5.91GB系统类型:Win7雨林木风win7旗舰版系统下载 win7 32位旗舰版 GHOST 免激活镜像ISO在系统方面技术积累雄厚深耕多年,加固了系统安全策略,雨林木风win7旗舰版系统在家用办公上跑分表现都是非常优秀,完美的兼容各种硬件和软件,运行环境安全可靠稳定。win7 32位旗舰装机版 v2019 05能够帮助用户们进行系统的一键安装、快速装机等,系统中的内容全面,能够为广大用户
相关文章
- 联合国儿童基金会在线学习网站泄露8000名用户信息
- 在XP系统上,关于U盘乱码问题怎么解决?
- WINDOWS XP登陆来破解pubwin EP 5.0的方法
- Win7纯净版系统开机wifi警告“无法启动承载网络”怎么回事?
- 小编教你使用skype网络电话
- 微信群群主规则是什么?
- 登陆qq显示无法访问个人文件夹
- ARP防火墙怎么开启?
- 这 HTTPS,真滴太牛了!
- 无法使用内置管理员账户打开怎么办
- 全国公安机关全力全面筑牢高考安全防护网
- 同盾被传CEO跑路并举报魔蝎科技等公司,同盾:假的
- N6350网络配置技巧分享
- 电脑显示网络电缆被拔出原因有哪些【解决方法】
- 物联网安全:轨迹隐私保护
- 那些默默坑了大家十年的路由器漏洞大盘点
- 无线安全助手帮你解决蹭网问题
- 偷梁换柱:攻击者将万事达信用卡转换成Visa卡来盗取资金
热门系统
- 1华硕笔记本&台式机专用系统 GhostWin7 32位正式旗舰版2018年8月(32位)ISO镜像下载
- 2深度技术 Windows 10 x86 企业版 电脑城装机版2018年10月(32位) ISO镜像免费下载
- 3电脑公司 装机专用系统Windows10 x86喜迎国庆 企业版2020年10月(32位) ISO镜像快速下载
- 4雨林木风 Ghost Win7 SP1 装机版 2020年4月(32位) 提供下载
- 5深度技术 Windows 10 x86 企业版 六一节 电脑城装机版 版本1903 2022年6月(32位) ISO镜像免费下载
- 6深度技术 Windows 10 x64 企业版 电脑城装机版2021年1月(64位) 高速下载
- 7新萝卜家园电脑城专用系统 Windows10 x64 企业版2019年10月(64位) ISO镜像免费下载
- 8新萝卜家园 GhostWin7 SP1 最新电脑城极速装机版2018年8月(32位)ISO镜像下载
- 9电脑公司Ghost Win8.1 x32 精选纯净版2022年5月(免激活) ISO镜像高速下载
- 10新萝卜家园Ghost Win8.1 X32 最新纯净版2018年05(自动激活) ISO镜像免费下载
热门文章
常用系统
- 1深度技术 GHOST WIN10 X64 电脑城装机版 V2019.03 下载
- 2萝卜家园 GHOST WIN7 SP1 X86 旗舰稳定版 V2017.07 (32位) 下载
- 3Windows 7 SP1 X64 【7601】极速稳定版 V2023.12 下载
- 4番茄花园Ghost Win10 64位 大神装机版 v2023.09免费最新下载
- 5GHOST WIN8 X64 装机专业版 V2018.09 (64位) 下载
- 6深度技术Ghost Win8.1 x32位 特别纯净版2020年12月(免激活) ISO镜像高速下载
- 7华硕笔记本&台式机专用系统 Windows10 企业正式版下载 2018年8月(32位)
- 8绿茶网吧系统win11 ghost最新正式版下载
- 9电脑公司Win10纯净版下载_电脑公司Win10 22H2专业纯净版64位下载
- 10Win10教育版下载_Win10教育版系统下载64位(优化免激活)