An Efficient Design of Cellular Automata Based Cryptographically Robust One-Way Function

Mukhopadhyay, Debdeep; Joshi, Priyanka; Roychowdhury, Dipanwita

doi:10.1109/vlsid.2007.31

Cited by 4 publications

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, there are plenty of research focused on the hardware realization of cellular automata. The most popular implementation methods are based on Very Large Scale Integration (VLSI) CMOS circuits 8 and Field Programmable Gate Array (FPGA) 9,10 . The VLSI method result in a specific circuit configuration, which cannot flexibly convert the different rules of the CA.…”

Section: Introductionmentioning

confidence: 99%

Cellular automata imbedded memristor-based recirculated logic in-memory computing

Liu

et al. 2022

Preprint

View full text Add to dashboard Cite

Cellular automata is an important tool to study the emergent properties of complex systems based on its well-known parallel, bio-inspired, computational characteristics. However, running cellular automata on conventional chips suffer from low parallelism, and high hardware cost. Establish dedicated hardware for cellular automata remains elusive. Here, we propose a recirculate logic operations scheme (RLOS) based on memristive hardware combined with 2D transistors to realize cellular automata evolution. The scheme utilizes the storage and calculation characteristics of memristive devices, which greatly reduces hardware complexity. The versatility of the RLOS scheme allows implementing multiple different cellular automata algorithms on the same circuitry. The entire rule (rule 1-254) of elementary cellular automata and more complicated 1D CA model majority classification algorithm have been verified to be applicable to this circuitry. Further, the edge detection algorithm based on 2D cellular automata has been authenticated through RLOS. The experimental and evaluation results reveal that the scheme reduces the hardware cost up to 79 times comparing to the Field Programmable Gate Array (FPGA) approach. To our best knowledge, RLOS has the lowest hardware cost (6 components/per cell) among state-of-art hardware implementations. This work can pave the road towards high-efficiency and low-cost cellular automata hardware realization, and also facilitates the exploration of memristive applications.

show abstract

Section: Introductionmentioning

confidence: 99%

Cellular automata imbedded memristor-based recirculated logic in-memory computing

Liu

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

Characterization of CA Rules for SACA Targeting Detection of Faulty Nodes in WSN

Das

Naskar²,

Mukherjee

et al. 2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Cellular automata imbedded memristor-based recirculated logic in-memory computing

Liu

Tian

et al. 2023

Nat Commun

View full text Add to dashboard Cite

Memristor-based circuits offer low hardware costs and in-memory computing, but full-memristive circuit integration for different algorithm remains limited. Cellular automata (CA) has been noticed for its well-known parallel, bio-inspired, computational characteristics. Running CA on conventional chips suffers from low parallelism and high hardware costs. Establishing dedicated hardware for CA remains elusive. We propose a recirculated logic operation scheme (RLOS) using memristive hardware and 2D transistors for CA evolution, significantly reducing hardware complexity. RLOS’s versatility supports multiple CA algorithms on a single circuit, including elementary CA rules and more complex majority classification and edge detection algorithms. Results demonstrate up to a 79-fold reduction in hardware costs compared to FPGA-based approaches. RLOS-based reservoir computing is proposed for edge computing development, boasting the lowest hardware cost (6 components/per cell) among existing implementations. This work advances efficient, low-cost CA hardware and encourages edge computing hardware exploration.

show abstract

An Efficient Design of Cellular Automata Based Cryptographically Robust One-Way Function

Cited by 4 publications

References 3 publications

Cellular automata imbedded memristor-based recirculated logic in-memory computing

Cellular automata imbedded memristor-based recirculated logic in-memory computing

Characterization of CA Rules for SACA Targeting Detection of Faulty Nodes in WSN

Cellular automata imbedded memristor-based recirculated logic in-memory computing

Contact Info

Product

Resources

About