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
Using Linear Difference Equations to Model Nonlinear Cryptographic Sequences
本文提出了一类新的基于元胞自动机的线性序列生成器,并对几种在对称密码学中具有实际应用的非线性密钥流生成器进行了建模。将输出序列表示为线性差分方程的解,分析了输出序列的周期、线性复杂度和不同输出序列个数等基本性质。
2010-06-05 cs.CR
Linear Cellular Automata as Discrete Models for Generating Cryptographic Sequences
本文提出了一种新的基于元胞自动机的非线性伪随机数发生器的线性模型,并将其应用于对称密码学中。这样的模型生成线性二元差分方程的所有解,并且这些解中的许多是伪随机密钥流序列。以这种方式,基于元胞自动机的线性结构不仅可以用于生成差分方程解,而且可以用于生成密码序列。所提出的模型是非常简单的,因为它是完全基于连续串联的基本线性自动机。
2010-05-01 cs.CR
Linear solutions for cryptographic nonlinear sequence generators
本文证明了基于90/150规则的线性元胞自动机能生成二元常系数线性差分方程的全部解。其中一些解决方案是伪随机噪声序列,在密码学中有应用:由收缩生成器类生成的序列。因此,这一贡献表明,收缩生成器不能提供足够的保证用于加密目的。此外,线性化是通过一个简单的算法,提供了一个完整的描述。
2010-05-01 cs.CR
A New Cryptographic Approach: Iterated Random Encryption (IRE)
本文提出了一种新的加密方法--迭代随机加密(IRE)。虽然它非常简单,易于实现,但它提供了非常高的安全性。根据该方法,应用于消息($M$)的操作序列产生加密消息($M_E$)。在该系列操作中,具有最重要作用的操作是操作6,其涉及通过使用混合随机数生成器(HRNG)或数学随机数生成器(MRNG)生成的随机二进制序列(RBS)。应用于$M_E$的反操作序列使得可以恢复$M$。
2018-10-27 cs.CR
Narayana Sequences for Cryptographic Applications
本文研究了Narayana级数模p的随机性和密码学性质,其中p是素数。证明了Narayana级数模p的周期是p*p+p+1(或除数)或p*p-1(或除数)。结果表明,该序列具有很好的自相关和互相关特性,可用于密码学和密钥生成应用。
2015-09-17 cs.CR math.NT
Cryptographic Pseudo-Random Sequences from the Chaotic Henon Map
提出了一种基于二维离散时间Henon映射的伪随机二进制序列产生方案。所提出的序列有关的线性复杂度,线性复杂度曲线,相关性和自相关的性质进行了研究。序列的所有这些性质表明与随机序列有很强的相似性。序列的统计检验结果令人鼓舞。尝试估计密钥空间的大小,如果所提出的方案是用于加密应用。密钥空间的大小被发现是大的,并且取决于所使用的计算平台的精度。
2006-08-16 cs.CR nlin.CD
Pythagorean Triples and Cryptographic Coding
本文总结了PPT的基本属性,并表明每个PPT属于六个不同的类之一。将一个有序的PPT序列映射到这六个类的相应序列中,使得在密码学中使用它们成为可能。我们提出的问题,其解决方案将促进这种加密应用。
2010-09-30 cs.CR math.HO
GitHub Considered Harmful? Analyzing Open-Source Projects for the Automatic Generation of Cryptographic API Call Sequences
Hamburg University of Technology(汉堡工业大学)
GitHub是一个流行的代码示例数据存储库。它一直被用于训练几个基于AI的工具来自动生成代码。然而,这些工具在正确演示加密API使用方面的有效性尚未得到彻底评估。在本文中,我们调查了滥用的程度和严重性,特别是由GitHub中不正确的加密API调用序列引起的滥用。我们还分析了GitHub数据对训练基于学习的模型的适用性,以生成正确的加密API调用序列。为此,我们手动提取并分析了来自GitHub的调用序列。使用这些数据,我们扩展了现有的基于学习的模型DeepAPI,以创建两个特定于安全的模型,为给定的自然语言(NL)描述生成加密API调用序列。我们的研究结果表明,在使用GitHub等数据源来训练生成代码的模型时,不要忽视API调用序列中的误用。
2022-11-24 cs.CR cs.LG cs.SE
Parallel generator of $q$-valued pseudorandom sequences based on arithmetic polynomials
基于算术多项式逻辑公式生成系统的表示,提出了一种并行生成$q$值伪随机序列的新方法。由$q$-值伪随机序列的$k$-元素组成的片段可以通过单个递归数值公式的单个计算来获得。提到的是,可以使用并进一步开发生成的“算术化”的方法,以保护加密齿轮免受密码攻击,从而导致大规模硬件故障的启动。所取得的成果可广泛应用于实现具有前景的高性能信息保护密码设施。
2014-09-02 cs.CR
Secure pseudo-random linear binary sequences generators based on arithmetic polynoms
我们提出了一种新的方法来构建伪随机二进制序列(PRS)生成器的加密数据保护的目的,从犯罪者的攻击,所造成的大量的硬件错误和故障的产生。新方法是基于使用线性多项式算法实现PRS生成器的布尔特征函数系统。逻辑公式系统的“算术化”允许应用剩余系统的数学装置来对PRS生成过程进行多序列化,并对由硬件故障引起的计算错误进行组织控制。这保证了PRS生成器功能的高度安全性,从而保证了基于这些PRS的加密数据保护工具的安全性。
2014-09-08 cs.CR
Recommendations on Statistical Randomness Test Batteries for Cryptographic Purposes
本文综述了用于密码用途的主要统计随机性测试套件,比较其优缺点,提供使用指南和实际示例,以评估序列的随机性、不可预测性和独立性。
2024-02-03 cs.CR stat.CO
Canonicalization Failures as a Recurring Vulnerability Class: Representation Divergence in Cryptographic Systems and Its Avoidance
Chain Horizon GmbH(Chain Horizon 有限公司)
本研究系统化了密码系统中因表示分歧导致的反复出现的规范化失败漏洞,建立了相关理论基础并提出可预防性审查程序,以降低该类漏洞的可利用性。
2026-08-10 cs.CR
A Novel Pseudo-Random Number Generator Based on Multi-Objective Optimization for Image-Cryptographic Applications
本文提出椭圆曲线遗传算法ECGA,以图像像素为种子初始化种群,结合椭圆曲线与多目标遗传算法优化信息熵和周期,构建图像依赖的伪随机数生成器,提升随机性与抗攻击能力。
2023-07-08 cs.CR cs.IT math.IT
Hip to Be (Latin) Square: Maximal Period Sequences from Orthogonal Cellular Automata
正交元胞自动机(OCA)作为构造正交拉丁方的一种新方法,近年来在密码学中得到了广泛的研究。在本文中,我们认为OCA的不同的密码任务,即伪随机序列的生成。我们的想法是建立一个动力系统,其中OCA对的输出被反馈为叠加正方形上的一组新坐标。主要优点是,OCA确保在生成的序列中的一定量的扩散,这是传统的基于CA的伪随机数生成器通常缺少的属性。我们研究的问题,发现OCA对最大周期首先进行穷举搜索直径$d=5$的局部规则,然后专注于线性双置换规则的子类。在这种情况下,我们的特点的周期序列的顺序所产生的子组的可逆西尔维斯特矩阵。最后,我们设计了一个算法的基础上拉格朗日定理,有效地枚举所有的最大周期直径$d=11$的线性OCA对。
2021-06-14 cs.CR cs.DM cs.FL
Tandem Coding and Cryptography on Wiretap Channels: EXIT Chart Analysis
传统的密码学假设窃听者接收到传输的密文的无错误副本。Wyner的窃听信道模型认识到,在物理层,预期的接收者和被动窃听者都不可避免地接收到所传输消息的易出错版本,该版本必须在解密之前进行纠正。本文认为,在窃听信道模型下使用信道和密码的影响,以提高\emph{information-theoretic}的安全性,为友好的各方保持信息传输到窃听小。我们考虑一个基于线性反馈移位寄存器(LFSR)的密钥流生成器的密钥密码系统,并在已知明文的情况下观察LFSR生成的序列与接收到的噪声破坏的密文序列之间的互信息.非迭代快速相关攻击的有效性,这减少了搜索时间在一个蛮干攻击,被证明与此互信息。对于一个迭代的快速相关攻击的密码系统,它示出的EXIT图和互信息是非常好的预测解码成功和失败的被动窃听。
2009-05-04 cs.CR cs.IT math.IT
Machine learning for modular multiplication
Meta AI;University of Chicago(芝加哥大学);University of Vermont(佛蒙特大学);King’s College London(伦敦国王学院);Stanford University(斯坦福大学)
本文针对密码学中的模乘任务,评估循环回归与序列到序列 transformer 两种机器学习方法,并以其有限成效佐证模乘相关问题的困难性。
2024-02-29 cs.CR cs.LG