中文
相关论文

相关论文: A 10-bit S-box generated by Feistel construction f…

200 篇论文

An improved CAST-128 encryption algorithm, which is done by implementing chaos-based adaptive S-box generation using Logistic sine Map (LSM), has been provided in this paper because of the increasing requirements of efficient and smart…

密码学与安全 · 计算机科学 2025-09-10 Fadhil Abbas Fadhil , Maryam Mahdi Alhusseini , Mohammad-Reza Feizi-Derakhshi

This article proposes the use of pseudorandom decimal sequences that have gone through an additional random mapping for the design of cryptographic keys. These sequences are generated by starting with inverse prime expansions in base 3 and…

密码学与安全 · 计算机科学 2015-07-03 B. Prashanth Reddy

We created two dimensional hexagonal cellular automata to obtain complexity. Considering the game of life rules, Wolfram's works about life-like structures and John von Neumann's self-replication, self-maintenance, self-reproduction…

元胞自动机与格子气 · 物理学 2023-02-28 Vural Erdogan

Farfalle is a permutation-based construction for building a pseudorandom function which has been proposed by G. Bertoni et al. in 2017. In this work, we show that by observing suitable inputs to Farfalle, one can derive various…

信息论 · 计算机科学 2023-05-02 S. Hodžić , A. Roy , E. Andreeva

A wide family of nonlinear sequence generators, the so-called clock-controlled shrinking generators, has been analyzed and identified with a subset of linear cellular automata. The algorithm that converts the given generator into a linear…

密码学与安全 · 计算机科学 2010-05-19 Amparo Fúster-Sabater

Structural properties of two well-known families of keystream generators, Shrinking Generators and Cellular Automata, have been analyzed. Emphasis is on the equivalence of the binary sequences obtained from both kinds of generators. In…

密码学与安全 · 计算机科学 2010-06-10 Amparo Fúster-Sabater , Dolores de la Gu'\ia-Martínez

The cellular automata with local permutation invariance are considered. We show that in the two-state case the set of such automata coincides with the generalized Game of Life family. We count the number of equivalence classes of the rules…

数学物理 · 物理学 2007-05-23 Vladimir V. Kornyak

We rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random…

概率论 · 数学 2015-09-30 Janko Gravner , Alexander E. Holroyd

Video games can be used as an excellent test bed for Artificial Intelligence (AI) techniques. They are challenging and non-deterministic, this makes it very difficult to write strong AI players. An example of such a video game is Ms.…

人工智能 · 计算机科学 2013-12-19 Alexander Darer , Peter Lewis

Gate camouflaging is a technique for obfuscating the function of a circuit against reverse engineering attacks. However, if an adversary has pre-existing knowledge about the set of functions that are viable for an application, random…

密码学与安全 · 计算机科学 2017-03-03 Shahrzad Keshavarz , Christof Paar , Daniel Holcomb

We Propose A Novel Automaton Model which uses Arithmetic Operations as the Evolving Rules, each cell has the states of the Natural Numbers k = (N), a radius of r = 1/2 and operates on an arbitrary input size. The Automaton reads an…

形式语言与自动机理论 · 计算机科学 2017-05-18 Abdulrhman Elnekiti

We propose a four-way classification of two-dimensional semi-totalistic cellular automata that is different than Wolfram's, based on two questions with yes-or-no answers: do there exist patterns that eventually escape any finite bounding…

元胞自动机与格子气 · 物理学 2010-09-02 David Eppstein

This thesis aims to use intelligent systems to extend and improve performance and security of cryptographic techniques. Genetic algorithms framework for cryptanalysis problem is addressed. A novel extension to the differential cryptanalysis…

神经与进化计算 · 计算机科学 2014-01-16 Ayman M. Bahaa-Eldin

We present a new Life-like cellular automaton (CA) capable of logic universality -- the X-rule. The CA is 2D, binary, with a Moore neighborhood and $\lambda$ parameter similar to the game-of-Life, but is not based on birth/survival and is…

元胞自动机与格子气 · 物理学 2017-09-11 José Manuel Gómez Soto , Andrew Wuensche

In this work, we present an algorithm for the design of $n\times n$-bits substitution boxes (S-boxes) based on time series of a discrete dynamical system with chaotic behavior. The elements of a $n\times n$-bits substitution box are given…

动力系统 · 数学 2019-02-19 B. B. Cassal-Quiroga , E. Campos-Cantón

Spontaneous self-replication in cellular automata has long been considered rare, with most known examples requiring careful design or artificial initialization. In this paper, we present formal, causal evidence that such replication can…

元胞自动机与格子气 · 物理学 2025-08-12 Arend Hintze , Clifford Bohm

We present an iterative approach to constructing pseudorandom generators, based on the repeated application of mild pseudorandom restrictions. We use this template to construct pseudorandom generators for combinatorial rectangles and…

计算复杂性 · 计算机科学 2012-10-02 Parikshit Gopalan , Raghu Meka , Omer Reingold , Luca Trevisan , Salil Vadhan

Algorithms that rely on a pseudorandom number generator often lose their performance guarantees when adversaries can predict the behavior of the generator. To protect non-cryptographic applications against such attacks, we propose 'strong'…

密码学与安全 · 计算机科学 2018-10-05 Jan Wassenberg , Robert Obryk , Jyrki Alakuijala , Emmanuel Mogenet

In this paper we have proposed a new test for pixel randomness using non-parametric method in statistics. In order to validate this new non-parametric test we have designed an encryption scheme based on 2D cellular automata. The strength of…

密码学与安全 · 计算机科学 2015-05-06 BalaSuyambu J , Radha R , Rama R

In this paper, we present a novel algorithm to optimize the design of Reservoir Computing using Cellular Automata models for time series applications. Besides selecting the models' hyperparameters, the proposed algorithm particularly solves…

机器学习 · 计算机科学 2024-02-15 Jonas Kantic , Fabian C. Legl , Walter Stechele , Jakob Hermann