Scytale -- An Evolutionary Cryptosystem

TL;DR

This paper introduces Scytale, a novel encryption scheme based on Reversible Cellular Automata, designed to be quantum-resistant and efficient, with performance benchmarks demonstrating its robustness against various attacks.

Contribution

It proposes a new cryptosystem leveraging Reversible Cellular Automata, providing a potential quantum-resistant encryption method with demonstrated performance and security analysis.

Findings

Effective encryption of data into a 2D bit sequence

Robustness against multiple attack vectors

Reasonable runtime performance

Abstract

With the advent of quantum computing, and other advancements in computation and processing capabilities of modern systems, there arises a need to develop new trapdoor functions that will serve as the foundation for a new generation of encryption schemes. This paper explores the possibility of one such potential trapdoor function using concepts stemming from Reversible Cellular Automata (RCA) -- specifically, the Critter's Rule set up in a Margolus Neighborhood. The proposed block encryption algorithm discusses how sensitive data can be manipulated and converted efficiently into a two dimensional sequence of bits, that can be iteratively evolved using the rules of the RCA and a private key to achieve a desirable level of encryption within a reasonable runtime. The performance benchmark and analysis results exemplify how well the proposed encryption algorithm stands against different forms of attacks.