Different models of information protection system, based on the functional knapsack

  • Authors:

  • Valeriy Osipyan

  • Affiliations:

  • Kuban State University, Krasnodar, Russian Fed.

  • Venue:
  • Proceedings of the 4th international conference on Security of information and networks
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The class of cryptosystems with the public-key in the basis of which there is a functional NP-full problem about a knapsack is considered. This study offers an algorithm of building of universal and generalized public-key information protection system based on easy functional knapsack problem KF. Particularly there is an ability to get many mentioned in famous works dense and quick-growing knapsacks from the ones, which are considered in this article. The examined approach to setting up knapsack-type public-key cryptosystem allows to control in a more secure and flexible way the key space and key inputs. The basic knapsack is normal injective super generalized functional knapsack F(x0), and the used scheme is the generalized Merkle-Hellman scheme suggested by the author.