首页> 中文学位 >信息安全与大数据存储中的几个关键问题
【6h】

信息安全与大数据存储中的几个关键问题

代理获取

目录

声明

致谢

摘要

插图

1 绪论

1.1有限域上的置换多项式

1.2二元局部可修复码

2有限域上的置换多项式(一)

2.1 介绍

2.2 预备工作

2.3 两类三项置换多项式

2.4猜想2.1.1和2.1.2的证明

2.4.1猜想2.1.1的证明

2.4.2猜想2.1.2的证明

2.5形如x+γTrn(xk)的置换多项式的构造

2.6小结

3有限域上的置换多项式(二)

3.1 介绍

3.2预备工作

3.3 四类单项完全置换多项式

3.3.1 第一类单项完全置换多项式

3.3.2第二类单项完全置换多项式

3.3.3第三类单项完全置换多项式

3.3.4 第四类单项完全置换多项式

3.4一类三项完全置换多项式

3.5幂函数的差分性质

3.6小结

4二元局部可修复码

4.1 介绍

4.2 准备工作

4.3具有不交修复组的二元LRCs的上界

4.4 k-最优的二元LRCs的构造

4.4.1 d=6的k-最优二元LRCs构造:一般的参数r

4.4.2 几乎所有参数的k-最优二元LRcs的构造:r∈{2,3}的情形

4.5讨论与总结

5其它在研问题

5.1数字指纹码

5.2 再生码

5.3极大可修复码

参考文献

攻读博士学位期间主要研究成果

展开▼

摘要

本学位论文主要考虑了两方面的问题:一类着重于研究有限域上的置换多项式,其在密码学、编码理论和组合设计理论中有广泛应用;另一类着重于考虑数据存储中的局部可修复码,其在当前大数据环境下的分布式存储中有重要应用。本学位论文从组合数学的观点出发,融汇应用了有限域、代数数论等相关工具,对这些问题进行了一定的思考与推进。 在第1章绪论部分,我们将简要介绍本文所涉及问题的背景来源,并概述本文对此问题所做的主要贡献。 在第2章中,我们的研究对象为有限域上的置换多项式。通过区分平方元和非平方元的方法解决了Wu等人提出的两类具有Niho指数的三项置换多项式的猜想;通过多变元方法研究特殊方程解的数目,进而构造了两类三项置换多项式,并将Kyureghyan等人给出的两个例子推广成无穷类。 在第3章中,我们主要考虑了完全置换多项式和低差分度的置换多项式。我们的工作是构造了四类单项完全置换多项式和一类三项完全置换多项式,其中第一类完全置换多项式解决了由Wu等人提出的一个猜想;研究了一类幂函数(置换单项式)的差分性质,对Blondeau等人提出的8-差分函数的猜想做出了一定的推进工作。 在第4章中,我们的研究对象是分布式存储中的局部可修复码。我们主要关注二元局部可修复码的维数上界以及具体的构造。首先,我们基于经典编码理论中的Johnson界得到了这类二元局部可修复码的一个维数上界,然后借助一类特殊的组合结构partial spread和弱无关集,得到了若干最优二元局部可修复码。 在第5章中对本人博士期间其它研究问题:追踪码、再生码、极大可修复码,做了简要概述。

著录项

  • 作者

    马景学;

  • 作者单位

    浙江大学;

  • 授予单位 浙江大学;
  • 学科 应用数学
  • 授予学位 博士
  • 导师姓名 葛根年;
  • 年度 2018
  • 页码
  • 总页数
  • 原文格式 PDF
  • 正文语种 中文
  • 中图分类
  • 关键词

    信息安全; 数据存储;

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号