关于数据安全中若干编码问题的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:gang098
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着互联网的蓬勃发展,数字化和网络化的时代逐步到来。而由此产生的海量数据,使得对大数据存储以及信息安全传输的需求日益增加,特别是社交网络、自媒体和短视频以及视频通话等软件,要求对大量数据进行实时存储、访问、传输和安全保护。为了保障数据安全,提高存储系统的数据可靠性以及访问和更新数据的效率,避免网络拥堵,研究存储系统的可靠性技术、负载均衡对于构造大规模的存储系统具有重要意义。另一方面,为了保障信息安全,防止信息泄露,研究在信息传输过程中,如何变换使其不被窃取或攻击破坏,具有重要价值。因此,本文主要从编码的角度出发,分别对经典存储系统下计算负载均衡及其更新问题、DNA存储系统中纠正串联复制错误的纠错码以及可应用于McEliece密码系统的(广义)扭Reed-Solomon(RS)码三方面进行了研究。特别地,前两点主要是针对于信息在存储时可靠性的研究,后一点是考虑信息在传输过程中为保证安全而所需的防御措施的研究。本文的主要研究工作和贡献陈述如下。1.针对数据计算负载均衡以及更新问题,我们研究了稀疏平衡的MDS码。为了能够有效地应用到实际系统中,我们考虑在较小的有限域上构造稀疏平衡的MDS码。虽然目前关于小域上稀疏平衡的[n,k]q MDS码存在性的研究较多,但是q被要求至少为n+[k(k-1)/n]。本文中,当n≤2k时,我们将其改进到了q≥n-1。更具体地,首先,当有限域Fq的大小满足q≥n时,我们给出了一个由生成矩阵零模式刻画的稀疏[n,k]q MDS码存在的充分条件。这个充分条件,将构造MDS码这一代数问题转化为了一个组合问题(即构造满足条件(P1)-(P3)的集族,具体定义见第2.4.1小节)。基于这个条件,我们通过设计几个多项式时间算法,找到了满足要求的集族对应的二元矩阵,从而构造出了码长满足n≤2k的所有稀疏平衡的[n,k]qMDS码。进一步地,通过扩展坐标,我们将域的大小改进到q≥n-1。而当码长n>2k时,对任意整数e,s,m,满足e≤s-2且m≤p-1,或者e=s-1且m<p/2,我们利用平衡和集A+B,其中|A|=k以及|B|=k-1,构造出了所有稀疏平衡的[n=q=ps,k=pem]qMDS码。2.在DNA存储系统中,由于DNA分子复制时容易发生串联复制突变,导致数据丢失或出错,为了恢复原始信息,我们研究了能够纠正串联复制错误的纠错码。特别地,这类纠错码的构造可以转化为构造一类l1度量下非负整数集合Z≥0以及Iq={0,1,…,q-1}上的常重码。但目前关于l1度量下的常重码问题,相关的结果比较少,特别是非负整数Z≥0上的最优码,其上下界都比较粗糙。本文中,给定一个常重码,我们利用其码字支集,一方面,刻画出了一个通用的必要条件(称为UNC条件),它表明了l1度量下的码与填充集族之间的关系;另一方面,给出了一个距离公式,利用该公式,可得到相应最大码字个数的上界。进一步地,根据UNC条件以及距离公式,我们将构造常重码问题转化为找到一个合适的填充集族,并在其每个区组上合理分配码字元素问题。由于受到重量w的限制,我们分别针对Z≥0和I3这两种字母集,确定了重量w≤4的所有最优常重码。而对于一般的w,当码长n充分大且满足n≡ 1,w,-w+2,-2w+3(mod w(w-1))时,我们确定了权重为w和距离为2w-2的三元常重码最大码字个数。3.针对(广义)扭RS码问题,我们研究了(广义)扭RS码Cn,k,v(α;t;h;η)的性质以及相关构造问题。虽然关于扭RS码的构造性结果较多,但大多针对于添加一个扭结的情况,即l=1,且对于其对偶封闭性的研究较少。本文中,我们具体刻画了这一点,特别是当其所有估值点构成某个多项式根集合的时候,利用该多项式系数分布情况,我们给出了码Cn,k,v(α;t;h;η)对偶封闭的充分条件,并得到了相应的校验矩阵。基于这一结果,我们构造了相应的自对偶码。特别是当l=1时,所得自对偶码是MDS或近MDS码。而当l=3时,所得自对偶码的最小距离在n-k-2和n-k+1之间。
其他文献
磁场重联是空间、天体以及实验室等离子体中普遍存在的重要物理过程。它可以将磁能快速转化为等离子体能量,并且改变磁场的宏观拓扑结构。磁场重联是等离子体环境中各种爆发现象的主要原因。在重联点附近存在各种复杂的等离子体动力学过程,如各种波动的激发、波粒相互作用以及高能量粒子加速等等,这些等离子体动力学过程又可能会反过来影响磁场重联。因此,研究无碰撞磁场重联中的动力学过程对于理解磁场重联是至关重要的。分界线
学位
红色基因是一种蕴含着独特中国力量和中国风格的革命精神,对全面乡村振兴具有重要的经济、政治与文化引领价值。以青岛西海岸新区杨家山里为例,针对目前红色基因传承中存在的意识、方法与路向等传承问题,提出全面乡村振兴要重视挖掘与"活化"红色资源,更好保护与传承红色基因;善用多载体、多渠道传播红色基因;打造"红色+绿色"的产业发展模式激活红色基因,助力全面乡村振兴。
期刊
目的 探究宣白承气汤佐治脓毒症相关急性呼吸窘迫综合征(acute respiratory distress syndrome, ARDS)的临床疗效。方法 选取浏阳市中医医院68例脓毒症相关ARDS患者作为研究对象,按随机数字表法分为对照组和观察组各34例。对照组予以基础治疗,治疗组在对照组基础上联用加味宣白承气汤治疗。比较两组症状缓解情况、急性生理学及慢性健康状况评分(APACHE II)、肺损
期刊
视频图像承载着视觉成像感知的所有信息,其清晰图和保真度对后续表征、识别、检测等任务具有重要影响。然而,受环境光照、量化误差、设备约束等因素限制,数字图像和视频在采集、传输、存储等过程中不可避免地引入不同程度的噪声信号,严重影响后续处理任务的精度。为减少视频图像中的噪声,现有研究工作基于图像先验或深度学习建立了多种去噪模型。然而,这些模型主要聚焦于如何取得更高质量的视频图像,忽视了去噪模型在任务场景
学位
淹没冲击射流具有便捷、高效、环境友好等优点,被广泛应用于水库清淤和航道治理等领域。淹没冲击射流的自由射流剪切层、壁面冲击区及径向壁面射流区存在大量的能量交换,同时流场内还有漩涡结构的形成、发展和破碎等发生,这些复杂的流动结构的演化特性不明确,无法为实际应用提供理论支持。该文以淹没冲击射流为研究对象,构建合理的计算域,在第三章采用不同数值模拟方法预测了多个冲击角度下自由射流区和壁面射流区的速度、压力
学位
以多个元素为主元的高熵化合金,包括中熵合金和高熵合金,表现出局部化学组成的异质性、热力学上的高熵效应、结构上的晶格畸变效应和动力学上的迟滞扩散效应等独特的化学和物理性质。其中难熔中高熵合金具有高强度、抗辐照性能和抗高温软化性能等,使其在高温结构材料领域具有巨大的潜在应用价值。然而,难熔中高熵合金在发展中面临高韧脆转变温度和高密度等问题,同时其微观结构设计、力学性能及变形机制的关联性研究匮乏,无法有
学位
高分子材料多数在受力情况下使用,其微观结构的形成与使用过程中的微观结构演变对其宏观性能具有决定性的作用。因此,理解材料力学性能与微观结构间的依赖性对制备服役安全的产品至关重要,也一直是学术界及产业界极为关注的基础科学问题。抗冲聚丙烯具有优异的冲击韧性和良好的综合性能,在建筑、汽车等领域有着广泛应用,是工业界重点研发的产品之一。然而由于抗冲聚丙烯体系的多组分和复杂相结构特征,对其温度变化过程中的结晶
学位
随着物联网、人工智能和大数据的发展,柔性可穿戴电子设备因轻薄、柔软、可大面积制造等众多优势广泛应用于健康监测、人机交互等方面,呈现出巨大的市场前景。而数据的爆炸式增长则对柔性信息存储器件提出了更富挑战性的要求。忆阻器是一种具有记忆功能的非线性电阻,可实现非易失多态存储并广泛应用于神经形态计算中。但是,传统的柔性忆阻器存在存储稳定性差的问题,在信息处理及人工突触的应用上面临巨大的挑战。因此,研究人员
学位
K416B合金是一种典型的低Cr高W镍基高温合金,主要应用于高压涡轮叶片的制造,具有强度高、成本低、抗氧化腐蚀性能优异等优势。前期研究表明,该合金虽然性能优异,但铸件内部易出现大尺寸初生相,关键性能合格率较低,这直接限制了该合金的应用和发展。因此对合金组织演变的进一步研究以及成分的合理调整十分必要。为了深入理解K416B凝固过程组织演变,提升合金关键性能稳定性,本文研究了 K416B合金的凝固行为
学位
生物序列数据分析是生物信息学的核心任务,是了解生物大分子结构和功能、生物进化历程中联系和差异的主要途径。由于测序技术迅猛发展,产生了大量的核苷酸等生物序列数据,同时随着千人基因组和地球生物基因组计划的开展,越来越需要提升序列分析算法的处理能力。生物序列分析中多序列比对(Multiple Sequences Alignment,MSA)是其中重要的研究问题,其分析结果可为后续的序列保守区域和功能模体
学位