利用遗传算法解决密码设计与分析中若干问题的研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:zdllyd2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码技术是信息安全技术的核心,包括密码设计和密码分析两个方面。在密码的设计与分析中,存在着许多复杂的搜索和优化问题。这些问题的提出和解决往往直接关系到密码体制和密码协议的安全强度和应用的领域及范围。利用遗传算法等智能优化算法解决这些问题已成为近来密码学研究的一个新兴方向,有着良好的应用前景。   遗传算法是一种模拟自然选择和遗传的一种通用优化算法,其编码技术和遗传操作比较简单,优化不受限制性条件约束,具有隐含并行性和全局解空间搜索的特点。遗传算法可分单目标遗传算法和多目标遗传算法。   本文研究如何利用遗传算法解决密码设计与分析中若干问题。在密码设计领域,本文讨论了利用遗传算法进行布尔函数设计。布尔函数在密码学中有着重要的地位,是密码系统的常用构件,直接关系到密码系统的安全性能。本文利用多目标遗传算法设计出了具有高非线性度、低自相关性密码学性质的布尔函数,达到了兼顾布尔函数的主要密码学性能指标的目的,为布尔函数的自动化设计提供了一种新的方法。   在密码分析领域,本文讨论了遗传算法在序列密码分析中的应用。本文以滤波器模型为研究对象。滤波器模型是一类重要的密钥流生成器,在数据加密与扩频通信领域有着广泛的应用。本文分别研究了在移存器初态未知、抽头位置未知、布尔函数未知等三种条件下如何利用遗传算法进行分析破译。针对每种具体应用,对遗传算法加以适当改进,从而提高了算法的收敛速度,降低了密码破译的复杂度。   最后,讨论了遗传算法应用于密码学的特点、适用范围等一般性规律。
其他文献
在互联网时代,社交网络已经成为人们生活中不可分割的一部分,是人们获取信息、交友的主要媒体。随着社交网络不断发展,其自身虚拟性、匿名性等特点使之成为一把双刃剑,在给人们带
随着摄影硬件与网络技术的发展,个人相册和网络相册包含的数字图像数目呈现爆炸性增长,对图像处理技术提供了新的机遇和更高的技术要求。对象提取(object cutout)的目标在于将
随着信息技术的发展,信息安全成为人们日益关注的课题。作为信息安全的基础,传统密码学的安全主要基于密钥的安全,但是传统密钥是一个确定长度的随机数,存在着种种不可克服的缺点
由于人脸检测技术在很多场合有许多非常重要的应用,例如:机场里基于视频流的人脸识别、安全领域的门禁系统、数字图片检索等,在过去十年里,人脸检测一直是图像处理领域罩非常具有
恶意代码分析是提取恶意代码特征进而对恶意代码进行检测的基础和前提,因此它是当前信息安全领域所关注的一个重要课题。对于恶意代码分析,当前大多数的反病毒厂商还主要依赖于
草图交互是新一代计算模式环境中自然(非受限)人机交互的研究热点之一。由于手绘草图固有的模糊性特点,如何将非精确手绘草图转化为计算机可处理的精确信息成为草图交互的主
本研究以土壤重金属为研究对象,采用探索性统计和贝叶斯空间统计方法研究中山市土壤重金属污染情况,达到对中山市各镇的重金属污染进行综合分析和评价的目的,并有综合预警的现实
随着普适计算、传感器网络、互联网等领域的蓬勃发展,产生了一种新的数据模型——数据流。数据流中的数据有着持续不断到达、速度快、随时间变化、数据量巨大、无法预测等特点
近年来,日益严峻的公共安全形势有力地推动了智能视频监控技术的发展和应用。人的重现检测作为智能视频监控带有反馈机制的、组合式的分层框架中中间层的重要组成部分,有着深远
中医文化源远流长,荟萃几千年来众多中医学者的辛勤与智慧,积累了大量的中医文献资料和数据。如何应用现代科学技术手段,为中医理论的发展提供支持成为目前亟需解决的重大问