Abstract

In this thesis paper, we survey the literature arising from Stephan Wolfram's original paper, “Cryptography with Cellular Automata” [WOL86] that first suggested stream ciphers could be constructed with cellular automata. All published research directly and indirectly quoting this paper are summarized up until the present. We also present a novel stream cipher design called Sum4 that is shown to have good randomness properties and resistance to approximation using linear finite shift registers. Sum4 is further studied to determine its effective strength with respect to key size given that an attack with a SAT solver is more efficient than a bruteforce attack. Lastly, we give ideas for further research into improving the Sum4 cipher.

Library of Congress Subject Headings

Ciphers; Cryptography; Cellular automata

Publication Date

2008

Document Type

Thesis

Student Type

- Please Select One -

Department, Program, or Center

Computer Science (GCCIS)

Advisor

Bischof, Hans-Peter

Advisor/Committee Member

Lutz, Peter

Comments

Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works. Physical copy available through RIT's The Wallace Library at: Z104 .T47 2008

Campus

RIT – Main Campus

Plan Codes

COMPSEC-MS

Download

Share

COinS