Generation of expander graphs using cellular automata and its applications to cryptography

被引：0

作者：

Mukhopadhyay, Debdeep ^{[1
]}

RoyChowdhury, Dipanwita ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Comp Sci & Engn, Kharagpur 721302, W Bengal, India

来源：

CELLULAR AUTOMATA, PROCEEDINGS | 2006年 / 4173卷

关键词：

expander graphs; cellular automata; one-way functions; security; efficiency;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The paper proposes a methodology to generate family of expander graphs based on Two Predecessor Single Attractor Cellular Automata (TPSA-CA). The construction is finally applied to develop a one-way function whose security lies on the combinatorial properties of the expander graph. It is shown that while the forward transformation of the one-way function is computationally efficient the inverse operation appears to be intractable. Such a one-way function can be an ideal candidate for one-way functions and thus help to develop fast and secure key establishment protocols.

引用

页码：636 / 645

页数：10

共 50 条

[21] String Generation by Cellular Automata [J].

Kutrib, Martin ;

Malcher, Andreas .

COMPLEX SYSTEMS, 2021, 30 (02) :111-132

[22] String generation by cellular automata [J].

Kutrib M. ;

Malcher A. .

Complex Systems, 2021, 30 (02) :111-132

[23] The Game of Scintillae: From Cellular Automata to Computing and Cryptography Systems [J].

Di Stefano, Gabriele ;

Navarra, Alfredo .

JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (2-3) :167-181

[24] On some applications of cellular automata [J].

Ahmed, E ;

Elgazzar, AS .

PHYSICA A, 2001, 296 (3-4) :529-538

[25] Automatic Melody Generation using Neural Networks and Cellular Automata [J].

Matic, Ivana D. ;

Oliveira, Antonio Pedro ;

Cardoso, Amilcar .

ELEVENTH SYMPOSIUM ON NEURAL NETWORK APPLICATIONS IN ELECTRICAL ENGINEERING (NEUREL 2012), 2012,

[26] Stress modelling using cellular automata for block caving applications [J].

Gomez, Rene ;

Castro, Raill .

INTERNATIONAL JOURNAL OF ROCK MECHANICS AND MINING SCIENCES, 2022, 154

[27] Universal pattern generation by cellular automata [J].

Kari, Jarkko .

THEORETICAL COMPUTER SCIENCE, 2012, 429 :180-184

[28] Insights Gained After a Decade of Cellular Automata-Based Cryptography [J].

Mariot, Luca .

CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2024, 2024, 14782 :35-54

[29] Pattern Generation and Symmetric Key Block Ciphering Using Cellular Automata [J].

Mehta, Rajat Kumar ;

Rani, Rajneesh .

2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, :2692-2695

[30] A SIS Epidemiological Model Based on Cellular Automata on Graphs [J].

Fresnadillo, M. J. ;

Garcia, E. ;

Garcia, J. E. ;

Martin, A. ;

Rodriguez, G. .

DISTRIBUTED COMPUTING, ARTIFICIAL INTELLIGENCE, BIOINFORMATICS, SOFT COMPUTING, AND AMBIENT ASSISTED LIVING, PT II, PROCEEDINGS, 2009, 5518 :1055-+

← 1 2 3 4 5 →