Loading [MathJax]/jax/output/SVG/config.js
Chebyshevskii Sbornik
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



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






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


Chebyshevskii Sbornik, 2014, Volume 15, Issue 1, Pages 146–154 (Mi cheb333)  

Mathematical model of information security systems based on Diophantine sets

V. O. Osipyana, A. V. Mirzayana, Y. A. Karpenkob, A. S. Zhuka, A. H. Arutyunyana

a Kuban State University
b Adyghe State University
References:
Abstract: Development of the asymmetric cryptography started with the appearance of the first knapsack information protection system, when, in 1978, Ralph Merkel and Martin Hellman proposed to use different keys for forward and reverse mapping data for encryption. Now this model, like many based on are considered to be insecure. As a result the authority of knapsack systems was low. However, some of these systems are still considered persistent, for example, the model proposed in 1988 by Ben Shore and Ronald Rivest.
In the article stated and solved the problem of argumentation of cryptographic strength of the non-standard knapsack information security systems. Justified diophantine difficulties that arise in the study of vulnerabilities of the investigated information security systems. Revealed the qualitative features of non-standard knapsack systems that increase their resistance to known attacks. In this paper, we propose a mathematical model of polyalphabetic cryptosystem, in which the algorithm of inverse transformation of closed text is algorithmically unsolvable problem for the analyst. It's permeated with the idea K. Shennon, who believed that cryptosystems, containing Diophantine problems, have the greatest variation in the selection of key.
Keywords: knapsack information security system; resistance of algorithm; diophantine difficulties; knapsack algorithm; knapsack vector; plain text; key; ciphertext.
Received: 20.02.2014
Document Type: Article
UDC: 519.72
Language: Russian
Citation: V. O. Osipyan, A. V. Mirzayan, Y. A. Karpenko, A. S. Zhuk, A. H. Arutyunyan, “Mathematical model of information security systems based on Diophantine sets”, Chebyshevskii Sb., 15:1 (2014), 146–154
Citation in format AMSBIB
\Bibitem{OsiMirKar14}
\by V.~O.~Osipyan, A.~V.~Mirzayan, Y.~A.~Karpenko, A.~S.~Zhuk, A.~H.~Arutyunyan
\paper Mathematical model of information security systems based on Diophantine sets
\jour Chebyshevskii Sb.
\yr 2014
\vol 15
\issue 1
\pages 146--154
\mathnet{http://mi.mathnet.ru/cheb333}
Linking options:
  • https://www.mathnet.ru/eng/cheb333
  • https://www.mathnet.ru/eng/cheb/v15/i1/p146
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:885
    Full-text PDF :278
    References:78
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025