Modelirovanie i Analiz Informatsionnykh Sistem
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



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






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


Modelirovanie i Analiz Informatsionnykh Sistem, 2012, Volume 19, Number 3, Pages 124–135 (Mi mais235)  

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

The Order in the Growth of the Injective and Super-Increasing Vectors Knapsacks Quantity

D. M. Murin

P. G. Demidov Yaroslavl State University
References:
Abstract: In $1978$ R. Mercle and M. Hellman offered to use the subset sum problem for constructing cryptographic systems. The proposed cryptosystems were based on a class of the knapsacks with super-increasing vectors. This class is a subset of the set of knapsacks with injective (cryptographic) vectors that allow the single-valued decoding (decryption) result. In this paper we consider the problems related to the order in the growth of the injective vectors knapsacks quantity and to the order in the growth of knapsacks quantity with the super-increasing vectors through the knapsack maximal element increasing.
Keywords: injective vectors, super-increasing vectors, computer algebra.
Received: 06.11.2011
Document Type: Article
UDC: 519.61
Language: Russian
Citation: D. M. Murin, “The Order in the Growth of the Injective and Super-Increasing Vectors Knapsacks Quantity”, Model. Anal. Inform. Sist., 19:3 (2012), 124–135
Citation in format AMSBIB
\Bibitem{Mur12}
\by D.~M.~Murin
\paper The Order in the Growth of the Injective and Super-Increasing Vectors Knapsacks Quantity
\jour Model. Anal. Inform. Sist.
\yr 2012
\vol 19
\issue 3
\pages 124--135
\mathnet{http://mi.mathnet.ru/mais235}
Linking options:
  • https://www.mathnet.ru/eng/mais235
  • https://www.mathnet.ru/eng/mais/v19/i3/p124
  • 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:284
    Full-text PDF :155
    References:41
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024