New Attack Strategy for the Shrinking Generator
这项工作表明,收缩生成器的密码分析需要更少的拦截位比所指示的线性复杂度。实际上,尽管收缩序列的线性复杂度在$A \cdot 2^(S-2)$和$A \cdot 2^(S-1)$之间,但我们声称,两个分量寄存器的初始状态都可以用少于$A \cdot S$的收缩位轻松计算。由于将收缩序列定义为交织序列,证明了这样的结果。因此,它是明确的,这一说法可以扩展到所有的交织序列。此外,本文证实了交织序列的某些比特比其他比特具有更大的战略重要性,这可以被认为是交织生成器的弱点的证明。
2010-05-01 cs.CR
Periodic Structure of the Exponential Pseudorandom Number Generator
研究了由作用于集合$\{1, \ldots, p-1\}$的映射$x\mapsto g^x\pmod p$得到的指数伪随机数发生器的周期结构.
2013-12-04 cs.CR math.NT
Parallel generator of $q$-valued pseudorandom sequences based on arithmetic polynomials
基于算术多项式逻辑公式生成系统的表示,提出了一种并行生成$q$值伪随机序列的新方法。由$q$-值伪随机序列的$k$-元素组成的片段可以通过单个递归数值公式的单个计算来获得。提到的是,可以使用并进一步开发生成的“算术化”的方法,以保护加密齿轮免受密码攻击,从而导致大规模硬件故障的启动。所取得的成果可广泛应用于实现具有前景的高性能信息保护密码设施。
2014-09-02 cs.CR
Middle-Square Weyl Sequence RNG
在这篇文章中,我们提出了一个新的实现约翰冯诺依曼的中间平方随机数发生器(RNG)。Weyl序列使发电机长时间运行。
2022-03-20 cs.CR
Image encryption schemes for JPEG and GIF formats based on 3D baker with compound chaotic sequence generator
提出了将基于三维面包机的置乱复合混沌图像加密方案移植到JPEG和GIF等图像格式中的方法。该方法避免了有损的离散余弦变换和量化,能够无损地对JPEG图像进行加密和解密。我们提出的GIF的方法成功地保持了动画的属性。安全测试结果表明,所提出的方法具有较高的安全性。针对当前流行的JPEG和GIF图像格式,本文指出了混沌图像加密技术的应用前景。
2012-08-05 cs.CR
A Simple Computational Model for Acceptance/Rejection of Binary Sequence Generators
本文提出了一种计算LFSR组合发电机输出序列平衡度的简单二元模型。计算方法完全基于通过逻辑运算处理二进制字符串。所提出的模型可以作为一个确定性的替代现有的概率方法来检查二进制序列生成器的平衡性。这里描述的程序可以设计为接受/拒绝这种类型的发生器的第一选择标准。
2010-05-13 cs.CR cs.DM
Xorshift random number generators from primitive polynomials
Marsaglia提出了一类异或移位随机数发生器。我们提出了一种从给定的本原多项式构造全周期异或移位RNG的算法。结果表明,这些RNG存在一个弱点,并提出了改进的建议。还提出了一个单独的算法,它返回一个完整的周期xorshift生成器与所需数量的xorshift操作。我们还介绍了改进的线性复杂度的调整原始多重递归矩阵方法的概念。
2017-08-06 cs.CR
Transform Domain Analysis of Sequences
在密码分析中,密码在面对攻击时的安全性是根据三个复杂性标准来衡量的,即,计算、记忆和时间。某些特征在特定领域中可能不那么明显,在变换后的领域中对其进行分析通常会揭示出有趣的模式。此外,在不同的领域的复杂性标准是不同的,性能的改善往往是通过转换到一个替代领域的问题。由于编码理论和信号处理的结果,基于离散傅里叶变换(DFT)的攻击已经被证明在其计算复杂性方面比代数攻击更有效。受DFT攻击的启发,本文提出了一种基于线性反馈移位寄存器(LFSR)序列发生器的变换域分析方法。讨论了非线性滤波器和组合器发生器的时域和频域行为,以及基于中国剩余定理(CRT)的一些新的观察结果。CRT被用来建立LFSR序列的模式和有限域的基本循环结构。DFT频谱攻击的组合器生成器的应用也被证明。我们提出的方法节省了组合器生成器的选择性DFT攻击的最后一级计算。所提出的方法是证明了一些例子的组合器生成器,并可扩展到一般配置的组合器生成器。
2015-03-20 cs.CR
Using Linear Difference Equations to Model Nonlinear Cryptographic Sequences
本文提出了一类新的基于元胞自动机的线性序列生成器,并对几种在对称密码学中具有实际应用的非线性密钥流生成器进行了建模。将输出序列表示为线性差分方程的解,分析了输出序列的周期、线性复杂度和不同输出序列个数等基本性质。
2010-06-05 cs.CR
CRT and Fixed Patterns in Combinatorial Sequences
本文提出了一种新的基于中国剩余定理的组合序列发生器分析方法。CRT被用来建立LFSR序列的固定模式和有限域的循环结构。本文还介绍了从已知的较小组成域的DFT谱点直接计算高阶有限域的DFT谱点的新方法。在时域和频域上给出了基于CRT的LFSR组合序列结构分析的新方法。所提出的方法是证明了一些例子的组合器生成器,并可扩展到一般配置的组合器生成器。
2015-04-05 cs.CR
Likelihood that a pseudorandom sequence generator has optimal properties
证明了当线性反馈移位寄存器长度增加时,选择具有最佳性能(即最大周期和最大线性复杂度)的m序列非线性滤波器的概率渐近趋于1.
2010-05-13 cs.CR cs.DM
Cellular Automata as Generators of Interleaving Sequences
本文提出两个一维元胞自动机族作为交织序列的生成器,弥合了元胞自动机与交织序列研究之间的文献空白,促进两学科理解。
2025-06-23 cs.CR cs.IT math.IT
Structural Analysis of Cryptographic Sequences using Stringology-Based Fingerprinting
University of Colorado Denver(科罗拉多大学丹佛分校);ATLAS Institute, University of Colorado Boulder(科罗拉多大学博尔德分校 ATLAS 研究所)
本文提出了一种基于字符串学的指纹法(SBF)框架,用于分析密码序列的结构特性,通过提取子串频率分布、重复模式和熵特征等结构信息,以评估密码生成器的结构行为。
2026-05-18 cs.CR
Modelling Nonlinear Sequence Generators in terms of Linear Cellular Automata
在这项工作中,一个广泛的家庭LFSR为基础的序列发生器,所谓的时钟控制收缩发生器(CCSG),已被分析和识别的一个子集的线性元胞自动机(CA)。事实上,可以推导出一对描述CCSG行为的线性模型。将给定的CCSG转换为基于CA的线性模型的算法非常简单,并且可以在实际感兴趣的范围内应用于CCSG。这些细胞模型的线性可以有利地以两种不同的方式使用:(a)用于CCSG的分析和/或密码分析,以及(b)用于从这种生成器获得的输出序列的重构。
2010-05-13 cs.CR cs.DM
On the Design of LIL Tests for (Pseudo) Random Generators and Some Experimental Results
NIST SP 800 -22(2010)提出了(伪)随机发生器的最新测试套件,以检测二进制序列与随机性的偏差。一方面,作为NIST SP 800 -22测试集的反例,很容易构造出NIST SP 800 -22测试集认为是GOOD伪随机发生器的函数,尽管这些函数的输出很容易与均匀分布区分开。因此,这些函数根据定义不是伪随机生成器。另一方面,NIST SP 800 -22没有涵盖随机性的一些重要定律。关于随机二元串的两个基本极限定理是中心极限定理和重对数律。NIST SP 800 -22中的几个频率相关测试涵盖了中心极限定理,而NIST SP 800 -22中没有测试涵盖LIL。本文提出了解决NIST SP 800 -22测试套件面临的上述挑战的技术。首先,我们提出了基于统计距离的(伪)随机发生器的测试技术,以减少上述NIST SP 800 -22测试套件中的第二类错误。其次,我们提出了基于LIL的统计测试技术,计算概率,并通过产生约30 TB的伪随机序列对广泛使用的伪随机发生器进行实验测试。实验结果表明,对于1000个序列(2 TB)的样本量,生成的序列与均匀分布之间的统计距离约为0.07($0$表示统计上不可区分,$1$表示完全可区分),均方根偏差约为0.005。
2014-01-14 cs.CR
A Note on the Periodicity and the Output Rate of Bit Search Type Generators
我们研究了基于LFSR的流密码中使用的位搜索型不规则抽取算法。特别是,我们专注于BSG和ABSG,并考虑两种不同的分析设置。在第一种情况下,输入被假定为一个m序列,我们表明,所有可能的输出序列可以分为两组,其中每一个的特点是其元素的等价性高达移位。此外,我们证明了这些集合的基数等于其元素之一的周期,并随后推导出预期输出周期的第一个已知界限(假设不存在子周期)。在第二种设置中,我们在概率框架中工作,并假设输入序列是均匀分布的(即,独立同分布Bernoulli过程(概率为1/2)。在这些假设下,我们推导出封闭形式的输出长度和输出率的分布,这是渐近高斯分布,并集中在平均指数紧密的表达式。
2007-02-16 cs.CR
Pseudorandom number generation by $p$-adic ergodic transformations
本文研究反相依伪随机发生器,后者是在工作时状态转移函数(和输出函数)动态变化的发生器:对于这样的发生器,状态递归序列满足同余式$x_{i+1}\equiv f_i(x_i)\pmod{2^n}$,而其输出序列的形式为$z_{i}=F_i(u_i)$ .本文介绍的技术和结构,使一个组成的发电机输出均匀分布的序列的最大周期长度和高线性和2-adic跨度。相应的流chipher是可证明的强大对已知明文攻击(一个似是而非的猜想)。状态转移函数和输出函数都可能是依赖于密钥的,所以密码分析师唯一可用的信息是这些函数属于某个(指数级大的)类。这些函数是标准机器指令(如加法、乘法、按位逻辑运算等)的组合。组合应满足相当宽松的条件,因此相应的生成器是足够灵活的,可以很容易地实现为计算机程序。
2004-01-29 cs.CR
Arithmetic crosscorrelation of pseudorandom binary sequences of coprime periods
在通信中,互相关是衡量二进制序列伪随机性的一个重要指标。算术互相关是Goresky和Klapper引入的另一个品质因数,推广了Mandelbaum的算术自相关。首先,我们观察到的算术互相关是常数的互质周期的两个二进制序列,补充了经典互相关的类似结果。然后分别证明了两个不同周期的Legendre序列和两个互质周期的二进制$m$序列的常算术互相关的上界。
2022-03-22 cs.CR
A fast algorithm for determining the linear complexity of periodic sequences
给出了GF(q)上周期为qnpm的周期序列的线性复杂度和最小多项式的一个快速算法,其中p为素数,q为素数,且为模p2的原根.本文给出的算法推广了文献[4]中GF(q)上序列的周期为pm的算法和文献[5]中二元序列的周期为2npm的算法。当m=0时,该算法简化了广义Games-Chan算法。
2005-12-10 cs.CR
Linear Complexity and Autocorrelation of two Classes of New Interleaved Sequences of Period $2N$
流密码中密钥流序列的自相关性和线性复杂度是重要的密码学性质。许多具有这些优良性质的序列具有交织结构,Tang和Gong基于交织某些周期序列$N$,构造了三类具有最佳自相关值的周期序列$4N$。本文利用交织技术构造了周期为$2N$的具有最佳自相关特性的二元序列,计算了其自相关值及其分布,并给出了线性复杂度的一个下界。结果表明,这些序列具有较低的自相关性,线性复杂度满足密码学的要求。
2018-01-26 cs.CR
On the Use of Cellular Automata in Symmetric Cryptography
在这项工作中,基于有限域的伪随机序列发生器已分析从他们的密码学应用的角度来看。事实上,一类非线性序列发生器已被建模的线性元胞自动机。将给定的生成器转换为基于自动机的线性模型的算法非常简单,并且基于基本结构的级联。一旦发生器已被线性化,一个密码分析攻击,利用这种模型的弱点已经开发出来。线性元胞结构很容易模拟序列发生器,并应用于流密码。
2010-05-11 cs.CR cs.DM
Predicting the elliptic curve congruential generator
设$p$是素数,$\mathbf{E}$是定义在$p$元素的有限域$\mathbb{F}_p$上的椭圆曲线。对于点$G\in\mathbf{E}(\mathbb{F}_p)$,椭圆曲线全等生成元(相对于第一坐标)是由关系$x_n=x(W_n)=x(W_{n-1}\oplus G)=x(nG\oplus W_0)$、$n=1,2,\dots$定义的序列$(x_n)$,其中$\oplus$表示$\mathbf{E}$中的群运算,并且$W_0$是初始点。在本文中,我们表明,如果一些连续元素的序列$(x_n)$是整数,那么可以计算在多项式时间的椭圆曲线同余生成器(其中曲线可能定义在有理数或剩余环),使所产生的序列是相同的$(x_n)$在显示部分。事实证明,在实践中,所有的秘密参数,从而整个序列$(x_n)$,可以计算从八个连续的元素,即使素数和椭圆曲线是私人的。
2016-09-12 cs.CR math.NT
On the 4-adic complexity of the two-prime quaternary generator
R. Hessel和A. Winterhof证明了具有两个奇素数$p\neq q$的周期$pq$的二素数(二进制)生成器的2-adic复杂度接近于其周期,并且在许多情况下可以达到最大值。当二素生成器用于产生四元序列时,需要确定其4-adic复杂度。我们给出了4-adic复杂度的可能值的公式,当$p<q$时,4-adic复杂度大于$pq-\log_4(pq^2)-1$.因此,它足以抵抗有理近似算法的攻击。
2021-06-10 cs.CR math.NT
A Pseudo-random Number Generator for Multi-Sequence Generation with Programmable Statistics
本文提出一种65nm硬件伪随机数发生器,可同时生成多个互不相关且统计特性可编程的序列,面积约0.0013mm²,能耗0.57pJ/bit,适用于模拟退火和伊辛机等需要非均匀随机性的场景。
2024-12-31 cs.CR cs.IT math.IT
Software Platform for Hybrid Pseudo-Random Sequence Generation and Predictability Analysis Based on LFSR and Mersenne Twister
提出一个用户友好的软件平台,用于生成、分析和评估基于LFSR和Mersenne Twister的混合伪随机序列的可预测性,并通过机器学习工具证明确定性PRNG的局限性,支持量子随机序列在安全关键应用中的使用。
2026-05-29 cs.CR quant-ph
Pseudorandom number generator based on the Bernoulli map on cubic algebraic integers
提出了一种利用三次代数整数上的Bernoulli映射生成伪随机二进制序列的方法。该生成器的特点是通过精确计算生成Bernoulli映射的混沌真轨道。特别地,我们阐明了一种适当地准备一组初始点(即,种子),这在生成多个伪随机序列时是需要的。利用这种种子选择方法,我们可以将初始点几乎均匀地分布在单位区间内,并且可以保证从它们开始的轨道不合并。我们还报告了各种各样的测试结果表明,所产生的伪随机序列具有良好的统计特性,以及什么可能是最流行的发电机,梅森扭转MT19937的优势。
2017-06-20 cs.CR cs.IT math.IT
A new class of scalable parallel pseudorandom number generators based on Pohlig-Hellman exponentiation ciphers
基于并行超级计算机的蒙特卡罗应用程序依赖于伪随机数发生器,该发生器在许多单独的过程中产生独立的伪随机流。提出了一类新的基于Pohlig-Hellman指数密码的可扩展并行伪随机数发生器。该方法通过对整数\textit{messages}的简单序列进行模素数取幂运算,将其加密为\textit{ciphertexts},生成均匀分布的浮点伪随机流。该方法的优点是:该方法通过利用从独立素数模导出的每个伪随机数发生器的参数化是可平凡地并行化的,该方法由于可用于每个实现的大量素数而在大规模并行计算集群上是完全可缩放的,独立流的播种和初始化是简单的,该方法仅需要对每个伪随机数进行几次整数乘-模运算,每个实例的状态仅由几个整数值定义,每个实例的周期不同,并且该方法通过一组流内和流间相关性测试,每次测试使用多达$10^{13}$伪随机数。我们提出的32位实现有数百万个可能的实例,所有实例的周期都大于$10^{18}$。64位实现依赖于128位算术,但可能有超过$10^{15}$的实例,并且周期大于$10^{37}$。
2015-02-02 cs.CR physics.comp-ph
Design and implementation of a novel cryptographically secure pseudorandom number generator
本研究设计了一种兼具密码学安全性、易实现、可移植的新型伪随机数生成器,通过模幂运算与类Feistel盒混合比特实现,经大量统计检验验证可生成高质量随机序列。
2025-03-22 cs.CR cs.NA math.NA
The linear complexity of new binary cyclotomic sequences of period $p^n$
本文确定了由Z. Xiao等人(Des.密码DOI 10.1007/s10623-017-0408-7),并证明了他们关于这些序列的高线性复杂度的猜想。
2017-12-11 cs.CR math.NT
The time-adaptive statistical testing for random number generators
研究了随机数发生器(RNG)的有效统计检验问题。目前,有数百种RNG统计测试通常被组合成所谓的电池,每个电池包含十几到一百多个测试。当使用电池测试时,将其应用于RNG生成的序列,并且计算时间由序列的长度和测试的数量确定。一般来说,序列越长,通过特定的测试可以发现与随机性的偏差越小。因此,当应用电池时,一方面,“更好”的测试在电池中,拒绝“坏”RNG的机会越多。另一方面,电池越大,每次测试花费的时间越少,因此测试序列越短。反过来,这降低了从随机性中找到小偏差的能力。为了减少这种权衡,我们提出了一种自适应的方法来使用电池(和其他组)的测试,这需要更少的时间,但在一定意义上,保留了原来的电池的功率。我们称这种方法为时间自适应测试电池。
2020-02-07 cs.CR math.ST stat.TH
An Ideal Random Number Generator Based on Quantum Fluctuations and Rotating Wheel for Secure Image Encryption
National Institute of Technology Durgapur(印度杜尔加普尔国家理工学院);S.N. Bose National Centre for Basic Sciences(S.N. 玻色基础科学国家中心)
本文提出基于量子涨落和算法启发的旋转轮混合随机数生成器,用于图像加密,实验显示其具有高安全性和高效性,适用于移动医疗等应用。
2026-03-13 cs.CR quant-ph
Random Number Generator Attack against the Kirchhoff-Law-Johnson-Noise Secure Key Exchange Protocol
本文介绍并证明了两种针对Kirchhoff定律-Johnson-Noise(KLJN)安全密钥交换方案的新攻击。这些攻击基于安全性受损的随机数生成器。首先,我们探讨的情况下,夏娃都知道爱丽丝和鲍勃的随机数发生器的种子。我们表明,在这种情况下,夏娃可以破解的安全密钥位内的一小部分的位交换周期,即使她的电流和电压测量只有一个单一的位的分辨率。在第二次攻击中,我们探讨了夏娃只知道爱丽丝的随机数生成器的种子的情况。我们表明,在这种情况下,夏娃仍然可以破解的安全密钥位,但她需要使用整个位交换期间的攻击。KLJN密钥交换方案的安全性与其他协议类似,需要随机数生成器输出对于Eve是真正随机的。
2020-05-21 cs.CR cs.SY eess.SY
Pseudo Random Number Generation: a Reinforcement Learning approach
University of Siena(锡耶纳大学);University of Chieti-Pescara(基耶蒂-佩斯卡拉大学)
伪随机数生成器(PRNG)是产生用于生成统计上不相关的数的长序列的算法,即伪随机数(PRN)。这些数字广泛应用于中级密码学和软件应用程序中。测试套件被用来评估PRNG的质量,通过检查生成的序列的统计特性。机器学习技术通常用于破坏这些生成器,例如使用神经网络逼近某个生成器或某个序列。但是使用机器学习来生成PRN生成器怎么样呢?本文提出了一种强化学习(RL)方法,通过学习策略来解决N维导航问题,从头开始生成PRNG。在这个上下文中,N是生成的序列的周期长度,并且使用在该周期上运行的适当测试套件的平均值来迭代地改进策略。这项工作的目的是证明所提出的方法的可行性,比较它与经典的方法,并奠定了基础的研究路径,结合RL和PRNG。
2019-12-15 cs.AI cs.CR cs.LG
About the Linear Complexity of Ding-Hellesth Generalized Cyclotomic Binary Sequences of Any Period
给出了设计具有任意周期和高线性复杂度的广义割圆Ding-Helleseth序列的充分条件。并讨论了一般情况下Ding-Helleseth序列线性复杂度的计算方法。
2012-07-26 cs.CR cs.IT math.IT
Two-faced processes and random number generators
我们描述了熵小于1(每个字母)的随机过程(使用二进制字母表),但它们模仿了真正的随机过程,即,根据定义,生成的序列可以被解释为具有被标记为0和1的侧面的公平硬币的翻转的结果。它为构造具有理论保证的随机数发生器提供了可能。反过来,这对于诸如密码学之类的应用程序很重要。
2015-12-22 cs.CR cs.IT math.IT