• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Using Cycles of Attractors of Tent Mapping to Encode a Message.

Student: Vodnev Aleksandr

Supervisor: Victor Chetverikov

Faculty: HSE Tikhonov Moscow Institute of Electronics and Mathematics (MIEM HSE)

Educational Programme: Applied Mathematics (Bachelor)

Final Grade: 9

Year of Graduation: 2019

The aim of the work is: Using Cycles of Attractors of Tent Mapping to Encode a Message. To achieve this goal, the work was divided into several parts: the study of the necessary material in cryptology; research of mathematical properties of cycles of triangular attractors; the development of an encryption algorithm based on the material studied; implementation of the developed algorithm. So, in the course of the work, the mathematical article of V. Chetverikov on the topic of tent mapping attractors and many articles and books on cryptography and cryptanalysis of many authors such as: E.G. Pluzhnik, V.N. Shashikhin, V.V. Yaschenko, V.A. Romanov, H.K.F. Van Tilborg, etc. After studying the presented material, an algorithm was developed and programs were written using the software tools of the Python programming language and Wolfram Mathematica for its implementation. As a result, we received a new efficient text encryption algorithm based on pseudo-random numbers. The algorithm allows you to encrypt text without using the same characters to encode repeated elements of the alphabet. This fact eliminates the possibility of using frequency analysis when trying to decrypt without knowing the key.

Full text (added May 26, 2019)

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses