密码函数和序列密码的若干问题研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:heiyun28
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在通信技术和网络技术高速发展的今天,越来越多的信息在网上传输,使得密码学理论与技术成为信息科学中的一个重要研究领域。流密码是现代密码学中的一个重要分支,主要应用于军事领域,现在也越来越多地应用于商业和社会生活的各个领域。本文是对于密码函数和序列密码的若干问题进行了研究,主要有以下几个方面: 首先,叙述了密码函数及其有关性质,序列密码系统对密码函数的安全性要求,相关免疫布尔函数及其基本性质,GF(q)上的相关免疫函数,GF(q)上的弹性函数以及GF(q)上高非线性度密码函数的构造。 其次,分析了流密码的一般原理和流密码对密钥流的要求,以及基于LFSR和FCSR的序列密码系统,提出了将LFSR和FCSR的级联并反馈的序列密码设计方法,即用两个具有高的线性复杂度且周期互素的LFSR,两个长的周期(和LFSR的周期互素),高的2-adic复杂度的FCSR级联。纯粹的LFSR级联的序列密码本就可以抗线性攻击,也或许可以用最佳仿射法来攻击,纯粹的FCSR也许可用2-adic数来分析,但经过这样的级联并反馈后,产生的序列密码会有更长的周期和更高的复杂度,并且不能用代数的方法来分析(大概只能用间接方法来分析)。文中的级联并反馈的序列密码较为简洁,并且以m-序列和L-序列作为驱动序列,保留了m-序列和L-序列的优良特性。如果LFSR1,LFSR2,FCSR1,FCSR2的密钥是相互独立的,那么级联抗破译性至少比它的组成部分难于破译,而且级联加密至少和最强的算法一样难于破译。 第三,对密码序列进行了分析,研究了线性递归序列在符号替换下的线性复杂度,给出两符号替换的线性复杂度的下确界。给出了基于GF(q)上几类稀疏序列的伪随机性和GF(q)上的n级m序列串中1的概率和非1的概率,给出了自缩序列和自扩序列的线性复杂度范围。
其他文献
本文主要研究了软件无线电的基本原理、OFDM传输技术及信号识别与SNR估计等关键技术。文中首先介绍了软件无线电系统的基本原理,给出了一种基于“DSP+FPGA+ASIC”软件无线电
互联网的飞速发展使得数字作品交易市场呈现出巨大生命力,同时在数字作品交易过程中产生了大量的数据,这就要求数据管理平台服务器能够为销售系统和授权系统提供高并发、高质量
公钥密码算法是现代密码学中最重要的研究内容之一。混沌系统因其对初值的敏感性和良好的伪随机性,在密码学领域有着巨大的应用价值。目前,大量的研究局限于混沌对称加密范畴
2016年12月21日夜里11点左右,郑俊芳边哭边给300多个手下写邮件:我不会做逃兵,不管外界怎么评价,我要继续战斗,你们还会跟我一起战斗吗?  委屈  纽约时间12月20日下午,北京时间的凌晨,一份由美国贸易代表办公室(USTR)发布的特别报告,让郑俊芳及其团队措手不及。  这份名为《特别301报告》的文件公布了一份“恶名市场”名单,淘宝网榜上有名,理由是假冒、盗版商品泛滥,权利人在阻止非法商
混淆(Obfuscation)问题近年来是密码学研究的热点和难点之一。混淆来源于程序混淆,最开始是为了保护软件的知识产权,防止软件遭到静态分析、篡改或逆向工程攻击。近年来经过Barak
圆锥曲线密码学是1998年由曹珍富教授首次提出。C.Schnorr认为,除椭圆曲线密码以外这是人们最感兴趣的密码算法。在圆锥曲线群上的各项计算比椭圆曲线群上的更简单,尤其是在
密码技术是信息安全的核心。随着电子技术、网络攻击技术的快速发展,使得对高强度、易实现算法的需求迫切摆在工程技术人员面前。密码算法的研究丌发机构,十分需要这样的平台对
下一代无线网络并不是建立一个全新的网络,而是可以融合多种接入技术的异构无线网络。移动用户可以在使用不同接入技术的各个异构无线网络间漫游,使用多个网络资源。异构无线网