线性有限自动机的递增秩与FA公开钥密码体制的复杂性

来源 :中国科学(A辑 数学 物理学 天文学 技术科学) | 被引量 : 7次 | 上传用户:whlwzn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限自动机(FA)公开钥密码体制是由一个非线性延迟0步弱可逆FA与一个线性延迟,τ步弱可逆FA经化合实现加密算法的,本文将证明这样化合所得到的非线性FA具有与线性FA相同的、输入输出均匀的性质,其中线性FA的递增秩对化合后的非线性FA有很大影响,甚至决定了其某些性质,本文将给出一个概率算法,并从线性FA的递增秩求得该算法的复杂度,进而分析安全线性FA的参数规模。
其他文献
本文在综合评估已有实验结果的基础上,利用计算机辅助设计及绘图软件包AutoCAD(R10)和自编程序建立了部分量度化的Nd-Fe-B相图三维拓扑模型,并由该模型截取了5.88at.%B,Nd:B=2:1,Fe-Nd_2Fe_(14)B-Nd和Nd_2Fe_(17)-Nd_2Fe_(14)B-Nd_2Fe_7B_6等纵截面,进行了相区关系分析。其中5.88at.%B截面富Nd部分、T_1-Nd截面和
期刊
本文首次引入了超空间(子集空间)上选择算子概念,给出了几类选择算子的存在定理。作为它们的应用,给出了集值随机变量同分布的选择刻画;圆满解决了依分布收敛集值随机变量列的向量值选择问题;研究了集值随机过程的正则选择与Markov选择,给出了集值Markov过程的离散化定理,证明了紧凸集值渐近鞅的向量值渐近鞅选择存在定理。
期刊
本文在球对称几何、纯氢、等温、稳态质量损失及Sobolev近似下研究内嵌星周致密HII区中的电离平衡及非热动平衡(NLTE)效应。研究表明,致密HII区严重偏离热动平衡,碰撞电离及激发态光致电离对HII区大小、NLTE偏离因子分布及谱线观测流量比产生重大影响,用它们可解释YSOs源的红外谱线流量超和流量短缺现象,指出不能用光学薄谱线复合理论推断内嵌中央星的光谱型、质量损失率及前景消光。
期刊
本文使用耦合方法研究流形上无穷维扩散过程的遍历性。所得结果在许多情形下优于Deuschel和Stroock使用对数Sobolev不等式所获得的结果。
期刊
本文提出一种能实时(电路时常数数量级内)求解一类正定矩阵全部特征矢量的神经网络模型,并从理论上予以了严格的证明。
期刊
本文在(Z~+)~(nm)上引入序<1和<2,通过(Z~+)~(nm)与一个有n个单模且不可分解投射模长度为m的循环单列代数R的有限模同构类的一一对应,它们亦可视为后者的序。由此我们证明了循环单列代数的Hall代数等同于它的Loewy子代数,它的有理扩张有一个BPW型的基,且是一个其相伴分次环为进代斜多项式环的((Z~+)~(nm),<2)滤环。本文结论亦可推广到有限域上的管的Hall代数。
期刊
Prigogine于1977年因创耗散结构学说,得诺贝尔奖,学说以自组织为核心,并引用Benard涡胞结构等,以证明自发组织的存在,此外,还认为Boltzmann有序性原理,与生物进化不相容,生物进化与热力学有鸿沟,对此种种,作者皆有不同看法,本文即是表达作者的异议及论点。
期刊
本文研究了低通量(~10~8n/cm~2)慢中子对Bi系、Y系及其掺杂高T_c超导体临界温度T_c的影响。实验结果表明,在适量慢中子辐照后,可以明显地提高临界温度并减小超导转变宽度△T(10%—90%)。此外,本文还探讨了在适量慢中子辐照后,高T_c超导体临界温度增加和转变宽度减小的物理机理。
期刊
在SV波和SH波斜入射的情况下,本文研究了具有平面边界的两种固体介质中入射体波所产生的二阶体波的反射和折射,得到了反射、折射场的表达式,结果表明,要想得到固体的全部三阶弹性常数关系,SH的激励波是必不可少的;数值计算表明,非积累波及边界所产生的影响非常重要。
期刊
对超新星SN1987A的发射线所做的观测表明,发射线光变行为明显不同于热光度随时间的演化;中性氢HI线光变又不同于禁线,此外,无论允许线还是禁线,爆发后其前期光变方式不同于后期。本文试图从谱线发射机制和辐射转移机制对发射线光变行为给出理论的解释并做定量的拟合。
期刊