Notebook Archive
Applied aspects of number theory
Olga Opalikhina
Author
Olga Opalikhina
Title
Applied aspects of number theory
Description
The program code deals with the applied aspects of number theory related to the algorithm of exponentiation modulo. This algorithm is used in the RSA cryptosystem. A method of increasing the level of protection of the asymmetric RSA algorithm is proposed, based on the generation of pseudorandom primes with a large module. This generation excludes decomposition into continuous fractions when trying to find the RSA private key. Modeling of the asymmetric cryptosystem is done in the Wolfram Mathematica computer environment. In the simulation process, a reversible one-dimensional cellular automaton is used, implementing rule 15. The work of the cellular automaton is based on the logical operation of the sum modulo two. To assess the vulnerability of the cryptosystem, an attack by Michael Wiener is embedded in the program code.
Category
Working Material
Keywords
pseudorandom primes, exponentiation modulo, elements of the ring of deduction classes, open exponent, closed exponent, public key, private key, continuous fraction, convergents, reversible one-dimensional cellular automaton, sum modulo two
URL
http://www.notebookarchive.org/2021-11-1w6m71o/
DOI
https://notebookarchive.org/2021-11-1w6m71o
Date Added
Date Last Modified
2021-11-04
File Size
29.53 kilobytes
Supplements
Rights
CC BY 4.0
Cite this as: Olga Opalikhina, "Applied aspects of number theory" from the Notebook Archive (2021), https://notebookarchive.org/2021-11-1w6m71o
Download