当前位置:文档之家› 对称密码学

对称密码学

Fra bibliotek 密码学的新方向
(1)量子密码技术
(2)DNA密码技术
量子密码技术:量子密码体系采用量
子态作为信息载体,经由量子通道在合法 的用户之间传送密钥,原则上提供了不可 破译、不可窃听和大容量的保密通讯体系。 量子密码学便是利用量子的不确定性,构 造一安全的通信通道,使任何在信道上的 窃听行为不可能对通信本身产生影响,使 达到窃听失败的目的,以保证信道的安全。
对称密码学
(1)对称算法
(2)DES加密算法 (3)3DES算法
非对称密码学
非对称算法:加密和解密用的不是同一
种密匙,且密匙通常分为“公匙”和“私 匙”,使用公匙加密的数据只能用对应的 私匙解密,用私匙加密的数据只能用对应 的公匙解密。
以RSA算法为例介绍非对称加密 算法
RSA算法:RSA算法是一种非对称加密算法, 是第一个能同时用于加密和数字签名的算法,也 是被研究的最广泛的公匙算法,1977年由Ron Rivest,Adi Shamir,Leonad Adleman提出
②DNA可实现一次一密的密码系统。一次一密的密码系统是 已知的唯一绝对不会被破译的密码系统。以DNA链的形式 集合一个大的一次密码本并在发送者和接受者之间由安全 通道进行传送,大大降低了密码被破的几率。
谢 谢 观 看
①优点:RSA的安全性依赖于大数的因子分解,但并 没有从理论上证明破译RSA的难度与大数分解难度 等价。即RSA的重大缺陷是无法从理论上把握它的 保密性能如何,而且密码学界多数人士倾向于因 子分解不是NPC问题。
② 缺点:A)产生密钥很麻烦,受到素数产生技术的 限制,因而难以做到一次一密。B)分组长度太大, 为保证安全性,n 至少也要 600bits以上,使运 算代价很高,尤其是速度较慢,较对称密码算法 慢几个数量级;且随着大数分解技术的发展,这 个长度还在增加,不利于数据格式的标准化
MD5算法:全称是Message-Digest
Algorithm 5(信息-摘要算法),在90年代初由 MIT Laboratory for Computer Science和RSA Data Security Inc的Ronald L. Rivest开发出来, 经MD2、MD3和MD4发展而来。它的作用是让大 容量信息在用数字签名软件签署私人密匙前被"压 缩"成一种保密的格式(就是把一个任意长度的字 节串变换成一定长的大整数)。
算法Hash
就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定 长度的输出,该输出就是散列值。这种转 换是一种压缩映射,也就是,散列值的空 间通常远小于输入的空间,不同的输入可 能会散列成相同的输出,而不可能从散列 值来唯一的确定输入值。
数学表述为:h = H(M) ,其中H( )--单 向散列函数,M--任意长度明文,h--固定 长度散列值。以MD5算法为例。
DNA密码技术:DNA具有超大规模并
行性、超高容量的存储密度以及超低的能 量消耗,非常适用于密码学领域。
①利用DNA,人们可以制造出具有超大规模并行计算能力 的超级计算机,这种计算机非常适用于对密匙穷举搜索。 Dan boneh等人用DNA计算机破译了DES,并声称该方 法可破译任何小于64位的密匙。
相关主题