搜索
房产
装修
汽车
婚嫁
健康
理财
旅游
美食
跳蚤
二手房
租房
招聘
二手车
教育
茶座
我要买房
买东西
装修家居
交友
职场
生活
网购
亲子
情感
龙城车友
找美食
谈婚论嫁
美女
兴趣
八卦
宠物
手机

人人都应该懂点密码学

[复制链接]
查看: 87|回复: 0

1万

主题

1万

帖子

3万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
32667
发表于 2020-1-15 01:30 | 显示全部楼层 |阅读模式
  你可以从他人何处罗致某些脑筋,但必须用你自己的方式加以思考,在你的模子里铸成你脑筋的砂型。——兰姆
本文已经收录至我的GitHub,接待大家积极star 和 issues。

https://github.com/midou-tech/articles


点关注,不迷路!!!


上次say&see了密码学的DES算法,接下来就有人私信说是一路头就间接讲算法有点难大白,想让我给打打底,这么说固然没题目,那今后我们就每周一篇,从最底子的工具讲起,下面我还会附上一张底子的常识框架图,感爱好的盆友来看一看,随着我带你进修密码学。
刚起头兵戈密码学的时候,我也是一头雾水,每次看到加密息争密,各类类似又差此外算法在我的大脑里转圈,我真的是太南了,可是随着进修的深入,似乎渐渐了解了其中奥秘,这件事变就不再那末难了,因而我把自己的进修方式总结出来,和大家配合分享。
我的全数写作内容会更多的照顾到初学者和进阶的大佬,每一个纲领中的常识点城市从简单到复杂,不会一上来就讲些太难的,也不会只分享一些简单易学的、没有营养的内容。大家在看博文的进程中碰到任何题目大要保存工作上碰到题目私聊我,点击联系作者加我微信,or发e-mail至:2507367760@qq.com 大要 longyueshier@163.com 大要 longyueshier@gmail.com 。
人人都应该懂点密码学  热点新闻 20200114112358986
密码学底子框架数学底子:

关于在密码学中的数学底子(数学+密码学=……固然有点难,我照旧得说给你听,困难的事变简单的道理),重要讲到群、环、域这三个底子的数学模子,听起来觉着复杂,但着适用起来简单,这个时候我们已经不单仅满足于对纯真的数字举行平常的运算了,它们所描摹的就是将数与运算结合起来的一种运算聚集。
举个简单例子,我简单表白一下什么是,群就是在一个非空聚集上界说一个新的运算,使这个运算存在交换律、结合律、单元元(e·a=a)、逆元(a·a的逆元=e)便可称之为一个群。环和域和群类似,相比会增加其中的元数个数,以及自界说运算个数。关于代数的内容,举荐大家可以参考杨子胥的《晚世代数》,里边关于密码学中所要用到的数学常识都有具体的先容,看完书可谓是受益匪浅。
底子概念 :

讲完数学底子,接下来,我对后边要讲的常识的大要框架描摹一下下,首先给大家讲讲在密码学中的一些底子概念,明文(可不是wang zhe rong yao铭文嗷~ ~)、密文、密钥等等这些辞汇都是可以经过字面意义大白的,后边再碰到难以大白的辞汇我在给大家表白,首先我们要兵戈的第一个常识就是通讯保密系统,当我们大白了这个系统的团体流程,我们便可以晓得,当消息泄露时候,我们从那边动手排查。
人人都应该懂点密码学  热点新闻 20200114142633975
保密通讯系统框图在框图中我们可以看出,加解密的进程中都需要操纵到密钥,而密钥的不同操纵方式就将密码体制分为单钥体制(加密解密操纵同一密钥)和双钥体制(操纵不同密钥举行加密息争密),而对于差此外加密结果,都存在多种密码进犯方式,至于这里的具体内容,下次我们来具体表白。
流密码:

了解完这些底子,我们就算是正式进军密码学了,开宗明义的说,一来你碰到的第一个题目就是流密码,这算是密码学里第一个难明的专业辞汇,流密码重要就是教唆用一个密钥流天生器发生一个密钥流,然后用这个密钥流来对明文消息举行加密息争密,所谓同步流密码和自同步流密码就是取决于其输入的明文能否会影响加密器中的记忆元件的存储状态。密钥流的发生依靠于密钥流天生器,这个工具重要由一个驱动系统和一个非线性系统,两者相互配合完成使命,现在所用最多的就是操纵一个大要多个LFSR组成其驱动部分,这样看来线性反应移位寄存器可谓是功不成没。流密码的平安性取决于密钥流的平安性,要求密钥流序列有好的随机性,,以使窃听者对它没法猜测。也就是说,即使截获其中一段,也没法猜测背面是什么。假如密钥流是周期的,要完全做到随机性是困难的。严酷地说,这样的序列不大要做到随机,只能要求截获比周期短的一段密钥流时不会泄露更多信息,这样的序伪随机序列。
分组密码:

分组密码与流密码最大的不同在于,流密码的加密器中有一个记忆元件,而分组密码不存在,在很多密码系统中,分组密码也是系统平安的一个垂危组成部分,用分组密码易于机关伪随机数天生器、流密码、消息认证码(MAC)和杂凑函数等,还可进而成为消息认证技术、数据完整性机制、实体认证协议以及单钥数字签字体制的焦点组成部分。本部分重要先容一下feistel结构,以及操纵feistel结构组成的DES算法和AES算法,而且从一位进修者的角度先容一下其平安性。
人人都应该懂点密码学  热点新闻 20200114194655574
公钥密码:

在公钥密码体制中,我们首先需要把握一些简单的数论常识,例如,模运算,费尔玛定理,欧拉定理,欧几里得定理,中国残剩定理等等,这些底子数论常识在以后的进修中再和大家逐一道来,把握了数论常识今后,我们重要进修公钥加密体制以及RSA算法,以及基于椭圆曲线的密码体制,这一部分就稍稍有些难以大白,公钥密码体制的概念是在治理单钥密码体制中最难治理的两个题目时提出的,这两个题目别离是密钥分派和数字签字。公钥密码算法的最大特点是采取两个相关密钥将加密息争密本事分隔,一个密钥是公然密钥,用于加密;另一个密钥是机密密钥,用于解密。RSA算法是1978年由R.Rivest,A.Shamir和L.Adleman提出的一种用数论机关的、也是迄今为止理论上最为成熟完竣的公钥密码体制,该体制已获得普遍的利用。为保证RSA算法的平安性,它的密钥长度需频频增大,使得它的运算负担越来越大。相比之下,椭圆曲线密码体制ECC可用短很多的密钥获得一样的平安性,是以具有普遍的利用远景。ECC已被IEEE公钥密码标准P1363采取。
消息认证与杂凑算法:

关于消息认证机制呢,简单来说就是对所担任到的消息举行确认,保证其必定来自于发送方,且消息内容并未被篡改,在认证进程中,需有发生认证符,这一底子功用又作为认证协议的一个组成部分。认证符也就是用于认证消息的数值,重要由消息认证码MAC(messageauthenticationcode)和杂凑函数(hashfunction)两个路子来发生认证符,所以在这个部分我们就要重要讲两者的区分和联系。在杂凑函数中重要触及两种算法,别离是MD系列以及SHA系列,两者类似又不同,具体详情我们今后渐渐说。
数字签名:

数字签名的重要目标就是抵消息举行签字,确保其自己的身份,数字签字由公钥密码成长而来,它在收集平安,包含身份认证、数据完整性、不成否认性以及匿名性等方面有着垂危利用。
以上就是密码学的底子框架图,想必看到这里你也大白了很多工具吧,固然这些都还只是底子部分,想要学好还需要多下功夫多了解,关于后边的具体内容呢,我们下回详解
历史文章:

进修linux命令,看这篇2w多字的命令详解就够了
HTTP就是这么简单
Redis底子
顶级步伐员工具集
二十多个免费高清图片素材网站送给你
求点赞 求关注

「转发」是明目张胆的喜好,「在看」是鬼头鬼脑的爱。

倘使有人想发文章,我这里供给有偿征文(具体细则微信联系),接待投稿或举荐你的项目。供给以下几种投稿方式:

  • 去我的github提交 issue: https://github.com/midou-tech/articles
  • 发送到邮箱: 2507367760@qq.com 大要 longyueshier@163.com 大要 longyueshier@gmail.com
  • 微信发送: 扫描下面二维码,公众号里面有作者微信号。
精选文章都同步在公众号里面,公众号看起会更方便,随时随地想看就看。微信搜索龙跃十二大要扫码即可定阅。
人人都应该懂点密码学  热点新闻 006tNbRwly1galsp9a07kj30p00dwae3


免责声明:假如加害了您的权益,请联系站长,我们会实时删除侵权内容,感谢合作!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Copyright © 2006-2014 全椒百姓网-全椒知名**,发布及时新鲜的全椒新闻资讯 生活信息 版权所有 法律顾问:高律师 客服电话:0791-88289918
技术支持:迪恩网络科技公司  Powered by Discuz! X3.2
快速回复 返回顶部 返回列表