Хеширование на основе функционального генератора рюкзачных векторов

  • Подколзин В.В. Кубанский государственный университет, Краснодар, Россия
  • Лейман А.В. Кубанский государственный университет, Краснодар, Россия
  • Панкова А.В. Кубанский государственный университет, Краснодар, Россия
УДК: 519.72 (075.8)

Аннотация

В работе предложена модель хеширования на основе функционально определенного рюкзачного вектора. Проведена оценка ее применимости в области криптографии.

Ключевые слова: хеш-функция, рюкзачный вектор, функция динамически генерируемого рюкзачного вектора, криптографическая стойкость

Информация об авторах

Вадим Владиславович Подколзин
канд. физ.-мат. наук, доцент кафедры информационных технологий Кубанского государственного университета
e-mail: vvp_35@mail.ru
Антонина Васильевна Лейман
аспирант кафедры информационных технологий Кубанского государственного университета
e-mail: antonina.leyman@gmail.com
Александра Викторовна Панкова
магистрант кафедры информационных технологий Кубанского государственного университета
e-mail: jenndy92@gmail.com

Литература

  1. Merkle R., Hellman M. Hiding information and signatures in trapdoor knapsacks // IEEE Transactions on Information Theory IT-24, 1978. P. 525-530.
  2. Chor В., Rivest R. A knapsack-type public key cryptosystem based on arithmetic in finite fields // Advances in Cryptology, Crypto'84. Heidelberg etc.: Springer, 1985, p. 54-65; revised version in IEEE Trans. Inform. Theory IT-34, 1988. P. 901-909.
  3. Осипян В.О., Подколзин В.В. Модели на основе рюкзачного вектора с обратным преобразованием // Экологический вестник научных центров Черноморского экономического сотрудничества. 2010. № 4. С. 59-63.
  4. Подколзин В.В., Осипян В.О. Алгоритм построения инъективного возрастающего рюкзачного вектора // Математические методы и информационно-технические средства: труды V Всерос. науч.-практ. конф. Краснодар: Краснодарский ун-т МВД России, 2009. С. 141-145.
  5. Подколзин В.В., Осипян В.О. Об одном методе определения верхней границы числа входов для рюкзачных систем защиты информации // Вестник Воронежского института МВД России. 2010. № 4. C. 83-90.
  6. Подколзин В.В. Построение инъективных рюкзачных векторов на основе структурных и частотных свойств числовых множеств // Экологический вестник научных центров Черноморского экономического сотрудничества. 2010. № 4. С. 64-67.
Выпуск
Страницы
64-68
Прислано
2014-10-29
Опубликовано
2014-12-22