350 rub
Journal Nonlinear World №12 for 2011 г.
Article in number:
Strength of associative protection of distributed cartographical objects
Authors:
I.S. Vershinin
Abstract:
Researches described in the article are generalization of the works on two-dimensional-associative masking mechanism used in the protection of cartographical objects. This background information is represented as a set of stegocontainers placed in a distributed geographic information systems. Experiment-s results give answer for the next two questions: 1. Is it possible with the knowledge of a gamma section, used at randomization, to generate a correct set of masks used by an authorized user for the masking? 2. What is the time complexity of the experimental definition of the correct gamma using pseudorandom sequence generator «Mersenne twister»? As a solution of the first problem is developed the algorithm 1. Implementation of the given algorithm for a case of thirty three stegocontainers affirmatively allows to answer the first question. The question of the principle possibility of finding a correct gamma section used in the randomization is solved by using technique, by which is implemented a search procedure using «windows», allocated by shift of 1 bit from some initial state of the pseudorandom sequence generator. Concluded the impossibility of viewing all «windows» in a reasonable time. Earlier researches and researches described in this article on the method of associative stegoprotection can be attributed to a provably resistant methods
Pages: 822-826
References
  1. Райхлин В.А., Вершинин И.С. Элементы криптоанализа двумерного картографического шифра // Вестник КГТУ им. А.Н. Туполева. 2002. №4.
  2. Райхлин В.А., Вершинин И.С. К оценке сложности двумерного картографического шифра //Вестник КГТУ им. А.Н. Туполева. 2003. №4.
  3. Вершинин И.С., Гибадуллин Р.Ф., Земцов П.Е. Параллельные алгоритмы защиты бинарных объектов картографии // Моделирование процессов / под ред. В.А. Райхлина. Труды Казанского городского семинара «Методы моделирования». Казань: Изд-во КГТУ. 2007. Вып. 3.
  4. Райхлин В.А., Вершинин И.С. Моделирование процессов двумерно-ассоциативного маскирования распределенных точечных объектов картографии // Нелинейный мир. 2010. № 5. Т. 8.
  5. What is Mersenne Twister (MT)? Интернет-адрес: http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/ewhat-is-mt.html
  6. Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии. Учеб. пособие. Изд. 2-е, испр. и доп. М.: Гелиос АРВ, 2002.
  7. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: Издательство ТРИУМФ. 2002.
  8. ГОСТ 28147-89. Системы обработки информации. Защита криптографическая. Алгоритм криптографического преобразования. М.: Госстандарт СССР. 1989.
  9. ГОСТ Р 34.10-2001. Информационная технология. Криптографическая защита информации. Процессы формирования и проверки электронной цифровой подписи. М.: Государственный Стандарт Российской Федерации. 2001.