价值观密码学技术

重点

密码学发展各类阶段的表征

当代密码学的两回急迅及里程碑事件

学学观念密码技术的意义

转轮密码成功的诱导

臃肿指数法

01 密码学的向上进度

 大约分成四个级次:

古典密码时期     传统密码

近代密码时期     传统密码

现代密码时期

     1.1 古典密码时期

发端时间:从史前到19世纪末,长达几千年

技能工具:手工

通信手段:信使

密码体制:纸、笔或者不难器械完成的代换换成,是一种艺术

优良密码:凯撒密码、维吉尼亚密码等

     1.2 近代时代密码

开局时间:从20世纪初到20世纪50年份,即一战及世界第二次大战时期。

技能工具:机械设备

通信手段:电报

密码体制:手工或自行机械落成复杂的转移及置换,仍是一门艺术

非凡密码:弗恩am密码、转轮密码等。

     1.3 现代密码时期

胚胎时间:从20世纪50年份至今

技术工具:计算机

通信手段:有线通信、有线通信、统计机网络等。

密码体制:分组密码、徐磊密码以及公钥密码,有巩固的数学理论功底,成为一门科学。

典型密码:DES,AES,RC4,RSA,ECC,SHA等。

02 现代密码学的飞跃及至关首要事件

首先次飞跃:1949年Shannon揭橥《保密种类的通信理论》,为密码系统建立了反驳功底,从此密码学成了一门科学,

第二次飞跃:1976年,Diffe和Hellman发布《密码学的新取向》,提议了一种新的密码设计思想,从而开创了公钥密码学的新纪元。

里程碑事件:

1976年,美利坚合营国数码加密标准(DES)的发表使密码学的钻研公开,密码学得到了急速发展。

1978年,Rivest、Shamire和Adleman首先提议首先个实用的公钥密码体制RSA,使公约密码的钻研进入了神速上扬阶段。

03 传统密码技术(字符间的置换和转移)

     3.1 定义

历史观密码体制是指这个比较不难的、半数以上运用手工或机械操作对公开进行加密、对密文举办解密的密码(对称)体制,其安全性半数以上与加密解密算法保密性密切相关。

     3.2 置换密码

又叫换位密码。按照早晚的规则重新排列明文,以便打破明文的社团特性。特点是涵养明文的兼具字符不变,只是选拔置换打乱了公开字符的职位和程序。

         常见的置换密码:

列置换密码:明文按照密钥的规程按列换位并且按列读出行列得到密文

周期置换密码:将明文P按一定长度m分组,然后对每组按1,2,3,。。。。m的某个置换重排地点从而得到密文C。

     3.3 代换密码

更换:将公开中的一个字母由其他字母、数字或标志替代的一种方式。

更换密码:确立一个代换表,加密时将索要加密的公然各类通过查表,替换为相应的字符,当面字符被逐个替换后,生成物任何意义的字符串,即密文。那样的代换表,经常号称密钥。

分拣:根据一个公开字母是否总是被一个恒定的字符代换进行剪切:

单表代换(凯撒):一个明白字母总是被一个稳住的字符代换

多表代换(维吉安拉阿巴德、转轮等):使用分歧的字符代换

转轮密码的诱导:

实用密码设备应必备四要素:

(1)安全

(2)性能

(3)成本

(4)方便

     3.4 体制分析

(1)单表代换—频率

(2)多表代换—重合指数

        密钥的长短

        交互重合指数的属性等同重合指数的属性

        原理:乌克兰语文本与自由文本的交汇指数有很大的差异

        首先拔取重合指数法分析出密钥的尺寸

        总计任多少个密文子串的持有(26)可能的互动重合指数

        依照交互重合指数,确定两密钥字母的相对位移

        依照相对位移组,确定密钥。

(3)Hill密码—明文-密文对

相关文章