Loading [MathJax]/jax/output/SVG/config.js
Prikladnaya Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika, 2010, Number 3(9), Pages 69–76 (Mi pdm246)  

This article is cited in 5 scientific papers (total in 5 papers)

Mathematical Methods of Cryptography

Zakrevskij's cipher based on reconfigurable FSM

V. N. Trenkaev

Tomsk State University, Tomsk, Russia
Full-text PDF (597 kB) Citations (5)
References:
Abstract: The paper presents Zakrevskij's cipher realization based on reconfigurable finite state machine (FSM). The reconfigurable FSM generates a ciphering automaton according to a key. The ciphersystem can resist the brute-force attack and has key length which is acceptable in practice. The ciphersystem is shown can not resist the chosen-plaintext attack when a cryptanalyst knows the initial state of the ciphering automaton and has many copies of the cipher machine.
Keywords: Zakrevskij's cipher, automata ciphersystem, invertible finite automata, automata with bijective output function, reconfigurable finite state machine, multiple unconditional experiments with automata.
Document Type: Article
UDC: 519.713+004.056.55
Language: Russian
Citation: V. N. Trenkaev, “Zakrevskij's cipher based on reconfigurable FSM”, Prikl. Diskr. Mat., 2010, no. 3(9), 69–76
Citation in format AMSBIB
\Bibitem{Tre10}
\by V.~N.~Trenkaev
\paper Zakrevskij's cipher based on reconfigurable FSM
\jour Prikl. Diskr. Mat.
\yr 2010
\issue 3(9)
\pages 69--76
\mathnet{http://mi.mathnet.ru/pdm246}
Linking options:
  • https://www.mathnet.ru/eng/pdm246
  • https://www.mathnet.ru/eng/pdm/y2010/i3/p69
  • This publication is cited in the following 5 articles:
    1. V. N. Trenkaev, “Perestraivaemye avtomaty na podstanovkakh”, PDM. Prilozhenie, 2019, no. 12, 192–193  mathnet  crossref  elib
    2. A. O. Zhukovskaya, V. N. Trenkaev, “Metod identifikatsii obratimogo avtomata s izvestnoi funktsiei vykhodov”, PDM. Prilozhenie, 2017, no. 10, 140–142  mathnet  crossref
    3. A. O. Zhukovskaya, V. N. Trenkaev, “O prostykh uslovnykh eksperimentakh identifikatsii obratimykh avtomatov nekotorogo klassa”, PDM. Prilozhenie, 2016, no. 9, 115–115  mathnet  crossref
    4. D. S. Kovalev, V. N. Trenkaev, “Realizatsiya na PLIS shifra Zakrevskogo na osnove perestraivaemogo avtomata, zadannogo formulami”, PDM. Prilozhenie, 2014, no. 7, 142–143  mathnet
    5. V. N. Trenkaev, “Ataka apparatnogo sboya na realizatsiyu shifra Zakrevskogo na osnove perestraivaemogo avtomata”, PDM, 2011, prilozhenie k № 4, 78–79  mathnet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Statistics & downloads:
    Abstract page:322
    Full-text PDF :122
    References:43
    First page:1
     
      Contact us:
    math-net2025_01@mi-ras.ru
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025