Rudin-Shapiro-Like序列的两类复杂度研究

来源 :湖北大学 | 被引量 : 0次 | 上传用户:youthboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称密码包括流密码(也称序列密码)和分组密码,相对于分组密码而言,流密码更适用于资源受限的环境.流密码的安全性往往由密钥流决定,非线性复杂度和扩展复杂度均为衡量序列安全性的重要指标.Rudin-Shapiro序列是一类著名的自动序列,它的非线性复杂度极大而扩展复杂度很小,这样的序列极易被预测,作为密钥流存在很大的风险.鉴于Rudin-Shapiro序列在密码应用中存在风险,我们考虑能否通过修改Rudin-Shapiro序列的定义,得到一组密码性质强的序列.本文基于Rudin-Shapiro-Like序列的定义和非线性复杂度的性质,确定了Rudin-Shapiro-Like序列的非线性复杂度.同时,本文利用扩展复杂度的定义,结合Rudin-Shapiro-Like序列的递归性质,给出了Rudin-Shapiro-Like序列扩展复杂度的上界.此外,本文还比较了Rudin-Shapiro-Like序列与Rudin-Shapiro序列的非线性复杂度之间的关系,以及Rudin-Shapiro-Like序列的非线性复杂度与其扩展复杂度之间的关系.
其他文献
尿液有形成分细胞分析对作为医学三大常规检查项目之一的尿液检测具有重要的参考价值,其分析方法主要有相差显微镜人工镜检以及各种类型的分析仪自动分析,但分别存在效率低和误差较大的问题,难以处理尿液检测中出现的海量有形成分细胞图像。目前,随着深度卷积神经网络的快速发展,越来越多的人将这些技术应用到尿液有形成分细胞分析中,为提高其分析结果的准确率提供了新的方法。尿液有形成分细胞分析识别的主要内容包括尿液图像
随着社会经济的快速发展,环境污染问题日趋严重,尤其是抗生素物质在水体中的大量残留对人类的健康状况和水体生态系统构成了非常严重的威胁的问题引起人们广泛的关注。相比传统方法,光催化技术凭借节能环保、反应条件温和、效率高、操作简单等优点,在空气净化、医疗卫生、除臭消臭、有机废水处理等方面具有极大的应用前景,但关键是在于设计合成高效的光催化材料。有序介孔材料具有丰富可调的孔径分布、大的孔容、高的比表面积及
随着我国综合国力的不断提升,我国高速铁路的发展也蒸蒸日上,给人民的生活带来了极大的便利。目前随着科学技术的不断进步和发展,无砟轨道已经普遍应用于全国范围内的高速铁路建设,成为我国高速铁路轨道运行的重要模式。然而由于各种环境或者人为因素的影响,无砟轨道投入使用之后会出现轨道板裂缝、路基下沉等问题,导致轨道板几何变形,严重威胁列车的行车安全。为有效规避轨道板变形给铁路平顺性和稳定性带来的风险,需要结合
2015年习近平主席对英国进行国事访问之后,中英关系进入黄金时代。作为中英两国在黄金时代合作的重要平台之一,“一带一路”倡议给英国政府带来的机遇和挑战并存。为了最大限度地利用“一带一路”倡议带来的合作机遇,英国政策制定者与政治精英愈加依赖英国外交政策智库的分析及政策建议。英国外交政策智库以其专业知识和研究能力而闻名。它们对“一带一路”的战略、经济及政治意义进行了深入的分析,并且为英国更好地参与“一
在众多的三维虚拟环境中,三维地形是最主要的构成要素之一。因为地形具有覆盖面积广和数据量大的固有特点,如何在诸如地理信息系统、军事仿真系统、大型三维游戏等应用场景中实时渲染三维地形一直是图形学中的一个重要问题。近些年来随着“数字地球”和VR等应用技术的不断升温,如何对三维地形进行简化并实时渲染成为了图形学的研究热点之一。基于该背景,本文以实现全球范围三维地形实时漫游渲染为目标,对大规模地形简化与实时
人的步态包含了大量人体运动学信息,是人体神经、肌肉系统综合作用的体现。在现代医学中,步态常常被用来评估病人的术后康复情况,异常步态也被看作一些疾病的预警。本文对面向术后康复的步态监测与分析技术进行了研究,通过在病人下肢部署多个可穿戴的惯性传感器,对康复锻炼时的步态进行监测与分析。在此基础上,设计并实现了一套远程步态监测与分析系统,包括一套可穿戴设备和配套的系统软件。本文的主要贡献如下:(1)本文解
负荷预测为智能电网的运行提供了可靠的理论支撑,它是基于历史数据进行规律总结与拓展,对未来数据的一个定性合理推测。但是随着发展的步伐数据也变得更加庞杂,传统的负荷预
C2位具有手性中心的吲哚啉-3-酮类化合物广泛存在于一系列天然产物和药物分子中。此外,高烯丙基胺也是天然产物和药物分子中的重要结构单元。手性硫脲、方酰胺等双氢键类催化剂及手性磷酸(CPA)被广泛地应用到吲哚啉-3-酮的胺化、巯基化、二氟烷基化等反应中,而吲哚啉-3-酮的烯丙基化的研究却处于空白。2-烯丙基吲哚啉-3-酮因含有易衍生化的末端烯烃使其成为许多重要化合物的合成中间体。本文围绕2-苯基-3
随着传感器技术不断更新,多目标跟踪技术随之快速发展。在复杂的多目标跟踪场景中,时变的目标数量和大量的杂波等因素都会致使基于数据关联的传统多目标跟踪性能下降,因此,基于随机有限集的多目标跟踪技术随之发展起来,将目标状态和量测构建为集合,从而解决因关联导致计算量增大的问题。本文主要研究基于随机有限集的多目标跟踪。基于随机有限集的多目标跟踪基本算法研究。介绍了概率假设密度滤波(PHD)及其高斯混合和粒子
农业在我国的经济板块中占据了较大比重,近年来我国农业产业发展迅速。生态、环保成为当下企业发展的热门方向,加上供给侧改革、政策扶持及国内外贸易愈加频繁,越来越多的企业投入到农业生产当中,使得农牧行业的竞争日益激烈,如何高效地对企业进行管理来取得竞争优势在农牧行业体现得更加明显。绩效评价是企业提高管理效益的有力工具,它能加强企业内部流程沟通效率,及时准确评估企业的经营效益,并找出管理缺陷及时做出调整。
学位