Design of Hash Function Using Two Dimensional Cellular Automata

2020 ◽  
pp. 33-45
Author(s):  
Tanushree Haldar ◽  
Dipanwita Roy Chowdhury
Keyword(s):  
Cellular Automata ◽  
Hash Function ◽  
Two Dimensional

An Efficient Match Search Approach Using Two-Dimensional Hash Function in Hardware-Based Dictionary Compression

2019 ◽  
Vol 28 (06) ◽  
pp. 1950106
Author(s):  
Qian Dong ◽  
Bing Li
Keyword(s):  
Compression Ratio ◽  
Hash Function ◽  
High Speed ◽  
Two Dimensional ◽  
Time Data ◽  
Search Result ◽  
Compression Speed ◽  
Real Time Data ◽  
Real Time Data Processing ◽  
Search Approach

The hardware-based dictionary compression is widely adopted for high speed requirement of real-time data processing. Hash function helps to manage large dictionary to improve compression ratio but is prone to collisions, so some phrases in match search result are not true matches. This paper presents a novel match search approach called dual chaining hash refining, which can improve the efficiency of match search. From the experimental results, our method showed obvious advantage in compression speed compared with other approach that utilizes single hash function described in the previous publications.

A STUDY OF BIFURCATIONS IN A CIRCULAR REAL CELLULAR AUTOMATON

1993 ◽  
Vol 03 (02) ◽  
pp. 293-321 ◽  
Author(s):  
JÜRGEN WEITKÄMPER
Keyword(s):  
Hopf Bifurcation ◽  
Dynamical Systems ◽  
Cellular Automata ◽  
Cellular Automaton ◽  
Parallel Computers ◽  
Discrete Dynamical Systems ◽  
Two Dimensional ◽  
Bifurcation Structure ◽  
Logistic Mapping ◽  
Henon Mapping

Real cellular automata (RCA) are time-discrete dynamical systems on ℝN. Like cellular automata they can be obtained from discretizing partial differential equations. Due to their structure RCA are ideally suited to implementation on parallel computers with a large number of processors. In a way similar to the Hénon mapping, the system we consider here embeds the logistic mapping in a system on ℝN, N>1. But in contrast to the Hénon system an RCA in general is not invertible. We present some results about the bifurcation structure of such systems, mostly restricting ourselves, due to the complexity of the problem, to the two-dimensional case. Among others we observe cascades of cusp bifurcations forming generalized crossroad areas and crossroad areas with the flip curves replaced by Hopf bifurcation curves.

scholarly journals Design of a Hybrid Programmable 2-D Cellular Automata Based Pseudo Random Number Generator

2020 ◽  
Vol 8 (6) ◽  
pp. 5741-5748
Keyword(s):  
Cellular Automata ◽  
Random Number ◽  
Hamming Distance ◽  
Random Number Generator ◽  
Number Generator ◽  
Two Dimensional ◽  
Pseudo Random Number ◽  
Rule Set ◽  
Initial Seed ◽  
Pseudo Random Number Generator

This paper proposes a hybrid programmable two-dimensional Cellular Automata (CA) based pseudo-random number generator which includes a newly designed rule set. The properties and evolution of one and two dimensional CA are revisited. The various metrics for evaluating CA as a Pseudo-Random Number Generator (PRNG) are discussed. It is proved that the randomness is high irrespective of the initial seed by applying this newly designed rule set. The PRNG is tested against a popular statistical test called Diehard test suite and the results show that the PRNG is highly random. The chaotic measures like entropy, hamming distance and cycle length have been measured

scholarly journals One-way Hash function construction based on two-dimensional hyper-chaotic mappings

2005 ◽  
Vol 54 (10) ◽  
pp. 4562
Author(s):  
Peng Fei ◽  
Qiu Shui-Sheng ◽  
Long Min
Keyword(s):  
Hash Function ◽  
Two Dimensional ◽  
Function Construction
Sign in / Sign up

Export Citation Format

Share Document