一般有限时态“钟控生成器”的概率模型

本文通过分析以“停走生成器”为基本构件的多种钟控生成器的共同特征,建立了“一般停走生成器的概率模型”和“一般步进生成器的概率模型”,考查了它们输出序列的分布特性及其大数性质,还考查了输出序列与原序列的符合率等,有关结论可需求设计其它钟控生成器提供重要参考.     

关于“停走”生成器概率模型中的符合率问题

本文首先建立了“停走”生成器辅出序列的概率模型,给出了“停走”生成器输出序列与其线性移位寄存器序列之间的符合率的计算公式。     

一类"停走"生成器输出序列符合率的计算

本文考察了"停走"生成器输出序列{Xn}的一个子列{X2n}与原序列{Zn}的符合率问题,并在此基础上推广到更一般的情况,证明了在本文所指的一类钟控模型中,当g(n)=2n时,其输出序列与原序列的符合率达到最大     

变系数反馈移位寄存器及其序列的几个性质

本文给出了一类新的密钥流生成器一变系数反馈移位寄存器,得到了该密钥流生成器序列的几个重要的密码学性质,并在文中给出了严格的数学证明。     

求解线性比式和问题的缩减分支定界算法[英文]

本文针对线性比式和问题给出一个缩减分支定界算法.在算法中,基于比式分母的输出空间,我们提出一个新的范围缩减方法.结合分支定界框架和输出空间范围缩减方法,建立一个缩减分支定界算法.并给出算法的收敛性,数值实验结果展示了本文算法的优点.     

IN数字

1600多米长的面包;重逾一吨的马;27英寸的“拇指姑娘”;2.59米“世界第一高人”学骑车;全美最牛读者——38000封来信;憨豆泡泡生成器。     

相关免疫函数的结构与构造

一、引言 在流密码学中,人们通常采用一个线性移位寄存器或多个线性移位寄存器再加一个滤波函数来作为流密钥序列生成器。非线性滤波函数的作用是为了提高流密钥序列的线性复杂度。Siegenthaler指出:如果滤波函数选择不当,破译者在仅知密文的情况下可以使用相关攻击的方法来攻击该体制。为了抵抗相关攻击的方法,Siegenthaler提出了相关免疫函数的概念,并给出开关函数是相关免疫函数的必要条件。肖国镇和J.L.     

基于SSA的金融时间序列自适应分解预测

提出了分解预测的思想,通过SSA将序列分解成低频与高频两部分,分别采用最小均方(LMS)自适应自回归移动平均(ARIMA)与LMS自适应自回归(AR)模型进行预测,然后将两者叠加便可得原始序列预测值.同时,为了更好地捕捉序列局部突变,缩减预测延迟,提高预测精度,对EaLMS算法(基于误差调整的LMS算法)参数进行修正并...     

扩展时间事件图的分析

本文研究了一类扩展时间事件图的分析问题，证明了系统的输出时间序列有三类．有限序列，准周期序列，近似于Dlogp q的序列．     

一类随机方差缩减算法的分析与改进

近年来,随机方差缩减类算法在求解机器学习中的大规模优化问题时得到了广泛应用.但是如何选择此类算法的合适步长依然是值得研究的问题.受启发于结合Barzilai-Borwein步长的随机方差缩减梯度(stochastic variance reduced gradient with Barzilai-Borwein step size, SVRG-BB)算法,本文针对方差缩减类算法提出基于局部Lipschitz常数估计的自适应步长,并通过构建一个极小极大化问题给出该步长应用于不同算法时的参数选取方法.然后将该步长与随机递归梯度算法(stochastic recursive gradient algorithm, SARAH)和随机方差缩减(stochastic variance reduced gradient, SVRG)算法相结合,分别提出结合自适应步长的随机递归梯度(SARAH with adaptive step size, SARAH-AS)方法和结合自适应步长的随机方差缩减梯度(SVRG with adaptive step size, SVRG-AS)算法,并且在强凸假设下证明以上算法点距离序列的线性收敛性质.此外,本文还提供一个新颖的视角揭示为什么SARAH+算法是有效的.在公开数据集上的数值实验结果表明本文提出的自适应步长在方差缩减类算法中表现良好.     

PROBABILITY MODEL OF GUNTHER GENERATOR

This paper constructs the probability model of Gunther generator at first,and the finite dimension union distribution of the output sequence is presented.The result shows that the output sequence is an independent and uniformly distributed 0,1 random variable sequence. It gives the theoretical foundation about why Gunther generator can avoid the statistic weakness of the output sequence of stop-and-go generator,and analyzes the coincidence between output sequence and input sequences of Gunther generator.The conclusions of this paper would offer theoretical references for designers and analyzers of clock-controlled generators.     

On Some Properties of the Shrinking Generator

We obtain several results about the output rate and distribution ofzeros and ones of the shrinking generator associated with two linear recurringsequences. These results are based on various bounds on the number of zeros of linearrecurring sequences. Non-linear recurring sequences are considered aswell.     

多值KM_1M_2生成器的概率模型(英文）

This paper constructs the probability model of the multi-valued KM_1M_2 clock controlled generator,and discusses the probability distributing,homogeneous Markov property,ergodic property,strict placidity,numeral character and the property of large numbers of the random variables with this kind of output sequence.It gets the probability formula of the coincidence of the output sequence with the input sequence,and gives important reference to the design and analysis of the multi-valued key stream clock controlled generator in cryptography.     

Tracking the output of a poorly known markov process

Tracking the output of an unknown Markov process with unknown generator and unknown output function is considered. It is assumed the unknown quantities have a known prior probability distribution. It is shown that the optimal control is a linear feedback in the tracking error plus the conditional expectation of a quantity involving the unknown generator and output function of the Markov process. The results also have application to Bayesian identification of hidden Markov models     

Code generator matrices as RNG conditioners

We quantify precisely the distribution of the output of a binary random number generator (RNG) after conditioning with a binary linear code generator matrix by showing the connection between the Walsh spectrum of the resulting random variable and the weight distribution of the code. Previously known bounds on the performance of linear binary codes as entropy extractors can be derived by considering generator matrices as a selector of a subset of that spectrum. We also extend this framework to the case of non-binary codes.     

环F_2+uF_2+u~2F_2上线性码的广义Gray像

摘要:引入了环F_2+uF_2+u~2F_2与F_2之间的广义Gray映射,利用环F_2+uF_2+u~2F_2上线性码的生成矩阵得出了广义Gray像φ(C)的生成矩阵,证明了F_2+uF2+u2F2上线性码自正交码的广义Gray像仍为自正交码和F_2+uF_2+u~2F_2上循环码的广义Gray像是F_2上的准循环码.     

最佳跳频序列族的设计与分析

本文提出了基于ｐ元广义ＧＭＷ序列和ｐ元Ｋａｓａｍｉ序列构造跳频序列族的方法,证明了基于广义ＧＭＷ序列所构造的跳频序列族具有最佳Ｈａｍｍｉｎｇ相关特性,而基于Ｋａｓａｍｉ序列所构造的跳频序列族不具有最佳Ｈａｍｍｉｎｇ相关特性。     

Riesz半群母元广义本征函数系统的完整性

本文在可分的Ｂａｎａｃｈ空间研究Ｒｉｅｓｚ半群无穷小母元广义本征函数系统的完整性，利用母元的予解式和谱分布，我们给出予解式的级为有限时广义本征函数系统完整性的判定．     

Logarithm laws and shrinking target properties

We survey some of the recent developments in the study of logarithm laws and shrinking target properties for various families of dynamical systems. We discuss connections to geometry, diophantine approximation and probability theory.