Related Experiment Video
Updated: Jul 8, 2025

Author Spotlight: Studying Host-Virus Interactions with Pseudotyped Viruses
Published on: November 21, 2023
Attacking cryptosystems by means of virus machines
Mario J Pérez-Jiménez1,2, Antonio Ramírez-de-Arellano3,4, David Orellana-Martín1,2
1Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain.
Abstract:
The security that resides in the public-key cryptosystems relies on the presumed computational hardness of mathematical problems behind the systems themselves (e.g. the semiprime factorization problem in the RSA cryptosystem), that is because there is not known any polynomial time (classical) algorithm to solve them. The paper focuses on the computing paradigm of virus machines within the area of Unconventional Computing and Natural Computing. Virus machines, which incorporate concepts of virology and computer science, are considered as number computing devices with the environment. The paper designs a virus machine that solves a generalization of the semiprime factorization problem and verifies it formally.
Related Concept Videos
What are Viruses?
Lytic Cycle of Bacteriophages
Viral Structure
CRISPR and crRNAs
The CRISPR-Cas system stores a copy of foreign DNA in the host genome and uses it to identify the foreign DNA upon reinfection. CRISPR-Cas has three different...
Retrovirus Life Cycles
Retroviruses

