中文
相关论文

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

200 篇论文

The Feistel construction is a fundamental technique for building pseudorandom permutations and block ciphers. This paper shows that a simple adaptation of the construction is resistant, even to algorithm substitution attacks -- that is,…

密码学与安全 · 计算机科学 2024-04-16 Alexander Russell , Qiang Tang , Jiadong Zhu

An interesting thread in the research of Boolean functions for cryptography and coding theory is the study of secondary constructions: given a known function with a good cryptographic profile, the aim is to extend it to a (usually larger)…

密码学与安全 · 计算机科学 2021-11-29 Luca Mariot , Martina Saletta , Alberto Leporati , Luca Manzoni

The aim of this paper is to present a new design for a pseudorandom number generator (PRNG) that is cryptographically secure, passes all of the usual statistical tests referenced in the literature and hence generates high quality random…

密码学与安全 · 计算机科学 2025-03-25 Juan Di Mauro , Eduardo Salazar , Hugo D. Scolnik

The $\mu$-limit set of a cellular automaton is a subshift whose forbidden patterns are exactly those, whose probabilities tend to zero as time tends to in- finity. In this article, for a given subshift in a large class of subshifts, we…

离散数学 · 计算机科学 2010-12-08 Laurent Boyer , Martin Delacourt , Mathieu Sablik

This paper introduces a compact and secure 16-bit substitution box (S-box) designed over the composite field $\F_{(((2^2)^2)^2)^2}$, optimized for both hardware efficiency and cryptographic robustness. The proposed S-box decomposes…

密码学与安全 · 计算机科学 2025-07-03 Bahram Rashidi , Behrooz Khadem

We introduce a new framework for constructing topological quantum memories, by recasting error recovery as a dynamical process on a field generating cellular automaton. We envisage quantum systems controlled by a classical hardware composed…

量子物理 · 物理学 2015-10-28 Michael Herold , Earl T. Campbell , Jens Eisert , Michael J. Kastoryano

Mageto, a random number generator based on one-dimensional cellular automaton (CA) is presented. Three procedures of secure implementation using Mageto is proposed and discussed. Implementations are very efficient in a wide range of…

密码学与安全 · 计算机科学 2020-02-25 Rade Vuckovac

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

形式语言与自动机理论 · 计算机科学 2015-08-20 Witold Bołt , Jan M. Baetens , Bernard DeBaets

We show how to construct a deterministic nearest-neighbour cellular automaton (CA) with four states which emulates diffusion on a one-dimensional lattice. The pseudo-random numbers needed for directing random walkers in the diffusion…

元胞自动机与格子气 · 物理学 2023-12-19 Henryk Fukś

Elliptic curve cryptography has received great attention in recent years due to its high resistance against modern cryptanalysis. The aim of this article is to present efficient generators to generate substitution boxes (S-boxes) and pseudo…

密码学与安全 · 计算机科学 2019-10-15 Ikram Ullah , Naveed Ahmed Azam , Umar Hayat

We propose a general method for constructing a fuzzy cellular automaton from a given cellular automaton. Unlike previous approaches that use fuzzy distinctive normal form, whose update function is restricted to third-order polynomials, our…

元胞自动机与格子气 · 物理学 2026-01-26 Seiryu Shimizu , Tetsuji Tokihiro

This study explores the application of genetic algorithms in generating highly nonlinear substitution boxes (S-boxes) for symmetric key cryptography. We present a novel implementation that combines a genetic algorithm with the…

密码学与安全 · 计算机科学 2026-04-13 Oleksandr Kuznetsov , Nikolay Poluyanenko , Emanuele Frontoni , Marco Arnesano , Oleksii Smirnov

In this paper we introduce a new quantum computation model, the linear quantum cellular automaton. Well-formedness is an essential property for any quantum computing device since it enables us to define the probability of a configuration in…

数据结构与算法 · 计算机科学 2007-05-23 Christoph Durr , Huong LeThanh , Miklos Santha

A simple construction of pseudorandom generator is appear.This pseudorandom generator is always passed by NIST statistical test.This paper reports a pseudorandom number generator which has good property is able to construct using only…

密码学与安全 · 计算机科学 2023-08-15 Yoshihiro Terasawa

We introduce a novel framework of reservoir computing, that is capable of both connectionist machine intelligence and symbolic computation. Cellular automaton is used as the reservoir of dynamical systems. Input is randomly projected onto…

新兴技术 · 计算机科学 2015-04-27 Ozgur Yilmaz

This letter shows that linear Cellular Automata based on rules 90/150 generate all the solutions of linear difference equations with binary constant coefficients. Some of these solutions are pseudo-random noise sequences with application in…

密码学与安全 · 计算机科学 2015-03-17 A. Fúster-Sabater , P. Caballero-Gil

This work is a study of DES-like ciphers where the bitwise exclusive-or (XOR) operation in the underlying Feistel network is replaced by an arbitrary group operation. We construct a two round simplified version of DES that contains all the…

This paper presents a classification of Cellular Automata rules based on its properties at the nth iteration. Elaborate computer program has been designed to get the nth iteration for arbitrary 1-D or 2-D CA rules. Studies indicate that the…

We consider the cryptographic problem of constructing an invertible random permutation from a public random function (i.e., which can be accessed by the adversary). This goal is formalized by the notion of indifferentiability of Maurer et…

密码学与安全 · 计算机科学 2011-06-02 Thomas Holenstein , Robin Künzler , Stefano Tessaro

Computing the configuration of any one-dimensional cellular automaton at generation $n$ can be accelerated by constructing and running a composite rule with a radius proportional to $\log n$. The new automaton is the original one, but with…

计算复杂性 · 计算机科学 2025-11-04 Joseph Natal , Oleksiy Al-saadi