Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






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


Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie, 2015, Volume 8, Issue 1, Pages 111–127
DOI: https://doi.org/10.14529/mmp150109
(Mi vyuru254)
 

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

Programming & Computer Software

Some generalizations of Shannon's theory of perfect ciphers

S. M. Ratseev

Ulyanovsk State University, Ulyanovsk, Russian Federation
Full-text PDF (764 kB) Citations (2)
References:
Abstract: K. Shannon in the 1940s introduced the concept of a perfect cipher, which provides the best protection of plaintexts. Perfect secrecy means that a cryptanalyst can obtain no information about the plaintext by observing the ciphertext. It is well known that the Vernam cipher with equiprobable gamma is a perfect cipher but it is not imitation resistant because it uses equipotent alphabets for plaintexts and ciphertexts. Also in this cipher should be used equiprobable key sequences that are not always reached. In this review paper discusses the problems of constructing perfect and $(k|y)$-perfect ciphers for a given set of parameters. We give necessary and sufficient conditions for these ciphers. We construct perfect and $(k|y)$-perfect substitution ciphers with unlimited key and imitation resistant perfect ciphers. We study the case when the random generator of key sequences does not necessarily have a uniform probability distribution.
Keywords: cipher; perfect cipher; imitation of message.
Received: 18.09.2014
Bibliographic databases:
Document Type: Article
UDC: 519.7
MSC: 68P25, 94A60
Language: Russian
Citation: S. M. Ratseev, “Some generalizations of Shannon's theory of perfect ciphers”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 8:1 (2015), 111–127
Citation in format AMSBIB
\Bibitem{Rat15}
\by S.~M.~Ratseev
\paper Some generalizations of Shannon's theory of perfect ciphers
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2015
\vol 8
\issue 1
\pages 111--127
\mathnet{http://mi.mathnet.ru/vyuru254}
\crossref{https://doi.org/10.14529/mmp150109}
\elib{https://elibrary.ru/item.asp?id=23052011}
Linking options:
  • https://www.mathnet.ru/eng/vyuru254
  • https://www.mathnet.ru/eng/vyuru/v8/i1/p111
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:349
    Full-text PDF :98
    References:33
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024