连续原根的分布以及利用原根构造大族的伪随机子集

连续原根的分布以及利用原根构造大族的伪随机子集

论文摘要

设p>2为素数,Gp表示模p的原根构成的集合.许多学者研究过模p的连续原根的分布情况,结果表明原根集合具有较强的随机分布性质.此外,伪随机子集在密码学中起着重要作用,我们需要不断地构造新的子集以满足各领域的需求.本文进一步研究了连续原根的分布性质以及原根子集的伪随机性,并给出新的结果.此外本文通过有限域中的Golomb猜想构造出多维伪随机子集.主要成果如下:1.设p为素数,f(x)∈Fp[x]的次数为D ≥ 1.设整数k ≥ 2,l1,l2,…,lk是Fp中互不相同的元素.假设下列条件至少满足一个:(i)f(x)不可约,(ii)f(x)在(?)p没有重根,D<p以及k=2,(iii)f(x)在(?)p没有重根,以及(4k)D<p.本文证明对任意素数p>max {e23,(kD)27},都存在n ∈ Fp使得都是模p的原根.2.本文解决了 Dartyge,Sarkozy和Szalay的猜想,并研究了基于连续原根生成的子集的伪随机性.此外本文还研究了有限域中原根子集的性质.3.本文基于有限域中的Golomb猜想构造出不同形式的多维子集,并研究了其伪随机性.

论文目录

  • 中文摘要
  • 英文摘要
  • 第一章 绪论
  •   §1.1 关于连续原根的分布性质
  •   §1.2 伪随机子集
  •   §1.3 多维伪随机子集
  •   §1.4 主要成果和内容组织
  • 第二章 特征和估计
  •   §2.1 多项式的特征和的估计
  •   §2.2 其他形式的特征和估计
  • 第三章 连续原根的分布
  •   §3.1 关于连续原根分布问题的推广
  •   §3.2 定理及推论的证明
  •   §3.3 总结与展望
  • 第四章 基于原根生成的子集的伪随机性
  •   §4.1 关于Dartyge, S(?)rk(?)zy和Szalay的猜想
  •   §4.2 基于原根生成的多维子集的伪随机性
  •   §4.3 基于连续原根生成的子集的伪随机性
  •   §4.4 有限域中原根子集的伪随机性
  •   §4.5 总结与展望
  • 第五章 基于Golomb猜想构造的多维子集的伪随机性
  •   §5.1 关于Golomb猜想
  •   §5.2 基于Golomb猜想构造多维的伪随机子集
  •   §5.3 Golomb猜想的“必要性”
  •   §5.4 总结与展望
  • 参考文献
  • 攻读硕士学位期间取得的科研成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 景梦谣

    导师: 刘华宁

    关键词: 原根,伪随机子集,特征和,有限域,猜想

    来源: 西北大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 西北大学

    分类号: O157.4

    总页数: 80

    文件大小: 1231K

    下载量: 12

    相关论文文献

    • [1].从输出内容方面分析中原根文化的国际化传播[J]. 铜仁学院学报 2015(01)
    • [2].中原根亲文化的深度开发研究[J]. 旅游纵览(下半月) 2018(06)
    • [3].中原根亲文化的现世价值及传承途径[J]. 郑州师范教育 2017(04)
    • [4].中原根文化内涵及价值辨析[J]. 人民论坛 2014(05)
    • [5].浅谈中原根之历史与根文化[J]. 商 2013(09)
    • [6].用“七大工程”实现中原根文化的传承创新[J]. 洛阳师范学院学报 2013(09)
    • [7].中原根文化传播与新公共性的构建[J]. 郑州大学学报(哲学社会科学版) 2013(04)
    • [8].旅游视角下中原根文化的传承创新[J]. 洛阳师范学院学报 2014(12)
    • [9].新时期中原根亲文化的形态特征与功能效应[J]. 周口师范学院学报 2015(01)
    • [10].从阶与原根谈起[J]. 中等数学 2012(01)
    • [11].论中原根文化传承与创新中的政府行为[J]. 洛阳师范学院学报 2013(09)
    • [12].植根历史,弘扬中原根文化[J]. 湖南工业职业技术学院学报 2010(01)
    • [13].关于连续原根的分布[J]. 西北大学学报(自然科学版) 2019(05)
    • [14].后殖民语境下中原根文化的对外大众传播[J]. 长春师范大学学报 2015(07)
    • [15].中原根文化的传承创新要素研究安锋[J]. 郑州大学学报(哲学社会科学版) 2013(04)
    • [16].关于模p的原根及逆的差的混合均值[J]. 纺织高校基础科学学报 2014(01)
    • [17].以观念整合推动中原根亲文化建设[J]. 文教资料 2018(20)
    • [18].弘扬中原根亲文化 提升河南影响力[J]. 周口师范学院学报 2012(03)
    • [19].中原根亲文化研究综述[J]. 齐齐哈尔师范高等专科学校学报 2016(04)
    • [20].对缩减杂凑函数HAVAL的原根攻击[J]. 计算机应用 2009(05)
    • [21].有限域F_p~2上原根计算的改进[J]. 江西蓝天学院学报 2008(02)
    • [22].带消息填充的29步SM3算法原根和伪碰撞攻击[J]. 通信学报 2014(02)
    • [23].关于模素数原根的新观察(英文)[J]. 南京大学学报(数学半年刊) 2019(02)
    • [24].HIF-1α、HIF-2α在高原根田鼠不同组织中的表达及意义[J]. 基础医学与临床 2015(03)
    • [25].对104步杂凑函数HAVAL的原根攻击[J]. 计算机工程 2009(20)
    • [26].中原根亲文化资源产业化的问题与措施[J]. 南都学坛 2014(05)
    • [27].关于Golomb猜想的一般化[J]. 西北大学学报(自然科学版) 2015(02)
    • [28].2~i_p+1型素数及其原根[J]. 淮南师范学院学报 2017(05)
    • [29].一个整系数多项式的整数解[J]. 山东理工大学学报(自然科学版) 2016(01)
    • [30].中原与闽台关系研究中心 协同创新,服务社会[J]. 寻根 2012(04)

    标签:;  ;  ;  ;  ;  

    连续原根的分布以及利用原根构造大族的伪随机子集
    下载Doc文档

    猜你喜欢