Trudy SPIIRAN
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Informatics and Automation:
Year:
Volume:
Issue:
Page:
Find






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


Trudy SPIIRAN, 2018, Issue 61, Pages 119–146
DOI: https://doi.org/10.15622/sp.61.5
(Mi trspy1034)
 

Information Security

Methods and algorithms for pseudo-probabilistic encryption with shared key

A. A. Moldovyan, N. A. Moldovyan

St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences (SPIIRAS)
Abstract: As a method for providing security of the messages sent via a public channel in the case of potential coercive attacks there had been proposed algorithms and protocols of deniable encryption. The lasts are divided on the following types: 1) schemes with public key, 2) schemes with shares secret key, and 3) no-key schemes. There are introduced pseudo-probabilistic symmetric ciphers that represent a particular variant of implementing deniable encryption algorithms. It is discussed application of the pseudo-probabilistic encryption for constructing special mechanisms of the information protection including steganographic channels hidden in ciphertexts. There are considered methods for designing stream and block pseudo-probabilistic encryption algorithms that implement simultaneous ciphering fake and secret messages so that the generated ciphertext is computationally indistinguishable from the ciphertext obtained as output of the probabilistic encryption of the fake message. The requirement of the ciphertext indistinguishability from the probabilistic encryption has been used as one of the design criteria. To implement this criterion in the construction scheme of the pseudo-probabilistic ciphers it is included step of bijective mapping pairs of intermediate ciphertext blocks of the fake and secret messages into a single expanded block of the output ciphertext. Implementations of the pseudo-probabilistic block ciphers in which algorithms for recovering the fake and secret messages coincide completely are also considered. There are proposed general approaches to constructing no-key encryption protocols and randomized pseudo-probabilistic block ciphers. Concrete implementations of the cryptoschemes of such types are presented.
Keywords: cryptography, deniable encryption, pseudo-probabilistic encryption, block cipher, stream cipher, fake message, randomization of ciphers, no-key encryption.
Funding agency Grant number
Russian Foundation for Basic Research 18-57-54002_Вьет_а
The work finanitially supported by RFBR (project # 18-57-54002-Viet_a).
Received: 01.03.2018
Bibliographic databases:
Document Type: Article
UDC: 512.624.5
Language: Russian
Citation: A. A. Moldovyan, N. A. Moldovyan, “Methods and algorithms for pseudo-probabilistic encryption with shared key”, Tr. SPIIRAN, 61 (2018), 119–146
Citation in format AMSBIB
\Bibitem{MolMol18}
\by A.~A.~Moldovyan, N.~A.~Moldovyan
\paper Methods and algorithms for pseudo-probabilistic encryption with shared key
\jour Tr. SPIIRAN
\yr 2018
\vol 61
\pages 119--146
\mathnet{http://mi.mathnet.ru/trspy1034}
\crossref{https://doi.org/10.15622/sp.61.5}
\elib{https://elibrary.ru/item.asp?id=36514012}
Linking options:
  • https://www.mathnet.ru/eng/trspy1034
  • https://www.mathnet.ru/eng/trspy/v61/p119
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Informatics and Automation
    Statistics & downloads:
    Abstract page:296
    Full-text PDF :328
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024