信息率论文_麻敏

导读:本文包含了信息率论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:息率,结构,超星,马尔,科夫,秘密,过程。

信息率论文文献综述

麻敏[1](2019)在《一类存取结构信息率的上界》一文中研究指出文章研究了Csirmaz存取结构信息率的上界,从Shannon熵的角度出发,运用了Shannon熵的单调性这一良好的性质得出该类存取结构的上界,该上界与Pradeep Sarvepalli所得到的结果相比更加精确。(本文来源于《电脑知识与技术》期刊2019年03期)

薛丽霞[2](2016)在《几类超图存取结构及其最优信息率的研究》一文中研究指出秘密共享是一种为阻止秘密过于集中的密码技术.1979年,Shamir和Blakley各自独立提出了秘密共享的概念,自此以后,秘密共享得到了国内外诸多学者的关注,随着研究的深入,秘密共享被广泛应用于通信密钥管理,银行金库,导弹控制发射等实践中.秘密共享方案是在参与者集合中共享秘密的一种协议,要求只有授权子集能够恢复秘密,如果非授权子集得不到关于秘密的任何信息,则称这个方案是完善的.所有授权子集的集合称作存取结构.一个存取结构可能由多个完善的秘密共享方案实现,因此,从效率角度考虑,人们需要计算哪种方案的信息率最高,这一信息率也就称为该存取结构的最优信息率.给定一个存取结构,要计算它的最优信息率往往是很困难的.Giovanni Di Crescenzo等人给出超边数大于等于5的超圈存取结构的最优信息率等于2/3.本文研究超边数为3的超图以及超边数为4的超圈存取结构及其最优信息率.以下是本文所取得的研究成果:1.在对含3条超边的超图存取结构研究的基础上,首先,给出了含3条超边的超图是连通的一个充要条件,并根据超圈的定义得出含3条超边的超星是超圈这一结论,从而证明对任意一个含3条超边的连通超图只能是超路径或是超圈,特别地,给出了含3条超边的超图共14种存取结构的形式.其次,通过实例说明存在理想的含3条超边的超圈存取结构,从而构造了一个理想秘密共享方案实现此类存取结构;并应用信息论及λ-分解的方法证明了含3条超边的超路径以及非理想的超圈存取结构的最优信息率是2/3.该结论适用于任意多的参与者.作为该结论的一个应用,本文给出参与者人数为6、7,超边数为3的所有互不同构的超图存取结构及其最优信息率.2.在超图同构意义下,给出含4条超边的超圈六种存取结构,根据存取结构是否理想对其进行分类,一类是任意一条超边均没有自己的独立点集;另一类是至少存在一条超边有自己的独立点集,并给出每一类存取结构最优信息率的确切值.该结论适用于任意多的参与者,当参与者人数确定,可方便准确的写出含4条超边的所有互不同构的超圈存取结构及其最优信息率.(本文来源于《陕西师范大学》期刊2016-05-01)

谢佳丽[3](2016)在《含3、4条超边的超星存取结构及其信息率的研究》一文中研究指出秘密共享方案在实际生活中应用越来越广泛,特别的,在信息安全和数据保密中有很重要的应用.秘密共享方案是在参与者集合中共享秘密的一种协议,如果授权子集可以恢复秘密,而非授权子集得不到关于密钥的任何信息,则称这个方案是完善的,所有授权子集形成的集合称作存取结构.而一个存取结构可以由多个完善秘密共享方案来实现.在现实中构造高效、实用的秘密共享方案是很有必要的,一般信息率可以衡量方案的效率,所以许多密码学专家都在研究存取结构的最优信息率,计算存取结构的最优信息率对于秘密共享方案的构造以及实际应用具有重要的意义,因为这一指标能够反映出实现这个存取结构时信息的存储量及通讯复杂性,给定一个存取结构,计算其最优信息率是困难的,Giovanni Di Crescenzo等人给出了非理想超星的最优信息率p*(E)小于等于2/3以及超星存取结构的一个刻画.然而,这种刻画需要用区域来判断,计算量比较大,不够直观.本文首次利用超边的具体形式对一类特殊的超图存取结构进行了刻画,并证明和估算了这类存取结构的最优信息率.本文所取得的研究成果如下:1.对含有3条超边的超星存取结构给予完整刻画,用具体超边的形式分别表示了3条边的理想、非理想的存取结构.依据各个存取结构的形式进而构造了参与者人数为5、6、7、8时,超边数为3的所有超星存取结构(共78个),同时给出了证明非理想超星存取结构最优信息率的一种新方法.2.对含有4条超边的理想与非理想超星存取结构进行了深入研究,给出用具体超边刻画超星存取结构的相关定理的证明,并对具体存取结构利用λ-分解方法证明了一类特殊的含4条超边的非理想存取结构的最优信息率为2/3.3.在同构意义下,对于参与者人数为7、8时,给出了超边数为4的所有超星存取结构,对于非理想存取结构,通过推广的向量空间构造法证明了其最优信息率为2/3.(本文来源于《陕西师范大学》期刊2016-05-01)

薛丽霞,李志慧,谢佳丽[4](2015)在《对3条超边的超圈存取结构最优信息率的一点注记》一文中研究指出将含有3条超边的超圈存取结构分为两类:一类是任意一条超边都没有属于自己的独立点集;另一类是至少存在一条超边有属于自己的独立点集。对第一类超圈存取结构,用Shamir方案构造了一个理想的秘密共享方案,从而证明了其最优信息率等于1;对第二类超圈存取结构用信息论和λ-分解方法证明了其最优信息率等于2/3。给出了参与者人数为6、7且含有3条超边共86种互不同构的超圈存取结构,并计算了其最优信息率。(本文来源于《山东大学学报(理学版)》期刊2015年11期)

蒲保兴,朱鸿鹏,赵乘麟[5](2015)在《多源多宿组播网络编码的可达信息率区域》一文中研究指出为了解决多源多宿组播网络编码问题,提出了计算可达信息率区域的算法和构造线性网络编码的方法。在已有研究的基础上,把多源多宿组播网络编码问题转化为一个含有约束的单源组播网络编码问题,通过理论分析与推导,找出了各源点组播率之间的相互约束关系,进而构造了一个多目标优化模型来表征可达信息率区域的边界,提出了两种求解该多目标优化问题的方法:枚举法和基于遗传算法的多目标优化算法。从求出的Pareto边界可以导出可达信息率区域。选定了各源点的组播率后,通过求解含有约束的单源组播网络编码问题便可以构造出线性网络编码方案。仿真测试结果表明提出的方法可以求出可达信息率区域的整数点边界,并能构造线性网络编码方案。(本文来源于《计算机应用》期刊2015年06期)

宋云[6](2015)在《几类秘密共享方案的存取结构及其信息率的研究》一文中研究指出秘密共享是现代密码学领域的一个非常重要的分支,也是信息安全和数据保密中的重要手段.它在信息和秘密数据的安全保存、传输及合法利用上都起着关键的作用.利用秘密共享体制保管秘密,一方面可以防止权力过分集中而被滥用,另一方面可保证秘密的安全性和完整性.因此,秘密共享技术在政治、经济、军事、外交中都有着广泛的应用.本文旨在研究几类秘密共享方案的存取结构(包括量子存取结构)及其信息率.比如,如何基于线性码理论,构造理想的存取结构,以及构造实现给定存取结构组的多用的动态的多秘密共享方案;如何寻找所有实现给定存取结构的方案的最优信息率;如何基于特权数组理论,构造一类理想的存取结构组,即针对所确定的存取结构组,构造实现它的理想的多秘密共享方案.同时,论文的最后一章研究了量子存取结构的最优信息率.具体来说,本文主要的研究内容如下:1.基于极小线性码的一类存取结构线性码是构造理想存取结构的理论基础之一.一般来说,建立在线性码上的秘密共享方案的存取结构是很难求出的.本章提出了极小线性码的概念,指出基于极小线性码的对偶码上的秘密共享方案的理想的存取结构容易求得.同时证明了极小线性码的缩短码仍是极小线性码.针对一类不可约循环码,通过分圆类和高斯周期的讨论,得出了其重量算子的计算结果,从而讨论了其为极小线性码的判别条件.在此基础上给出了基于极小的不可约循环码的对偶码所构造的秘密共享方案的极小授权子集,并用编程具体求出了一些实例中方案的存取结构.同时,基于极小线性码理论,构造了一类存取结构上的多用的动态多秘密共享方案,一次共享过程可以共享多个秘密,而每个参与者仅需保护一个由自己选取的可重复使用的秘密份额.当其中的参与者或要恢复的秘密发生变更时,无需重新分配其它成员的秘密份额.由于极小线性码的特性使得该方案的存取结构容易求得.该内容见第叁章.2.基于图理论的一类存取结构信息率是衡量秘密共享方案性能的一个重要依据.本章研究了参与者人数为7、8、9的一类图存取结构的最优信息率.运用存取结构与连通图之间的关系,将上述存取结构转化为顶点数分别为7、8、9的图存取结构,进而确定了其最优信息率的值或上下界.对其中423种图存取结构的最优信息率的精确值进行计算.利用Shannon熵的相关理论,证明了信息率值不超过3/5及4/7的上界定理.同时利用一些构造方法计算出信息率下界.我们将研究的所有图存取结构的信息率的计算结果列入表中.该内容见第四章.3.基于特权数组理论的一类理想存取结构组基于特权数组理论,分析指出大多现有的基于Shamir门限方案的多秘密共享方案均不是完善的,因而也不是理想的.进一步,依据我们解决的有关特权数组理论的一个公开问题,针对一类存取结构组,构造了理想的多秘密共享方案.最后证明该方案是理想的,且方案的存取结构中的授权集比门限方案的更加丰富.该内容见第五章.4.量子存取结构的最优信息率信息率是衡量量子秘密共享方案性能的一个重要指标.我们利用超图的相关理论刻画了量子存取结构.然后,利用超图和量子存取结构间的关系得出了参与者人数至多为4的所有13个量子存取结构,并基于量子信息论研究了其最优信息率及所对应的完善的量子秘密共享方案.确定了其中的5种量子存取结构的最优信息率的准确值,并讨论了达到此信息率的方案的具体构造;对余下的8种量子存取结构的最优信息率的上界进行了计算.该内容见第六章.(本文来源于《陕西师范大学》期刊2015-05-01)

张娜[7](2015)在《两类存取结构及其信息率的研究》一文中研究指出秘密共享方案是针对在不安全通道通信的人,为了确保密钥的安全,防止密钥的泄露或丢失等问题提出来的,是信息安全和密码学中研究的一个重要课题.自从1979年Shamir和Blakley各自提出了门限秘密共享的概念以来,便得到了诸多学者深入的研究,取得了丰硕的成果.在一个秘密共享体制中,密码设计者将主密钥分成一些子密钥,并秘密的在一组参与者中共享,使得参与者集合中的授权子集汇集他们持有的密钥就能恢复主密钥,而非授权子集汇集他们持有的密钥得不到主密钥的任何信息,则称这个秘密共享方案是完善的.一个秘密共享方案的效率用方案的信息率衡量,如果一个完善秘密共享方案的信息率达到最高,则这个秘密共享方案就是理想的.在秘密共享方案的设计中,理想的秘密共享方案构造以及研究一个存取结构的最优信息率是非常重要的.本文首先研究了一类理想存取结构的构造,其次对超图存取结构及其最优信息率做了一些研究.本文所取得的研究成果如下:1.针对Shamir型方案中分发给参与者的迹不同,对应的存取结构在本质上有可能是一致的这一问题,首先提出了两组迹等价的概念,进而给出了Shamir型方案的极小存取结构同构的一个判定方法.利用有关组合技巧求出Sham ir型方案中所有互不等价的迹,特别的,我们计算出有限域F13中7个参与者的所有极小特权数组,并得到了互不等价的迹,进而利用上面的判定方法给出了所有的互不同构的理想的极小存取结构.2.研究了参与者人数为9的一类连通超图存取结构的最优信息率.首先基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的-共226种不同构的连通超图存取结构,然后用门限的方法证明了具有4条超边的-类超星是理想的存取结构,利用λ-分解方法证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3.最后利用上述结论以及超图的相关理论对226种存取结构中的16种超图存取结构的最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界.(本文来源于《陕西师范大学》期刊2015-05-01)

吕绍川[8](2015)在《马尔科夫调制泊松点过程的熵率和相互信息率》一文中研究指出显示地导出了一类连续时间参数隐马尔科夫模型-马尔科夫调制泊松点过程(MMPP)的熵率和相互信息率.模拟研究表明这类隐马尔科夫模型参数的最大似然估计的精度和效与观测过程和隐过程之间的相互信息率密切相关.一般地,相互信息率可作为MMPP中各个混合分量广义距离(或差别性)的一个度量.(本文来源于《北京师范大学学报(自然科学版)》期刊2015年01期)

游雪肖,汪金汉[9](2014)在《基于反向试验信道的信息率失真函数计算方法》一文中研究指出利用Lagrange乘数法和互信息与熵的关系,提出了一种基于反向试验信道的信息率失真函数计算方法,给出了信息率失真函数的参量表示式,分析了该参量表示式中参数的物理意义,并举例说明了其具体应用.(本文来源于《湖北师范学院学报(自然科学版)》期刊2014年04期)

吕绍川[10](2014)在《带状态依赖标值的马尔科夫调制泊松过程的熵率和相互信息率》一文中研究指出导出了带状态依赖标值的马尔科夫调制泊松点过程的熵率和相互信息率.模拟研究显示MLE的精度和效与隐马尔科夫过程的相互信息率有关.(本文来源于《北京师范大学学报(自然科学版)》期刊2014年06期)

信息率论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

秘密共享是一种为阻止秘密过于集中的密码技术.1979年,Shamir和Blakley各自独立提出了秘密共享的概念,自此以后,秘密共享得到了国内外诸多学者的关注,随着研究的深入,秘密共享被广泛应用于通信密钥管理,银行金库,导弹控制发射等实践中.秘密共享方案是在参与者集合中共享秘密的一种协议,要求只有授权子集能够恢复秘密,如果非授权子集得不到关于秘密的任何信息,则称这个方案是完善的.所有授权子集的集合称作存取结构.一个存取结构可能由多个完善的秘密共享方案实现,因此,从效率角度考虑,人们需要计算哪种方案的信息率最高,这一信息率也就称为该存取结构的最优信息率.给定一个存取结构,要计算它的最优信息率往往是很困难的.Giovanni Di Crescenzo等人给出超边数大于等于5的超圈存取结构的最优信息率等于2/3.本文研究超边数为3的超图以及超边数为4的超圈存取结构及其最优信息率.以下是本文所取得的研究成果:1.在对含3条超边的超图存取结构研究的基础上,首先,给出了含3条超边的超图是连通的一个充要条件,并根据超圈的定义得出含3条超边的超星是超圈这一结论,从而证明对任意一个含3条超边的连通超图只能是超路径或是超圈,特别地,给出了含3条超边的超图共14种存取结构的形式.其次,通过实例说明存在理想的含3条超边的超圈存取结构,从而构造了一个理想秘密共享方案实现此类存取结构;并应用信息论及λ-分解的方法证明了含3条超边的超路径以及非理想的超圈存取结构的最优信息率是2/3.该结论适用于任意多的参与者.作为该结论的一个应用,本文给出参与者人数为6、7,超边数为3的所有互不同构的超图存取结构及其最优信息率.2.在超图同构意义下,给出含4条超边的超圈六种存取结构,根据存取结构是否理想对其进行分类,一类是任意一条超边均没有自己的独立点集;另一类是至少存在一条超边有自己的独立点集,并给出每一类存取结构最优信息率的确切值.该结论适用于任意多的参与者,当参与者人数确定,可方便准确的写出含4条超边的所有互不同构的超圈存取结构及其最优信息率.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

信息率论文参考文献

[1].麻敏.一类存取结构信息率的上界[J].电脑知识与技术.2019

[2].薛丽霞.几类超图存取结构及其最优信息率的研究[D].陕西师范大学.2016

[3].谢佳丽.含3、4条超边的超星存取结构及其信息率的研究[D].陕西师范大学.2016

[4].薛丽霞,李志慧,谢佳丽.对3条超边的超圈存取结构最优信息率的一点注记[J].山东大学学报(理学版).2015

[5].蒲保兴,朱鸿鹏,赵乘麟.多源多宿组播网络编码的可达信息率区域[J].计算机应用.2015

[6].宋云.几类秘密共享方案的存取结构及其信息率的研究[D].陕西师范大学.2015

[7].张娜.两类存取结构及其信息率的研究[D].陕西师范大学.2015

[8].吕绍川.马尔科夫调制泊松点过程的熵率和相互信息率[J].北京师范大学学报(自然科学版).2015

[9].游雪肖,汪金汉.基于反向试验信道的信息率失真函数计算方法[J].湖北师范学院学报(自然科学版).2014

[10].吕绍川.带状态依赖标值的马尔科夫调制泊松过程的熵率和相互信息率[J].北京师范大学学报(自然科学版).2014

论文知识图

加工工件识别流程(DTW)本章方法与其它四种方法的分割结果比...场景叁测试跳变时间间隔1S时访问时延航空发动机涡轮盘随机变量的分布信息...模型模拟与实测散点图

标签:;  ;  ;  ;  ;  ;  ;  

信息率论文_麻敏
下载Doc文档

猜你喜欢