分组密码的发展介绍

原创 2003年08月11日 12:29:00

随着我国对计算机的普及,计算机和通信技术已经在我国得到了广泛发展及应用,从而使我们对信息的安全存储、安全处理和安全传输的需要越来越迫切。特别在INTERNET的应用中,以及个人通信、个人电子身份证、办公自动化,电子邮件、电子自动转帐支付系统和自动零售业务网的建立与实现,信息的安全保护问题已经显得十分突出,而能够解决这一问题的一个有效手段就是使用现代密码技术。<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

密码的应用可以一直追述到很久以前,但对于现代密码学,是始于20世纪70年代“密码学新方向”的发表和美国数据加密标准DES的颁布实施。从此揭开了商用密码研究的序幕。实用密码体制的研究基本上沿着两个方向进行,即以RSA为代表的公开密钥密码体制和以DES为代表的秘密密钥分组密码体制。分组密码具有速度快、易于标准化和便于软硬件实现等特点,通常是信息与网络安全中实现数据加密、数字签名、认证及密钥管理的核心体制,它在计算机通信和信息系统安全领域有着最广泛的应用。

在这现代分组密码研究的三十年左右的历史中,人们在这方面有着丰硕的研究成果。大体上研究包括三个方面:分组密码的设计原理,分组密码的安全性分析和分组密码的统计性能测试。

对于分组密码,在早期的研究,基本上是围绕DES进行的,推出了一些类似的算法,例如:LOKI,FEAL,GOST等。进入20世纪90年代,人们对DES算法研究更加深入,特别是差分密码分析(differential cryptanalysis)和线性密码分析(linear cryptanalysis)的提出,迫使人们不得不研究新的密码结构。IDEA密码打破了DES类密码的垄断局面,随后出现了SQUARE、SHARK、SAFER-64等采用了结构非常清晰的代替—置换(SP)网络,从理论上给出了最大差分特征概率和最佳线性逼近优势的界,证明了密码对差分密码分析和线性密码分析的安全性。

AES的征集掀起了分组密码研究的新高潮,15个AES候选算法反映了当前分组密码设计的水平,也可以说是近几年研究成果的一个汇总。

目前分组密码所采用的整体结构可分为Feistel结构(例如CAST—256、DEAL、DFC、E2等)、SP网络(例如Safer+、Serpent等)及其他密码结构(例如Frog和HPC)。加解密相似是Feistel型密码的一个实现优点,但它在密码的扩散似乎有些慢,例如需要两轮才能改变输入的每一个比特。SP的网络结构非常清晰,S一般被称为混淆层,主要起混淆作用。P一般被称为扩散层,主要起扩散作用。在明确S和P的某些密码指标后,设计者能估计SP型密码抵抗差分密码分析和线性密码分析的能力。SP网络和Feistel网络相比,可以得到更快速的扩散,但是SP密码的加/解密通常不相似。

目前对分组密码安全的讨论主要包括差分密码分析、线性密码分析和强力攻击等。从理论上讲,差分密码分析和线性密码分析是目前攻击分组密码的最有效的方法,而从实际上说,强力攻击是攻击分组密码最可靠的方法。到目前为止,已有大量文献讨论各种分组密码的安全性,同时推出了譬如截断差分分析、非线性密码分析及插值攻击等多种分析方法。自AES候选算法公布以后,国内外许多专家学者都致力于候选算法的安全分析,预计将会推出一些新的攻击方法,这无疑将进一步推动分组密码的发展。

分组密码是现代密码学中的一个重要研究分支,其诞生和发展有着广泛的实用背景和重要的理论价值。目前这一领域还有许多理论和实际问题有待继续研究和完善。这些问题包括:如何设计可证明安全的密码算法;如何加强现有算法及其工作模式的安全性;如何测试密码算法的安全性;如何设计安全的密码组件,例如S—盒、扩散层及密钥扩散算法等。

Android 发展历史

在如今日新月异的今天,高科技不断涌现,信息量爆炸的时代,我们庆幸生活在这样一个时代,同样我们不得不接受科技给我们带来的一系列改变。在生活中,工作中有着一系列的产品,它们有着自己的使命,每一种计算机语言...
  • zhongchengxi
  • zhongchengxi
  • 2016年07月10日 16:59
  • 6282

C/C++发展历史简单介绍

C语言的历史: 著名的计算机科学家丹尼斯·里奇(Dennis Ritchie)创造的。1967年, Ritchie进入贝尔实验室工作。贝尔实验室是当时世界上最有创造力的地方之一,著名的C语言、C+...
  • zxxSsdsd
  • zxxSsdsd
  • 2013年07月12日 11:21
  • 1879

机器学习发展简史

本文主要参考中科院自动化研究所复杂系统与智能科学实验室王珏研究员《关于机器学习的讨论》,讨论机器学习的描述,理论基础,发展历史以及研究现状。...
  • Yahuvi
  • Yahuvi
  • 2017年01月16日 11:06
  • 1353

(一)、android各个版本的发展历程

此博客为转载博客,但是转载了几遍,而且没有贴转载连接,我没办法找到原作者,在下就不在贴了。这个博客内容主要记录了android各个版本的命令及功能更新内容。原版只是更新到了6.0,现在7.0已经到了,...
  • u013504720
  • u013504720
  • 2016年12月21日 00:06
  • 1245

大话PCIe: 发展与应用

介绍PCIe的基本概念,用途。 一、串行总线PCIe作为串行总线的一种,它的发展必然和另一种总线架构密不可分:并行总线。早先,人们普遍认为提高数据位宽就能提高数据传输速率,这是谁都会想到的问题,早期的...
  • abcamus
  • abcamus
  • 2017年06月28日 23:29
  • 1223

java的发展历史简介

Java:由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台的总称。Java语言是一种可以撰写跨平台应用软件的面向对象的程序设计语言,由当时任职太阳微系统的...
  • zhengchaoqiang
  • zhengchaoqiang
  • 2017年12月10日 13:31
  • 187

计算机视觉简介:历史、现状和发展趋势

来源:专知 概要:正像其它学科一样,一个大量人员研究了多年的学科,却很难给出一个严格的定义,模式识别如此,目前火热的人工智能如此,计算机视觉亦如此。 【导读】本文由中国科学院自动化研究所模...
  • JtNbCOC8N2I9
  • JtNbCOC8N2I9
  • 2017年11月22日 00:00
  • 995

编码格式发展历史及简介

(ANSI、GBK、GB2312、UTF-8、GB18030和 UNICODE) 编码一直是让新手头疼的问题,特别是 GBK、GB2312、UTF-8 这三个比较常见的网页编码的区别,更是让...
  • dk_0520
  • dk_0520
  • 2017年04月13日 14:00
  • 650

淘宝技术发展历程

一、引言   光棍节的狂欢   “时间到,开抢!”坐在电脑前早已等待多时的小美一看时间已到 2011 年 11 月 11 日零时,便迫不及待地投身于淘宝商城一年一度的大型网购促销活动 —— “淘宝...
  • qw1w1w
  • qw1w1w
  • 2014年10月26日 23:16
  • 1629

自动驾驶汽车发展史:八个重要的里程碑事件 | 科普

大型年度AI人物评选——2017中国AI英雄风云榜,自荐提名进行中! 奖项设置:技术创新人物TOP 10,商业创新人物TOP 10 表彰人物:华人科学家、学者、企业家、创业者 评委阵容:...
  • McIl9G4065Q
  • McIl9G4065Q
  • 2017年11月06日 00:00
  • 331
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:分组密码的发展介绍
举报原因:
原因补充:

(最多只允许输入30个字)